每个结点除了维护父亲结点编号以外，多维护一个sum值和r值，表示该子树的总结点数（如果该结点是根则sum值有效）以及它到根的距离（即被运输了几次），然后在路径压缩和集合合并的时候顺便维护这两个值即可。 1 #include 2 #include 3 #include 4 using names...
分类：
其他好文 时间：
2015-08-09 09:32:10
阅读次数：
138
一、创建 （创建一个静态库项目） 二、编译 （command+B） 三、合并lib lipo -create 真机.a 模拟器.a -output /Users/my/Desktop/lib/lib.a...
分类：
移动开发 时间：
2015-08-09 00:34:30
阅读次数：
188
requireJS使用requirejs使用开篇引题为什么使用require.jsrequire.js加载配置require:config方法define方法:定义模块require方法：调用模块require合并实例列表参考文档开篇引题随着网站逐渐变成"互联网应用程序"，嵌入网页的Javascri...
分类：
Web程序 时间：
2015-08-09 00:21:42
阅读次数：
141
【0】GCC将源代码转化成可执行代码的流程
（1）C预处理器cpp扩展源代码，插入所有用#include命令指定的文件，并扩展声明的宏；
（2）编译器ccl产生两个源代码的汇编代码：*.s；
（3）汇编器as将汇编代码转化为二进制目标代码 ：*.o ; （目标代码是机器代码的一种形式，它包含所有指令的二进制表示，但没有填入地址的全局值）
（4）链接器ld将目标代码与实现库函数的代码合并，最终产生可...
分类：
其他好文 时间：
2015-08-08 21:28:25
阅读次数：
189
使用一个将指定行列的gridview横向纵向合并行列，实现多复杂表头样式调用：GridCommon.Unitelist(this.grid1, 4);GridCommon.GroupCol(this.grid1, 4, dt.Columns.Count); /// //...
分类：
编程语言 时间：
2015-08-08 18:05:27
阅读次数：
231
一、综述
归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。
算法描述
归并操作的过程如下：
申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个...
分类：
编程语言 时间：
2015-08-08 16:40:13
阅读次数：
114
标题效果：一些养殖场是由一些南北或东西向的道路互连。镶上在不断的过程中会问两个农场是什么曼哈顿的距离，假设现在是不是通信。那么输出-1。思维：并与正确集中检查，f[i]点i至father[i]距离，为了维持两个值，一个是东西向的距离。一个是南北向的距离，由于以后更新的时候要用到。在合并的时候有些特殊...
分类：
Web程序 时间：
2015-08-08 13:29:01
阅读次数：
188
2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MB
Submit: 1932 Solved: 967
[Submit][Status][Discuss]
Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Ma...
git的aone开发流程
1.克隆版本库到本地 克隆git@gitlab.alibaba-inc.com:locops/locops_code.git
2.去aone上拉分支，跟svn、的时候一样，暂时选master，develop分支暂时不用，原因在于使用develop分支需要提前合并代码到develop，如果在测试过程中某些分支不发布了，还需要将develop回滚。
3.记住...
分类：
其他好文 时间：
2015-08-08 10:31:47
阅读次数：
1242
基本思想
分析归并排序之前，我们先来了解一下分治算法。
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
分治算法的一般步骤：
（1）分解，将要解决的问题划分成若干规模较小的同类问题；
（2）求解，当子问题划分得足够小时，用较简单的方法解决；
（3）合并，按原问题的要求，将子问题的解逐层合并构...
分类：
编程语言 时间：
2015-08-08 01:23:13
阅读次数：
218
