- 博客(7)
- 资源 (7)
- 收藏
- 关注
原创 uva 10282 Trie树
字典树是哈希树的一种,通常用于字符串匹配,由于思想和实现都很简单,所以我就不再介绍了,自己google之吧。。很水的题,RE了一次,好吧我现在太浮躁了...#include #include #include #include #include #define CLR(array,val) memset(array,val,sizeof(array))#define MAX 2
2013-06-11 16:33:50 739
原创 uva 10763
这题据说数据给的很水,所以用邻接矩阵表示边,直接水过。方法二: 如果数据量的的话每次输入u到v 分别存入两个数组x[], y[] 然后把x, y分别排序,如果最后x数组所有元素都和y数组元素顺序相同且一一对应,则说明YES#include #include #include #include #define CLR(array, val) memset(array,val
2013-06-08 16:49:03 691
原创 uva 10905
很水的贪心,重点在于如何排序字符串。开始我用的排序方法是按字典序比,不过不一样的是,如果前面的字母都一样,单词短的排前面,开始觉得没什么问题,后来遇见这个数据就跪了。。2 9909 990最后使用了c++ 的string比较, 思路是两个string : a 和 b 连接成a+b 或者b+a ,直接比较即可。#include #include #include
2013-06-06 15:35:45 865
原创 NYOJ 布线问题 prim
//普通邻接矩阵 时间复杂度 O(v*e)#include #include #include #include #define INF 999999int v;int map[505][505];int lowcost[505];int visit[1000];int prim( int start ){ int min, choose, ans; ans = 0;
2013-06-05 18:44:36 802
原创 南阳理工 oj 图的邻接表dfs dfs 均可
//有点郁闷深搜过来, 广搜没过,求大神指点啊#include #include #include int n;struct node{ int num; struct node * next; };struct data{ int prior; node * last_linked;}map[100000];node q[20000];int front, rea
2013-06-04 11:55:59 656
原创 uva 11129
思路是参考大神的,我就不说什么了,其实看代码很明白,但是自己想就不一定能想出来,还是缺乏思维锻炼啊。。。二分的时候一定要注意下表和数组界限的关系,保证每次都是均分,有时候数据过了只是表面现象。#include #include #include #include #include #define MAX 10010using namespace std;int array[M
2013-06-03 17:53:48 714
原创 《浪潮之巅》读后感
如果说《黑客与画家》是点燃每个工程师心中创业梦想的那把火,吴军博士的《浪潮之巅》俨然就是一本写给每个IT创业者的历史课本。互联网这个行业不同于其他传统行业:更激励的竞争,跟迅速的发展都使得IT行业犹如一场无硝烟的战争:一个小公司可能在短短几年内发展成一家庞大的跨国公司,创造着数百亿的利润。一家百年大企业在IT行业有可能因为一步走错就在短短几年内一蹶不振甚至破产。 吴军博士毕业于清华大学计算机
2013-06-03 13:42:06 1466
PHP圣经 PHP bible
2012-03-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人