这题觉得似乎不难的样子……但硬是没有做出来，真是不知说什么好喵~注意到没有两条共线的线段具有公共点，没有重合的线段说明每个十字形最多涉及一个水平线段和一个竖直线段这说明我们可以二分了:每条线段两端砍掉delta长度后，有没有线段有公共点？很水的扫描线吧~ 按 X 轴扫描，先把横的线段扫进去，再用竖的...
分类：
其他好文 时间：
2014-08-10 21:25:20
阅读次数：
374
AC得相当辛苦的一道题，似乎不难，但是需要想仔细，
开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157
区间合并的时候，我直接按照---如果（左子树的最大前缀和长度==左子树的长度 && 右子树的前缀和>0），就合并左前缀，这想法有两个错误：1、右子树的前缀和==0的时候...
分类：
其他好文 时间：
2014-08-10 18:45:10
阅读次数：
382
最近在学QML，感觉也不难，就是一直以来接触 Qt 的脚本类的东西的顺序是Script、Quick1、Declarative、Quick2、QML。那么每一个都是干什么的呢，这些东西搞的我有点混乱，所以决定把他们的大概都先弄清楚，以便更好地学习。...
分类：
其他好文 时间：
2014-08-10 18:38:40
阅读次数：
314
你难道还没有考虑使用 html5？ 当然我猜想你可能有自己的原因；它现在还没有被广泛的支持，在 ie 中不好使，或者你就是喜欢写比较严格的 xhtml 代码。html5 是 web 开发世界的一次重大的改变，事实上不管你是否喜欢，它都是代表着未来趋势。其实 html5 并不难理解和使用。我们这里能列...
分类：
Web程序 时间：
2014-08-08 15:20:46
阅读次数：
255
其实看完《用AngularJS开发下一代Web应用》这本书不难，关键是消化、应用和实践。 前段时间看的那些部分有些细节都忘掉了，有种看过了却记不起的焦虑和忧伤。 而且，昨天理发发现头发好像变少了，白天呢也总是昏昏...
分类：
其他好文 时间：
2014-08-08 08:31:15
阅读次数：
208
这是曾经思考过的问题，
它为什么叫快速排序呢？思考无果，然后忘记了，然后昨天被问起，自然想不出很好的答案。直到，看到了《暗时间》上有这个问题的答案。
在《暗时间》里，作者刘未然并没有直接给出答案，而是先说了两个游戏，猜数字和称球。这两个问题都很好理解，并且不难解答。然而，令我豁然开朗的是，他们指向了同一个思想，分而治之！把问题不断切割一半又一半，直到答案水落石出。
回到正题，我们...
分类：
其他好文 时间：
2014-08-08 01:59:05
阅读次数：
338
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
1. python的generator是啥？
参见
https://wiki.python.org/moin/Generators
http://linuxgazette.net/100/pramode.html
就是一个能够当做iterator使用的function。例如如下常用的玩意
for i in range(10):
print i
2. 这东西难不难实现？
如果不允...
分类：
其他好文 时间：
2014-08-07 09:48:39
阅读次数：
255
下午分享《MVC编辑状态两个DropDownList联动》http://www.cnblogs.com/insus/p/3426563.html不久，马上有网友问及三级联动的例子。Insus.NET回复他，会做二级联动，三级应该不难。原理与方法是一样的。写此篇的目的，还是处理jQuery怎样获取动态...
分类：
Web程序 时间：
2014-08-07 09:42:59
阅读次数：
291
框架可以一成不变，也可以千变万化。
架构这些东西说简单点就是保证从用户层到数据库的来回穿梭，两点之间跨越不同地段，两点就是用户和数据源，地段就是分层；地段之间需要几个辅助点来接通路线，辅助点就是接口；同是走路，不同的地段有不同的走法，所以每层有不同侧重点。
明白这些东西架构就不难了。它的千变万化怎么讲呢？
还是上边的例子，路线是有了，变化如下
?你想怎么划分地段不知道
?每段路怎么走未知的；
?有没有借助外力，未知（别人做好的框架，组件）
?没有完全相同的两条路，不同业务需...
分类：
其他好文 时间：
2014-08-06 23:06:52
阅读次数：
411
