数据结构与算法笔记
快乐成长吧
努力努力再努力!
展开
-
数据结构与算法(邓俊辉清华大学2013版书)学习笔记5-向量-可扩充向量
扩容:基于动态空间管理的扩容算法expand(),代码实现如下:template <typename T> void Vector<T>::expand(){ if (_size < _capacity) return;//尚未满员时,不必扩容 if(_capacity < DEFAULT_CAPACITY) _capacity...原创 2018-05-15 16:53:14 · 680 阅读 · 0 评论 -
数据结构与算法(邓俊辉清华大学2013版书)学习笔记4-向量-接口与实现
首先就是提到两个概念:抽象数据类型,数据结构。我们首先介绍了ADT的规范,并且基于这种规范,给出了向量的接口定义我们也实现了,作为一个数据结构而言,最最基本的构造与析构接口向量ADT:构造与析构向量模板类,直接用他们的接口,实现我们的应用。。。。上面完成了向量这种最基本的结构,作为一种模板类,它的最基本的一些接口。练习题目:...原创 2018-04-22 10:51:21 · 504 阅读 · 0 评论 -
数据结构与算法-不会的题目汇总-每日更新
若是有小伙伴知道的,请方便留言告诉我一下结果,菜鸟转变记从现在开始!!!上面就是还是不会算时间复杂度,我感觉时间复杂度就是CPU执行的次数。...原创 2018-04-21 16:49:18 · 265 阅读 · 0 评论 -
数据结构与算法(邓俊辉清华大学2013版书)学习笔记3-绪论-动态规划
什么叫做动态规划? 动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法,如二分法,宽度优先搜索法,动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说,动态规划是一种解决问题的思想。这种思想的本质是,一个规模比较大的问题(假如用2-3个参数可以表示),是通过规模比较小的若干问题的结果来得到的(通过取最大,取最小,或者加起来之类的...原创 2018-04-21 16:27:43 · 626 阅读 · 0 评论 -
数据结构与算法(邓俊辉清华大学2013版书)学习笔记2
一、简而治之。。。。。递归最简单的示例:线性递归。对于线性递归的时间复杂度,A、B两位同学有不同的看法。 A同学赞同视频中的算法,由于单个递归实例需要O(1)时间完成,共有n个实例,所以整个算法的复杂度是O(n)。 但B同学认为,当sum(A,n)函数中调用sum(A,n-1)时,sum(A,n)仍在执行,因此sum(A,n)的完成时间不是O(1)而是O(n),依此计算,整个算法的复杂度应该为...原创 2018-04-20 10:11:10 · 2622 阅读 · 0 评论 -
数据结构与算法(邓俊辉清华大学2013版书)学习笔记1
今天立一个flag: 6小时/周,学习时段:上午8:30-9:30.若不执行,不准buybuy,玩玩。其他都没有记住,就三张图很深刻:关于在大o记号后定量描述算法,封底估算其一是:埃拉托色尼估算赤道周长:50*787km=393...原创 2018-04-19 15:31:18 · 4590 阅读 · 3 评论