
Datastructure
祥知道
这个作者很懒,什么都没留下…
展开
-
[DS]《数据结构与算法:C++描述》学习目录(持续更新...)
原创文章,欢迎转载。转载请注明:转载自 祥的博客原文链接:引子文章目录[目录1]-基础数据结构[目录2]-算法引子虽然对数据结构有所了解,也会经常使用一些巧妙的结构,但是毕竟不是科班出身,没有系统的学过《数据结构》,原先看过一点《数据结构(C语言版)》[严蔚敏老师写的],不过后来就放弃了,一是心静不下来,二是这书阅读起来体验有点略差。最后发...原创 2018-06-23 21:42:41 · 599 阅读 · 0 评论 -
[DS]实现Vector类
原创文章,欢迎转载。转载请注明:转载自 祥的博客原文链接:]1.来源2.源码2.1.源码: QVector.h2.2.测试 main.cpp1.来源本例程主要是实现vector类,来源于《数据结构与算法分析:C++描述》中。实现了题3.7和3.8中的添加索引时的边缘检测功能和添加了insert()和eraser()功能。对于该例子中,V...原创 2018-06-23 21:38:05 · 553 阅读 · 0 评论 -
[DS]链表之约瑟夫环(Josephus)问题
原创文章,欢迎转载。转载请注明:转载自 祥的博客原文链接:算法问题代码测试结果分析算法问题 约瑟夫环(Josephus)问题: 有N个人做成一圈,编号为1至N。从编号为1的人开始传递马铃薯。 M次传递后,持有马铃薯的人退出游戏,圈缩小,然后游戏从退出人后面的人开始,继续进行。 最终留下来的人获胜。 eg: ...原创 2018-06-23 20:54:45 · 723 阅读 · 0 评论