题目大意：给定nn个神枪手，每个神枪手瞄准一个人，以一定顺序开枪，问最少和最多死多少人首先考虑最多
对于每个联通块：
如果这个连通块只有一个人，那么这个人自杀，死亡人数为11
如果这个连通块是一个环，那么可以活下来一个人，死亡人数为size?1size-1
否则除了叶节点之外其他人都可以死，死亡人数为size?cnt叶节点size-cnt_{叶节点}接下来考虑最少
首先叶节点一定不能死...
分类：
其他 时间：
2015-06-22 16:27:14
收藏：
0 评论：
0 赞：
0 阅读：
284
快速排序是对冒泡排序的一种改进。快速排序是选定一个枢轴，通过一趟排序使得枢轴左侧的元素都比枢轴元素小，右边元素都比枢轴元素大，然后再递归的对两侧元素同样处理，最后达到整个序列的有序。
继续度娘盗图。。。
#include
#include
#include
using namespace std;
#define maxn 20
typedef struct SqList
{
...
分类：
编程语言 时间：
2015-06-22 16:27:04
收藏：
0 评论：
0 赞：
0 阅读：
150
#include
#include
#include
int Myatoi(const char* str)
{
if(str==NULL)//判断指针是否为空
{
printf("Pointer is NULL\0");
return 0;
}
while(*str==' ')//忽略前导空字符
str++;
int sign=1;//判断符号
if(*str=='...
分类：
其他 时间：
2015-06-22 16:26:54
收藏：
0 评论：
0 赞：
0 阅读：
191
Camera
RRBot Example
rrbot.xacro
rrbot.g...
分类：
其他 时间：
2015-06-22 16:26:34
收藏：
0 评论：
0 赞：
0 阅读：
111
RRBot Example
rrbot.gazebo
...
分类：
其他 时间：
2015-06-22 16:26:14
收藏：
0 评论：
0 赞：
0 阅读：
286
一、软件安装
1. 打开软件安装包目录，双击运行“setup.exe”程序。
初始化安装过程中会弹出安装.net框架和sql express数据库，点“接受”按钮。
如果提示重启计算机按“是”重启计算机。
2. 安装安装向导提示，点击“下一步”按钮，完成软件安装。
二、软件参数设置
1. 双击桌面图标“汇正进销存服务器”，运行程序。
2....
分类：
其他 时间：
2015-06-22 16:25:54
收藏：
0 评论：
0 赞：
0 阅读：
251
简单选择排序是每次选择第i小的元素，放到第i位置。
第i小的元素只需要从未排序的元素中选出最小的就是。
#include
#include
#include
using namespace std;
#define maxn 20
typedef struct SqList
{
int r[maxn];
int Length;
}SqList;
void InitSqL...
分类：
编程语言 时间：
2015-06-22 16:25:44
收藏：
0 评论：
0 赞：
0 阅读：
264
一 函数定义
func funcName(arg1:type, arg2:type, ...)->type{
// function body
return xxx
}
说明：
func 函数生命关键字，函数类型
－>type 生命返回值类型
示例：
func sayHello(personName: String) -> String {
let gre...
分类：
编程语言 时间：
2015-06-22 16:25:34
收藏：
0 评论：
0 赞：
0 阅读：
279
mongodb 学习笔记 03 – 查询表达式
不等于
db.stu.find({name:{$ne:’billvsme’}})...
分类：
数据库技术 时间：
2015-06-22 16:25:05
收藏：
0 评论：
0 赞：
0 阅读：
208
Lexus OpenCart 自适应主题模板 ABC-0017...
分类：
其他 时间：
2015-06-22 16:24:54
收藏：
0 评论：
0 赞：
0 阅读：
176
题意：给定一个矩阵，求一个宽为a，长为b的子矩阵的最大和
分析：直接用最大和子矩阵的公式，只是这里多了一个限制条件，所以在求和的时候稍有点不同，就是不逐行和逐列求了而是每次以a,b为跨度来求
dp[k]=mt[i][k]+....+mt[i+a][k]，然后每次求sum=dp[k]+.....+dp[k+b]，mx=max(mx,sum)
代码：
#include
#include
usi...
分类：
其他 时间：
2015-06-22 16:24:34
收藏：
0 评论：
0 赞：
0 阅读：
250
题意：
2台机器，n件任务，每件任务必须先在S1上做，再在S2上做。任务之间先做后做任意。求最早的完工时间。
分析：
这是一个经典问题：2台机器的情况下有多项式算法（Johnson算法），3台或以上的机器是NP-hard的。Johnson算法思想就是贪心，时间复杂度是O(nlogn) 。Johnson算法： (1) 把作业按工序加工时间分成两个子集，第一个集合中在S1上做...
分类：
编程语言 时间：
2015-06-22 16:24:24
收藏：
0 评论：
0 赞：
0 阅读：
492
归并排序，是将子序列进行两两合并，最后并为一个有序序列。
#include
#include
#include
using namespace std;
#define maxn 20
void Merge(int a[],int low,int mid,int high)
{
int i=low;
int j=mid+1;
int b[maxn];
...
分类：
编程语言 时间：
2015-06-22 16:24:04
收藏：
0 评论：
0 赞：
0 阅读：
208
swift提供三个集合类型
Array(数组)有顺序可以重复 []
Set(集合)没顺序不可以重复 {}
Dictionary(字典)键值对{}
Array（数组）创建数组/**创建一个空的Int类型的数组*/
var someInts = [Int]();/*往数组添加一个元素3*/
someInts.append(3);/*把这个数组置为空*/
someInts = [];/*创建一个Doubl...
分类：
编程语言 时间：
2015-06-22 16:23:54
收藏：
0 评论：
0 赞：
0 阅读：
327
Problem Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...
分类：
其他 时间：
2015-06-22 16:23:44
收藏：
0 评论：
0 赞：
0 阅读：
286
JPA，java persistance api，java持久层接口，即与数据库打交道的一些接口。实现交给各个厂商去实现。
ORM，Object/Relation Mapping，对象/关系数据库映射。面向对象的数据库操作，底层仍是sql语句。
获得
hibernate的maven依赖。
org.hibernate
hibernate-core
4.3.10.Final...
分类：
数据库技术 时间：
2015-06-22 16:23:34
收藏：
0 评论：
0 赞：
0 阅读：
207
For the purposes of gazebo_ros_control in its current implementation, the only important information in these transmission tags are:
- the name must correspond to a joint else where in your URDF -...
分类：
其他 时间：
2015-06-22 16:23:25
收藏：
0 评论：
0 赞：
0 阅读：
254
由Android的fastboot no permissions而引出的Linux特殊权限管理之：SUID、SGID、SBIT...
分类：
移动平台 时间：
2015-06-22 16:23:15
收藏：
0 评论：
0 赞：
0 阅读：
241
1）隐私是相对的，没有绝对的隐私，只有相对的隐私，隐私是建立在道德和法律之上的隐私；2）商业信息的进一步透明化，企业对于客户资料的保密性（非隐私部分）将大大降低。 自古以来，商业利用的就是两点（权力之类的特殊性不考虑）：信息不对称和资源区域分布的不均衡。但随着万物互联，靠信息不对称来赚钱的商业模式将面临着重大的挑战，而资源分布不平衡还会继续存在，但也会随着物流的发展而趋向平衡。这样发展的...
分类：
其他 时间：
2015-06-22 16:23:14
收藏：
0 评论：
0 赞：
0 阅读：
219
各位看官们，大家好，上一回咱们说了如何使用GCC。这一回咱们说说如何使用GCC进行编译，闲话休提，
言归正转。让我们一起talk GCC吧！
看官们，GCC编译分为四个阶段：预处理，编译，汇编和链接。下面咱们说说每个阶段如何进行编译，还
是哪句话：说编译本质上就是说GCC的选项。因为不同的选项可以控制不同的编译。
预处理阶段：
该阶段使用的选项是E，会生成预...
分类：
其他 时间：
2015-06-22 16:22:04
收藏：
0 评论：
0 赞：
0 阅读：
240
