【考研数据结构】
paidream
这个作者很懒,什么都没留下…
展开
-
【typedef struct 和 struct 区别】
1 首先: 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu;于是在声明变量的时候就可:Stu stu1;如果没有typedef就必须用struct Student stu1;来声明这里的Stu实际上就是struct Stu原创 2014-04-21 16:38:31 · 620 阅读 · 0 评论 -
编辑文章 - 博客频道 - CSDN.NET
1 首先: 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu;于是在声明变量的时候就可:Stu stu1;如果没有typedef就必须用struct Student stu1;来声明这里的Stu实际上转载 2014-04-21 16:38:59 · 598 阅读 · 0 评论 -
【算法的时间复杂度和空间复杂度-总结】
算法的时间复杂度和空间复杂度-总结原创 2014-04-21 17:09:46 · 656 阅读 · 0 评论 -
【define宏定义和const常量定义之间的区别】
define部分:宏不仅可以用来代替常数值,还可以用来代替表达式,甚至是代码段。(宏的功能很强大,但也容易出错,所以其利弊大小颇有争议。)宏的语法为:#define 宏名称 宏值注意,宏定义不是C或C++严格意义上的语句,所以其行末不用加分号结束。作为一种建议和一种广大程序员共同的习惯,宏名称经常使用全部大写的字母。利用宏的优点:1)让代码更简洁明了当然原创 2014-04-21 16:31:06 · 1219 阅读 · 0 评论 -
7.6 最短路径—Dijkstra算法和Floyd算法
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html原创 2014-04-22 11:29:24 · 799 阅读 · 0 评论 -
【二分查找】
http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html原创 2014-04-24 09:35:18 · 682 阅读 · 0 评论 -
【顺序查找】
http://www.cnblogs.com/hanjun/archive/2013/02/04/2892319.html原创 2014-04-24 09:36:53 · 643 阅读 · 0 评论 -
【分块查找】
秘诀:先分块,再匹配。分而治之 步骤:1.先取各块中的最大关键字构成一个索引表。2.查找分为两部分,先对索引表进行二分查找或是顺序查找,以确定待查记录在哪一块中。3.然后,在已经确定的块中用顺序法进行查找。 #includestruct indexBlock{ //定义块的结构 int key; int start;原创 2014-04-24 09:11:14 · 1018 阅读 · 0 评论