
数据结构
王林森
当蝴蝶在南半球拍了两下翅膀,它就会稍微飞高一些。
(已迁往www.cnblogs.com/wlsandwho/)
展开
-
读书笔记——数据结构(1)关于递归
当一个函数用它自己来定义时就称为递归。但重要的是要记住,C提供的仅仅是遵循递归思想的一种企图。不是所有的数学函数都能有效地(或正确地)由C的递归模拟来实现。递归的4个基本法则:1.基准情形。必须要有某些基准的情形,它不用递归就能求解。2.不断推进。对于那些需要递归求解的情形,递归调用必须总能够朝着产生基准情形的方向推进。3.设计法则。假设所有的递归调用都能运行。4.合成效益原创 2013-07-20 14:09:58 · 880 阅读 · 0 评论 -
读书笔记——数据结构(1)开篇吐槽
离职好多天了,本来要陪着两个从青岛来的哥们游北京,但是这两个人太屌丝了,昨晚上两个去了三里屯酒吧花了九百多……所以今天他们去北海我就没跟着,不想被坑。打算写写数据结构的东西,回忆一下各种知识,看看回青岛能不能找个工作,不行我就去软件园下面卖盒饭。---------------------------我是吐槽专用分割线-------------------------------原创 2013-07-20 13:06:37 · 842 阅读 · 0 评论 -
读书笔记——数据结构(2)算法分析
算法是为求解一个问题需要遵循的、被清楚地制定的简单指令的集合。对于一个问题,一旦给定某种算法并且以某种方式确定其是正确的,那么重要的一步就是确定该算法将需要多少诸如时间或空间等资源量的问题。典型增长率估计运行时间1.for循环一次for循环的运行时间至多是该for循环内语句的运行时间乘以迭代的次数。2.嵌套的for循环从里向外分析这些循环。在一组嵌套原创 2013-07-20 19:11:09 · 884 阅读 · 0 评论 -
读书笔记——数据结构(2)运行时间中的对数
某些分支算法将以O(logN)时间运行。一般法则:如果一个算法用常数时间(O(1))将问题的大小削减为其一部分(通常是1/2),那么该算法就是O(logN)。另一方面,如果使用常数时间知识吧问题减少一个常数(如将问题减少1),那么这种算法就是O(N)的。三个例子:1.对分查找(二分查找)给定一个整数X和整数A0,A1,……,AN-1,后者已经预先排序并在内存中,求使原创 2013-07-20 20:46:02 · 906 阅读 · 0 评论 -
问题解决——在结构体中使用set保存结构体数据
至于为什么会使用这么奇葩的东西……为了部落的荣耀原创 2014-12-04 13:52:37 · 3405 阅读 · 0 评论