【解析】完美消除序列+染色
[Analysis]
由题知他们的关系构成一个弦图，所以求出完美消除序列一定是成立的。
先求出，然后根据序列来染色，尽可能染小的。
其实时间戳那里用个线段树+二分好像也不错，甚至树状数组都可以，因为元素的变化是单调的...
在此给出证明：
首先进行以下的定义：
团数：最大团的大小。
色数：染色最少用的颜色。
∵团中颜色要两两不同...
分类：
其他好文 时间：
2015-07-22 22:48:48
阅读次数：
219
//第i个城市到第j个城市的概率ma[i][j]
//第i天的天气天气wet[i]
//第i个城市天气为j的概率wet_m[i][j]
//Hovey从0点开始，找出其概率最大的路线
//dp[i][j] 表示在第i天Hovey在第j个城市在所有路线的最大概率
//dp[i][j] = dp[i-1][k].p+ma[k][j]+wet_m[j][wet[i]]
//但是由于精度问题，...
分类：
其他好文 时间：
2015-07-22 22:47:55
阅读次数：
106
【解析1】线段树
[分析]
这道题数据M
没想到随手写的居然一次AC了，以后要杜绝这种坏习惯。
[代码]#include
#include
#include
#include
using namespace std;
const int M=200001;
const int L=INT_MAX;
const int P=INT_MIN;
int m,d,q[M][2]...
分类：
其他好文 时间：
2015-07-22 22:46:55
阅读次数：
162
必须在域的定义处或者每个构造器中用表达式对final进行赋值，这正是final域在使用前总是被初始化的原因所在。...
分类：
编程语言 时间：
2015-07-22 22:48:24
阅读次数：
133
1.绑定的Class中添加一个Bool类型的属性
2. 该属性无需初始赋值，你运行即可看到如图：
Bool类型数据自动变成了复选框
3.当然了，你肯定想知道用户选择了哪些复选框，从而你就想获取选中复选框对应的这一行后面的数据做操作
--这一点我当时很头疼，想有什么事件触发什么方法解决，感谢@常州木头 开导
--当你完成上述1时出现2，用户在...
【解析】排序+并查集
[分析]
求联通块，每操作一次询问一次。
搜索？ O(N^2)，TLE。
并查集，根据上次的结果更新答案。
问题在于，这是分离的操作，而不是合并的，怎么办呢？
反过来不就是合并的了吗？
给每个点标号，表示它打击的先后次序，例如结点3是第2个打击的，level[3]=2。
对于所有未打击的点，标号为打击的个数nl+1。
然后对于每条边，它一定是在第ed...
分类：
其他好文 时间：
2015-07-22 22:45:37
阅读次数：
122
内存的动态分配需要使用函数malloc，函数free和运算符sizeof来实现。函数malloc的原型是:
Void* malloc(unsigned int size);
函数malloc的作用是在内存中分配一个长度为size的连续存储空间。函数的返回值是一个指向分配空间的起始位置的指针。如果分配空间失败，则返回NULL。如果要为类型为struct node的结构体分配一块内存空间。可以使用...
分类：
其他好文 时间：
2015-07-22 22:46:02
阅读次数：
146
概述在java中，一个类可以包含的元素有变量，方法，代码块，这其中变量可以分为普通变量和静态变量，代码块也有静态代码块和普通代码块。在创建一个对象的时候，这个对象是怎么初始化的呢，这里我们就开始来讲解一下，因为方法只有在调用的时候才会用到，因此这里不将方法的初始化，而主要讲的是变量，代码块以及构造函数的初始化顺序单个类的初始化当一个类中包含静态变量，静态代码块，普通变量，普通代码块，以及构造函数时；...
分类：
编程语言 时间：
2015-07-22 22:46:27
阅读次数：
195
效果如图：首先在需要可编辑的列上添加一个editor属性，列定义为numberbox编辑类型默认分值 当用户点击一行的时候,我们开始一个编辑动作$('#dg').datagrid({
onClickCell: function(index,field,value){
$(this).datagrid('beginEdit', index);
var ed = $(this).dat...
分类：
其他好文 时间：
2015-07-22 22:45:15
阅读次数：
162
转载请注明：http://blog.csdn.net/uniquewonderq
问题：
练习使用复杂的UI标签，并给框体福默认值，标签包括：
7.单选框标签
8.多选框标签
9.下拉框标签
在上一节案例的基础上，继续模拟，使用这3类标签。
步骤一：单选框标签
单选框有两种用法， 根据其初始化radio方式的不同，可以好分为静态和动态2种方式。首先我们使用静态方式来初始...
分类：
其他好文 时间：
2015-07-22 22:43:37
阅读次数：
196
题目描述
链接地址
解法
算法解释
题目描述
Given an array of integers, the majority number is the number that occurs more than 1/3 of the size of the array.
Example
Given [1, 2, 1, 2, 1, 3, 3], return 1.
Cha...
分类：
其他好文 时间：
2015-07-22 22:46:05
阅读次数：
133
3Sum Closest该题与3Sum的要求类似，不同的是要求选出的组合的和与目标值target最接近而不一定相等。但实际上，与3Sum的算法流程思路相似，先是进行排序，然后顺序选择数组A中的下标为i的元素值作为组合中三个数的最小值，进而寻找另外两个更大的值，最后求出三个数的和。...
分类：
其他好文 时间：
2015-07-22 22:45:19
阅读次数：
156
//单调队列求滑动窗口的最大值和最小值
//题意是给一个n个数，在每k个数区间内
//求最大值和最小值
//单调队列：队列中的元素是单调的。
//求最小值的时候：进队的时候将队尾部大于当前要进的元素全部出队
//这样，队列的头部就是最小值
//反之，求最大值也是一样
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2015-07-22 22:44:19
阅读次数：
226
本文为译文，原文链接https://loopj.com/android-async-http/
安卓异步http客户端
概述
这是一个异步的基于回调的Android http客户端，构建于Apache httpclient库上。所有的请求都是独立于UI线程的，与此同时回调会由handler在发起请求的线程中执行。你也可以在后台线程和服务中使用它，这个库会自动识别它的运行环境。
特点
异步...
分类：
移动开发 时间：
2015-07-22 22:42:29
阅读次数：
234
1、使用索引查询记录时，一定要注意索引的使用情况，例如：
(1)like关键字配置的字符串不能以‘%’开头
(2)使用多列索引时，查询条件必须要使用这个索引的第一个字段
(3)使用or关键字时，or关键字连接的所有条件都必须使用索引
2.优化子查询
很多查询中需要使用子查询，但子查询执行效率不高，子查询时，mysql需要为内层查询语句的查询结果建立一个临时表，然后外层查询语句再在...
分类：
数据库 时间：
2015-07-22 22:41:58
阅读次数：
181
