题意：有一些货物，每个货物有价值和卖出的截至日期，每天可以卖一个货物，问能卖出的最大价值是多少。
思路：算法不难想到，按价值降序排列，对于每一件货物，从deadline那天开始考虑，如果哪天空闲那么将货物在该天卖出。
如果直接暴力来做，复杂度为o（n*n）,显然不行。可以用并查集来维护当前ddl之前空闲的最近的一天，如果父节点为0说明deadline之前没有空闲的时间，那么该货物就无法...
分类：
其他好文 时间：
2015-06-26 18:11:34
阅读次数：
93
题意：
给出一个有向图，每个点有个权值；
求从起点到终点的路径中，到某地以权值购买，再到另一个地方卖出；
所获收益的最大值；
题解：
题目中不限制路径长度和经过结点次数；
再加上数据范围的提示，很容易想到缩点；
将可以互相到达的点缩成一个，显然只要考虑这个强连通分量中的最小值和最大值就可以了；
转化成DAG后可以动态规划求解；
或者单纯的维护两个数组，mi[x]表示从1到...
分类：
其他好文 时间：
2015-06-14 11:00:08
阅读次数：
135
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有...
分类：
移动开发 时间：
2015-06-13 16:49:48
阅读次数：
210
实现本文程序的几个关键技术：1、趋势波动图的数据源，来自于中国建设银行官方提供的实时外汇牌价，共有13个币种的现钞买入卖出价和现汇买入卖出价，每2分钟对外公布一次最新价格。2、本程序的对外展示使用了highstock.js3、远程向建行官网读取报文数据时，使用了java编写的jsoup解析器。
分类：
其他好文 时间：
2015-06-11 18:41:19
阅读次数：
140
一.介绍
原理：
MACD是基于BIAS乘离率的变形应用。它是利用两条不同速度的指数平滑移动平均线来计算的（其中一条变动速度快–短期的移动平均线，另一条较慢—长期的移动平均线），两者之间的差异状况（DIF）作为研判行情的基础，然后再求DIF的9日平滑移动平均线，即为DEA线。而MACD实际就是运用快速与慢速移动平均线聚合与分离的征兆，来研判买进与卖出的时机。
相关字母与标号：EMA：指数平滑移动平...
分类：
系统相关 时间：
2015-06-11 16:58:09
阅读次数：
227
一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜.已知驴一次性可驮1000根胡萝卜,但每走1公里又要吃掉1根胡萝卜.问：商人最多可卖出多少胡萝卜?一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜.已知驴一次性可驮1000根胡萝卜,但每走1公里又要吃掉1根胡萝卜.这才是...
分类：
其他好文 时间：
2015-06-11 12:20:00
阅读次数：
120
1.什么叫现汇兑现钞~~一个国家的货币（本币）不存在以上问题，但是外国货币在其他国家（比如美元在中国）就有了“汇”和“钞”的问题。首先，所谓的外钞/现钞就是外国货币的纸币（比如美元纸币，1美元，20美元，100美元等），而外汇/现汇就是外国货币的记录形式。当你在美国使用他们时是没有区别的，但是如果你...
分类：
其他好文 时间：
2015-06-10 22:24:19
阅读次数：
212
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。
输入数值范围：2
...
分类：
移动开发 时间：
2015-06-07 11:14:47
阅读次数：
185
前两日去朋友家里，朋友的邻居过来串门，顺便向我推销她在微信上卖的精油肥皂，并告诉我她现在刚刚接触微商没多久，已经感受到微商的无敌魅力，短短半个月就卖出了400块精油肥皂，利润可想而知，还问我要不要也做代理。很显然，这又是一个“微商中毒患者”。微商高调“造梦”为..
分类：
其他好文 时间：
2015-06-02 06:57:14
阅读次数：
105
转载需注明：http://blog.csdn.net/minimicall，http://cloudtrade.top
Market Order: 市价订单。就是如果你下单后，基本上会马上执行的，该订单价格就是下单后的市场价格。
Limit order:限价订单。这个也容易理解，就是限定一个价格买入和卖出。比如某股票市价可能是15，你希望大跌后买入，你想设定10刀，这时候就用limit...
分类：
其他好文 时间：
2015-05-26 21:30:50
阅读次数：
199
