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