![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
f5390553905
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表-剖析自己小问题
http://blog.csdn.net/hguisu/article/details/7673703 这个链接是线性表的所有代码,我就直接附在上面了。 这一块是我今天遇到的一点小问题,关于realloc函数,返回的其实就是和l.elem的基地址,只是把原来开辟的空间扩展更大了一些而已, 但是l.elem = newbase 这句话个人感觉可有可无,但是严老师的数据结构中也有这个语句原创 2015-02-25 15:14:31 · 325 阅读 · 0 评论 -
让你更好的了解链表-链表解决猴子,小朋友报数问题
简要分析一下题目,就是总共多少个小朋友,从第一个小朋友开始报数,比如报到3就退出一个,当剩下最后一个小朋友时,读出他的编号,并且退出。 关于这个题目的逻辑关系就是线性关系,而像这种线性关系一般都是相对非线性关系比较好解,这个题目在网上也有多种多样的解法,比如静态数组解法,动态数组解法,约瑟夫环等等,由于是线性关系,所以楼楼想到链表也是可以解的,解法就是循环链表,个人感觉,除了约瑟夫环,和别的解法原创 2015-03-13 11:19:55 · 780 阅读 · 0 评论 -
分冶—递归 更有效的算法方法(棋盘覆盖,分段区间,循环赛事日程表,最大最小值 )
文章的开头就不废话了,直接开门见山了 分冶-递归,文章的开头那几个经典题目,有做过的朋友应该很有感触吧,没做过的朋友请自行百度,谢谢! 个人感觉,分冶-递归,首先讨论范围,不管是大范围还是小范围,其实解题思路,解题方案是一样一样的,就连函数的接口,出口都是一样的,最典型的就是循环赛事问题和棋盘覆盖问题 先由简单的循环赛事问题入手 问题描述: 设有n=2^k个运动员要进行网球循环赛原创 2015-03-13 10:08:27 · 1048 阅读 · 0 评论 -
2018阿里内推小测试
如图,某物流派送员p,需要给a、b、c、d4个快递点派送包裹,请问派送员需要选择什么的路线,才能完成最短路程的派送。假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行驶,每个小格都是正方形,且边长为1,如p到d的距离就是4。随机输入n个派送点坐标,求输出最短派送路线值(从起点开始完成n个点派送并回到起始点的距离)。 输入 4 2,2 2,8 4,4 7,2 输出30...原创 2018-07-26 22:30:24 · 939 阅读 · 0 评论