01 2014 档案

【poj解题】1028
摘要：stack的应用#include#include#include#include#include#define MAX 128using namespace std;stack back_stack;stack forward_stack;int main() { char raw[MAX]; char * now; char * s; now = (char *)malloc(sizeof(char) * 128); strcpy(now, "http://www.acm.org/"); while(1) { cin >> raw; ... 阅读全文
posted @ 2014-01-28 19:12 ~嘉言懿行~~我是煲仔饭~~ 阅读(163) 评论(0) 推荐(0)
【poj解题】3664
摘要：简单，两次排序#include #include #include #define MAX 50000struct Vote { int index; int a; int b;};struct Vote candidates[MAX];int N, K;int cmp_1(const void * a, const void * b) { return ((struct Vote *)b)->a - ((struct Vote *)a)->a; }int cmp_2(const void * a, const void * b) { return... 阅读全文
posted @ 2014-01-27 16:54 ~嘉言懿行~~我是煲仔饭~~ 阅读(300) 评论(0) 推荐(0)
【poj解题】3663
摘要：排序，遍历，需要裁减#include #include #include #define MAX 20000int cows[MAX];int N;int L;int cmp(const void * a, const void * b) { return *(int *)a - *(int *)b; }int main() { int i; int j, k; int count; count = 0; scanf("%d%d", &N, &L); for(i = 0; i L) { break; ... 阅读全文
posted @ 2014-01-27 15:24 ~嘉言懿行~~我是煲仔饭~~ 阅读(178) 评论(0) 推荐(0)
【poj解题】1308
摘要：判断一个图是否是一个树，树满足一下2个条件即可：1. 边树比node数少12. 所有node的入度非0即1节点数是0的时候，空树，合法树~代码如下#include #include #include #define MAX 100int matrix[MAX][MAX];int node[MAX] = {0};int N = 0;int M = 0;int check() { int i, j; int sum; if(N == 0) { return 1; } if(N != M + 1) { return 0;... 阅读全文
posted @ 2014-01-27 13:32 ~嘉言懿行~~我是煲仔饭~~ 阅读(260) 评论(0) 推荐(0)
【心情】 2013年终总结
摘要：年终总结来的有点晚，计划明天回家凌晨的火车，年前公司的项目几乎都停止了，索性总个结吧~2013年，白驹过隙，又是一眨眼~ 工作上，可以分为两段，前半年，在一个大公司做QA，很感谢这家公司，记得刚入职的时候，每天7点到公司，那时还是初冬，同事们10点才开始陆续的到公司，一个人，等也不开，看着老大给的各种资料，真的很爽，最初的一个月是我感觉进步最大的一个月，规范的流程，清晰的架构，全方面的了解了什么是测试，这也正是我进来前最想得到的，单元测试，集成测试，系统测试，冒烟测试，坦白讲，这些只是对研发工作本身也是很有好处的，一个利于测试的架构和设计才是靠谱的，这也正是TTD的根本~ 但是如果让架构，程序 阅读全文
posted @ 2014-01-27 10:37 ~嘉言懿行~~我是煲仔饭~~ 阅读(304) 评论(0) 推荐(0)
[算法] kmp实现
摘要：字符串查找是经典场景，也是面试中最常见的一道题。说来惭愧，毕业3年了，才明白了kmp算法的实现，以前一直以为这类算法是基础，工作中中不会碰到【也的确没有碰到过。。。】但是，对这些基本算法结构的理解是做一个工程师最基本的技能，好好学习，天天向上，在年前项目停止打酱油的日子里，敲了个bf和kmp的实现#include #include #include int bf(char *s, char* p) { int i, j; int lens,lenp; if(NULL == s || NULL == p) { return -1; } len... 阅读全文
posted @ 2014-01-26 17:42 ~嘉言懿行~~我是煲仔饭~~ 阅读(355) 评论(0) 推荐(0)
[算法] trie树实现
摘要：小写字母的字典树#include #include #include #define MAXN 1000#define LEN 100char END[LEN] = "0";struct node{ struct node* next[26]; int id; int end; };int count;char book[MAXN][LEN];struct node root;int isin(struct node *root, char *tmp) { char head; if(tmp[0] == '\0') { if(root-... 阅读全文
posted @ 2014-01-15 19:13 ~嘉言懿行~~我是煲仔饭~~ 阅读(278) 评论(0) 推荐(0)
[算法] dijkstra单源无负权最小路径算法
摘要：#include #include #include #define INF 1000000#define MAXN 32int N;int matrix[MAXN][MAXN];int dist[MAXN];int path[MAXN];int s[MAXN];void dijkstra(int u){ /* init */ int i, j, k; int min; int v; int tmp; for(i =0; i tmp){ dist[k]= tmp; path[k]= v; } } }}void print_... 阅读全文
posted @ 2014-01-13 17:40 ~嘉言懿行~~我是煲仔饭~~ 阅读(257) 评论(0) 推荐(0)
[zoj解题] 1203
摘要：#include #include #include #define MAXN 100#define MAXM 9900int N, M;struct Edge { int u,v; double weight; } edge[MAXM];int vertexs[MAXN];int parents[MAXN];double xs[MAXN];double ys[MAXN];int edge_cmp(const void* a, const void* b) { return (((struct Edge*)a)->weight - ((struct Edge*)b)->... 阅读全文
posted @ 2014-01-08 18:04 ~嘉言懿行~~我是煲仔饭~~ 阅读(263) 评论(0) 推荐(0)
[算法] kruskal最小生成树算法
摘要：#include #include #define MAX 100int N, M;struct Edge { int u,v; int weight; } edge[MAX];int vertexs[MAX];int parents[MAX];int edge_cmp(const void* a, const void* b) { return ((struct Edge*)a)->weight - ((struct Edge*)b)->weight; }int parents_find(int x) { int s; for(s = x; pa... 阅读全文
posted @ 2014-01-08 16:44 ~嘉言懿行~~我是煲仔饭~~ 阅读(220) 评论(0) 推荐(0)
[poj解题]1017
摘要：PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:41014Accepted:13776DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the same heigh 阅读全文
posted @ 2014-01-07 23:45 ~嘉言懿行~~我是煲仔饭~~ 阅读(310) 评论(0) 推荐(0)
[算法] aov图拓扑算法
摘要：aov图拓扑序列算法 阅读全文
posted @ 2014-01-07 15:31 ~嘉言懿行~~我是煲仔饭~~ 阅读(449) 评论(0) 推荐(0)