算法
BaiCaiSarah
这个作者很懒,什么都没留下…
展开
-
Leetcode
学习《算法设计与分析基础》过程中,存在Leetcode算法题,随着该过程记录解决思路,与leetcode上顺序不同求两个数组的交集def intersection(nums1, nums2): # 两个数组有序 if not nums1 or not nums2: return [] i,j = 0,0 union = [] wh...原创 2019-07-01 15:29:49 · 104 阅读 · 0 评论 -
算法设计与分析基础-绪论
@[toc]目录1 绪论1.1 什么是算法两个整数最大公约数求m,nm,nm,n的最大公约数记为 gcd(m,n)gcd(m,n)gcd(m,n),其中m,n≥0m,n \geq 0m,n≥0但 不同时为0。利用欧几里得算法计算即gcd(m,n)=gcd(n,m mod n)gcd(m,n) = gcd(n,m \, mod \...原创 2019-07-01 16:22:12 · 985 阅读 · 0 评论 -
B-树叶子个数和关键字个数间关系推导
复习数据结构B-树时,N个关键字的B-树有N+1个叶子结点。自己不能一下子得到该结论,故记录自己的推导过程以便回忆,希望帮助有同样疑惑的同学。B-树在此借用Time-space童鞋的图片。首先,定义几个符号的意义。MiM_iMi表示第iii层的结点个数,NiN_iNi表示第iii层的关键字个数,NijN_i^jNij表示第iii层第jjj个结点的关键字个数。推导开始~根据B-树的特...原创 2019-06-24 17:02:47 · 6307 阅读 · 8 评论 -
算法设计与分析基础-效率分析基础
文章目录2 算法效率分析基础2.1 通用框架输入规模运行时间什么是增长次数和常数倍?不同类型输入Exercise 2.12.2 效率表示符号三种符号利用极限比较增长次数基本效率类型Exercise 2.22.3 非递归算法的数学分析Exercise 2.32.4 递归算法的数学分析待完善Exercise 2.42.5 计算第n个斐波那契数Exercise 2.52.6 算法的经验分析(重看)Exe...原创 2019-07-11 15:39:47 · 1668 阅读 · 1 评论