假设下标从0开始，0，1，2 ..
m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？现在假设m=100 1 2 3 4 5 6 7 8 9
k=3第一个人出列后的序列为：0 1 3 4 5 6 7 8 9即:3 4 5 6 7 8 9 0 1（*）我们把该式转....
分类：
其他好文 时间：
2014-05-09 08:24:29
阅读次数：
231
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
题意：给一个字符串，计算所有前缀在字符串中出现的次数和。
解法：KMP计算出Next数组后，每个位置的Next数组不断往前递归，每次相应前缀次数就加1.
代码：/******************************************************
* author:xiefubao
************************************...
分类：
其他好文 时间：
2014-05-09 06:24:04
阅读次数：
302
有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，dp就朝我们缓缓走来。递归超，dp搞！这道题的状态转移方程还是比较好写的，用ispart[i][j]代表s1贡献i长，s2贡献j长时，能不能形成s3的前i+j个字符。更新可以按照行或者列开始，s3的前i+j个字符，可以是((i-1)+1)+j构成，也可以是i+((j-1)+1)构成，这取决...
分类：
其他好文 时间：
2014-05-09 06:16:48
阅读次数：
232
归并排序原理：
归并排序用到的是分治思想，即把一个大问题分成两个小问题，然后把一个小问题再分为两个更小的小问题，从最小的问题开始解决，然后把小问题的结果进行整合，最终解决大问题，这种思想是自顶向下的方法，特点是先进行递归，最终进行排序，在之后的快速排序中可以看到，快速排序特点是先进行排序，后进行递归...
分类：
其他好文 时间：
2014-05-09 06:15:26
阅读次数：
280
为什么归并排序如此有用？1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2)，当n=20的时候，它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类：
编程语言 时间：
2014-05-09 03:44:58
阅读次数：
386
算法是什么，即是按照一定的步骤，一步步去解决某个问题，解决问题的方法步骤就称为算法，例如数学中我们学过的做一个运算，解一个方程，等等，都需要有一个清晰的思路，一步步地去完成。可以说算法就在身边。算法和计算机有什么关系，计算机它是机器，没有人类的大脑可以思考，但是它怎么完成我们交给他的人物的呢，就是通过算法（当然是人为预先设计好的），计算机解决任何问题都要依赖于算法，没有算法也就没有计算机。
为了...
分类：
其他好文 时间：
2014-05-09 02:22:20
阅读次数：
274
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
今天完成了第七章，也就是《自己动手写操作系统》的全部章节，不过还存在一些小问题，比如在ring3下调用callgate实现向ring0的跳转，这个当初就没做成功。暂时先放着，要继续下面章节的学习了。
小结一下吧：
开发环境：操作系统是win7。虚拟机VMware，装ubuntu。我是再win7下完成的boot和loader的开发，然后内核是在虚拟机中的ubuntu中完成的。因为内核部分是elf...
分类：
其他好文 时间：
2014-05-08 17:26:27
阅读次数：
312
