位运算的妙用
September 27, 2017
对于一些特定问题，巧妙运用位运算能使解法异常简洁和高效，同时，适当运用位运算也能对程序进行优化。
...筛法求素数
September 15, 2017
假设要求n以内的素数
筛法求素数是用一个大小为n的数组，作为标记数组，如果没被标记到则为素数。
开始均为未标记。
从2开始，2没被标记，将2存入一个存素数的地方，然后筛掉小于n的，2的所有倍数。然后是3，筛掉3的所有倍数，依此类推，直到n-1。
...KMP算法
问题描述:
...给定一个文本串S, 和一个模式串P, 我们要找到P在S中的位置，即给出P的第一个字符在S中的位置。
贪心生成最优编码的思路分析
贪心生成最优编码的思路分析 #
目标：求字符编码
首先得先想到用二叉树表示编码，节点即为字符，边为编码。
然后优化目标（目标函数）即为： f(x) = w(x)*l(x)
- w(x) 为 字符x的频率
- l(x) 为 字符编码的长度