
算法设计
JQW_YNU
无
展开
-
python实现汉诺塔(递归实现)
def Hanoi(n,x,y,z):#n为个数,xyz为盘子名称,x终点,y过程,z目的 if n == 1: print(x,"-->",z); else: Hanoi(n-1,x,z,y)#将前n-1个盘子移动到y上 print(x,"-->",z)#将最底下的一个盘子从x移动到z上 Hanoi...原创 2018-09-12 13:01:01 · 1345 阅读 · 0 评论 -
python实现斐波那契数列
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出:第0项是0,第1项是第一个1。从第三项开始,每一项都等于前两项之和。Python 实现斐波那契数列代码如下:实现一: 1 def fibonacci(): 2 num = input("Please input your number\n") 3 i,a,b= 0,0,...原创 2018-09-12 13:04:59 · 60096 阅读 · 0 评论 -
动态规划-最长公共子序列
一,问题描述给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA 二,算法求解这是一个动态规划的题目。对于可用动态规划求解的问题,一般有两个特征:①最优子结构;②重叠子问题①最优子结构设 X=(x1,x2,...原创 2018-10-19 20:06:15 · 272 阅读 · 0 评论 -
java Connections使用研究
1.java list统计某个元素出现的次数 Collections.frequency(list,"1") (字符串也能使用) Collections.frequency(list,1)2.排序Collections.sort(list);字符串会根据前缀字母顺序排序,数字会根据从小到大排序但不能对数组进行排序,如果要对数组中的元素进行排序,需要使用Arrays,这主要...原创 2018-12-07 17:38:05 · 1372 阅读 · 0 评论