马孔多的日记 标签: 算法
分享我的Leetcode 代码
2014-12-04 23:05:37
我的leetcode 代码。 C++ 代码在文件夹*c++/*中，文件名为题目链接*后缀.cpp*，如：https://oj.leetcode.com/problems/lru-cache/ 对应的代码文件为*lru-cache.cpp* ### About This Repo * 所有代码均为原创，可随意转载、使用、修改，请标明出处。 * 代码... (1回应)
LeetCode： 一些编程心得
2014-02-23 20:03:44
LeetCode 对基础数据结构和基础算法是很好的训练和考查。 （1）涉及的重要数据结构： 数组（一维，多维），链表，栈，队列，二叉树，无向图，散列，。。。 （2）涉及的重要算法技术： 贪心，动态规划，分治（递归），回溯（剪枝），搜索（广搜，深搜），。... (7回应)
LeetCode 题目总结/分类
2014-02-14 10:19:33
注：此分类仅供大概参考，没有精雕细琢。有不同意见欢迎评论~ 欢迎参考我的leetcode代码 利用堆栈： http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ http://oj.leetcode.com/problems/longest-valid-parentheses/ （也可以用一维数组... (21回应)
透彻理解Shift-And/Shift-Or 算法 字符串匹配/子串查找
2013-12-18 16:35:33
Shift-And/Shift-Or 算法和KMP 算法一样，也是线性时间复杂度的字符串匹配算法，运行时间上甚至要比KMP 算法快得多。而理解上比KMP 算法更容易一些。Shift-And/Shift-Or 算法设计的非常巧妙，初次接触时同样“吓了一跳”。 Shift-And 与 Shift-Or 算法的原...
透彻理解KMP算法 - 字符串匹配/子串查找
2013-12-18 16:31:34
好好打下字符串算法基础。本篇通俗、透彻地解释线性时间复杂度的字符串匹配算法：KMP算法。 之前写过KMP算法，但时间久了回顾起来还是要花点儿时间，觉得需要进一步加深；现在就试图彻底吃透它。若是感兴趣豆友们能得到一点点的帮助就更好了~ 别忘了点个赞... (1回应)