hihocoder
文章平均质量分 91
满赋诸机
这个作者很懒,什么都没留下…
展开
-
hihocoder-1049 后序遍历(分治)
如果我要求解post-order(str1, str2)的话,首先不难发现,根据‘前序遍历’str1=‘根节点’+‘左子树的前序遍历’+‘右子树的前序遍历’,我可以知道这棵二叉树的根节点root便是str1的第一个字符!而我在知道了‘根节点’root之后,我便可以利用‘中序遍历’str2=‘左子树的中序遍历’+‘根节点’+‘右子树的中序遍历’,求解出‘左子树的中序遍历’str2L和‘右子树的中序遍历’str2R!接下来,由于一棵子树的前序遍历和中序遍历的长度相同,那么仍然是根据‘前序遍历’str1=‘根原创 2015-11-20 15:15:35 · 664 阅读 · 0 评论 -
hihocoder-1050 树中的最长路(dfs)
法一:利用树的性质:树上任意某个节点到树上任意节点的最远距离的端点一定会是树上某一个直径的两个端点之一做两次搜索(我使用的是dfs),第一次dfs找出一个端点,第二次dfs以其为根找到另一个端点,其间距离就是树的直径原创 2015-11-20 18:08:06 · 2302 阅读 · 0 评论 -
hihocoder-1055 刷油漆(树形DP)
第一次做树形DP,以前听过也找到过各种讲解,可是本身DP不太好,所以不敢接触...实际做一次发现其实很好理解,只不过是将DP过程放在后序遍历中原创 2015-11-20 20:19:20 · 828 阅读 · 0 评论 -
hihocoder-1015 KMP算法(KMP)
就练过一次,现在已经完全忘了,复习一下...原创 2016-02-02 11:04:49 · 621 阅读 · 0 评论 -
hihocoder-1014 Trie树(Trie树)
第一道trie树题,发现算法很容易理解,只是一直不敢接触原创 2016-01-31 18:51:24 · 575 阅读 · 0 评论 -
hihocoder-1032 最长回文子串(Manacher)
这个算法和其他很多算法都是利用已经知道的信息降低时间复杂度,不过空间开销有点大原创 2016-02-04 18:19:44 · 687 阅读 · 0 评论 -
hihocoder-1036 Trie图(Trie图||AC自动机)
Trie图:讲的很详细,又是已经会了手动操作,变成代码还是有点困难,按照郭老师那个模版敲了一个差不多的,但是感觉和本题所讲写的不一样AC自动机:刚开始直接用没有修改的build函数和query函数,导致query每次还得查询当前词的后缀,引起TLE后来发现如果其后缀是河蟹词,将其标记为危险可以避免查询当前词的后缀原创 2016-02-04 14:02:14 · 898 阅读 · 0 评论 -
hihocoder-1048 状态压缩·二(状压DP)
以前只做过2*n的棋盘用2*1的矩形覆盖,深切感觉到数据不同就真是不同的题;n*m的感觉真的好难,看了提示,终于感觉能写了,不过还是调试了很久才AC没怎么做过这种状压DP,想不到其他更简单的实现提示方法的代码看到别的大神都是只压缩当前行的状态,还不能深刻理解,待以后能力更强了再学习!原创 2015-11-19 17:14:58 · 1705 阅读 · 2 评论