数据结构和算法
GaoMatrix
这个作者很懒,什么都没留下…
展开
-
一个选择问题的分析
设有一组N个数,要确定其中第k个最大者,这称为选择问题(selection problem).该问题的一种解法是将这N个数读进一个数组中,再通过某种简单的算法,比如冒泡排序,以递减顺序将数组排序,然后返回位置k上的元素。更好一点的算法可以先把前k哥元素读入数组中并(以递减的方式)进行排序。接着将剩下的元素逐个读入。当读到一个新元素时,如果该元素小于数组中第k个元素则忽略之,否则就将其放到数原创 2011-06-25 08:53:00 · 967 阅读 · 0 评论 -
数据结构基础知识
<br />一。衡量算法的标准:<br />1.时间复杂度 大概程序执行的次数,而不是时间。因为程序执行的时间会因为机器配置和环境的不同而不同。<br />2.空间复杂度 算法执行过程大概所占用的最大内存。<br />3.难易程度<br />4.健壮性<br /> <br />二。数据结构的地位<br /> 数据结构是软件中最核心的课程<br /> 程序=数据的存储+数据的操作+可以被计算机执行的语言<br /> <br />三。指针<br /> 指针的重要性:<br /> 1.表示一些复杂的数原创 2011-05-03 23:43:00 · 1800 阅读 · 0 评论 -
数据结构——抽象数据类型
stdafx.h:#include #include #include #include #include //#include // cout,cin//函数结果状态码#define TRUE 1#define FALSE 0#define OK 1#原创 2011-08-16 09:24:48 · 1002 阅读 · 0 评论