并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集，空间复杂度为O(N)，建立一个集合的时间复杂度为O(1)，N次合并M查找的时间复杂度为O(M Alpha(N))，这里Alpha是Ackerman函数的某个反函数，在很大的范围内（人类目前观测到的宇宙范围估算有10的8...
分类：
其他好文 时间：
2015-04-14 23:23:30
阅读次数：
317
题目描述小学生A与B都是传说中智商高达250的优秀好青年，他们熟知高数与马克思主义哲学。按照一般的题目的尿性来看，接下来他们会玩一个游戏，而事实正是如此。。小学生A与小学生B在玩一个扔石子游戏，一堆石子n个，他们要把这些石子扔完。谁扔掉最后一个谁赢。一人一次，一次最多只能扔5个，不能不扔，而小学生智...
分类：
其他好文 时间：
2015-04-14 22:54:39
阅读次数：
113
这段时间为跟踪一个Bug而焦头烂额，最后发现是Framework的问题，这让人多少有些绝望。所以到微软论坛提了个帖子，希望能得到些帮助。虽然论坛智能到能够判断楼主是否是MSDN订阅用户，以便尽快解决（传说MSDN订阅用户的问题能在两天内得到回复的，当时还很得意公司为我们购买的MSDN订阅账号），但得...
分类：
Web程序 时间：
2015-04-13 15:56:32
阅读次数：
180
目录目录
传说的开始
看到winter的代码我的第一反应是全无promise的精髓
其实我了解Promise也是新近的事情
我与Promise后来发生的故事
红绿灯大战的亲历实录
Promise写出来怎么会是这个样子
欢迎回到火星
感谢米粽粽同学提到我的一篇旧文
第一步的抽象
一点说明前提
重新定义问题
Promise的编程基础之逻辑过程
如何确认一个数据就绪
然后then只能处理一个数据
最后任何...
分类：
其他好文 时间：
2015-04-12 22:47:28
阅读次数：
377
突然发现自己开通博客已经两周年了。时间真是把杀猪刀，感觉时间过得太快了~ 自己断断续续地也写了一些博客，但是总感觉到自己写博客只是停留在表面上，缺乏深度。 在android开发这条路上，自己还只是一个小菜鸟，需要做的事情还有很多，一定要继续加油努力~ 好了，言归正传，说一下我们经常使用的an...
分类：
移动开发 时间：
2015-04-11 01:16:16
阅读次数：
127
由于想要在一个原生应用里提供脚本功能，而Python的发布不能不说是一件麻烦事。因为所需要的脚本功能很简单，所以决定试试传说中的Lua。第一步，下载源码。虽然Lua有提供二进制版本下载，但是因为我是用Turbo C++ Explorer（即C++Builder的免费版），所以我决定还是自己编译一下源...
分类：
其他好文 时间：
2015-04-10 19:43:04
阅读次数：
204
汉诺塔（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片...
分类：
其他好文 时间：
2015-04-10 09:40:08
阅读次数：
104
1925: [Sdoi2010]地精部落
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 814 Solved: 494
[Submit][Status][Discuss]
Description
传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N...
分类：
编程语言 时间：
2015-04-09 17:40:48
阅读次数：
182
总结起来就是：1、正向代理时客户端知道服务端，通过代理来访问服务端，这时代理的是服务端2、反向代理时客户端不知道服务端，服务端知道客户端，通过代理来访问服务端，这时代理的是客户端正向代理的概念正向代理,也就是传说中的代理,他的工作原理就像一个跳板,简单的说,我是一个用户,我访问不了某网站,但是我能访...
分类：
其他好文 时间：
2015-04-08 14:47:15
阅读次数：
94
Problem Description
Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:
密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果不存在这样的密码......那就把门炸了吧.
注意:由于宝藏的历史久远,当时的系统最多只能保存500位...
分类：
其他好文 时间：
2015-04-07 21:48:15
阅读次数：
179
