2014年04月_Yuer-

11月 09月 08月 05月 04月 03月 02月 01月

原创 poj 1226

思路：从第一个字符串中提取出各个字串，用字串和他的逆序去匹配其他字符串。代码：

2014-04-26 07:06:44 513

原创存个KMP模板

KMP,假设文本是一个长度为n的字符串T，模板是一个长度为m的P，m<=n，求模板在文本中所有的匹配点。 KMP首先用O(m)对模板进行预处理，然后用O(n)完成匹配。整体复杂度为O(m+n)。 However，朴素算法对于数据它的表现非常好。 #include "cstdio" #include "iostream" #include "cstring" usi...

2014-04-23 06:59:18 629 1

原创接受一行的每个单词

string s;char c='\0';while(c!='\n') { cin>>s; c=getchar(); }

2014-04-20 08:39:40 601

原创字符hash + hash_table

自己编的题- - 没有数据...测了几个都过了。。输入n 有n个

2014-04-20 07:52:44 511

原创 hashtable （vector&链式前向星）

vector：#include #include #include #include using namespace std; /*int abs(int x){ return x>0?x:-x; }*/ int abs(int x) { return x%0x7fffffff; } const int Mod=1000003; struct HashTable{ vect

2014-04-19 21:45:07 615

原创【spfa】 hdu 2680

http://acm.hdu.edu.cn/showproblem.php?pid=2680 输入：n, m， s n个点

2014-04-05 00:03:44 529

原创【SPFA】 poj 3268

http://poj.org/problem?id=3268 1000点，1e5 单向边，要求：把所有的点到终点x以及返回的最短距离都求一遍。如果用dijkstra O(N^2) 1000*1000*1000 会超时。用SPFA O（n*m） 1000*1e5 差不多。 #include #include #include #include

2014-04-02 18:54:13 548

OpenGL代码库

glu32.dll glut.dll glaux.dll opengl32.dll GLAUX.LIB glut32.dll glut32.lib glut.lib OPENGL32.LIB GL.H glut.h GLU.H GLU32.LIB GLAUX.H

2015-05-07

常用算法查找助手

一些常用的ACM算法模板，直接复制粘贴就能用的啦

2014-08-15

C++小游戏制作的问题新手求助~

2014-03-23

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

OpenGL代码库

常用算法查找助手

C++小游戏制作的问题 新手求助~

C++小游戏制作的问题新手求助~