![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法复习
ε=(´ο`*)))唉
这个作者很懒,什么都没留下…
展开
-
算法设计与分析复习
算法设计与分析 前言:不过是自我挣扎罢了,教材采用的是《算法设计技巧与分析》,[沙特] M.H.Alsuwaiyel著 目录 文章目录算法设计与分析目录考试范围第一章第二章第三章第四章第五章第六章第七章第八章第九章第十章第十三章第十四章算法基础概念复习 考试范围 第一章 二分搜索算法分析,思路(应用); 合并两个已排序的表; 选择排序,插入排序(默认的选择); 自底向上的合并排序(重要); 时间复杂度:元运算(重要),各个大写符号的含义; 最坏情况和平均情况的概念; 平摊分析的概念,例子1.32; 输入大原创 2020-08-07 20:58:46 · 416 阅读 · 0 评论 -
第一章至第四章
第一章复习 二分搜索 问题来源: 假定元素满足,线序集合;A[1…n]中有x吗?从头到尾的扫描,依次比较:顺序搜索(适合无序的集合)如果存在等于x的,返回其下标;否则返回0; 算法解决: j = 1; //设定初始值 while (j <= n) { //while (循环条件){ if(A[j] == x) // 比较和更新; { //} return j; // return 0; }原创 2020-08-07 21:00:44 · 548 阅读 · 0 评论 -
第五章到第六章
第五章复习 引题: (1)汉诺塔问题(非重点) 算法呈现: void hanoi(int n,A,B,C){ if(n>0){ hanoi(n-1,A,C,B); //A->C,B作辅助 move(A,B); //A->B hanoi(n-1,C,B,A); //C->B,A作辅助 } } (2)选择排序(非重点): 时间复杂度:元素比较次数为C(n),那么C(n)=n(n-1)/2; (3)插入排序(非重原创 2020-08-10 21:16:33 · 250 阅读 · 0 评论 -
第七章至第十四章
第七章复习 引言: 分治算法的不足之处: Fibonacci数列:f1=1,f2=1,求f(n); 递归的方法: long fib(n){ if(n==1 || n==2){ return 1; } else{ return fib(n-1)+fib(n-2); } } 时间复杂度分析: f(n)=15∗(1+52)n−15∗(1−52)nf(n) = \frac{1}{\sqrt 5}*(\frac{1+\sqrt 5}{2})^n -原创 2020-08-13 11:28:58 · 141 阅读 · 0 评论