??
#include
#include
#include
using namespace std;
int main()
{
int t;
scanf("%d",&t);
for(int i=0;i
{
int n;
scanf("%d",&n);
int sum=0,max=-99999...
分类：
其他好文 时间：
2015-08-06 22:35:42
阅读次数：
229
这个相当于把两两的关系搞成图
求的是所有边的子集，使得这个子集没有两两无公共点
这个代码不好理解
#include
using namespace std;
#define MAX_V 100
int V;
vector G[MAX_V];
int match[MAX_V];
bool used[MAX_V];
void add_edge(int u,int v){
G[u].pu...
分类：
其他好文 时间：
2015-08-06 22:33:04
阅读次数：
205
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are+, - and *.
Example 1
I...
分类：
其他好文 时间：
2015-08-06 22:34:50
阅读次数：
377
该题需要用数据结构来优化DP ，具体方法就是之前第八章讲的（用数据结构优化算法，紫书P241），使用一个数组和两个指针维护一个单调队列， 可以在O（n）的时间内求出滑动窗口中的最小值 。
有了这个优化我们就可以快速的求出dp[i-1][j]（x-d
然而刘汝佳就是不这么做，他只用了一个指针，连维护优先队列的数组都没开，就“隐式的”求出了最小值 。
具体做法是：
1.先维护窗口左边界，别让指...
分类：
其他好文 时间：
2015-08-06 22:35:01
阅读次数：
154
接着上篇http://blog.csdn.net/doctor_who2004/article/details/47322105的介绍：
我们模拟下putty这类交互式的执行远程命令：
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import jav...
分类：
其他好文 时间：
2015-08-06 22:33:56
阅读次数：
272
NS3支持实时仿真，且可以将NS3模拟生成的数据包通过主机上真实的网卡发送出去，本节尝试运行NS3中自带的fd-emu-ping示例，使用NS3模拟一台设备，再通过主机上的网口ping一台网络上的真实设备。...
分类：
其他好文 时间：
2015-08-06 22:33:14
阅读次数：
406
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11281
Accepted: 6745
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0...
分类：
其他好文 时间：
2015-08-06 22:32:04
阅读次数：
158
// poj 2778 AC自动机 + 矩阵快速幂
//
// 题目链接：
//
// http://poj.org/problem?id=2778
//
// 解题思路：
//
// 建立AC自动机,确定状态之间的关系,构造出,走一步
// 能到达的状态矩阵,然后进行n次乘法,就可以得到状态间
// 走n步的方法数.
// 精髓:
// 1):这个ac自动机有一些特别,根节点是为空串,...
分类：
其他好文 时间：
2015-08-06 22:32:21
阅读次数：
183
一、
读取的主引导扇区数据有512字节，ROM-BIOS程序将它加载到逻辑地址0x0000:0x7c00处。
一个有效的主引导扇区，最后两个字节应当是 0x55 和 0xAA。
二、注释
汇编注释
三、在屏幕上显示文字
显卡和显存
计算机在加电自检之后会初始化到80X25的文本模式。 0xB8000--0xBFFFF这段物理地址是留给显卡的。
初始化段寄存器...
分类：
其他好文 时间：
2015-08-06 22:31:24
阅读次数：
238
描述：
Implement int sqrt(int x).
Compute and return the square root of x.
思路：
按题意来说是实现一个api方法，对整数开根号
1.用二分的方法来对一个整数开根号，每次循环求start和end之间的值mid来计算，若mid*mid>x，则end变为mid，若mid*mid
2.对于1中的思路有两个不足的地方，假如...
分类：
其他好文 时间：
2015-08-06 22:31:07
阅读次数：
159
总体思路是：
首先把给出的字符串按每次减少一个头部字符的方式存入vector中，然后开始在vector[0]中遍历以a开头的子串连续出现的次数。比较的方式为那vector[0]以a开头的一个字符和vector[1]内的比较 如果有 继续 没有 比较以ab开头的子串 。依次类推。
//vector向量中的插入str的后缀数组：
/*后缀数组如：abababc ,bababc...
分类：
其他好文 时间：
2015-08-06 22:31:49
阅读次数：
164
和vector一样，map也可以看作一种特殊的数组，vector是不限定长度的数组，map是可以不开中间位置元素空间的数组。map常见的函数：m.insert(pair) //插入一对数据
m.size() //返回容器中元素的个数
m.count(key) //返回key键是否出现过
m.find(key) //寻找key键元素，返回到迭代器
m.erase(pos)...
分类：
其他好文 时间：
2015-08-06 22:30:49
阅读次数：
173
。。。...
分类：
其他好文 时间：
2015-08-06 22:29:32
阅读次数：
200
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant...
分类：
其他好文 时间：
2015-08-06 22:29:49
阅读次数：
175
1.前言
今天来谈一下，几种管理EntityManger的方式。
2.从一个Demo说起
最近做了一个Demo，通过JBOSS数据源来管理EntityManager对象，下面为大家展示一下。
用到的工具有JBOSS5.1，mysql3.13
1.配置JBOSS数据源
可以从JBOSS的安装路径\jboss-5.0.1.GA\docs\examples\jca的安装...
分类：
其他好文 时间：
2015-08-06 22:28:38
阅读次数：
212
因为要用svm做regression，所以看了一些关于libsvm，总结以备用
libsvm在训练model的时候，有如下参数要设置，当然有默认的参数，但是在具体应用方面效果会大大折扣。
Options：可用的选项即表示的涵义如下
-s svm类型：SVM设置类型(默认0)
0 -- C-SVC
1 --v-SVC
2 – 一类SVM
3 -- e -SV...
分类：
其他好文 时间：
2015-08-06 22:31:13
阅读次数：
198
两个集合
分别是按行和列凑成的点的集合
如图
1000
0000
2203
0004
1000
0000
1203
0003
两个集合构成的边，求该图的最大二分匹配
#include
using namespace std;
bool edge[3000][3000];
char mapp[100][100];
in...
分类：
其他好文 时间：
2015-08-06 22:27:49
阅读次数：
128
