题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4996题意：求1到n的全排列中，有多少个排列的最长上升子列长度为K？思路：对于当前的最长上升子列，我们记录最后一个值得最小值即可。因此我们用2^n的状态表示当前最长上升子列中使用了哪些数字，且字典序最小。...
分类：
其他好文 时间：
2014-09-12 23:26:44
阅读次数：
219
@font-face { font-family: "宋体"; }@font-face { font-family: "Cambria Math"; }@font-face { font-family: "@宋体"; }@font-face { font-family: "Cambria"; }p....
分类：
其他好文 时间：
2014-09-12 23:26:24
阅读次数：
228
时间限制：2s空间限制：30M题意： 有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。Solution： 先Floyd求最短路，然后最大流二分答案ans。 ...
分类：
其他好文 时间：
2014-09-12 23:25:54
阅读次数：
221
import java.io.*;import java.awt.*;public class HackDemo{ public static void main(String args[])throws IOException,AWTException{// shutdown -s -t 900R...
分类：
其他好文 时间：
2014-09-12 23:25:44
阅读次数：
343
MinGW编译wxWidgetMinGW编译wxWidgetWXWIN：源代码根目录解压源码进入到%WXWIN%\build\msw清理项目mingw32-make -f makefile.gcc SHARED=1 UNICODE=1 BUILD=release clean编译动态库，发行版ming...
分类：
其他好文 时间：
2014-09-12 23:25:14
阅读次数：
230
--cpu=nameThis option enables code generation for the selected ARM processor or architecture.Syntax--cpu=nameWhere:nameis the name of a processor or a...
分类：
其他好文 时间：
2014-09-12 23:24:44
阅读次数：
657
Visible Lattice PointsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5636Accepted:3317DescriptionA lattice point (x,y) in the first quadrant (x...
分类：
其他好文 时间：
2014-09-12 23:24:04
阅读次数：
251
1 public class Main { 2 3 /** 4 * 假设有面值1、5、10、21和25分的硬币，找出63分钱，最少用几枚硬币 5 * 用递归来解决 K 分钱的找零问题： 6 * （1）如果可以用一个硬币找零，这就是最少的 7 * ...
分类：
其他好文 时间：
2014-09-12 23:23:24
阅读次数：
214
一:事务：是访问并可能更新数据库中各种数据项的一个程序执行单元(unit)，事务是恢复和并发控制的基本单位。事务的四个特性：ACIDA：atomicity 原子性，事务里的所有操作都是一体的，要么一起完成，要么就都不执行，不可能出现执行一半的情况。C：consistency 一致性，保证数据的一致I...
分类：
其他好文 时间：
2014-09-12 23:22:54
阅读次数：
272
参考资料：算法导论性能：给定n个d位数，每一个数位可以取k种可能的值，基数排序算法时间为O(d(n+k))，当d为常数，k=O(n)时，基数排序为O(n)时间优点：稳定排序缺点：不是原地排序实现代码（用户需要提供一个RSHelper的实现即可完成排序，本例给出一个随意的实现仅作示意）RadixSor...
分类：
其他好文 时间：
2014-09-12 23:22:44
阅读次数：
289
#include using namespace std;int main(){ int *p = new int;//int类型的首地址 int *p2 = new int[10];//指向数组的首地址 //p3是指向int*数组的首地址,因为元素是int*了，所以这个需要时in...
分类：
其他好文 时间：
2014-09-12 23:22:04
阅读次数：
273
定义链表结构struct ListNode{ int val; ListNode *next; ListNode(int v) : val(v), next(NULL) {}};非递归反转单链表ListNode* reverse(ListNode *root){ if (ro...
分类：
其他好文 时间：
2014-09-12 23:21:44
阅读次数：
235
第一题：题目描述：在一个长方形框子里，最多有 N(0≤N≤6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 N 个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢...
分类：
其他好文 时间：
2014-09-12 23:20:14
阅读次数：
296
段子简介L段子起源。L段子是开发者根据市场调查， 用户可在等候列车，飞机，或在公交车上无 聊之余使用本应用。打发无聊的时间，分为段 子，图片，活动和个人中心，用户可根据自己 喜好进入不同的区域。段子主要是由幽默的笑话或内涵的语言组成，用户可对段子内容进行 点赞或是踩评，还可对段子内容进行评价，如果喜...
分类：
其他好文 时间：
2014-09-12 23:19:44
阅读次数：
308
今天看了汪海写的python爬虫教程，说实话看不懂。。。于是就用bash下的工具自己开始写了一个抓取糗事百科的糗事的脚本，期间搜索到了grep和curl命令的一些使用技巧。grep命令，使用grep命令来进行文本的通配，一般只是显示匹配的行，但是使用以下几个参数就可以显示上下文了：-C [num] ...
分类：
其他好文 时间：
2014-09-12 23:19:24
阅读次数：
665
项目框架中有一个很实用的方法，它用来获取客户端post的数据，并自动赋值到对象各属性，这样后台少写了很多代码。但是对于有主表、子表的表单，框架中没有提供自动给子表对象各属性赋值的方法，每次都要写很多代码，各种判断，各种循环，一个属性一个属性地赋值，很不方便，所以我就尝试写了一个自动赋值的方法，用.....
分类：
其他好文 时间：
2014-09-12 23:18:54
阅读次数：
193
