http://blog.csdn.net/wogel/article/details/9631781duilib之源码分析《duilib之源码分析》 1 stdAfx.h* lengthof(x) 计算数组长度宏* MAX两值最大* MIN两值最小* CLAMP(x,a,b) x在a,b之间则取x否...
分类:
其他好文 时间:
2014-07-06 22:49:25
阅读次数:
457
C++与C的区别 1. 动态分配内存 1)C语言 a. malloc函数:在内存的动态存储区中分配一个长度为size的连续空间; void *malloc(unsigned int size); b. calloc函数:在内存的动态存储区中分配n个长度为size的连续空间; void *c...
分类:
编程语言 时间:
2014-07-06 21:16:23
阅读次数:
224
报告更新日期: 2013-10-14 样本发现日期: 2013-01-22 样本类型: Android 样本文件大小/被感染文件变化长度: 1.15 MB (1,209,713 字节) 样本文件MD5 校验值: 001769fd059d829a568b4196f07c6df9 壳信息:无 可能受到威...
分类:
移动开发 时间:
2014-07-06 19:57:23
阅读次数:
238
2014.07.04 18:24简介: 给定一个有向图,你可以认为每条边长度都是1(所以叫无权值)。下面的算法可以求出从特定的起点到终点的最短路径长度。描述: 从起点出发,根据当前顶点出发的边进行广度优先搜索,直至找到终点即可。如果搜索结束了仍然没有找到终点,那么起点无法到达终点。实现: 1 /.....
分类:
编程语言 时间:
2014-07-06 19:15:17
阅读次数:
255
smallint 是一种精确的数值数据类型,其精度在算术运算后不变,采用2个字节编码有符号的 smallint 值的范围是 -2^15-------2^15 -1,即 -32768 ----32767无符号的 smallint 值的范围是 0-------2^16 -1,即 0----65535,i...
分类:
数据库 时间:
2014-07-06 19:08:00
阅读次数:
169
上周算法班的BEN老师花了1个小时讲自动机和KMP的关系,结果failed...明天又要上课了,花了半天时间看了下KMP,暂且停留在利用next求模式中的跳跃长度,自动机那个还不能理解。。。具体的可以百度阮一峰的KMP算法。看着什么前缀后缀,突然想到上下文无关文法乔姆斯基范式了。。。。又想到了NFA...
分类:
其他好文 时间:
2014-07-06 17:00:42
阅读次数:
170
成功者之所以能取得成就,就在于他们能做别人不 愿做的事,做别人做不到的事。而失败者之所以处于劣势地位,也是由于他们没有挑战自己的勇气,走不出这看似简单的一步。天空并不高,向上伸手就能碰到;梦 想并不远,跨出步伐就能到达。高度的判断不在于事野,而在于心态;距离的判断不再于长度,而在于行动! 弱者坐失良...
分类:
其他好文 时间:
2014-07-05 17:01:56
阅读次数:
173
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n,(1
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
Output
...
分类:
其他好文 时间:
2014-07-04 09:15:42
阅读次数:
356
顺序查找和二分查找
一、顺序查找思想
1、 从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败;
2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构;
3、ASL= (n+1)/2为其平均查找长度...
分类:
其他好文 时间:
2014-07-04 08:49:02
阅读次数:
230
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4333
题意:给以数字字符串,移动最后若干位到最前边,统计得到的数字有多少比原来大,有多少和原来相同,有多少比原来的小。
思路:拓展KMP中的next数组标记的是子串和母串的公共前缀的长度,要将字符串长度变成原来二倍,这样如果变换后不是完全相同的数字也即公共前缀长度大于等于字符串长度,那么字母串公共前缀...
分类:
其他好文 时间:
2014-07-04 08:42:50
阅读次数:
355