2012年03月_batilei

10月 09月 08月 07月 06月 05月 04月 03月 02月

转载转载一个写的挺不错的后缀树的文章

偶然看到一个后缀树的文章，觉得很有意思，转载一下：http://blog.csdn.net/g9yuayon/article/details/2574781 不过不确定这个是不是原创。。在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它

2012-03-31 17:42:02 762

原创 poj2590

#include#includeusing namespace std;int main(){double k,x[1000],y[1000];double a,b;int i,count,stepnum;cin>>count;for(i=0;icin>>x[i]>>y[i];for(i=0;i{ if(x[i]==y[i]){

2012-03-18 23:42:52 660

原创 poj2328简单模拟

#includeusing namespace std;int main(){char str1[10];char str2[10];char ch;int turn;int tempint;int i;int guess[2];//0代表左边那个,1代表右边那个while(1){guess[0]=0;guess[1]=11;wh

2012-03-18 23:40:58 592

原创 poj3321 dfs+树状数组

很早以前做的了，拿出来记录下。#include#includeconst int N=100001;struct Node{int v;struct Node *next;Node(int n=0,struct Node *P=NULL){v=n;next=P;}}node[N];struct Range{int b,e;}r

2012-03-18 23:39:15 512

原创 poj3626广搜

#includeusing namespace std;#define MAXSIZE 10000class QElemType{public:int x,y;};class SQueue{public:int len;int front;//头指针，若队列不空，指向队列头元素int rear;//尾指针，若队列不

2012-03-18 23:37:28 774

原创 poj3266一道典型线段树

因为最近想做的一个东西和区间统计有关，心血来潮玩了下线段树。 #includeusing namespace std;#define MAXNUMBER 1class TreeNode{public:TreeNode();int leftIndex;int rightIndex;int maxHeight;int minHei

2012-03-18 23:34:41 805

转载 DataTemplate

.NET Framework 4.5.NET Framework 3.5.NET Framework 3.0 11 out of 17 rated this helpfulRate this topicThe WPF data templating model provides you with great flexibility to define

2012-03-15 12:58:47 922

原创如何遍历C# 中 Dictionary。

关键利用KeyValuePair。定义一个Dictionary： Dictionary aggUpGroupPointDic = new Dictionary(); 遍历它： foreach (KeyValuePairkeyValuePair inaggDownGroupPointDic) { Console.WriteLine(“Poin

2012-03-08 17:16:59 910