最近觉得自己的编程毫无进展，想修炼下自己的内功，于是就开始复习学习数据结构与算法。其实，编程的人大概都知道一句话“程序等于算法+数据结构”，理解并选用合适的数据结构，还有算法，是编写出优秀程序的前提。在JAVA JDK中，也可以窥探出数据结构算法的重要性，比如HashMap中就…

这一节将以一个具体的算法题给出4种不同解法，分析各自的时间复杂度并比较其各自的运行性能。 ，求 的最大值。（为方便起见，若所有整数均为负数，则最大子序列和为0）。 例如：输入 ，其最大子序列和为 。 该种解法最简单暴力，定义子序列的起始位置为i，结束位置为j，假设数组a的长度为…

最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。 很多与排序相关的小算法(合并数组、获取数字每位值的和)，我都没有写下来了，因为只要会了归并排序(合并数组)，会了桶排序(获取数字每位的值)，这些都不成问题了。…

苏州四号地铁线在今年四月份终于要开始运营了，正好路过我家。以后每次从上海回来，就可以直接做地铁到家门口了。 既然四号线快要开通了，那么以后我从家门口到园区怎么换乘呢？作为程序员的我，肯定会考虑用什么算法才能找到一条可以换乘的路线。