会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
油炸丸子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年11月15日
第四章总结
摘要: 一、 什么是贪心算法? 贪心算法从步步最优,到达全局最优。 什么时候能够使用贪心算法? 一般来说,凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它,因为它具有高效性。 通常还有另外一个方法来判断,如果一个问题具有这两大性质,那么使用贪心法来对其求解总能求 得最优解。 (1)最优子结构性质 当一
阅读全文
posted @ 2020-11-15 04:19 油炸丸子
阅读(84)
评论(0)
推荐(0)
编辑
2020年9月19日
代码规范 数学之美
摘要: 一:代码规范 参考 :https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/# 1 . 头文件 1.1. Self-contained 头文件 头文件应该能够自给自足(self-cont
阅读全文
posted @ 2020-09-19 23:23 油炸丸子
阅读(100)
评论(0)
推荐(0)
编辑
2019年10月16日
第二章作业(分治法感想)
摘要: 分治法就是将问题不断分解为解法与原问题相同的子问题,可以把复杂的大规模问题分而治之,化繁为简,往往采用递归的方法。 分治法所能解决的问题的特点: 1.问题的规模缩小到一定的程度就可以容易地解决; 2.问题具有最优子结构性质; 3.问题分解出的子问题的解可以合并为该问题的解; 4.问题所分解出的各个子
阅读全文
posted @ 2019-10-16 22:29 油炸丸子
阅读(258)
评论(0)
推荐(0)
编辑
2019年9月23日
第二章上机实验报告
摘要: 1.实践题目:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 提交的代码: #include<iostream>using namespace std;int Search (
阅读全文
posted @ 2019-09-23 23:48 油炸丸子
阅读(189)
评论(0)
推荐(0)
编辑
2019年9月8日
代码规范
摘要: 1.标识符名称: 标识符名称包括函数名、常量名、变量名等。这些名字应该能反映它所代表的实际东西,具有一定的意义,使其能 够见名知义,有助于对程序功能的理解。规则如下: 所有宏定义、枚举常数和const常变量,用大写字母命名。 #define ARRAY_SIZE 24 复合词中每个单词的第一个字母大
阅读全文
posted @ 2019-09-08 23:55 油炸丸子
阅读(191)
评论(0)
推荐(0)
编辑
2019年6月2日
第七章学习小结
摘要: 一: 第七章主要学的是查找 关于查找的基本概念有 (1)查找表 (2)查找字 (3)查找 (4)动态查找表和静态查找表 (5)平均查找长度 二: 对于线性表的查找分为 (1)顺序查找 从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后
阅读全文
posted @ 2019-06-02 23:58 油炸丸子
阅读(126)
评论(0)
推荐(0)
编辑
2019年5月19日
第六章学习小结
摘要: 图 图的定义 顶点ii的出度:第ii行1的个数。顶点ii的入度,第ii列1的个数。 图由顶点集V(G)和边集E(G)组成,记为G=(V,E)。其中E(G)是边的有限集合,边是顶点的无序对(无向图)或有序对(有向图)。 对有向图来说,E(G)是有向边(也称弧(Arc))的有限集合,弧是顶点的有序对,记
阅读全文
posted @ 2019-05-19 23:53 油炸丸子
阅读(102)
评论(0)
推荐(0)
编辑
2019年5月5日
第五章学习小结
摘要: 树和二叉树 早在很久之前,就听过什么树,二叉树,当时觉得似乎是什么很高端的东西,不过这章学完之后发现,原来树是我们平时很常用很普遍的一种层次数据结构而已。因为树和森林都能化为二叉树,所以总结二叉树的常见操作。 1:二叉树节点的建立 2:二叉树的遍历 先序遍历 中序遍历 后序遍历 这三种遍历主要就是访
阅读全文
posted @ 2019-05-05 23:57 油炸丸子
阅读(128)
评论(1)
推荐(0)
编辑
2019年4月14日
第四章学习小结
摘要: 关于模式匹配算法,在这里我想总结一下KMP算法。 KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 然后上下代码: public static int KMP
阅读全文
posted @ 2019-04-14 23:58 油炸丸子
阅读(182)
评论(1)
推荐(0)
编辑
2019年3月31日
第三章学习小结
摘要: 第三章栈和队列,好多理解还是要靠实操才能有,空听课能学会的的确有限。 下面分别来总结一下我的理解。 栈: 栈是一端受限,一段允许进行操作的线性表。我自己理解时,会将它理解成一个装书的盒子。放书,取书,就是进行的操作。这个的特点就是,你放了一踏书,现在你想取书,你只能先把上面的书一个个取出来,即:先放
阅读全文
posted @ 2019-03-31 23:54 油炸丸子
阅读(232)
评论(3)
推荐(0)
编辑
下一页