蒋波涛 http://blog.3snews.net/space.php?uid=16796&do=blog&id=228701984年图灵奖获得者，Pascal语言的发明人Niklaus Wirth教授曾经给程序下过一个经典定义“程序=算法+数据结构”，一针见血。在我看来，算法和数据结构就好象哲学...
分类：
编程语言 时间：
2015-03-02 09:24:00
阅读次数：
186
英文版
以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。
1. 字符串和数组
字符串和数组是最常见的面试题目类型，应当分配最大的时间。关于字符串，首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面的这些常用的方法。
toCharArra...
分类：
编程语言 时间：
2015-02-28 16:36:00
阅读次数：
278
动画学习算法数据结构，本文为辅助学习算法数据结构的博文，大多为自我记录复习温习，不喜勿喷，转载请注明...
分类：
编程语言 时间：
2015-02-24 09:06:31
阅读次数：
178
转载自：http://www.cnblogs.com/yangecnu/p/Introduce-Priority-Queue-And-Heap-Sort.html浅谈算法和数据结构: 五 优先级队列与堆排序在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然...
分类：
编程语言 时间：
2015-02-10 11:06:09
阅读次数：
343
转载自http://www.cnblogs.com/yangecnu/p/3632027.html浅谈算法和数据结构: 十 平衡查找树之B树前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计...
分类：
编程语言 时间：
2015-02-10 10:29:24
阅读次数：
173
转载自http://www.cnblogs.com/yangecnu/p/3627386.html浅谈算法和数据结构: 九 平衡查找树之红黑树前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而...
分类：
编程语言 时间：
2015-02-09 19:51:15
阅读次数：
182
1.尽量减少和避免不必要的对象2.优化算法和数据结构3.采用非托管代码或者模块编写数据处理逻辑4.NET应用程序的内存一定程度上受垃圾回收的影响。并指出，一些数据结构如List，系统会分配多余的空间。可以使用值类型而不是引用类型，不要创建大对象，以免产生内存碎片等等降低内存占用的建议。5. 采用这种...
分类：
Web程序 时间：
2015-01-26 16:50:14
阅读次数：
159
http://www.cnblogs.com/yangecnu/p/3627386.html前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来...
分类：
编程语言 时间：
2015-01-18 18:27:08
阅读次数：
354
前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是...
分类：
编程语言 时间：
2015-01-18 18:26:43
阅读次数：
256
原文:经典算法题每日演练——第十六题 Kruskal算法 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。
一：思想 若存在M={0,1,2,3,4,5}这样6个节点，我们知道Prim算法构建生成树是从”顶点”这个角度来思考的，然后采...
分类：
编程语言 时间：
2015-01-16 12:36:05
阅读次数：
199
