数据结构后半部分题库
xiaozhu_gao
这个作者很懒,什么都没留下…
展开
-
双向链表的操作问题
笔者说到做到,考完数据结构就来更新了。首先笔者还是吐槽下昨天的考试吧,有道题我之前是发在博客上面的,对,就是那个dfs。昨天我抽到那道题了,但是最后没有AC,然后报错提示是memory limit exceeded,也就是超内存了,当时我就没反应过来是为什么。晚上回去看源码,哎呀我的妈,我居然忘了标记,就爆栈了!!!只用标记一下就就可以AC了!!!哎呀我怎么那么蠢啊!!而且那道题 是我给其他同学讲...原创 2018-04-24 00:20:34 · 594 阅读 · 0 评论 -
插入排序算法实现
插入排序算法实现输入第一行是待排序数据元素的个数;第二行是待排序的数据元素。输出一趟直接插入排序算法结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 50 41 19 23 4 20 18 12 22首先先来理解下插入排序个人觉得插入排序,冒泡排序没有太大的区别,只是说插入排序的一趟就只是最近的两个数大小比较然后交换(感觉是这样的),而冒泡排序的一趟则是...原创 2018-04-28 00:08:13 · 1631 阅读 · 0 评论 -
交换排序算法的设计与实现——冒泡排序
交换排序算法的设计与实现——冒泡排序 1000(ms) 10000(kb) 2052 / 6136编程实现冒泡排序,按照非递减排序,测试数据为整数。输入第一行是待排序数据元素的个数; 第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 41 19 23 4 20 18 12 22 50这个跟昨天发的插入...原创 2018-04-28 16:54:42 · 666 阅读 · 0 评论