第一个题目的意思是有n个城市和m个雷达。你最多可以用k个雷达，问使用最小多少的半径可以使k个雷达覆盖n个城市。
第二个是九野要从n个城市选择k个城市建造机场，问最小的最大城市距离是多少
都是舞蹈链+剪枝+二分计算路径
贴第二题代码
#include
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2015-07-15 22:55:53
阅读次数：
170
题目：
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9...
分类：
编程语言 时间：
2015-07-15 22:54:53
阅读次数：
189
经典的状态压缩DP 。
根据DP的阶段定义，我们需要枚举每一个教师进行递推，但是由于每个教师可以教授的课程是复杂多样的，所以使得状态变得难以转移 。那么要怎么样表示状态呢？ 显然增加一两个维度是无法胜任的，所以我们可以用二进制枚举子集的方法，用一个整数通过位运算充当一个集合 。 C++提供的位运算符极像对集合的操作，我们恰好可以利用这一点 。
用d[i][s1][s2]表示考虑了前i个人时的最...
分类：
其他好文 时间：
2015-07-15 22:55:03
阅读次数：
163
现在还不是总结动态规划的时候，这次遇到了动态规划的新的一种：矩阵法（自己创的），可以是一维也可以是二维，更多为很少见。随着刷题量的增大，务必好好总结动态规划是什么，有哪些种类。class Solution {
public:
string longestPalindrome(string s) { int length = s.size();
int arr[1...
分类：
其他好文 时间：
2015-07-15 22:56:32
阅读次数：
132
我们知道，如果两个对象即使内容，javascript也会判断它们不相等。但是有时候，我们仅仅需要判断两个对象的内容是否相等。那么我们应该如何做到且考虑周全呢？比如说0和-0，null和undefined，是不相等的，NaN和NaN默认是不相等的。我写了一个isEqual方法，考虑到了诸多方面，代码如下：
//isEqual：判断两个对象是否键值对应相等
...
分类：
其他好文 时间：
2015-07-15 22:54:32
阅读次数：
165
介绍jquery中的load方法：
(1).前面没有jquery.修饰，可以推断出他是一个普通的非全局函数（也就是说是一个局部函数）:$.,$().,jquery.等修饰的就是全局函数，没有这些修饰的就是局部函数。
(2).$(expr).load(url,data,callback);
url：请求路径，绝对路径或者相对路径都可以.
data: 请求参数，格式必须是key/value格式...
分类：
Web程序 时间：
2015-07-15 22:53:32
阅读次数：
171
题意：给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。
1.ai = ai*2
2.ai = ai/2，向下取整
思路：可以除以二 或者 乘以二，就相当于位运算的右移和左移。用两个数组，vis 数组， cnt 数组。刚开始都初始化为0； vis[i] 表示 i 这个数可以由几个数转化而来，cnt[i] 表示题目给出的 n 个数全部转化为 i 需要的操作数。
首先遍历数组找到 ai 的最大值记为 MAX，那么所有数转化的上界就是 MAX，因为如果最终转化的数如果大于MAX，那...
分类：
其他好文 时间：
2015-07-15 22:55:38
阅读次数：
200
1、官网找到最新版的安装包：
http://maven.apache.org/download.cgi
拷贝文件名为 *-bin.tar.gz 的链接地址；
2、下载
# wget http://mirrors.hust.edu.cn/apache/maven/maven-3/3.3.3/binaries/apache-maven-3.3.3-bin.tar.gz
...
分类：
其他好文 时间：
2015-07-15 22:55:28
阅读次数：
117
1、检查是已经安装了svn：
# rpm -qa subversion
subversion-1.7.14-6.el7.x86_64
卸载旧版本的svn：
# yum remove subversion
然后再检查是否已经下载成功： # rpm -qa subversion
2、检查yum是否有最新版的安装版本：
# yum list | grep subversio...
分类：
其他好文 时间：
2015-07-15 22:55:07
阅读次数：
201
优先级
运算符
名称或含义
使用形式
结合方向
说明
1
[]
数组下标
数组名[整型表达式]
左到右
()
圆括号
（表达式）/函数名(形参表)
.
成员选择（对象）
对象.成员名
...
分类：
其他好文 时间：
2015-07-15 22:52:22
阅读次数：
202
Description
There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coor...
分类：
其他好文 时间：
2015-07-15 22:54:39
阅读次数：
167
现在是在回家的车上，暑假已经开始，而大一终于正在结束，就小小的记录一下我的大学，我的大一。这一年也算是人生的一个转折吧。必须需要记录一下。当然了，比较符合本少年的作风。
大一这一年，现在总的感觉，用几个词来概括。收获，思考，认知，感受。其实觉得可以说很多词的，好吧好吧，还是一个一个的来吧。现在脑海为何突然浮现出上学期，英语晚读时，那个学姐说，我好像藏着什么，很难理解的一个人。
哦k，那就...
分类：
其他好文 时间：
2015-07-15 22:53:07
阅读次数：
196
题目地址：点击打开链接
解法一：对于深度过高的case过不了。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NU...
分类：
其他好文 时间：
2015-07-15 22:53:52
阅读次数：
163
捕捉运行时异常APP软件在运行时，难免会出现运行时异常，而导致程序crash。当然，如果在debug模式下开发的时候，是可以通过查看logcat日志来查看异常消息，从而进行处理。但是，如果我们在发布版本之后，用户在使用的时候crash掉了，就无法查看异常信息，也就很难找出bug来解决问题。
还好在java线程类中，有一个针对上述问题的解决办法：在线程中捕捉未处理的异常。...
分类：
移动开发 时间：
2015-07-15 22:52:35
阅读次数：
842
A. Lala Land and Apple Trees
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Amr lives in Lala Land. Lala Land...
分类：
移动开发 时间：
2015-07-15 22:53:57
阅读次数：
301
题意：
神陆逊 计算 刘备连营的兵力。
给出了刘备n个连营的 最大兵力Ci。
然后 又得到情报 知道 i到j 连营的兵力 不超过k。
然后计算所有人数 最少有多少
做法：(括号内表示该点及其左边所有人数和!!!!!!!!!!)
我们从0点出发。
到1号点，因为连营有最大兵力限制。
所以 (1)-(0)<=C1
又因为 后面的人数前缀和 肯定大于前面的
所以(0)-(1)<=0
然后后面n个点之间都有这种关系。
(i)-(i-1)<=Ci
(i-1)-(i)<=0
然后根据差分约束，建边。
然后i到...
分类：
其他好文 时间：
2015-07-15 22:53:04
阅读次数：
175
34. 蛤蟆的数据结构笔记之三十四树的概念
本篇名言：“过去属于死神，未来属于你自己。--雪莱”
本篇笔记开始我们要进入新的概念了，树！是不是有点小激动呢？让我们从概念开始吧
当然概念要理解，如果当前不能立刻理解，可以后续结合代码一起理解效果更佳。
1. 树型结构
之前我们学习的那么多，其实都是线性数据结构。
树 则不同，它是非线性结构。
树形结构指的是数据元素之间存在着“一...
分类：
其他好文 时间：
2015-07-15 22:52:03
阅读次数：
128
