//blog.haojunyu.com/categories/coder/Recent content in Coder on 禹过留声Hugo -- gohugo.iohaojunyu2012@gmail.com (hjy)haojunyu2012@gmail.com (hjy)Mon, 07 Sep 2015 17:54:04 +0800//blog.haojunyu.com/coder/report_graycode/Mon, 07 Sep 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/report_graycode/<p><strong>格雷码</strong>（Gray Code）是指在一组数的编码中，任意两个相邻的代码只有一位二进制数不同，则称这种代码为格雷码。另外由于最大数和最小数之间也仅有一位数不同，即“首尾相连”，因此又称为<strong>循环码</strong><em>或</em><strong>反射码</strong>。这篇博文主要介绍怎样用递归的方式构造格雷码以及格雷码与 8421 码之间的转换。</p>//blog.haojunyu.com/coder/report_longpalindrome/Tue, 25 Aug 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/report_longpalindrome/<p>题目很简单，就是求解一个字符串中最长的回文子串，回文字符串是指颠倒之后的字符串和原来的字符串完全一样。网上很多人的博文，像 <a href="http://blog.csdn.net/kangroger/article/details/37742639" target="_blank">kangroger</a>,还有把最牛b的 Manacher 算法说得很清晰的 <a href="http://blog.csdn.net/pi9nc/article/details/9251455" target="_blank">pi9nc</a>和 <a href="http://blog.csdn.net/yzl_rex/article/details/7908259" target="_blank">yzl_rex</a>，介绍了四种解法：分别是暴力法（$O(n^3)$），动态规划（$O(n^2)$），中心扩展（$O(n^2)$）和Manache法（$O(n)$）。本博文只是对这四种方法的自我实现。</p>//blog.haojunyu.com/coder/algorithm_trie/Fri, 21 Aug 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/algorithm_trie/<p>Trie 树是一种用于快速检索的多叉树结构,经常用于统计和排序大量的字符串（但又不限于字符串），所以经常被搜索引擎系统用于文本词频统计。本文首先介绍 Trie 树的定义、原理及具体实现，然后结合 hihocoder 上的题目做一些具体实践。</p>//blog.haojunyu.com/coder/report_divisornumber/Thu, 23 Jul 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/report_divisornumber/<p>本题的解法是在 <a href="//blog.haojunyu.com/coder/algorithm_divisor/" >基本算法之约数个数原理</a> 的基础上对问题进行优化，从而大大降低算法的时间复杂度。而解题的思路是从结果去想它满足什么样的条件，从而获得优化问题的方法。</p>//blog.haojunyu.com/coder/algorithm_divisor/Wed, 15 Jul 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/algorithm_divisor/<p>在数论里面除了老生常谈的素数问题，还有一个就是约数个数问题。对于这个问题的解法可能还停留在用n除以 $1,\cdots,\sqrt n$，然后统计能够整除的个数。其时间复杂度为 $O(\sqrt n)$。本文主要介绍约数个数定理以及它在实际题目中的应用。</p>//blog.haojunyu.com/coder/algorithm_disjoinset/Tue, 30 Jun 2015 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/algorithm_disjoinset/<p>并查集是一种用途广泛的数据结构，能够快速地处理集合的合并和查询问题，并且实现起来非常方便，在很多场合中都有着非常巧妙的应用。本文首先介绍并查集的定义、原理及具体实现，然后结合hihocoder以及poj上的题目做一些具体实践。</p>//blog.haojunyu.com/coder/skill_string/Fri, 07 Mar 2014 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/skill_string/<p>编程里面最常用的操作就是字符操作,能够熟练的对字符进行操作对后面的编程非常有利.</p>//blog.haojunyu.com/coder/skill_snippet/Wed, 05 Mar 2014 17:54:04 +0800haojunyu2012@gmail.com (hjy)//blog.haojunyu.com/coder/skill_snippet/<p>ACM 编程也是需要一些通用的代码片段的.熟练掌握这些代码片段可以在后面的编程中更加方便.</p>