题目链接 要添最少的挡板使所有的'D'不存在到达网格外的路径. 以每个格子向四个方向中可以到达的格子连容量为1的边, 从源点向所有'D' 连容量为4的边,网格外的点向汇点连一条容量为4的边. 答案就是这个容量网络的最小割,即最大流./* 最大流SAP 邻接表 ...
分类：
其他好文 时间：
2015-02-16 00:22:39
阅读次数：
183
网页设计已经提升到一个整体新的水平，Flash 渐渐失去了地位，逐渐被 HTML/JavaScript/CSS 所超越，而且一样可以实现出 Flash 复杂的特效。本文介绍 8 个让人印象深刻的网站视觉效果，这些效果都是采用纯 JavaScript 实现的。Viens La该网站通过你的滚动来显示微...
分类：
Web程序 时间：
2015-02-13 17:54:35
阅读次数：
168
本文是基于上一篇《SQLServer 2012之AlwaysOn —— 指定数据同步链路，消除网络抖动导致的提交延迟问题》的问题继续进行优化；具体背景请参照上文； 前后折腾了一个多月，最近终于把这块难啃的骨头搞定了。问题只是出在网卡的高级功能上； 解决方案：关闭网卡的高级功能Jumbo Mtu和La...
分类：
数据库 时间：
2015-02-12 17:59:02
阅读次数：
279
1.问题描述：假设利用两个线性表分别比哦是两个集合A和B（即线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A U B。这就要求对线性表做如下操作： 扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。 只要从线性...
分类：
其他好文 时间：
2015-02-11 23:17:17
阅读次数：
266
题意：给定哈夫曼树的n个叶子节点距离根的距离，求文本至少需要多少个字符可以建出这样的哈夫曼树
思路：策略：对于第i层的叶子节点，赋值为i+1层的节点中权值最大的点这种情况下字符数最少。详见代码：
/*********************************************************
file name: LA6533.cpp
author : kereo
...
分类：
其他好文 时间：
2015-02-08 09:06:25
阅读次数：
173
Snapchat总部在LA旁边的Venice Beach，面朝大海，其实就是个旅游景点，都是游玩的气息。内部员工都觉得这个app很有前途，是美国的微信，也会成为下一个facebook。另外员工里面华人也很多，目前没什么多少印度人，估计也是跟压力比较大有关系。福利感觉不错，虽说只是startup，不过健身房也有，伙食也不错，也可以包办绿卡。公司的布局充满着文艺气息，非常符合LA的风格。虽说自己没用过...
分类：
其他好文 时间：
2015-02-08 06:47:44
阅读次数：
228
转载于:http://my.oschina.net/meilidashijie/blog/99533 1 - (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)la...
分类：
其他好文 时间：
2015-02-07 17:24:54
阅读次数：
134
题意：已经懒得吐槽了。。有N个山峰，(N
它高的山峰都会经过一个最低值（山谷），d代表是h减去这些最低值中的最大值的差（如果不存在比它高的山峰那么d就是它本身的
高度），问有多少山峰的d>=150000米。
思路：利用单调栈维护每个峰左边第一个比它高的峰的位置l，右边第一个比它高的峰的位置r，对于r，我们从前向后维护一个单调减
序列，如果当前考虑的点i比栈顶的元素高度高，那么弹出栈顶元素，...
分类：
其他好文 时间：
2015-02-07 09:12:30
阅读次数：
137
题意：给出一系列比赛和结果，可以花钱买任意一场比赛或几场比赛的进球，问买完后最多能得多少分。胜3分，平1分，负0分。
思路：贪心。策略：1.赢的直接+3 2.其他的按净胜球升序排序，能买赢就买赢，不然买平。详见代码：
/*********************************************************
file name: LA6530.cpp
a...
分类：
其他好文 时间：
2015-02-07 09:10:36
阅读次数：
175
