这题对最简单的树链剖分做了一些变化，在链的转移过程中要考虑前后链相邻节点颜色是否相同。对于线段树，只要维护三个值，左端点颜色，右端点颜色还有区间颜色总数就好了。#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-11-05 10:41:34
阅读次数：
181
重开发者的劳动成果，请勿转载
Objective-C中的控制语句有以下几类：
? 分支语句： if-else, switch
? 循环语句： while, do-while, for
? 与程序转移有关的跳转语句： break, continue, goto
对于任何程序语言来说，有能力进行判断是一项基本特性。
if-else语句
分支语句提供了一种控制...
分类：
其他好文 时间：
2014-11-05 00:28:12
阅读次数：
233
题目大意：给你一个矩阵，不能选择每行中相邻的数字，也不能选当前行的上一
行和下一行，问使所选数和最大的值是多少？
思路：用元素压缩的思想。先把2维矩阵降为1维数组。对每行求出不相邻的数字
最大和是多少，把几个数字和缩成一个数。再对所有行求出不相邻的行数字最大
和是多少。
对于每行求出不相邻的数字最大和的状态转移方程为
dp[i+1] = max{吃i达到的最大值，不吃i达到的最大值+第i+1个数}...
分类：
其他好文 时间：
2014-11-04 21:11:34
阅读次数：
183
最近SQL经常提示“查询处理器未能为执行并行查询启动必要的线程资源”反应速度变慢。SQL环境为两台服务器做故障转移群集，一主一备，主为48核心，64G内存，备为24核心，64G内存。经检查发现服务已转移到备用节点（转移原因后续排查），因之前未出现过此问题，故障锁定在了计算..
分类：
数据库 时间：
2014-11-04 17:38:19
阅读次数：
479
1. Android异步任务处理 在程序开启后，就会有一个主线程，负责与用户交互。如果在主线程中执行了耗时操作，那么界面就会停止响应，所以要将耗时操作转移到别的线程中。 AsyncTask的用法，包括传入参数、设定后台任务、过程信息的处理等。 下面代码的作用是：点击Button后，创建线程每隔...
分类：
移动开发 时间：
2014-11-04 10:37:39
阅读次数：
218
有个坑点，就是转移的时候前面状态数量如果不同，后面即使从同一个点转移过来，也是不同的。#include#include#include#include#include#includeusing namespace std;typedef long long LL;const LL maxn = 11...
分类：
其他好文 时间：
2014-11-04 09:17:01
阅读次数：
196
01背包问题详解
题目
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
基本思路
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。
用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：
f[i][v]=max{f[i-...
分类：
其他好文 时间：
2014-11-03 22:37:41
阅读次数：
195
POJ 1458 Common Subsequence(最长公共子序列LCS)
http://poj.org/problem?id=1458
题意:
给你两个字符串, 要你求出两个字符串的最长公共子序列长度.
分析:
本题不用输出子序列,很简单,直接处理即可.
首先令dp[i][j]==x表示A串的前i个字符和B串的前j个字符的最长公共子序列长度为x.
初始化: dp全为0.
状态转移:
If A[i]==B[j] then...
分类：
其他好文 时间：
2014-11-03 16:27:00
阅读次数：
354
顶尖数据恢复团队曾经接到一位用户的求救电话，请求帮忙回复u盘里的数据。用户所在的单位为每个员工发了个U盘，用于文件资料的存储和转移，方便办公。可是使用一段时间后纷纷出现问题，U盘是郎科的超稳迷你型。发现故障主要有两个：从windows系统中看到U盘使用了几十兆的空间，但是打开后无法看到文件。；打开U...
分类：
其他好文 时间：
2014-11-03 14:32:08
阅读次数：
162
题目：hdoj 5087 Revenge of LIS II
题意：很简单，给你一个序列，让你求第二长单调递增子序列。
分析：其实很简单，不知道比赛的时候为什么那么多了判掉了。
我们用O(n^2)的时间求单调递增子序列的时候，里面在加一层循环维护sum数组，表示前面有几个可以转移当当前，求前面sum的和保存到当前。
最后求最后一个sum【n-1】是否为1就ok，为1的话在...
分类：
其他好文 时间：
2014-11-03 10:16:32
阅读次数：
124
