路径压缩
寻找祖先时采用递归，但是一旦元素一多起来，或退化成一条链，每次GetFather都将会使用O（n）的复杂度，这显然不是我们想要的。对此，我们必须要进行路径压缩，即我们找到最久远的祖先时“顺便”把它的子孙直接连接到它上面。这就是路径压缩了。使用路径压缩的代码如下，时间复杂度基
本可以认为是常数的。
路径压缩可以采用迭代和递归方式递归方式实现简单但是有些题目会爆栈的...
分类：
其他 时间：
2015-01-22 11:17:06
收藏：
0 评论：
0 赞：
0 阅读：
449
线段树维护连通性~
非常考验分类讨论能力的好题~
有详细题解~...
分类：
其他 时间：
2015-01-22 11:16:56
收藏：
0 评论：
0 赞：
0 阅读：
165
You need to usemodule: Unicode::Map
Where to get it?
-http://search.cpan.org/~mschwartz/Unicode-Map-0.112/Map.pm
Download Unicode-Map-0.112.tar.gz
How to install it?
-unzip the file andgo ...
分类：
其他 时间：
2015-01-22 11:16:45
收藏：
0 评论：
0 赞：
0 阅读：
263
DATA: lt_return TYPE TABLE OF bapiret2 WITH HEADER LINE.
DATA: l_err_flag TYPE c VALUE ''. "确认操作符
DATA: g_lblni TYPE lblni. " 服务输入单条目表号
DATA: g_posting_dat TYPE sy-datum. "记账日期
DA...
分类：
其他 时间：
2015-01-22 11:15:45
收藏：
0 评论：
0 赞：
0 阅读：
425
在手机游戏当中，游戏的资源加密保护是一件很重要的事情。
我花了两天的时间整理了自己在游戏当中的资源加密问题，实现了跨平台的资源流加密，这个都是巨人的肩膀之上的。在手机游戏资源加密这块，能做到安全加密保护的确实不多，有研究过专业平台爱加密的手机游戏加密解决方案，有兴趣了解的可以点此了解：http://www.ijiami.cn/appprotect_mobile_games
大概的思路是...
分类：
其他 时间：
2015-01-22 11:15:19
收藏：
0 评论：
0 赞：
0 阅读：
283
融资：其实就是借券商的钱买股票，等股票价格上涨，抛出股票把钱还给券商。
融券：其实就是借券商的股票卖出，等股票价格下跌，再买入股票，把股票还给券商。
我们知道中国股票市场只能做多，就是你买了股票只能等待上涨获利，如果股票下跌就没法获利了，而融券就提供了一种做空的工具。
举例说明
投资者觉得某股A具有明显的下跌空间，但是手中并没有该股，于是向券商借了1万股于10元...
分类：
其他 时间：
2015-01-22 11:14:59
收藏：
0 评论：
0 赞：
0 阅读：
304
Source Insight 最常用的快捷键如下： 1、Ctrl + 加号，跳转掉定义函数的地方。 2、Ctrl + / ，找到引用这个函数的地方。 3、F5，跳转到指定的行。 4、Alt + 逗号 ，往回跳转。 5、Alt + 句号，往前跳转。 6、在工程目录中搜索某个字符串，使用Search-->Search Proje...
分类：
其他 时间：
2015-01-22 11:14:29
收藏：
0 评论：
0 赞：
0 阅读：
230
把NVIDIA-FreeBSD-x86-340.58.tar.gz 放入root目录
右键解压后进入目录 打开终端运行 make install 安装，结束后 运行nvidia-xconfig配置，重启机器就可以
http://219.232.82.144/us.download.nvidia.com/XFree86/FreeBSD-x86/340.58/NVIDIA-FreeBSD-...
分类：
其他 时间：
2015-01-22 11:14:19
收藏：
0 评论：
0 赞：
0 阅读：
483
函数指针虽然在语法上让人有些迷惑，但不失为一种有趣而强大的工具。本文将从C语言函数指针的基础开始介绍，再结合一些简单的用法和关于函数名称和地址的趣闻。在最后，本文给出一种简单的方式来看待函数指针，让你对其用法有一个更清晰的理解。
函数指针和一个简单的函数
我们从一个非常简单的Hello World函数入手，来见识一下怎样创建一个函数指针。
#include // 函数...
分类：
其他 时间：
2015-01-22 11:14:02
收藏：
0 评论：
0 赞：
0 阅读：
319
??
从毕业到公司已经三年的时间了，一直从事.NET开发行业。也差不多是半个老程序员了，重回首，前几年时，都成为过往的回忆，揽尽风雨。虽苦确很甜。往事已不可追，未来未知.
2014年，于公于私，自己都有很大的成长，不管怎样，程序员这个标签自己还是喜欢的，因为这是生活，自己给自己心甘情愿的贴上的。督促自己前行，不论怎样，它是我青春的纪念，往后接下来的日子，也会继续跟随我前行，伴随我接下来在...
分类：
其他 时间：
2015-01-22 11:13:53
收藏：
0 评论：
0 赞：
0 阅读：
314
以麦当劳，肯德基优惠券接口数据为例进行的数据解析方法，简单易懂...
分类：
其他 时间：
2015-01-22 11:12:48
收藏：
0 评论：
0 赞：
0 阅读：
414
必备工具
flex-2.5.4a-1.exe 和 bison-2.4.1-setup.exe 以及 cygwin2.738 的安装文件,下载地址 http://download.csdn.net/detail/fly_yr/8343573
flex与bison安装
运行flex-2.5.4a-1.exe 和 bison-2.4.1-setup.exe 文件安装至D:\Softw...
分类：
其他 时间：
2015-01-22 11:12:28
收藏：
0 评论：
0 赞：
0 阅读：
378
题目链接：点击打开链接
题意：给定n个刻度。下面是n个刻度。
要构造一个尺子使得上面的n个刻度能直接量出来。
且要满足尺子上的刻度线个数最少，最少的情况下尺子最短。
第一个刻度总为0
题目保证总是存在
思路:
bfs，每次枚举新加一个刻度后，哪些可以直接量出来，用二进制表示，然后暴力搜
import java.io.PrintWriter;
import java.util.Arr...
分类：
其他 时间：
2015-01-22 11:12:14
收藏：
0 评论：
0 赞：
0 阅读：
389
对于我们80后这一代人来说，一转眼都30多岁了，到了上有老，下有小的年龄，对生活，对社会，对人应该都有了一定的认识，甚至有一些刻骨铭心的经历或体验。如果能活80岁以上，则人生走过了1/3，运气差的只能活一个6、70来岁，则意味着生命已经过了一半。
如今在习大领导下的新常态大环境下，一切变化都太快了。早上还在组织开反腐会议的市委书记，下午就因为腐败被组织带走了；昨天还光芒四射的房地产老板，今天...
分类：
其他 时间：
2015-01-22 11:12:09
收藏：
0 评论：
0 赞：
0 阅读：
290
ZOJ问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2984 Accepted Submission(s): 906
Problem Description
对给定的字符串(只包含'z','o','j'三种字符),判断他...
分类：
其他 时间：
2015-01-22 11:11:09
收藏：
0 评论：
0 赞：
0 阅读：
225
Managershare：据我所知，最文艺的群体并不是文科生，而是理科生。
多数人知道王小波是小说家，部分人分不清财经作家吴晓波和小说家王小波是不是一回事儿。却很少有人知道王小波可以算的上中国早期的程序员，在 90 年代初的时候因为国内应用软件缺乏，爱捣鼓东西的王小波利用闲暇时间学习了汇编和C语言，编了中文编辑器和输入法。中文编辑器和输入法任何一个都是大牛级的 GEEK
才会去尝试的...
分类：
其他 时间：
2015-01-22 11:10:06
收藏：
0 评论：
0 赞：
0 阅读：
282
正则 罗马数字...
分类：
其他 时间：
2015-01-22 11:09:55
收藏：
0 评论：
0 赞：
0 阅读：
2599
简单创建CIFilter 没有专业处理， 仅能达到简单的模糊效果，效果如图
（1）原图
（2）旧色调处理效果
（3）模糊处理
简单的代码结果如下
//
// ViewController.m
// 滤镜
// 本文查看地址
// Created by yangxiuying on 15/1/21.
// Copyri...
分类：
其他 时间：
2015-01-22 11:09:46
收藏：
0 评论：
0 赞：
0 阅读：
815
12.2.2 无穷序列
在前一章，我们简单演示过使用延迟值，实现延迟列表。这种数据结构可以用来创建无穷数据结构，比如，从零开始的整数列表。这之所以可能，是因为每个元素的计算被推迟了：只在访问元素时，才计算它的值，并且，每次只关注一个元素的计算。
使用seq 表示序列是相似的。该接口有一个方法MoveNext，计算出下一个的元素。序列可能是无穷的，即，MoveNext 方法始终能够计算出下...
分类：
其他 时间：
2015-01-22 11:09:25
收藏：
0 评论：
0 赞：
0 阅读：
330
题意：
n，m
n个串
m个串
样例里面倒数第二行的you应该扔到下一行。
问m个串每个在前n个串中的几个出现过。
题解：
首先这道题跟
【BZOJ2754】【SCOI2012】喵星球上的点名
是一样的，只不过更卡时一点，或者说喵的数据太弱。
这道题虽然是后缀自动机，但是大体思路和
【BZOJ2434】【NOI2011】阿狸的打字机
AC自动机...
分类：
其他 时间：
2015-01-22 11:09:15
收藏：
0 评论：
0 赞：
0 阅读：
288
