原文:算法系列15天速成——第九天 队列
可能大家都知道，线性表的变种非常非常多，比如今天讲的“队列”，灰常有意思啊。 一：概念 队列是一个”先进先出“的线性表，牛X的名字就是“First in First Out(FIFO)”， 生活中有很多这样的场景，比如读书的时候去食堂打饭时的”排队“。当然我...
分类：
编程语言 时间：
2015-01-16 09:57:05
阅读次数：
194
原文:算法系列15天速成——第十二天 树操作【中】 先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点
的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，每次定位都是O（n），这
不是我们想看到的，那...
分类：
编程语言 时间：
2015-01-16 09:56:01
阅读次数：
237
原文:算法系列15天速成——第十天 栈
今天跟大家聊聊栈，在程序设计中，栈的使用还是非常广泛的，比如有“括号匹配问题“，”html结构匹配问题“。
所以说掌握了”栈“的使用，对我们学习算法还是很有帮助的。 一： 概念 栈，同样是一种特殊的线性表，是一种Last In First Out（LIFO)的...
分类：
编程语言 时间：
2015-01-16 09:53:53
阅读次数：
296
原文:算法系列15天速成——第一天 七大经典排序【上】今天是开篇，得要吹一下算法，算法就好比程序开发中的利剑，所到之处，刀起头落。 针对现实中的排序问题，算法有七把利剑可以助你马道成功。 首先排序分为四种： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包...
分类：
编程语言 时间：
2015-01-16 09:53:39
阅读次数：
185
原文:算法系列15天速成——第三天 七大经典排序【下】今天跟大家聊聊最后三种排序： 直接插入排序，希尔排序和归并排序。 直接插入排序： 这种排序其实蛮好理解的，很现实的例子就是俺们斗地主，当我们抓到一手乱牌时，我们就要按照大小梳理扑克，30秒后， 扑克梳理完毕，4条3，5条s，哇塞...... 回忆...
分类：
编程语言 时间：
2015-01-16 09:53:07
阅读次数：
296
原文:算法系列15天速成——第七天 线性表【上】
人活在社会上不可能孤立，比如跟美女有着千丝万缕的关系，有的是一对一，有的是一对多，有的是多对多。
哈哈，我们的数据也一样，存在这三种基本关系，用术语来说就是: 线性关系。 树形关系。 网状关系。 一： 线性表 1 概念： 线性表也就是关系户中最简单的...
分类：
编程语言 时间：
2015-01-16 09:52:00
阅读次数：
311
原文:算法系列15天速成——第四天 五大经典查找【上】在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄.......对的这些都是查找。 在我们的算法中，有一种叫做线性查找。
分为：顺序查找。 折半查找。 查找有两种形态：
分为：破坏性查找， 比如有一群mm，我猜她们的...
分类：
编程语言 时间：
2015-01-16 09:51:10
阅读次数：
232
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2015-01-12 22:21:46
阅读次数：
214
数据结构与算法JavaScript版目录数据结构与算法JavaScript (一) 栈数据结构与算法JavaScript (二) 队列数据结构与算法JavaScript (三) 链表
分类：
编程语言 时间：
2015-01-07 12:21:40
阅读次数：
143
冒泡排序是很easy理解和实现，，以从小到大排序举例：设数组长度为N。1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，假设N不为0就反复前面二步，否则排序完毕...
分类：
编程语言 时间：
2015-01-05 14:45:26
阅读次数：
107
