路径压缩
寻找祖先时采用递归，但是一旦元素一多起来，或退化成一条链，每次GetFather都将会使用O（n）的复杂度，这显然不是我们想要的。对此，我们必须要进行路径压缩，即我们找到最久远的祖先时“顺便”把它的子孙直接连接到它上面。这就是路径压缩了。使用路径压缩的代码如下，时间复杂度基
本可以认为是常数的。
路径压缩可以采用迭代和递归方式递归方式实现简单但是有些题目会爆栈的...
分类：
其他好文 时间：
2015-01-22 11:18:07
阅读次数：
151
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。
例如，我们从6767开始，将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8...
分类：
其他好文 时间：
2015-01-22 09:35:19
阅读次数：
174
一、C# checked运算符checked运算符用于对整型算术运算和显式转换启用溢出检查。默认情况下，表达式产生的值如果超出了目标类型的范围，将会产生两种情况：?常数表达式将导致编译时错误。?变量表达式在运行时计算并将引发异常。二、提示如果我们通过编译器选项或者环境配置在全局范围内取消了溢出检查，...
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、...
分类：
其他好文 时间：
2015-01-20 13:41:30
阅读次数：
278
要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f...
分类：
其他好文 时间：
2015-01-20 13:39:29
阅读次数：
106
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 =...
分类：
其他好文 时间：
2015-01-20 13:28:06
阅读次数：
172
泰勒系列公式在计算中占有很重要的位置，比如计算近似值，极限等。泰勒公式在实际应用中需要特别注意的是一定要使得收敛到某个数，用得最多的是使其趋于零，如果该项在展开后不能趋于零（定值），则展开往往没有意义，因为泰勒展开的目的是可以利用高阶无穷小来达到舍弃一些项，从而简化计算。这里我们可以分析一下上式:1)(n+1)!，一般我们在舍弃时，n都不可能取很大，因此这一项一般情况下只能作为常数考虑，不能作...
分类：
其他好文 时间：
2015-01-18 09:18:22
阅读次数：
186
ELK可以完成如下功能：l根据关键字查询日志详情l监控系统的运行状况l统计分析，比如接口的调用次数、执行时间、成功率等l异常数据自动触发消息通知l基于日志的数据挖掘ELK可以实现Splunk 基本功能Splunk是机器数据的引擎。使用 Splunk 可收集、索引和利用所有应用程序、服务器和设备（物理...
分类：
其他好文 时间：
2015-01-17 15:07:25
阅读次数：
480
先来回忆下C语言中宏是怎么定义的，最基本的是定义常量：#define MAX_LEN 1024 这是最简单的常数宏定义，其中宏名按规定是要大写的，宏名在预编译时会由后面的值替代掉（预编译四大步骤：1、用宏名后面的值替换宏名；2、加载包含的头文件内容；3、判断逻辑假，并且去掉逻辑假代码；4、删除注释）。
C语言中宏函数定义格式：#define FUN_NAME(a, b, c)...
分类：
其他好文 时间：
2015-01-16 16:51:04
阅读次数：
220
/*deque是一种双向开口的连续线性空间,可以在头尾两端分别做元素的插入和删除操作deque与vector差异：1.deque允许于常数时间内对头部进行元素的插入和移除操作2.deque没有容量(capacity)概念，由分段连续空间组合而成，随时可以增加一段新的空间并链接起来，而vector当空...
分类：
其他好文 时间：
2015-01-15 14:11:13
阅读次数：
217
