http://poj.org/problem?id=2828一开始敲了个splay，直接模拟。tle了。。常数太大。。好吧，说是用线段树。。而且思想很拽。。（貌似很久以前写过貌似的，，）我们线段树维护的区间不再是人了。。而是这个区间剩余的的座位。。比如我现在要坐第一张，但是人已经坐了，即这个区间已经...
分类：
其他好文 时间：
2014-08-28 20:59:26
阅读次数：
1012
目录(?)[-]创建表STOCK_PRICES插入测试数据建立一个返回游标创建和存储过程P_GET_PRICE创建函数JAVA调用存储过程返回结果集开发JAVA调用函数返回结果集在oracle下创建一个test的账户，然后1.创建表：STOCK_PRICES[cpp]view plaincopy--...
分类：
数据库 时间：
2014-08-28 18:04:55
阅读次数：
447
链接：
UVa http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592
POJ
http://poj.org/problem?id=2784
题意：告诉你n个点的坐标，建立一颗最小生成树，不过有q个套餐，套餐是连通某些点，并有一定花费，求...
分类：
其他好文 时间：
2014-08-28 16:55:29
阅读次数：
324
题目链接：http://poj.org/problem?id=3903
Stock Exchange
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4263
Accepted: 1523
Description
The world financi...
分类：
其他好文 时间：
2014-08-28 16:11:09
阅读次数：
203
如题商品调用出来后，标题的字符长度怎么控制？有哪位高手能帮我解决吗？ 小弟在此感谢了。&length=30 //30表示30个字节0 and thumb''&areaid=$cityid&pagesize=".$DT['page_sell']."&order=addtime desc&width=1...
分类：
其他好文 时间：
2014-08-28 11:22:59
阅读次数：
922
注意： 限制条件： 先买后卖（不同天）。
思想： 买了后，1. 若以后价格不变，不买不卖。 1. 更价格低，重新买。2. 价格升高，假定抛售，更新一下利润值。
思想：求出所有非递减序列两端绝对值之和。我贴在 leedcode 的代码和证明:
思想：动态规划。 记录下从各位置（含）开始之前...
分类：
其他好文 时间：
2014-08-27 16:00:18
阅读次数：
213
Best Time to Buy and Sell Stock IIISay you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the...
分类：
其他好文 时间：
2014-08-26 19:13:26
阅读次数：
268
题意：求最多购买的件数以及有几种方法。
一看到这题就想到了背包，因为求得是种类数，所以我们可以将件数看做价值，将价格看做重量，这就变成01背包了（dp），但是还要求有几种购买方案，那么再来一个背包（kind）。
分析：有三种情况：
1》dp[j] < dp[j-s[i]]+1
那么对于这一种情况 方案背包的状态转移方程是kind[j] = kind[j-s[i]]?kind[j-s[i]]:1;(考虑到kind[j-s[i]] ==0的时候，这时候kind[j] = 1)；
证明：为什么是kind[j] ...
分类：
其他好文 时间：
2014-08-25 22:57:55
阅读次数：
255
LeetCode: Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on day i.If you were only permi...
分类：
其他好文 时间：
2014-08-25 22:35:34
阅读次数：
261
Best Time to Buy and Sell StockSay you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to compl...
分类：
其他好文 时间：
2014-08-25 16:52:04
阅读次数：
238
