/**
4 2
1 3
4 3
0 1 2 3 4
0 1 2 1 3
*/
#include
#include
#include
using namespace std;
int Set[1010];
int M,N;
void Mergel(int a,int b){
int i=min(a,b);
int j=max(a,b);
for(int k=1;k<=N;k+...
分类：
其他好文 时间：
2015-07-11 12:12:51
阅读次数：
95
当前，视频监控已经遍布城市的大街小巷，摄像头也从模拟、数字、到网络的升级，解决了监控者看清楚的基本需求。但现实呢？ 监控摄像头7*24小时不简单的捕获视频信息，这些信息真正被使用的又有多少? 据估计不会到十分之一，也许这都估计高了。其主要原因是，人工无法浏览海量的视频。那么如何浏览这海量的监控视频呢？ 相应的技术就因用而生。
视频摘要，也被称作视频浓缩：该技术将长视频浓缩为短视频，实现视频压缩，...
分类：
其他好文 时间：
2015-07-11 12:13:20
阅读次数：
155
自己花了两个小时A出来的感觉就是不一样啊，学习DP建议大家多煎熬一点，好好思考状态是如何转移的。
不过这道题我一开始理解错题意了，不然也不会浪费这么长时间 。 一开始以为是背包问题，后来才发现要求使得唱的曲目尽量多，在此前提下尽量晚离开KTV，我恰好弄颠倒了。
这样我们就不难得出递推方程 ： 因为每首曲目只能唱一遍，所以这就使递推变得有序了~ 那么我们设cnt[i][j]表示唱前i首歌中的若干...
分类：
其他好文 时间：
2015-07-11 12:12:27
阅读次数：
102
题目地址：HDU 4812
这题是13年南京区域赛的现场题。
树分治思想。
树分治的过程中记录下每个子树的所有到达根的路径的积，用best记录下每个积的最小端点，然后再枚举当前子树的每个积，然后用逆元的方法求出当积为k时所需要的另一个端点值，并更新答案。
代码如下：#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-11 12:13:45
阅读次数：
568
queue队列也是一个线性存储表，元素的数据插入在表的一端进行，在另一端删除，从而构成先进先出表。插入一端为队尾，删除的一端为队首。
由于仅需取队首和队尾元素的操作，因此queue队列容器并不提供任何类型的迭代器对队列中其他位置处的元素进行访问操作。创建queue对象
queue()
默认构造函数，创建一个空的queue对象。
queue(const queue&)...
分类：
其他好文 时间：
2015-07-11 12:13:05
阅读次数：
119
http://baike.baidu.com/link?url=jJgkOWPSRMobN7Zk4kIrQAri8m0APxcxP9d-C6qSkIuembQekeRwUoEoBd6bwdidmoCRQB_dBklDffpzM_87iSPMyiph2iAXCTyv19YpuuG
看一下这个冯志刚的初等数论证明
对最后的补充
(1+x)的a0次方展开式中每一项的形式可以写成C（a0，b0）x的...
分类：
其他好文 时间：
2015-07-11 12:12:05
阅读次数：
103
GCD延时执行...
分类：
其他好文 时间：
2015-07-11 12:12:33
阅读次数：
234
#include
#include
#include
using namespace std;
int inversionCompute(string str){
int inversionSum=0;
char *cp=(char*)str.data();
for(int i=0;i<str.length()-1;i++){
for(int j=i;j<str.length()-1;...
分类：
其他好文 时间：
2015-07-11 12:10:23
阅读次数：
105
简介
本篇承接上一篇，继续opencv下矩阵计算的函数使用。
计算矩阵的逆
注意：矩阵A是可逆矩阵的充分必要条件是行列式detA不等于0。
具体代码
double x[3][3] = {{1, 2, 3}, {2, 2, 1}, {3, 4, 3}};
double y[3][3] = {{1, 0, 0}, {0, 2, 0}, {0, 0, 3}};
...
分类：
其他好文 时间：
2015-07-11 12:12:11
阅读次数：
207
#include
#include
using namespace std;
int Set[1000];
void merge2(int a,int b)
{
if(a<b) Set[b]=a;
else Set[a]=b;
}
int find2(int x)
{
int r=x;
while(Set[r]!=r) r=Set[r];
return r;...
分类：
其他好文 时间：
2015-07-11 12:11:01
阅读次数：
106
//// AppDelegate.m// UI3_UILabel//// Created by zhangxueming on 15/6/29.// Copyright (c) 2015年 zhangxueming. All rights reserved.//#import "AppDel...
分类：
其他好文 时间：
2015-07-11 12:09:32
阅读次数：
111
假设正类样本远多于负类1、线性可分的情况假设真实数据集如下：由于负类样本量太少，可能会出现下面这种情况使得分隔超平面偏向负类。2、线性不可分的情况源数据以及理想的超平面情况如下：很可能由于负类样本太少出现以下这种情况，严重偏向负类
分类：
其他好文 时间：
2015-07-11 12:10:00
阅读次数：
116
一. 问题描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图...
分类：
其他好文 时间：
2015-07-11 12:07:49
阅读次数：
200
Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...
分类：
其他好文 时间：
2015-07-11 12:07:21
阅读次数：
117
轮到罗剑桥出题了这是什么风格，中文名称与英文名称分明对不上吗233T1:
分类：
其他好文 时间：
2015-07-11 12:07:18
阅读次数：
316
也算是个计算机门外汉了，毕业后糊里糊涂就干起了测试的工作。到目前，工作十个月有余，对测试行业也稍微有所了解，在此记下学习心得和测试知识，与人共享且帮自己理顺思路，总结知识也是极好的。 建议任何一个技术岗位的新员工，当你不知道自己在做什么，前面迷茫一片的时候，可以静下心来，好好想想。任何一门技术...
分类：
其他好文 时间：
2015-07-11 12:08:35
阅读次数：
119
一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：isPrime( x[t-1]+x[t] )，t=2,3,···,n 约束函数三. 算法实现#inc...
分类：
其他好文 时间：
2015-07-11 12:07:42
阅读次数：
127
