算法 | 3月 26 2017 常用排序算法总结 前言 排序算法做为算法的入门，是比较重要的，虽然在实际开发当中很少自己去实现排序算法，但是掌握其一些基本概念，学会如何去写还是非常有必要的，所以系统的学习总结一下，希望能彻底搞明白这些知识点。如果有读者发现有写的不对的，可以微博私信我，谢谢。 学习算法之前，首先理解一下所谓稳定性的概念。 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这 ...
算法 | 3月 22 2017 回溯算法简单理解和使用 来不及解释了，先上车(Letter Combinations of a Phone Number)看题。 嫌打开链接慢的接着往下看，我把题目搬出来了。 Letter Combinations of a Phone Number Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (j ...
算法 | 3月 3 2017 动态规划算法浅谈 最近在leetcode上面做题，有一道算法题是求最长回文序列的。Longest Palindromic Substring。 这题我没有做出来，我的思路是最笨的解法，用一个map来存放每个字母出现的所有索引，然后for循环遍历字符串，当字符在map中取出来不为空，就循环遍历取出来的索引集合到当前索引之间满足回文序列的最大值。例如ababac,当遍历到第3个a时，map中a对应的list值为[0,2],找当前索引4到0之间的最大回文序列长，4到2之间的最大回文序列长。时间复杂 ...