#include #include #include usingnamespacestd;//这是整个kmp中最核心的地方 intget_next(constchar*t,int*next){inti=0;intj=-1;//设置j=-1，非常巧妙 intlen=strlen(t);memset(n...
分类：
其他好文 时间：
2014-07-26 00:32:56
阅读次数：
174
static int GetUdisk(vector &udisk){ CHAR szDriveStrings[1024]; PCHAR szDriver; memset(szDriveStrings, 0, sizeof(szDriveStrings)); GetLogi...
和机器字长及编译器有关系：所以，int，long int，short int的宽度都可能随编译器而异。但有几条铁定的原则（ANSI/ISO制订的）： 1 sizeof(short int)<=sizeof(int) 2 sizeof(int)<=sizeof(long int) 3 short in...
分类：
编程语言 时间：
2014-07-25 19:11:02
阅读次数：
280
Balancing Acthttp://poj.org/problem?id=1655 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace std;...
分类：
其他好文 时间：
2014-07-25 16:39:11
阅读次数：
429
# include
# include
# include
using namespace std;
struct node
{
int t;
int v;
int yy;
};
struct node a[100010],b[100010];
bool cmp(node a1,node a2)
{
if(a1.t==a2.t)//先按时间从大到小
return a1.v>a2....
分类：
其他好文 时间：
2014-07-24 23:10:33
阅读次数：
238
roreax,cl==>eax=(eax>>cl)+(eaxeax=(eax>(sizeof(eax)-cl));
分类：
编程语言 时间：
2014-07-24 22:22:52
阅读次数：
236
#include#include#define Max 10000000int map[110][110],cost[110],vit[110],m,n;void prim(int x){ int i,j,min,k,sum=0; memset(vit,0,sizeof(vit)); for(i=1...
分类：
其他好文 时间：
2014-07-24 22:05:32
阅读次数：
213
回文串的问题很经典，也很常见，涉及到递归，循环，动态规划等方面，这里总结一下几种类型，供以后回顾，有问题请大家指正
1、回文串的判断
leetcode上的题目
bool isPalindrome(const char* src)
{
if(src == NULL)return true;
int end = strlen(src)-1,begin = 0;
while(beg...
分类：
其他好文 时间：
2014-07-24 17:42:06
阅读次数：
262
//相邻的 2.3......d 之和都要不为素数
# include
# include
using namespace std;
int num[1010],vis[1010];
int n,m,d,cot;
int flag[10010];
void init()//素数打表
{
int i,j;
for(i=2;i<10010;i++)
{
if(!flag[i])
f...
分类：
其他好文 时间：
2014-07-24 11:32:42
阅读次数：
234
// 判断两个单词是否互为变位词: 如果两个单词中的字母相同,并且每个字母出现的次数也相同, 那么这两个单词互为变位词#include #include int is_anagram(char *s1, char *s2) // 判断两个数是否互为变位词, 若是返回1{ if(strlen(s...
分类：
其他好文 时间：
2014-07-24 09:58:53
阅读次数：
176
