Description
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a...
分类：
其他好文 时间：
2015-08-10 14:55:33
阅读次数：
164
当然，我之前看了不少关于threadlocal的文章，我发现都是哪一个版本，而且写的初学者看不懂，我只能自己写点例子，学习一下，并记录下来。
我之所以说入门，是因为我都用通俗的语言去描述，并非官方的标准翻译。...
分类：
其他好文 时间：
2015-08-10 14:55:01
阅读次数：
83
二分图：将图中的顶点分为两个集合X和Y，X与Y集合没有交集，并且各自集合内的点没有边相连，X集合与Y集合形成边
二分匹配：在二分图的基础上，X Y两个集合所形成的边集中的子集M,M中的任意两条边没有公共的顶点
最大匹配：当M中的边数达到二分图的上限时称为最大匹配
完美匹配：二分图中的所有顶点都在匹配的边上，称为完美匹配
增广路：在图中的一条路径从未匹配的顶点开始到未匹配的顶点结束，其中路径...
分类：
其他好文 时间：
2015-08-10 14:54:01
阅读次数：
93
优惠码：YJ0VYY
使用办法：
选好产品->立即购买->确认订单环节->点击「我有推荐码」->输入推荐码->立享9折！...
分类：
其他好文 时间：
2015-08-10 14:55:51
阅读次数：
88
【POJ 1416】 Shredding Companydfs貌似不剪枝也能过 数据水水的 不过练练剪枝拓一下思路每组两个数t num 输入0 0结束
分割数字num为任意组 让这几组加和最接近t(且<=t) 无解输出error 多解输出rejected 否则输出加和还有分割情况做搜索剪枝有点小经验 搜索的时候逆向搜索 求最大就从大往小搜 求最小就从小往大搜 这样一出现不足(求最大时)或溢出(求最...
分类：
其他好文 时间：
2015-08-10 14:53:23
阅读次数：
89
一．Create YourProject
详细请看这篇文章：
http://blog.csdn.net/u012675743/article/details/45511019
二．The BootStrap
Bootstrap用来定义你的项目资源和组件初始化。类如下：
//application/Bootstrap.php
class Bootstrapextends Zend_Ap...
分类：
其他好文 时间：
2015-08-10 14:52:23
阅读次数：
103
笔者上一篇《互联网金融系列-支付清算体系介绍-上》已经比较全面的介绍了以银联为例子的支付清算体系，为了更好的理解里面的运作，本章以两个例子为重点，全面剖析整个清算的过程。
1，记账原则
这块跟会计相关，不清楚的同学可以先看一下笔者之前的文章《第三方支付架构设计之-账户体系》，在会计学上，需要分清楚一个概念：会计主体，简言之，就是会计信息体现或者代表谁的经济利益，代表给谁做的账。...
分类：
其他好文 时间：
2015-08-10 14:52:23
阅读次数：
254
ZOJ - 2083 - Win the Game题目传送：Win the Game最近正在慢慢体会博弈里面的SG函数的意义此题是最简单的SG博弈问题，只需打个表就OK了AC代码：#include
#include
#include
#include
#include
#include
#include <stac...
分类：
其他好文 时间：
2015-08-10 14:53:58
阅读次数：
103
一道经典的贪心问题：如题：
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一...
分类：
其他好文 时间：
2015-08-10 14:51:47
阅读次数：
165
动态规划[dp]是解决问题很经典的算法。基本的思想，就是将一个问题转化为若干个子问题，当某个子问题的解已经算出来的时候，就将其记忆存储起来，以便于下次解决同一个子问题时就可以直接给出答案，这样的一个好处就是可以避免重复计算。动态规划适用于有重叠子问题和最优子结构性质的问题，通常能够达到把指数级的时间复杂度下降为多项式时间复杂度的效果。
需要注意的几个点：
需要一个辅助空间，...
分类：
其他好文 时间：
2015-08-10 14:53:15
阅读次数：
120
链接：点击打开链接
题意：三维搜索‘S’为起点，‘E’为终点，求走出的最短时间
代码：#include
#include
#include
#include
#include
using namespace std;
int xx[]={1,-1,0,0,0,0}; //方向向量
int yy[]={0,0,1,-1,0,0};
...
分类：
其他好文 时间：
2015-08-10 14:50:01
阅读次数：
96
Party
n frogs
are invited to a tea party. Frogs are conveniently numbered by 1,2,…,n.
The tea party has black and green tea in service. Each frog has its own preference. He or she may drink only b...
分类：
其他好文 时间：
2015-08-10 14:50:29
阅读次数：
253
题意：给一块h*w广告板，然后给n个1*wi的广告条，广告条放的顺序是有限选择向上的，再优先选择左边的，对于每块广告条，输出它放的位置，如果放不下，输出-1
分析：很简单的单点更新max值的线段树，思路很好想，以广告板的每个高度建树，更新点的时候优先选择高度值小的点。
注意：比较容易出错的是 ，要注意h的范围啊1e9！！！，直接以这个高度建树肯定爆啊，这里注意到n是200000...
分类：
其他好文 时间：
2015-08-10 14:50:04
阅读次数：
114
一、目的
计算机视觉的基本任务之一是从摄像机获取的图像信息出发获取三维空间中物体的几何信息，并由此重建和识别物体（三维重建）。而空间物体表面某点的三维几何位置与其在图像中对应点之间的相互关系是由摄像机成像的几何模型决定的，这些几何模型参数就是摄像机的模型参数。在大多数条件下，这些参数必须通过实验与计算才能得到，这个过程被称为摄像机定标(或称为标定)。
...
分类：
其他好文 时间：
2015-08-10 14:49:04
阅读次数：
129
DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵...
分类：
其他好文 时间：
2015-08-10 14:47:07
阅读次数：
88
1. 如何把 /etc/passwd 中用户uid 大于500 的行给打印出来？2. awk中 NR，NF两个变量表示什么含义？awk -F ':' '{print $NR}' /etc/passwd会打印出什么结果出来？3. 用grep把1.txt文档中包含'abc'或者‘123’的行过滤出来，并...
分类：
其他好文 时间：
2015-08-10 14:47:57
阅读次数：
116
Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个...
分类：
其他好文 时间：
2015-08-10 14:46:25
阅读次数：
90
