2013年06月_尘埃092

12月 11月 09月 07月 06月 05月 04月 03月 02月 01月

原创 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 738

原创 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 800

原创南阳理工 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 655

原创 uva 11129

思路是参考大神的，我就不说什么了，其实看代码很明白，但是自己想就不一定能想出来，还是缺乏思维锻炼啊。。。二分的时候一定要注意下表和数组界限的关系，保证每次都是均分，有时候数据过了只是表面现象。#include #include #include #include #include #define MAX 10010using namespace std;int array[M

2013-06-03 17:53:48 712

原创《浪潮之巅》读后感

如果说《黑客与画家》是点燃每个工程师心中创业梦想的那把火，吴军博士的《浪潮之巅》俨然就是一本写给每个IT创业者的历史课本。互联网这个行业不同于其他传统行业：更激励的竞争，跟迅速的发展都使得IT行业犹如一场无硝烟的战争：一个小公司可能在短短几年内发展成一家庞大的跨国公司，创造着数百亿的利润。一家百年大企业在IT行业有可能因为一步走错就在短短几年内一蹶不振甚至破产。吴军博士毕业于清华大学计算机

2013-06-03 13:42:06 1465