2017年03月_831143

原创 kmp精彩详解链接

http://blog.csdn.net/liu940204/article/details/51318281

2017-03-29 14:46:20 359

转载计算时间

#include "time.h" using namespace std; int main(){ clock_t start, finish; double time_length; start = clock();//start //计算时间的代码片 finish = clock();/

2017-03-28 11:00:47 219

原创第一道bfs，撸了一晚上

#include#include#include#include #include #include #define m 100005using namespace std;queue q;//用队列做广搜bool vis[m];//用于标记路是否走过int step[m];//记录时间int bfs( int n, in

2017-03-27 23:53:36 1353

原创再次理解dfs，poj1014

#include#include#include#include #include using namespace std;int a[7] = {0};int flag = 0;int half = 0;void dfs( int value, int cus){ if (value == half){ flag

2017-03-26 22:25:58 226

转载优先队列详解

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优

2017-03-25 23:29:28 255

原创生成最少树

详解：http://blog.csdn.net/wr132/article/details/43373991http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html#include #include using namespace std;#define MAXV 101#define inf

2017-03-21 23:56:22 255

原创递归的又一次深刻体会

poj放苹果1664其实我已经有思路，也想到了递归，可惜还是没能写出，看到有位仁兄也是用递归，还是如此简洁，不得不服递归之美，下次思考也是从最简单思考，这样思路清晰许多，代码如下： #include#include#include#include #include using namespace std;int sum(int n,int m)

2017-03-19 17:08:04 279

转载扩展欧几里得的应用

扩展欧几里德算法的应用主要有以下三方面：（1）求解不定方程；（2）求解模线性方程（线性同余方程）；（3）求解模的逆元；（1）使用扩展欧几里德算法解决不定方程的办法：对于不定整数方程pa+qb=c，若 c mod Gcd(p, q)=0,则该方程存在整数解，否则不存在整数解。上面已经列出找一个整数解的方法，在找到p * a+q * b =

2017-03-18 14:23:44 260

原创约瑟夫环问题

对于约瑟夫环问题有三种解法：一、遍历全部，数到m就使该数为零，count++；而统计m的mcount重新置零，直到count==n，才停止；然后遍历，找到一项不是零的，输出该项。具体代码如下：#include #include void Fun_Kill(int *pa,int n,int m,int s) { int i; for( i=0;i

2017-03-16 09:22:32 347

原创关于深度搜索棍子的题

#include#include#include#include #include using namespace std;int stick[65],n,sum,num,l;bool mark[65];//标记已经读取过的棍子bool cmp( int a,int b)//sort的倒序函数{ return a>b;}bool

2017-03-10 11:35:44 396

原创寻找递减最长路径

#include#include#include#include #include #define N 101using namespace std;int direction[4][2]={{-1,0},{0,1},{0,-1},{1,0}};//设置上下左右int n,m;int mape[N][N],len[N][N];//设置地图和长度int fo

2017-03-08 22:23:55 893

原创玛雅日期转换

#include#include#include#include #include using namespace std;string haab[]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "

2017-03-08 19:57:43 826

转载中国剩余定理

人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。问题分析首先我们要知道，任意两个峰值之间一定相距整

2017-03-07 23:19:23 174

转载 qsort的使用方式

qsort用法--完整版(解释了cmp)原文地址：http://hi.baidu.com/xuhanqiu/item/99505e41aeef4eae61d7b916用qsort快两年的时候了,却一直没有真正弄懂cmp函数的返回值1,-1,0的函数. 今天在做凸包时,郁闷了....所以请教了snoopy,终于弄懂了cmp返回值的意识:int cmp(const void

2017-03-07 23:14:29 276

原创 1002

#include #include #include #include #include #include using namespace std;int cmp( const void * elem1, const void *elem2 ){return ( strcmp( (char * )elem1, (char *)elem2));}c

2017-03-06 22:48:01 218

转载高精度乘方

#include#include#define LEN 200char str1[ 6 ] = { 0 }; //记录初始浮点数的数组int num1[ 6 ] = { 0 },num2[ LEN ] = { 0 }, num[ LEN ] = { 0 }; //记录转换为数字后的各位数void Multiply(){int i, j;for( i = 0; i

2017-03-05 15:38:03 1423

原创关于for (i = (n|1)-2; i > 0; i-=2)

对于奇偶有了更好的写法，如果是偶数i=n+1，如果是奇数就为i=n

2017-03-02 10:51:36 344

kunrong的博客