题目大意：路两旁各有N个城市，一旁N个富城市，一旁N个穷城市，每个穷
城市缺少一种资源(各不相同)，每个富城市拥有一种资源(各不相同)，穷城市
p需要从富城市r得到这种资源，就得修路。为了不造成交通堵塞，修的路不能
有交叉，问最多能修几条路，也就是有几个城市得到资源。
思路：就是给你两边各N个点，在这两边连线，每个点只能连一次，问最多有
多少线不交叉。把一边的点按升序排列，那么题目就转换为求另一边的最大上
升子序列了，而这道题数据规模为500000，O(N^2)算法肯定超时，只能用
栈+二分法的O(Nlog...
分类：
其他好文 时间：
2014-11-26 11:28:08
阅读次数：
238
在之前的博文中提到了用arm-none-linux-gnueabi-gcc交叉编译移植程序到Android平台上。也提到了，Android中没有glibc，所以arm-none-linux-gnueabi-gcc编译出来的程序需要在编译时指明连接器，并且将所需要的动态库拷贝到Android机器中。详见：http://thedevilking.blog.51cto...
分类：
移动开发 时间：
2014-11-26 06:45:23
阅读次数：
160
最原始的交换是物物交换，双方拿着自己的物品与对方交换，比如甲家有很多花生，没种红薯，但是甲又想吃红薯，刚好乙家有很多红薯，这个时候如果乙家没有种花生却也想吃花生的话，甲乙双方很快就会达成交换——花生换红薯。大概是后来有人觉得这样的交换受很多局限，而且没有个标准，于是就有了货币，也有了一个新的概念.....
分类：
其他好文 时间：
2014-11-25 00:17:26
阅读次数：
100
工作的层次（从价值点的角度）第一阶段： 低价值点低质量完成交代的任务高质量地完成交代的任务第二阶段：高价值点发现价值点
分类：
其他好文 时间：
2014-11-21 20:29:10
阅读次数：
181
双十一期间，小米手机无论是销量还是成交额都是位列第一，可谓是赚得钵满盆满。双十一狂欢的热浪还没完全退去，今天小米方面又有劲爆消息放出，这一次小米真的要玩一把大的了。
一、小米的mios系统首次曝光
据爆料，小米自去年4月份起就开始秘密研发自主智能机操作系统mios，预计将在下一代小米手机上使用。全新的mios基于Firefox OS深度定制的，但是经过小米的高度优化后，使用起来和目前的...
分类：
移动开发 时间：
2014-11-20 23:49:12
阅读次数：
357
数据准备：一组股票历史成交数据（股票代码：601106 中国一重），起止日期：2011-01-04至今，其中变量有“开盘”、“最高”、“最低”、“收盘”、“总手”、“金额”、“涨跌”等UPDATE FactStockSET [涨跌] = N'涨'WHERE [涨幅] > 0UPDATE...
分类：
编程语言 时间：
2014-11-19 22:08:56
阅读次数：
330
北京二手房价10月微涨 业内：坚持限购就不会大涨行业动态北京日报刘宇鑫2014-11-19 07:35我要分享0[摘要]北京等一线城市的楼市需求增加，成交逐渐回暖，短期内势必会令房价企稳回调，但目前北京仍在执行限购政策，因此即便是房贷政策放松，京城楼市也不会出现房价暴涨的局面。国家统计局昨日发布全国...
分类：
其他好文 时间：
2014-11-19 08:33:40
阅读次数：
163
昨天，朋友圈里传的最火的一条消息莫过于鬼脚七今年双11的广告被一个95后拍下了7W高价，竟然只是为了冠名一张鬼脚七当天在朋友圈滚动播报的一张双11当天实时成交额播报图!从鬼脚七的第二天的文章上了解到，就是这么一张图片，七万冠名费!去年鬼脚七的双11广告拍卖，就被拍下了7.8W高价，今年居然又被一个9...
分类：
其他好文 时间：
2014-11-17 19:15:47
阅读次数：
166
新政带动换房人群 改善型市场或迎年底翘尾行业动态新京报[微博]2014-11-14 07:14我要分享2[摘要]整个10月，北京63个报价超过5万元/平方米的在售项目中，共有31个项目实现了成交，累计成交364套，销售总金额为37亿，环比上涨10%，同比上涨36%。在政策利好的背景下，改善型项目的市...
分类：
其他好文 时间：
2014-11-14 09:16:38
阅读次数：
333
楼市仅是阶段性回暖 去库存仍是明年楼市主基调行业动态中国证券报[微博]费杨生2014-11-14 01:20我要分享1[摘要]区域上，一线城市回暖迹象更为明显，二三线城市楼市销售仍较清淡；产品上，保障房、自住型商品房成为部分地区楼市成交主力，商品住宅成交仍处历史低位。在调控政策去行政化、成交量环比回...
分类：
其他好文 时间：
2014-11-14 09:11:30
阅读次数：
168
