/*
二叉查找树的链表实现：
以及三种遍历方式,删除节点；
查找节点；
author:天下无双
Date:2014-5-28
Version:3.0
*/
#include
#include
typedef int T;//树内节点的数据类型
using namespace std;
class BiTree
{
private:
struct BiNode{
T data;...
分类：
其他好文 时间：
2014-06-05 09:12:12
阅读次数：
217
一切见注释。
#include
#include
#include
#include
using namespace std;
bool vis[22];
int n;
int ans[22];
int top;
bool isprime(int x)//判断素数
{
for(int i=2;i<x;i++)
if(x%i==0)return false;
...
分类：
其他好文 时间：
2014-06-05 08:26:47
阅读次数：
201
题意：求'X'围成的周长
思路：按理说每增加一个就是周长加4，但是要减去重复的地方，这里我是用BFS做的，如果是BFS的模板思路的话是不行的，应该要先取出再标记
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
struct node {
int x,y;
...
分类：
其他好文 时间：
2014-06-05 06:23:39
阅读次数：
221
题目来源：HDU 3367 Pseudoforest
题意：每个连通块最多可以有一个环 求最大的森林
思路：考虑最大生成树 如果祖先一样没有环 那就合并 如果祖先不一样 如果2棵树都没有环 合并 如果有1棵树有环 合并 标记该棵树有环
#include
#include
#include
using namespace std;
const int maxn = 100010;
str...
分类：
其他好文 时间：
2014-06-05 05:35:03
阅读次数：
261
线段树。 1 #include 2 #include 3 #include 4 using
namespace std; 5 6 #define mymax(a, b) (a>b) ? a:b 7 8 const int maxn =
200005; 9 10 int nums[maxn>...
分类：
其他好文 时间：
2014-05-31 15:22:14
阅读次数：
264
题意：判断是否有两片一样的雪花。 Hash第一题，基本是抄的。#include #include
#include #include #include #include #include #include #include #include #include
using namespace std;...
分类：
其他好文 时间：
2014-05-31 08:24:44
阅读次数：
211
一棵普通树，树中的结点没有指向父节点的指针，求一棵普通树的两个结点的最低公共祖先。代码如下，我太懒没有加注释，大家自己看吧！ 1 #include 2
#include 3 #include 4 using namespace std; 5 6 struct TreeNode /...
分类：
其他好文 时间：
2014-05-31 08:08:32
阅读次数：
262
1.添加 vector 头文件. 1: #include 2: #include 3: 4:
using namespace std;2.构造函数 //默认构造函数v1 vector v1; //默认构造函数v1
v1.push_back(1);//在容器的最后添加一个值为t的数据，容器的size变...
分类：
其他好文 时间：
2014-05-31 07:59:03
阅读次数：
235
题目：http://poj.org/problem?id=1056题意：判断是否有串是其他串的前缀#include#include#include#include#include#include#include#includeusing
namespace std;struct Node{ i...
分类：
其他好文 时间：
2014-05-31 07:46:48
阅读次数：
227
#includeusing namespace std;//是否单调递增bool isdan(int
a[],int lev,int len){ if(len==1) return true; if(lev==len-1) { return true; }
else { if(a[lev]>a[le...
分类：
其他好文 时间：
2014-05-31 01:21:47
阅读次数：
257
