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