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:53:18
收藏：
0 评论：
0 赞：
0 阅读：
272
二分图：将图中的顶点分为两个集合X和Y，X与Y集合没有交集，并且各自集合内的点没有边相连，X集合与Y集合形成边
二分匹配：在二分图的基础上，X Y两个集合所形成的边集中的子集M,M中的任意两条边没有公共的顶点
最大匹配：当M中的边数达到二分图的上限时称为最大匹配
完美匹配：二分图中的所有顶点都在匹配的边上，称为完美匹配
增广路：在图中的一条路径从未匹配的顶点开始到未匹配的顶点结束，其中路径...
分类：
其他 时间：
2015-08-10 14:52:58
收藏：
0 评论：
0 赞：
0 阅读：
279
学习了最长上升子序列，刚开始学的n^2的方法，然后就超时了，肯定超的，最大值都是500000，平方之后都12位
了，所以又开始学nlogn算法，找到了学长党姐的博客orz，看到了rating是浮云。。。确实啊，这些不必太关
注，作为一个动力就可以啦。没必要看的太重，重要的事学习知识。
思路：
这道题目可以先对一行排序，然后对另一行求最长上升子序列。。。
n^2算法：
序列a[n],设一...
分类：
编程语言 时间：
2015-08-10 14:52:48
收藏：
0 评论：
0 赞：
0 阅读：
248
优惠码：YJ0VYY
使用办法：
选好产品->立即购买->确认订单环节->点击「我有推荐码」->输入推荐码->立享9折！...
分类：
其他 时间：
2015-08-10 14:52:38
收藏：
0 评论：
0 赞：
0 阅读：
267
【POJ 1416】 Shredding Companydfs貌似不剪枝也能过 数据水水的 不过练练剪枝拓一下思路每组两个数t num 输入0 0结束
分割数字num为任意组 让这几组加和最接近t(且<=t) 无解输出error 多解输出rejected 否则输出加和还有分割情况做搜索剪枝有点小经验 搜索的时候逆向搜索 求最大就从大往小搜 求最小就从小往大搜 这样一出现不足(求最大时)或溢出(求最...
分类：
其他 时间：
2015-08-10 14:52:28
收藏：
0 评论：
0 赞：
0 阅读：
127
一．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:18
收藏：
0 评论：
0 赞：
0 阅读：
239
笔者上一篇《互联网金融系列-支付清算体系介绍-上》已经比较全面的介绍了以银联为例子的支付清算体系，为了更好的理解里面的运作，本章以两个例子为重点，全面剖析整个清算的过程。
1，记账原则
这块跟会计相关，不清楚的同学可以先看一下笔者之前的文章《第三方支付架构设计之-账户体系》，在会计学上，需要分清楚一个概念：会计主体，简言之，就是会计信息体现或者代表谁的经济利益，代表给谁做的账。...
分类：
其他 时间：
2015-08-10 14:52:08
收藏：
0 评论：
0 赞：
0 阅读：
293
1.javaee项目如果耗费的内存过大，需要配置内存大小：
下图是配置tomcat结果：
接着配置JDK的VM 参数：
至此配置完毕。...
分类：
系统服务 时间：
2015-08-10 14:51:58
收藏：
0 评论：
0 赞：
0 阅读：
329
一、.打开terminal方法
1.最方便的是Ctrl+Alt+T
2.点击Dash主页 输入terminal
二、显示当前路径
pwd
三、显示当前路径下的文件
ls
四、导入sql文件到mysql数据库
1.>mysql -u root -p
2.>mysql密码
3.进入mysql就可以导入了 >use yourdatabasename;
4 >set name ...
分类：
数据库技术 时间：
2015-08-10 14:51:48
收藏：
0 评论：
0 赞：
0 阅读：
249
环境要求：
没有
.NET Framework 4.0的要先安装
安装完 .NET Framework 4.0 后，还需要向 IIS 注册应用程序池，注册的方法是，使用管理员权限打开命令提示符（CMD），输入以下命令：
C:\Windows\Microsoft.NET\Framework\v4.0.30319\aspnet_regiis -i
安装完毕后，在 IIS 管理器刷新...
分类：
Web开发 时间：
2015-08-10 14:51:38
收藏：
0 评论：
0 赞：
0 阅读：
325
ZOJ - 2083 - Win the Game题目传送：Win the Game最近正在慢慢体会博弈里面的SG函数的意义此题是最简单的SG博弈问题，只需打个表就OK了AC代码：#include
#include
#include
#include
#include
#include
#include <stac...
分类：
其他 时间：
2015-08-10 14:51:28
收藏：
0 评论：
0 赞：
0 阅读：
266
一道经典的贪心问题：如题：
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一...
分类：
其他 时间：
2015-08-10 14:51:18
收藏：
0 评论：
0 赞：
0 阅读：
186
使用TreeMap统计单词个数，并输出单词和书目，单词按升序排列
TreeMap的特点是无重复元素，且元素的key值既可以按默认的Comparable接口排序也可以按Comparator比较器排序，为TreeMap设计一个比较器，此比较器要实现Comparator接口//可以扩展到从文件中或者从控制台输入单词，来统计，只需要加入流就行了
import java.util.Map;
import j...
分类：
编程语言 时间：
2015-08-10 14:51:08
收藏：
0 评论：
0 赞：
0 阅读：
333
1、错误描述[ERROR:]2015-08-03 10:03:26,508 [Realm [realm.ShiroDbRealm@15408475] does not support authentication token [org.apache.shiro.cas.CasToken@3eb82839]. Please ensure that the appropriate Realm imp...
分类：
数据库技术 时间：
2015-08-10 14:50:58
收藏：
0 评论：
0 赞：
0 阅读：
3326
在github上发现了这个脚本stub.sh：#!/bin/sh
MYSELF=`which "$0" 2>/dev/null`
[ $? -gt 0 -a -f "$0" ] && MYSELF="./$0"
java=java
if test -n "$JAVA_HOME"; then
java="$JAVA_HOME/bin/java"
fi
exec "$java" $java_ar...
分类：
编程语言 时间：
2015-08-10 14:50:48
收藏：
0 评论：
0 赞：
0 阅读：
526
使用安卓的UI界面，就不得不了解activity，因为actvity就像是一个form表单一样，所有的UI都呈现在这里，他可以承载所有的UI控件。
INtent就是一个中继站一样，他负责组件之间的沟通。下面我们来说一下一个actvity跳转到另一个actvity的方法。
oncreate()时间里写，创建一个Intent对象，Intent intent=new Intent();...
分类：
移动平台 时间：
2015-08-10 14:50:38
收藏：
0 评论：
0 赞：
0 阅读：
236
1.Bloom Filter
由一个很长的二进制向量和一系列hash函数组成
优点：可以减少IO操作，省空间
缺点：不支持删除，有误判
如果要支持删除操作： 改成计数布隆过滤器
2.SkipList（跳表）
核心思路： 由多层组成，每层都是一个有序链表，最底层包含所有元素，元素数逐层递减。每个节点包含两个指针，一个->,一个向下。
并行编程情况下可以用...
分类：
编程语言 时间：
2015-08-10 14:50:28
收藏：
0 评论：
0 赞：
0 阅读：
190
动态规划[dp]是解决问题很经典的算法。基本的思想，就是将一个问题转化为若干个子问题，当某个子问题的解已经算出来的时候，就将其记忆存储起来，以便于下次解决同一个子问题时就可以直接给出答案，这样的一个好处就是可以避免重复计算。动态规划适用于有重叠子问题和最优子结构性质的问题，通常能够达到把指数级的时间复杂度下降为多项式时间复杂度的效果。
需要注意的几个点：
需要一个辅助空间，...
分类：
其他 时间：
2015-08-10 14:50:18
收藏：
0 评论：
0 赞：
0 阅读：
115
原理参见《离散数学》P201
#include
#include
#include
#include
using namespace std;
bool Miller_Rabin(long long n)
{
if(n < 2)
return false;
else if(n == 2)
return true;
long long q = 0, m = n - 1;
w...
分类：
编程语言 时间：
2015-08-10 14:49:58
收藏：
0 评论：
0 赞：
0 阅读：
294
链接：点击打开链接
题意：三维搜索‘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:49:48
收藏：
0 评论：
0 赞：
0 阅读：
231
