在stl的算法中，我们的希望往往是根据不同的迭代器类型进行不同的更有效率的操作： 1 template 2 void advance(IterT iter, DistT dis) 3 { 4 if(iter is a random access iterator) 5 ite...
分类：
其他好文 时间：
2015-10-18 18:23:41
阅读次数：
245
常用的行内元素要记住：a、span、img、input、lable、select、strong、textarea常用的块级元素要记住：div、h1~h6、dl、ul、ol例如在一个title中，有标题、有访问量、有更多，其中标题是用h4来控制，更多等是链接，如果想要它们在一排，就要求设置h4的dis...
分类：
Web程序 时间：
2015-10-16 14:57:24
阅读次数：
246
#include#include#includeusing namespace std;const int maxn = 32;const int INF = 99999999;int map[maxn][maxn],n,m,dis[maxn][maxn];int max(int x,int y){...
分类：
其他好文 时间：
2015-10-14 00:08:09
阅读次数：
218
在设计抽奖一类程序中，有时会需要一种概率“有较大可能获得一个普通结果，有较小可能获得一个糟糕或极好的结果”，这就可以用正态分布函数来获得这样一个结果。STL中已经提供了一系列随机分布的函数，包括正态分布，泊松分布等头文件： random函数： std::normal_distribution dis...
分类：
其他好文 时间：
2015-10-13 09:11:27
阅读次数：
243
题意： 有n个人在排队，按照前后顺序编号为1~n，现在对其中某两人的距离进行约束，有上限和下限，表示dis[a,b]=c，问第1个人与第n个人的距离最多可能为多少？（若INF则输出-2，若冲突则输出-1，否则输出距离）思路： 建图时都将约束转成a-ba的边，权为c。然后求最短路，注意最短路跑出来.....
分类：
其他好文 时间：
2015-10-12 12:11:06
阅读次数：
175
左偏树维护中位数。低级错误：循环里的变量#include#include#include#includeusing namespace std;int n;struct Node{ int x,dis,size; Node *l,*r; void clear() ...
分类：
其他好文 时间：
2015-10-12 00:23:32
阅读次数：
202
题意：给n个点的坐标，求形成的最短的闭合回路。分析：经典问题，dp[i][j]表示有1-i点再由j回到1点的最短距离，i点有两种情况，在去的路径上dp[i][j]=min(dp[i][j],dp[i-1][j]+dis[i][i-1]);在回的路径上dp[i][i-1]=min(dp[i][i-1]...
分类：
其他好文 时间：
2015-10-11 23:01:12
阅读次数：
200
gulp.js - the streaming build system Efficient. Using the power of node streams, gulp gives you fast builds that don't write intermediary files to dis...
分类：
其他好文 时间：
2015-10-10 10:26:16
阅读次数：
178
1、前言最近考试的一句话总结：能不考跪的时候就跪了，能虐场的时候就不去虐了。没错我昨天才写完的最近考试的一些特别傻的错误，然而今天又新增了一个，等会再讲，真是太（sang）开（xin）心（bing）了（kuang）。2、Dis 最大跨距大概题意：给出三个字符串a,b1,b2,要求b1和b2出现在a中...
分类：
其他好文 时间：
2015-10-08 14:30:00
阅读次数：
110
题意：
给出一颗n个结点的树，上面有若干个关键结点；
现在可以在这些结点上选最多m个点，求最小化关键点到选择点的最大距离；
题解：
首先这道题是一个最大最小化的问题，很容易想到二分；
二分一个数L表示答案的；
然后问题就转化成了一个判定性问题：判定能否用m个点覆盖整个树上的关键点；
判定过程是贪心的；
设dis[x]为x的子树中最近的选择的点的距离，g[x]为x的子树中最远...
分类：
其他好文 时间：
2015-10-03 18:18:23
阅读次数：
180
