算法
文章平均质量分 73
餃子
大道至简。
展开
-
LeetCode Add Two Numbers 空头节点
Add Two Numbers,用链表求两数之和。两个链表中对应位置的数,以及进位carry相加,用得到的结果更新carry,更新result链表。原创 2015-08-14 15:58:37 · 547 阅读 · 0 评论 -
LeetCode Two Sum 新解
Two Sum问题是非常经典的问题了。如果没记错的话,在算法导论前三章的某个习题里就有这个问题的解答。双循环暴力解法没有探讨价值,本文提出两种解法,并探讨这两种解法的对比。原创 2015-08-12 18:05:22 · 433 阅读 · 0 评论 -
最长回文子串 - hiho一下
最长回文子串的O(n)算法,Manacher算法。核心点在于,利用已经计算的回文子串长度信息,计算当前位置最长回文子串的长度。原创 2015-10-18 19:32:02 · 433 阅读 · 0 评论 -
Trie树的两种实现 - hiho一下
Trie基本原理以及Trie的两种实现。原创 2015-10-21 20:56:54 · 457 阅读 · 0 评论 -
Codeforces 11D A Simple Task 统计简单无向图中环的个数
状态压缩动态规划计算简单无向图中简单环的个数。原创 2015-10-12 19:01:50 · 4539 阅读 · 0 评论