47.创新工场（算法）：求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}思路：动态规划从最后一个数字开始，计算以当前数字其实的序列的最长递减子序列。 每次找最长子序列，都扫描它之前求得的子序列中最长，且第一个数字比当前数字小的。如： 第一个....
分类：
其他好文 时间：
2014-08-13 17:49:46
阅读次数：
231
M选N的组合算法 只要每个数字出现一次就可以 举例 ：也就是说123与321和213属于重复 只算一组 此算法已经排除了重复数据应用--彩票的注数算法本程序的思路是开一个数组b，其长度和数据数组一致，其前N位为1，N就是要取的数的个数，然后按照b的数据为1的下标来取数据数组的数字然后从左到右扫描数....
分类：
编程语言 时间：
2014-08-13 17:47:36
阅读次数：
214
给定一个数组和一个数字，删除数组中相同的数字并返回数组的新长度。...
分类：
其他好文 时间：
2014-08-13 14:57:46
阅读次数：
171
F种食物,N个人,D种饮料
先输入一排F个数字的是每种食物的量;
再输入D个数字是每种饮料的量;
然后N行 是每个人可以接受的食物是哪几种,第一个Y代表可以接受第一种食物
再N行,是每个人可以接受的饮料是哪几种,
每个人都只用给他一个食物或者饮料
做法是, 设一个超级源点beg, beg 连接到 各种食物, 权值是该食物的量.
然后把每个人拆开, 拆成 点头 和点尾,因为只吃一个,所以权值是1;
然后把这各种食物,根据每个人的爱好连接 到 人的点头,因为只吃一个,所以权值是1
在把每个人的点尾根据个人爱好...
分类：
其他好文 时间：
2014-08-13 13:12:17
阅读次数：
205
方法一：使用快速排序划分函数partion将数组分为两组：sa和sb (1)若sa组的个数大于K，则继续在sa分组中找取最大的K个数字 。 (2)若sa组中的数字小于K ，其个数为num，则继续在sb中找取 K-num个最大数字 。 复杂度：N*log2(K); 类似快速排序...
分类：
其他好文 时间：
2014-08-13 12:14:46
阅读次数：
281
简单工厂模式举个两个例子:我输入两个数字和(+ - * /)其中一个符号,计算出两个数的结果. 饲养员让(狗 猫 鸟 猪)其中一个动物 叫这里就是一个简单的工厂模式,用户只需要提供他需要的接口,而不需要知道具体的实现工厂判断用户提供的接口,创建对应的子类对象, 返回父类变量给用户(这里涉及里氏替换原...
分类：
其他好文 时间：
2014-08-13 03:30:05
阅读次数：
161
HDU 4937 Lucky Number
题目链接
题意：给定一个数字，求它再x进制下，每位进制位上都只有3，4，5，6，求这样的x有多少种，如果无限种输出-1
思路：首先3 4 5 6特判掉是无限的，很容易想到就不证明了，然后就是枚举数字的最后一位3，4，5，6，然后进制数肯定来自这个数字的因子，因为剩下的数字肯定是a1x^1 + a2x^2 + a3x^3...这样的，这样...
分类：
其他好文 时间：
2014-08-13 01:15:45
阅读次数：
222
首先介绍一种网上普遍的方法，就是查找占据80端口的进程，然后关闭它就行了。
1、运行cmd，然后输入netstat -a -n -o，回车；
2、查看开头几行包含0.0.0.0:80的那一行最后的pid，为几个数字，把这几个数字记下来；
3、启动“任务管理器”——“进程”，在“工...
2.4.1 常量常量表示不能改变的数值。Java中常量的分类：1，整数常量。全部整数2，小数常量。全部小数3，布尔型常量。较为特有，仅仅有两个数值。true false。4，字符常量。将一个数字字母或者符号用单引號( ' ' )标识。5，字符串常量。将一个或者多个字符用双引號标识。6，null常量。...
分类：
编程语言 时间：
2014-08-12 18:43:44
阅读次数：
207
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很...
分类：
其他好文 时间：
2014-08-12 17:18:24
阅读次数：
232
