// 题意：从长度为 N 的字符串中删除 M 个字符，使得生成的新串的字典序最小// 思路：反向构造 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAXN = 100010; 4 int n; 5 char ans[MA...
分类：
其他好文 时间：
2015-07-21 21:54:37
阅读次数：
117
二分图多重匹配问题#include #include #include #include using namespace std;const int maxn = 100005;const int maxm = 15;int cap[maxm];int Link[maxm][maxn];int vL...
分类：
其他好文 时间：
2015-07-21 21:51:40
阅读次数：
142
求最短路，套模板即可~
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
int w[1005][1005],v[1005],d[1005];
int t,n;
int dijkstra(int s)
{
int p,minn;
memset(v,0,sizeof(v));
for(int...
分类：
其他好文 时间：
2015-07-21 20:45:47
阅读次数：
114
给你n个数，让你找到所有区间内不能整除其它数的数的个数之和#include
#include
#include
using namespace std;
const int mod = 1e9+7;
#define ll long long
#define N 111111ll l[N],r[N];//存储左边因子。右边因子的位置
int...
分类：
其他好文 时间：
2015-07-21 20:41:05
阅读次数：
107
题目地址：HDU 5016
先两遍DFS预处理出每个点距最近的基站的距离与基站的编号。
然后找重心，求出每个点距重心的距离，然后根据dis[x]+dis[y]#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-21 20:40:28
阅读次数：
122
SOCKET章节读书笔记强烈推荐Linux/Unix系统编程手册，号称超越APUE的神书。backlog含义#include
int listen(int socketfd, int backlog)backlog参数限制未决连接(未accept)的数量，在这个数量之内，connect会立刻成功。
Linux上上限为128，定义在udp已连接socketudp soc...
分类：
系统相关 时间：
2015-07-21 20:38:46
阅读次数：
214
矩阵快速幂。先构造邻接矩阵，这个矩阵的K次方，就表示从从i到j有几种走法。#include#include#include#includeusing namespace std;int n,m;const int maxn=20;const int MOD=1000;struct Matrix{ ....
分类：
其他好文 时间：
2015-07-21 20:28:01
阅读次数：
118
OpenMP 并行化处理测试#pragmaomp parallelfor这条语句是用来指定后面的for循环语句变成并行执行的,将for循环里的语句变成并行执行后效率会不会提高呢?还是测试一 下吧，测试的时候，循环最好大一些，增加计算量，不然程序耗时太短，很难区分。 1 #include 2 #...
分类：
其他好文 时间：
2015-07-21 20:25:03
阅读次数：
102
1 //手工构造一颗二叉树 ，并给出递归和非递归2类7种遍历方法，树高,节点数求法和逆时针90度显示二叉树 2 //注意本文中2个 typename的使用层次 3 //递归遍历容易溢栈 4 #include 5 #include 6 #include //用到队列时需要包含...
分类：
其他好文 时间：
2015-07-21 20:14:08
阅读次数：
100
#include
#include
typedef struct TreeNode *BinTree; //定义一个对象指针
typedef BinTree Position; //定义一个对象指针名
struct TreeNode{
int Data;
BinTree Left;
BinTree Right;
};
//二叉搜索数的查找Find
Positi...
分类：
编程语言 时间：
2015-07-21 18:48:44
阅读次数：
131
