
数据结构
hello_lite
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构学习笔记:顺序表
1、定义datatype data[MAXSIZE];int last;}SeqList;2、初始化SeqList *Init_SeqList(){SeqList *L;L=(SeqList*)malloc(sizeof(SeqList));L->last=-1;return L;}3、调用主函数main(){SeqList *L原创 2015-11-11 18:12:03 · 693 阅读 · 1 评论 -
用goto语句写的带父节点的中序遍历
转载 2016-04-14 15:34:35 · 283 阅读 · 0 评论 -
B树 删除节点
《算法导论》练习18.3-2: 请写出B-TREE-DELETE的伪代码。 与插入情况相对称,除了根结点外(根结点个数不能少于1),B树的关键字数不能少于t-1个。对于简单删除情况,如果我们定位到关键字处在某个结点中,如果这个结点中关键字个数恰好是t-1个,如果直接删除这个关键字,就会违反B树规则。此时,需要考虑两种处理方案:1)把这个结点与其相邻结点合并,合并时需要把父结点的一个转载 2016-04-14 17:26:18 · 3536 阅读 · 0 评论 -
输出双螺旋矩阵
实验室师兄找工作时在有道遇到的一道笔试题:打印双螺旋矩阵。双螺旋矩阵的定义如下,矩阵的最中心是1,往上是2,右拐3,向下4,然后依次5、6,7...构成一条顺序增大的螺旋线,此外,如果从中心往下走的话,也是一条对称的螺旋线。题目是给定一个矩阵维度N,将其打印出来,示例如下。要求在纸上把代码写完整,时间半小时左右。 25 14 15 16 17 18转载 2016-05-21 20:09:32 · 492 阅读 · 0 评论 -
螺旋矩阵
参考:http://www.cnblogs.com/drizzlecrj/archive/2007/04/10/706784.htmlhttp://www.cnblogs.com/eshizhan/archive/2010/06/01/1749013.htmlhttp://blog.youkuaiyun.com/dennis101/article/details/3053739转载 2016-05-21 20:11:15 · 574 阅读 · 0 评论 -
并查集
转摘出处:http://blog.youkuaiyun.com/dellaserss/article/details/7724401/并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上转载 2016-12-01 18:09:38 · 252 阅读 · 0 评论