这道题目本身很简单,倒推回去,第K个是最优时,K+1时必然包含它.所以就从最后面的股票开始贪心法用最优解生成最优解.
难点1是去重,我直接用了个价格表去过滤,如果多个价格相等的同级最优解,就用他们中可能性最大的那个累加,其余的忽略.
难点2是大数计算.可能性可能有几十位的数字,所以封装了一个大数类.现在还不支持符号,只支持正数.后面需要用到负数的时候再说.
题目:
Buy Lo...
分类：
其他好文 时间：
2014-08-10 12:59:00
阅读次数：
436
一眼看上去，题目很长，其实就是去重，把相邻且相同的两个字符同时去掉，直到没有相邻且相同的字符为止 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char s[200002]; ...
分类：
其他好文 时间：
2014-08-09 15:39:08
阅读次数：
236
Pig: DistinctDistinct主要是去掉重复的记录，是对条记录进行去重，而不是对单个某个schema。daily = load 'NYSE_daily' as (exchange:chararray, symbol:chararray);uniq = distinct daily它需要收...
分类：
其他好文 时间：
2014-08-08 21:13:46
阅读次数：
247
关于sql去重，我简单谈一下自己的简介，如果各位有建议或有不明白的欢迎多多指出。推荐网址：www.4-yecao.com 关于sql去重最常见的有两种方式：DISTINCT和ROW_NUMBER()，当然了ROW_NUMBER()除了去重还有很多其他比较重要的功能，一会我给大家简单说说我自己在实.....
分类：
数据库 时间：
2014-08-08 20:49:56
阅读次数：
217
链接连通图中：设一个平面图形的顶点数为n，划分区域数为r，一笔画笔数为也就是边数m,则有：n+r-m=2那么不算外面的那个大区域的话 就可以写为 n+r-m = 1那么这个题就可以依次求出每个连通图的r = m-n+1 累加起来 最后加上最外面那个平面。注意交点的去重，对于一个圆的边数其实就是交点的...
分类：
其他好文 时间：
2014-08-08 17:38:06
阅读次数：
381
Node-dev模块的安装 Node-dev 是开发nodejs必备模块, 可以当有js文件修改后 自动去重启nodejs进程, 这样就不用每次ctrl+c 终止在重启了 而且不仅支持js文件, .json .node .coffee 文件格式都支持? 同时还可以安装...
分类：
其他好文 时间：
2014-08-07 19:26:30
阅读次数：
213
postgre去重复记录，主要用到row定位的一个系统表示 “ctid”，
能查出纯净的不重复的记录，那要删掉重复值也就容易了。
分类：
其他好文 时间：
2014-08-06 17:49:01
阅读次数：
192
关于sql去重，我简单谈一下自己的简介，如果各位有建议或有不明白的欢迎多多指出。推荐网址：www.4-yecao.com 关于sql去重最常见的有两种方式：DISTINCT和ROW_NUMBER()，当然了ROW_NUMBER()除了去重还有很多其他比较重要的功能，一会我给大家简单说说我自己在...
分类：
数据库 时间：
2014-08-06 17:30:01
阅读次数：
232
基本的编程能力考查。
注意：
1 下标处理
2 审查题意，并严格根据题意去重。
3 如何把代码写清晰精简。
#include
#include
const short MAX_LETTER = 21;
const short ALP_LEN = 26;
short Letter[ALP_LEN] = {-1, 1, 2, 3, -1, 1, 2, -1, -1, 2, 2, 4, 5...
分类：
其他好文 时间：
2014-08-06 14:58:32
阅读次数：
238
hrbust1164, 1287_____hrbust上的简单哈希
hrbust1164
Description
用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。
请你完成“去重”与“排序”的工作。
Input
输入有2行，第1行为1个正整数，表示...
分类：
其他好文 时间：
2014-08-05 22:42:20
阅读次数：
263
