HDU 4162
题意：
给一个数字串（length
思路：
第一步是将差分码求出：s[i] = (s[i] - s[i+1] + 8) % 8;
第二步是求出最小字典序的循环同构差分码，我之前没注意到字符串规模。。直接用set做，MLE+TLE。。。
正确的方式应该是一种O（n）的解法，即最小表示法。//关于最小表示法的证明与详述请参考最小表示法：）
最小表示法算法：
初...
分类：
其他好文 时间：
2015-07-25 23:09:03
阅读次数：
462
看书虽然有必要，但是光看书大家斗志到是没用的，但是没办法，科研项目和互联网没关，只能找点题目来刷了！
不多说，开始！
LeetCode_1 TwoSum
题目说明：
Given an array of integers, find two numbers such that they add up to a specific target number.
The fu...
分类：
其他好文 时间：
2015-07-25 23:06:34
阅读次数：
292
//二叉树的初始化操作。二叉树的初始化需要将指向二叉树的根结点指针置为空：
void InitBitTree(BiTree *T)//二叉树的初始化操作
{
*T=NULL;
}
//二叉树的销毁操作。如果二叉树存在，将二叉树存储空间释放：
void DestroyBitTree(BiTree *T)//销毁二叉树操作
{
if(*T)//如果是非空二叉树
{
if((*T)->lch...
分类：
其他好文 时间：
2015-07-25 23:07:13
阅读次数：
488
传送门：http://http://acm.hdu.edu.cn/showproblem.php?pid=2222
思路：AC自动机入门题，直接上AC自动机即可。
对于构建AC自动机，我们要做的只有三件事：
1）构建字典树
2）构建失败指针
3）构建trie图（这道题好像不做这一步也能A。。。但是这一步不做是会被卡成O(n^2)的。。。）
1）第一步还是比较好理解的...
分类：
其他好文 时间：
2015-07-25 23:06:59
阅读次数：
337
public class StringDemo {
public static void main(String[] args) {
String s1="abc";//s1是一个类型变量，"abc"是一个对象
//字符串最大特点:一旦被初始化就不可以改变。
String s2=new String("abc");
//s1="kk";//s1指向kk,"abc...
分类：
其他好文 时间：
2015-07-25 23:06:37
阅读次数：
266
题目描述：http://ac.jobdu.com/problem.php?pid=1512
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。解析：
定义2个栈s1, s2
1. 开始时，将元素push进s1
2. front()或pop()时，将s1的数据，出栈，顺序压入s2; 此时发现 s2 的出栈顺序即队列的出队列顺序。
3. 再次push时，仍然...
分类：
其他好文 时间：
2015-07-25 23:04:59
阅读次数：
144
题目描述：http://ac.jobdu.com/problem.php?pid=1511
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每...
分类：
其他好文 时间：
2015-07-25 23:05:47
阅读次数：
154
1 使用默认无参的构造函数进行构造
vector intVect;
观察内存可以看到生成一个带有0个元素的vector时内存中_Myfirst _Mylast _Myend的值均为0，说明vector对象并没有在堆中分配任何存储空间，仅仅是在栈中分配了16字节存储vecotr对象元素，在这16字节中前4字节如果没猜错，应该是一个虚表指针。
Vecotr模版类有三个成员变量...
分类：
其他好文 时间：
2015-07-25 23:04:09
阅读次数：
270
第一篇1. 如何进行反汇编在调试的环境下，我们可以很方便地通过反汇编窗口查看程序生成的反汇编信息。如下图所示。记得中断程序的运行，不然看不到反汇编的指令看一个简单的程序及其生成的汇编指令#include
#include
const long Lenth=5060000/5;
int main(){
while(true){
for(long i=0;i){
...
分类：
其他好文 时间：
2015-07-25 23:04:33
阅读次数：
261
《Aggregating local descriptors into a compact image representation》论文笔记
在论文中，提取到VLAD特征后，要对特征向量进行PCA降维，就是用一个大小为D’ * D的矩阵M，对VLAD特征向量x做变换，降维后的vector是x’ = Mx，x’的大小是D’维。矩阵M是由原样本的协方差矩阵的D’个特征向量构成。
为什么M要是特征...
分类：
其他好文 时间：
2015-07-25 23:02:41
阅读次数：
220
递归方法如下：
int f(int m, int n)
{
if (1 == m)
{
return n;
}
else if (1 == n)
{
return m;
}
return f(m, n - 1) + f(m - 1, n);
}
非递归方法如下：
int f(int m, int n)
{
int a[100][100];
for ...
分类：
其他好文 时间：
2015-07-25 23:02:26
阅读次数：
226
HDU 4173
题意：已知n（n
思路：
不妨先考虑party可能的位置，要尽可能多的邀请到选手参加，则只需考虑party所在位置在某两位住所连线的中点上或某选手住所所在位置，因为这是最大参加party选手数很有可能在的位置。
若其他位置能得到最大参加选手数，那么中点或选手住所也一定可得到。//反证法可得，试着画画就ok~
那么，只要我们枚举所有中点与选手住所的位置，所能得到的可参加p...
分类：
其他好文 时间：
2015-07-25 23:01:25
阅读次数：
169
Android中Handler的使用注意事项！...
分类：
其他好文 时间：
2015-07-25 23:00:08
阅读次数：
179
两个STL学习的PPT：http://wenku.baidu.com/view/185cb4bd5ef7ba0d4b733b24.html
http://wenku.baidu.com/view/cea8f8eb240c844768eaee03.html...
分类：
其他好文 时间：
2015-07-25 23:01:15
阅读次数：
114
