会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
刘熳如
博客园
首页
新随笔
新文章
联系
管理
订阅
2020年12月16日
算法第五章作业及学期总结
摘要: 算法第五章作业及学期总结 一、算法第五章——回溯法 1. 对回溯算法的理解 回溯法就是一种高配版穷举法。它是对问题构造出解空间树之后,利用有条件的深度优先遍历进行搜索。相比穷举式搜索法,回溯法可以通过限界函数、约束函数进行剪枝,从而提高搜索的效率。 void Backtrack(int t) {//
阅读全文
posted @ 2020-12-16 10:50 刘熳如
阅读(182)
评论(0)
推荐(0)
编辑
2020年11月14日
算法第四章作业
摘要: 第四章——贪心算法 一、对贪心算法的理解 贪心算法就是每一次面临选择的时候都优先选择当前最优的选择,也就是只是选择局部最优,而不考虑全局情况。 但是在某些应用场景下(如活动安排问题、背包问题、哈夫曼编码问题)也即具有贪心选择性质和最优子结构性质的问题,利用贪心算法可以得到整体最优解(可用数学归纳法/
阅读全文
posted @ 2020-11-14 14:49 刘熳如
阅读(115)
评论(0)
推荐(0)
编辑
2020年10月30日
算法第三章作业
摘要: 第三章- 动态规划 一、作业题目分析——单调递增最长子序列 1. 递归方程如图: /*m[i]表示以第i个数字结尾的最长序列数*/ 2. 填表法分析 (1)填表法中表的维度: 一维 【表m[i]记录以第i个数字结尾的最长序列数,每次计算遍历的范围都是1~I,这种情况下,一维数组便可以满足】 (2)填
阅读全文
posted @ 2020-10-30 23:07 刘熳如
阅读(100)
评论(0)
推荐(0)
编辑
2020年10月4日
算法第二章上机实践报告
摘要: 一、 实践题目名称 找第k小数 二、 问题描述 在n个无序的整数中找出第k小的数,要求平均时间复杂度为O(n) 具体题目如图: 三、 算法描述 void FindK (int *a,int left,int right,int k) {//找第k小 int mid=定位基准位置(调用parititi
阅读全文
posted @ 2020-10-04 09:48 刘熳如
阅读(120)
评论(0)
推荐(0)
编辑
2020年10月3日
算法第二章作业
摘要: 第二章作业 一、对分治法思想的体会 在汉诺塔问题,二分法等都用到了分治法的思想,分治法的思想在于分而治之。 即把一个难以求解的大规模问题,不断地切分成子问题,直到切分成规模足够小的可求解的子问题,从而解决这个大规模问题。 而无论是大规模还是小规模问题都是解决同一个问题,这就可以利用递归,不断减小规模
阅读全文
posted @ 2020-10-03 15:10 刘熳如
阅读(118)
评论(0)
推荐(0)
编辑
2020年9月17日
算法第一章作业
摘要: (一)本学期遵循华为的编码规范 链接:https://wenku.baidu.com/view/b6605630326c1eb91a37f111f18583d049640fd7.html?re=view# (二)算法在软件开发中发挥至关重要的作用 在《数学之美》中,可以发现算法无处不在,而且它的作用
阅读全文
posted @ 2020-09-17 15:46 刘熳如
阅读(318)
评论(0)
推荐(0)
编辑
2020年7月12日
数据结构-第8章学习小结
摘要: 第八章 排序 一、整理大概的学习脉络 二、重点 (一)快排 1. 算法 //主函数调用语句: QKSort ( L, 1, L.length ); void QKSort(SqList &L, int low, int high) { int pos; if(low < high)//递归退出条件为
阅读全文
posted @ 2020-07-12 11:44 刘熳如
阅读(189)
评论(0)
推荐(0)
编辑
2020年6月25日
数据结构-第7章学习小结
摘要: 第七章 查找 一、基本概念 查找表: 由同一类型的数据元素(或记录)构成的集合 静态查找表 查找的同时对查找表不做修改操作(如插入和删除等) 动态查找表 查找的同时对查找表具有修改操作 关键字:记录中某个数据项的值,可用来识别一个记录 ASL(关 键 字 的 平 均 比 较 次 数 或 平 均 搜
阅读全文
posted @ 2020-06-25 15:47 刘熳如
阅读(332)
评论(0)
推荐(0)
编辑
2020年6月11日
数据结构-第6章学习小结
摘要: 第六章——图 一、学习内容架构 二、基于邻接矩阵与基于邻接表的图结构定义对比 三、算法 1、DFS算法 void DFS(Graph G, int v) {//从顶点v出发,深度优先搜索遍历连通图 G visited[v] = true; for(w = firstAdjvex(G, v); w>=
阅读全文
posted @ 2020-06-11 16:26 刘熳如
阅读(341)
评论(0)
推荐(0)
编辑
2020年5月23日
数据结构-第5章学习小结
摘要: 第五章小结 一、知识框架(如图) 二、二叉树重点掌握算法 1. 先序遍历的递归算法 void PreOrderTraverse(BiTree T) { // 先序遍历二叉树 if(T) { cout << T -> data; //访问根结点 PreOrderTraverse(T->lchild);
阅读全文
posted @ 2020-05-23 14:46 刘熳如
阅读(283)
评论(0)
推荐(0)
编辑
下一页
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2020年12月(1)
2020年11月(1)
2020年10月(3)
2020年9月(1)
2020年7月(1)
2020年6月(2)
2020年5月(2)
2020年4月(2)
2020年3月(1)
阅读排行榜
1. 数据结构-第6章学习小结(341)
2. 数据结构-第7章学习小结(332)
3. 算法第一章作业(318)
4. 数据结构-第1章学习小结(313)
5. 数据结构-第5章学习小结(283)
点击右上角即可分享