摘要：回溯算法 回溯算法的思想很简单，但却应用十分广泛。除了经典的深度优先搜索DFS外，还由很多实际软件开发或数学应用的场景中用到了回溯算法的思想。软件开发中如正则表达式的匹配，编译原理中的语法分析；数学应用中如数独，八皇后问题等等都可以用回溯的思想来解决。回溯算法适合于在一组可能的解中找到满足期望的解， 阅读全文

摘要：好久没有水刷算法题的博客了，也不是因为一直没写，而是单个题目总感觉记录下来差点意思。正好今天又碰到一个可以用双指针来解决的问题，顺便记录一下。 在我看来，双指针并不是一种“算法”，而是一种解决算法题目的技巧，如果运用得当其实可以方便的解决某一种类型的问题。 写到这里想起来前几天和基友吹水，关于链表的 阅读全文

摘要：之前看过某位大佬的博客，说咱们搞技术的常常参加一些面试是有些好处的。二狗比较认同这句话，一是可以长长见识，毕竟在熟悉的环境做就了容易固步自封。二是可以及时的了解市面的行情与自己的能力水平。哈，废话不多，记录一下最近遇到的一次面试题。 1.用递归计算出1，1，2，3，5，8，13 . . .第三十位是 阅读全文