- 博客(15)
- 收藏
- 关注
RSS订阅
1原创 如何分辨equals和==
首先，让我们先来打好基础第一个知识点：JAVA中的两种数据类型看上面，也许你会看到头晕吧！没关系，让我们举个栗子吧！ #基本数据类型：int a = 2 #引用数据类型：String b = new String("2") 你只要记住这两个就好了！第二个知识点：栈：存储基本数据类型和对象的引用 问：老湿，存...
2022-03-12 19:59:35
508
原创 一分钟弄懂希尔排序——python实现
def shellSort(ls): mLen = len(ls) interval = mLen//2 while interval > 0: #外层循环 表示进行多少次切分 for i in range(interval, mLen, 1): #这里循环里面进行插入排序 value = ls[i] index = i-interval whi...
2022-03-08 11:03:32
335
原创 一分钟让你真正理解汉若塔问题——python实现
#问题：将原本在A盘的三个木块，依次从A移动到B，保证在移动的过程中小盘永远在大盘的上面#A B C 三个盘#mFrom 源头 初始为A盘#mTo 目的地 初始为B盘#mHelp 辅助 初始为C盘def printHanoiTower(N, mFrom, mTo, mHelp): if N == 1: #出口 如果N=1 则递归回调 print("move", N, "from", mFrom, "to", mTo) else: #...
2022-03-08 09:52:13
444
原创 算法题之日常刷题 0003
递归问题的思路：1：找重复1.1：找到一种划分的方法 例如：将一块蛋糕越切越小 将子问题交给下一个函数实现1.2：找到一种递推公式 例如：斐波拉契问题的递推公式为 f(n) = f(n-1) + f(n-2)2：找变化的量2.1：变化的量一般作为递推公式的参数3：找递归的出口 3.1：递推一定要有出口题目1：用递归实现插入排序实现：#注意一定要注意这个index的下标 这个非常非常重要def fThre...
2022-03-08 09:22:09
47
原创 一分钟让你学会求最大公约数——python实现
#求最大公约数 — 递归形式求最大公约数def fOne(n, m): if m == 0: return n return fOne(m, n%m)#求最大公约数 — 循环形式求最大公约数def fTwo(n, m): ls = [] if n < m: n, m = m, n for i in range(1, m+1): if n % i == 0 and m % i == 0: ...
2022-03-08 08:32:51
556
原创 算法题之日常刷题 0002
题目1：实现2:def funOne(n): ou = 0xaaaaaaaa & n ji = 0x55555555 & n print(bin(n), bin(ou), bin(ji)) print((ou>>1)^(ji<<1))
2022-03-07 09:59:19
121
原创 算法题之日常刷题 0001
问题：实现：# ls长度为6 含有5个数字的列表 题目说是长度为1001 含有1000个数的列表# 换汤不换药 罢了 思路正确就可以ls = [1,2,3,4,3,5]for i in range(len(ls)): for j in range(i+1, len(ls)): #将两两者进行异或 判断是否相同 if (ls[i] ^ ls[j]) == 0: print(ls[i]) break...
2022-03-06 22:54:56
68
原创 一分钟弄懂斐波拉切数列——python实现
def Fibonacci(n): f1 = 1 f2 = 1 ls = [1, 1] if n <= 0: return None elif n == 1: ls.pop(1) elif n == 2: pass else: for i in range(n-2): f1, f2 = f2, f1+f2 ls.append(f2)...
2022-03-06 19:35:13
660
原创 一分钟学会递归方式的二分法查找——python实现
def binarySearchRecursion(ls, target, left, right): if(target < ls[left]) or (target > ls[right]): return "没有找到" else: mid = (left + right)//2 if (target == ls[mid]): return mid elif target > ls[...
2022-03-06 19:21:15
216
原创 一分钟学会循环方式的二分法查找——python实现
#二分法查找def binarySearch(ls, target): left = 0 right = len(ls)-1 while left <= right: mid = (left+right) // 2 if target > ls[mid]: left = mid+1 elif target < ls[mid]: right = mid-1 ...
2022-03-06 18:47:44
299
原创 一分钟学会循环顺序查找+快速排序——python实现
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-06 18:31:04
559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人