摘要: map和set都是STL中的一个关联性容器,它们的底层实现都是红黑树。 set是一个Key结构,而map是一个Key/Value结构. 下面来演示set与map的基本使用. map接口与set类似,在此不再赘述!阅读全文
posted @ 2017-02-15 20:37 数据结构专题 阅读(73) 评论(0) 编辑
摘要: 昨天写完堆的代码后,今天又敲了一下,顺便用到了函数对象,可以指定生成最小/大堆. (注释就懒得写了,有什么问题可以私下留言,或者看我上篇文章,毕竟本文仅供个人娱乐) 总结: 第二遍再去敲堆的时候,就行云流水多了,但还是犯了个小错误:在构造函数中,没有给_a初始化... 最基础的,就是最精华的! 继续阅读全文
posted @ 2016-12-27 18:49 数据结构专题 阅读(10) 评论(0) 编辑
摘要: 这两天研究了一下数据结构中堆的数据结构,研究完后写个代码实现一下,供大家参考!阅读全文
posted @ 2016-12-27 18:41 数据结构专题 阅读(15) 评论(0) 编辑
摘要: 之前敲过很多遍的Vector就不算了,从现在开始,每次将敲过的次数记下来,直至108遍为止.(瑜伽做108遍拜日,在此借助瑜伽的思想) 为什么要敲这么多次?借助NLP中的一句话:最基础的就是最精华的! 为什么偏偏要敲108遍?借助瑜伽中108遍拜日的思想. 本文仅供个人学习,总结..... 废话不多阅读全文
posted @ 2016-12-18 20:49 数据结构专题 阅读(21) 评论(0) 编辑
摘要: 广义表,相对于链表较复杂,相对于树又较简单....用来过渡顺序表和树是非常好的选择. 废话不多说,一言不合就贴代码. 总结: 第一次接触这个,还确实有点难办,写得我脑袋都透支了,还专门打了几把LOL休息了一下.... 这个东西并不是有多难,仅仅是因为递归程序,极其难于调试.当程序出问题时,调试比较让阅读全文
posted @ 2016-12-12 17:49 数据结构专题 阅读(76) 评论(0) 编辑
摘要: 闲来无事,随手写一个队列出来开心开心...我个人觉得这东西实在是挺简单的,也就没写什么注释,遇到问题的同学,请在评论框,留下你的疑问. 最基本的就是最精华的,当基础知识已经熟烂于心,不需要思考就可以敲出来时,我想要扩展其他的东西,就简单多了!!!阅读全文
posted @ 2016-12-07 20:42 数据结构专题 阅读(14) 评论(0) 编辑
摘要: 本文主要介绍,一个简单排序算法都可以有哪几种玩法(以选择排序为例,代码请在cpp文件下运行) 选择排序...总结为三个步骤就是: 1.在一段区间内找最大/最小元素. 2.将最大/最小元素与区间中的第一个值进行交换 3.缩小查找区间 如果你还没有理解?不用担心,请参考:选择排序_百度百科:http:/阅读全文
posted @ 2016-12-05 11:25 数据结构专题 阅读(153) 评论(0) 编辑
摘要: 闲来无事,写了一段通过类模板实现一个简单栈的代码,分享给大家..... (关于栈的更多的详细信息,详见:http://www.cplusplus.com/reference/stack/stack/?kw=stack) 栈的声明及实现 测试代码 总结: 以上代码,仅供个人娱乐. 在STL中的栈(st阅读全文
posted @ 2016-12-04 20:03 数据结构专题 阅读(317) 评论(0) 编辑
摘要: 上篇文章我们讨论了,迷宫问题的普通求解问题,这篇文章我们继续深入,求迷宫的最短路径. 要想求迷宫的最短路径,一个很简单的方法就是再设置一个Min栈,用来放最短路径,每找到一个出口,就将path栈与Min栈进行比较,如果path栈更小,则赋值给Min. 而在上篇文章中,我们将走过的路径做了标记,每走一阅读全文
posted @ 2016-12-03 16:00 数据结构专题 阅读(57) 评论(0) 编辑
摘要: 本文适合于对迷宫问题已有初步研究,或阅读代码能力较强的人. 因此,如果你对迷宫问题一无所知,请参考其他更详细的资料. 迷宫问题,是一个对栈(Stack)典型应用的例子之一. 假如,有如下10X10的迷宫(0代表通路,1代表障碍),我们需要用写程序来找出迷宫的出口. 那么,我们可以通过两种方式完成. 阅读全文
posted @ 2016-12-03 14:13 数据结构专题 阅读(75) 评论(0) 编辑