KMP背景分析普通算法（遍历），会遗忘所有之前比较过的信息，导致每一次移位，都要重新重头比较每一个字符。这将会导致 O(mn)的时间复杂度（m: 关键字符长度，n: 文本string的长度）而KMP算法，则能够保证不去重复比较已经部分匹配的字符，比如序列“abcdabac”，如果“abcd”部分匹配... ...
分类：
其他好文 时间：
2017-01-18 10:36:47
阅读次数：
173
参考：http://blog.sina.com.cn/s/blog_944790400101bsi8.html http://www.feiesoft.com/asm/05-2-05.html 请问：上面的变量i是采用逻辑移位还是算术移位呢？ 逻辑移位，简单理解就是物理上按位进行的左右移动，两头用0 ...
分类：
其他好文 时间：
2017-01-17 10:46:49
阅读次数：
210
版权声明：转载请注明出处：http://www.cnblogs.com/lkcc/ 请读者亲自试一试代码，以免文章有误而误解。 移位运算 ：将整数转化为二进制（以补码的形式），按位平移。 << 左移 >> 右移 >>> 无符号右移 << 右移： 按位做平移，末位用0补上（正负数都一样） a << n ...
分类：
编程语言 时间：
2017-01-13 07:51:31
阅读次数：
259
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: Example 1: Exa ...
分类：
其他好文 时间：
2017-01-12 22:38:41
阅读次数：
245
单片机内部由CPU、存储器、可编程IO口、定时/计数器、串行口、终端系统内部总线构成 内部结构图如下 1.微处理器CPU由运算器ALU和控制器EU两部分组成 ALU进行算术逻辑运算，实现加减乘除移位等运算，操作结果大部分送往ACC累加器，同时修改状态寄存器PSW的值 EU接受来自存储器的指令，在规定 ...
分类：
其他好文 时间：
2016-12-31 00:27:11
阅读次数：
317
运算符优先级 在常规表达式中，存在着多个运算符，比如： 1+2*3-1/2*3/2，到底是先算 +, - 呢，还是 *, / 呢? 那么就存在着计算优先度的问题. 一般的，运算符存在高低级别，在同一个表达式中，高优先级的先运算： 比如：12-3/3 = 11 而不是 3 (Python 中乘除优先级 ...
分类：
其他好文 时间：
2016-12-27 00:39:45
阅读次数：
148
CRC16实现代码 思路：取一个字符(8bit)，逐位检查该字符，如果为1，crc^crc_mul;同时，如果原本crc最高位是1，那么crc^crc_mul后左移1位，否则只是左移一位。计算完一个字符后，装入下一个字符。 CRC32编码字符表 CRC校验码的手动计算示例 生成多项式:G(X)=X4 ...
分类：
其他好文 时间：
2016-12-26 11:49:17
阅读次数：
259
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2016-12-25 01:49:06
阅读次数：
207
一.数据迁移 1.创建一个迁移 1>使用artisan命令make:migration来创建一个新的迁移： php artisan make:migration create_sutdents_table 新的迁移位于database/migrations目录下，每个迁移文件名都包含时间戳从而允许L ...
分类：
其他好文 时间：
2016-12-23 16:45:39
阅读次数：
329
＃define offsetof(struct_t,member) ((int)&((struct_t *)0)->member) 这个东西很多人应该知道： offsetof是用来判断结构体中成员的偏移位置。他是一个宏定义。 (struct_t *)0是一个指向struct_t类型的指针，其指针值为 ...
分类：
其他好文 时间：
2016-12-22 20:09:34
阅读次数：
188
