常规笔试算法总结.md

#!/usr/bin/python3
#功能：模拟Stack（栈）- 后进先出(LIFO)

class Stack:
    def __init__(self,start = []):
        self.stack = []
        for i in start:
            self.push(i)  #压栈
    #判断当前栈是否为空（返回 True 或 False）
    def isEmpty(self):
        return not self.stack

    #往栈的顶部压入一个数据项
    def push(self,obj):
        self.stack.append(obj)

    #从栈顶弹出一个数据项（并在栈中删除）
    def pop(self):
        if not self.stack:
            print('警告, Stack 已空！')
        else:
            self.stack.pop()  #弹栈

    #显示当前栈顶的一个数据项
    def top(self):
        if not self.stack:
            print('警告, Stack 已空！')
        else:
            return self.stack[-1]  #显示栈顶

    #显示当前栈底的一个数据项
    def bottom(self):
        if not self.stack:
            print('警告, Stack 已空！')
        else:
            return self.stack[0]

demo = Stack([1,2,3,4,5])
print(demo.top(),demo.bottom())  #显示栈顶/栈底

//############# python ###############
#!/usr/bin/python
year = input("请输入一个年份：")
while not year.isdigit():
    year = input("输入错误请重新输入年份：")
year = int(year)

if (year % 400 == 0):
    print(year," 年是闰年！")  # 注意不同类型 的不能进行 + 拼接
else:
    if (year % 4 == 0) and (year % 100 != 0):
        print(year," 年是闰年！")
    else:
        print(year," 年是平年！")

############# python ###############
#!/usr/bin/python
for i in range(100, 1000):
    sum = 0
    temp = i
    while temp:
        sum = sum + (temp%10) ** 3
        temp //= 10         # 注意这里要使用地板除哦~ （即 从最低取开始取值）
    if sum == i:
        print(i)

#!/usr/bin/python
#辗转相除法（欧几里德算法|计算大数效率高）

#方式1：
def gcd(x,y):
    while 1:
        temp = x % y
        if temp == 0:
            return y
        x, y = y, temp
temp = input("输入除数与被除数利用,分割如( 319,377 ):")
temp = temp.split(',')
x = int(temp[0])
y = int(temp[1])
print("%d 与 %d 的最大公约数：" %(x,y),gcd(x,y))

#方式2：递归求出最大公约数（比较耗费资源）
def gcd(x,y):
    if y:
        return gcd(y, x % y)  #精辟呀
    else:
        return x

##############计算结果###############
# 输入除数与被除数利用,分割如( 112,145 ):112,106
# 112 与 106 的最大公约数： 2

def Dec2Bin(dec):  
    temp = []
    result = ''
    
    while dec:          #如当desc 10
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)  # [0,0,0,1]

    while temp:
        result += str(temp.pop()) #pop是弹栈 1000 (默认是弹出列表得最后一个元素)
    
    return result

print(Dec2Bin(62))

package com.weiyigeek.Collection;
import java.util.ArrayList;
public class Demo9_ArrayList {
  public static void main(String[] args) {
    // 1.约瑟夫环
    System.out.println("幸运人的编号 : " + getLuckly(8));
  }
  /**
	 * getLuckly : 实现约瑟夫环算法
	 * @param i : 人数
	 * @return Integer
	 */
  private static Integer getLuckly(int i) {
    ArrayList<Integer> list = new ArrayList<Integer>(); //创建存储1到num的对象
    for(int num = 1; num <= i; num ++){ //注意位置号从1开始到i结束
      list.add(num); //将每一个人进行标位置号
    }
    
    int count = 1; // 计算器如果是3的倍数的人将被剔除
    for(int num = 0; list.size() != 1; num++)
    {
      if(num == list.size()){
        num = 0;  //如果当索引值等于列表总的个数的时候,重置为0进行下一轮比较剔除
      }
      
      if(count % 3 == 0) {
        list.remove(num--); //非常注意这里因为ArrayList删除列表元素后，后面的元素会向前补齐(索引这里需要要索引移动回到删除的位置)
      }
      count++;
    }
    return list.get(0); //最后只剩下1人打印其的位置号
  }
}

//幸运人的编号 : 7