http://www.lydsy.com/JudgeOnline/problem.php?id=4160 给一张无向图，求定向后所成DAG的最长路的最小值。 因为点数比较少，考虑状态压缩DP。 根据 Dilworth 定理,有向无环图的最长链长度,等于最少反链划分数量。所以问题等价于,把点集分...
分类：
数据库 时间：
2015-09-23 10:13:44
阅读次数：
220
快速排序：/**快速排序*/publicclassQuickSort{ /** *划分数组 */ publicstaticintpartition(longarr[],intleft,intright,longpoint){ intleftPtr=left-1; intrightPtr=right; while(true){ //循环,将比关键字小的留在左端 while(leftPtr<rightPtr&&arr[++le..
分类：
编程语言 时间：
2015-09-21 01:52:00
阅读次数：
149
1. 将n划分成若干正整数之和的划分数。
2. 将n划分成k个正整数之和的划分数。
3. 将n划分成最大数不超过k的划分数。
4. 将n划分成若干奇正整数之和的划分数。
5. 将n划分成若干不同整数之和的划分数。1.将n划分成不大于m的划分法：
1).若是划分多个整数可以存在相同的：
dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp...
分类：
其他好文 时间：
2015-08-27 21:17:11
阅读次数：
216
给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：
所有小于k的元素移到左边
所有大于等于k的元素移到右边
返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出数组nums=[3,2,2,1]和 k=2，返回 1
注意
...
分类：
编程语言 时间：
2015-08-19 13:32:24
阅读次数：
185
A - 爱管闲事春希很爱管闲事，他每天都会抽出时间帮助一些同学，因为春希很死板，出于公平性，春希不会先帮助后来找他的同学。如今有n个同学须要他的帮助，尽管他非常想一天之类帮助全部人，但毕竟精力有限，于是他决定分m天来帮助他们。依据事情的重要性，春希帮助不同同学会有不同的快乐值。而春希获得的总的快乐值...
分类：
其他好文 时间：
2015-08-16 12:02:44
阅读次数：
121
数据库一般分为 关系型和对象型，关系型是主流，对象型数据库是直接把对象存入数据库。
常用关系型数据库：
PC：Oracle MySQL SQL Server DB2
嵌入式/移动端：SQLite
本文主要介绍SQLite的基本情况与SQL基本语句。
1.SQLite实际无类型，但是表层划分数据为以下类型。
integer整形
real浮点型
text文本
blob二进制数据...
分类：
数据库 时间：
2015-08-10 00:33:21
阅读次数：
173
A - 爱管闲事春希很爱管闲事，他每天都会抽出时间帮助一些同学，因为春希很死板，出于公平性。春希不会先帮助后来找他的同学。如今有n个同学须要他的帮助，尽管他非常想一天之类帮助全部人，但毕竟精力有限。于是他决定分m天来帮助他们。依据事情的重要性，春希帮助不同同学会有不同的快乐值，而春希获得的总的快乐值...
分类：
其他好文 时间：
2015-08-07 21:54:31
阅读次数：
159
k均值（kmeans）聚类是一种最为简单的聚类方法，直接根据数据点之间的距离（欧氏距离，几何距离等等）来划分数据是属于哪一类的，当所有数据点所属的类别不在变化的时候，聚类也就完成了。详细原理可索引下面一个博客：聚类分析笔记-K均值matlab算法（一）关于kmeans再谈几点认识：
重要的一点：聚类数目的问题。有的聚类、分类问题已经限制好了要聚类成几类，也就是聚类数目一定，那么这种聚类通常简单些，直...
分类：
编程语言 时间：
2015-07-24 14:29:21
阅读次数：
324
非常经典的划分数问题，即相当于把m个物体分成至多n组，求出分组总数。【思路】当前状态dp[i][j]表示将i个物体分成至多j组的分组总数。对于当前状态，有以下两种情形：（1）j组中有组为空，则这种情况下分组总数相当于将i个物体分成至多j-1组。即dp[i][j-1]。（2）j组中没有组为空，则每一组...
分类：
移动开发 时间：
2015-07-11 12:08:11
阅读次数：
154
状态:d(i,j)它代表前j划分数i部并且包括第一j最佳结果时的数。g(i,j)表示前j划分数i最好的结果时，段，g(m,n)结果，需要。本题数据较大。需採用滚动数组。注意：这题int类型就够用了，开long long可能会TLE。用滚动数组后，g[j]表示分成i段时最优结果，最后求出的g[n]即为...
分类：
其他好文 时间：
2015-07-08 20:49:37
阅读次数：
109
