C语言的指针跳转访问是一个灵活高效的机制，但是再高效也是要花费额外时间的，下面这个程序如果在gcc
-O0不优化的情况，就可以看出指针跳转比直接访问要多消耗10％左右的时间#include #include int main(){ int m = 0; int
*p = &m; ...
分类：
其他好文 时间：
2014-05-08 17:58:42
阅读次数：
278
题目链接附上代码： 1 #include 2 #include 3 #include 4 using
namespace std; 5 6 class Solution { 7 public: 8 vector twoSum(vector
&numbers, int target) ...
分类：
其他好文 时间：
2014-05-08 17:50:11
阅读次数：
253
划分树模板题，敲上模板就ok了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_pair
#define LL long long
#define CLR(a, b) memset(a, b, sizeof(a))
using n...
分类：
其他好文 时间：
2014-05-08 17:29:39
阅读次数：
398
双向BFS：
分别在 起点 和 终点同时进行BFS。
一般地，BFS随着层数的增加，状态数会越来越多，也就是状态数与层数呈正相关。如下图，：
若从两端同时进行BFS ，则有
显然减少的哪一些区域即为减掉的那些不必要的状态。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-05-08 17:16:12
阅读次数：
300
题目链接：点击打开链接
题意：
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路：套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类：
其他好文 时间：
2014-05-08 17:12:53
阅读次数：
330
闲来没事，看了看sqlite的源码，突然想用c实现c++，写了如下demo
#include
#include
struct Class;
typedef struct Class _Class;
struct IMethod
{
void (*ctor)(_Class *c);
void (*dtor)(_Class *c);
int (*sum)(_Class* c);
in...
分类：
编程语言 时间：
2014-05-08 16:14:30
阅读次数：
363
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686
题意：
输入t，是测试组数。每组测试，依次输入 字符串s1和s2。求出s2中s1的个数，可以有重叠。
思路：
KMP算法。
代码：
#include
#include
#include
using namespace std;
char s1[1001...
分类：
其他好文 时间：
2014-05-08 15:55:31
阅读次数：
285
hdu1150最小顶点覆盖hdu149850 years, 50 colors最小顶点覆盖 +枚举 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #include1....
分类：
其他好文 时间：
2014-05-08 15:02:17
阅读次数：
401
/** 01背包，recursive* 05.08/2014*/#include #include
#include #define MAXN 30000using namespace std;int N,W;int w[MAXN],v[MAXN];int
solve(int i, int tw)....
分类：
其他好文 时间：
2014-05-08 14:54:25
阅读次数：
271
hdu1179Ollivanders: Makers of Fine Wands since 382
BC.裸最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7
#include 8 #include 9....
分类：
其他好文 时间：
2014-05-08 14:49:37
阅读次数：
511
