随笔分类 - 数据结构和算法
JAVA 数据结构和算法
摘要：约瑟夫问题 Josephu问题为：设编号为1，2，...n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。提示：用一个不带头结点的循环链表来处理Joseph
阅读全文
摘要：def greet(name): print(f'hello {name} !') greet2(name) print(f'getting read to say bey...') bey() def greet2(name): print(f'How are you, {name}') def
阅读全文
摘要：参考实现 # 递归 -汉诺塔 def hanoi(n, a, b, c): if n > 0: hanoi(n - 1, a, c, b) print(f'moving from {a} --> {c}') hanoi(n - 1, b, a, c) hanoi(3, 'A', 'B', 'C')
阅读全文
摘要：1、斐波那契数列是什么 斐波那契数列，也称之为斐波那契数，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那
阅读全文
