/*初始化并查集的所有集合 和根节点直接的关系 找到父节点
合并集合，并更新点和父节点直接的关系判断是否是真话 if 父节点不相等 true 加入集合中 if 相等 if() 判断在集合中与 根节点的关系对不对 对
true [加入集合]错 false 主函数： 创建集合 找到2点...
分类：
其他好文 时间：
2014-05-10 05:17:32
阅读次数：
319
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-05-10 05:00:03
阅读次数：
272
背景：想要实现body1与body2接近到一个距离s后，将两者合并。
想法1：调用在回调函数：beginContact 中完成，但最终没能实现想要的效果。这个函数只在fixture1与fixture2发生接触的瞬间被调用。只要两个fixture没有分离，无论怎么移动body2，这个函数是不会再被调用的了，所以我的想法失败了。
endContact函数，在两个fixture分离时被调用一次；
...
分类：
其他好文 时间：
2014-05-10 04:31:48
阅读次数：
261
一、合并已排序的两个数组，依次比较两个数组元素大小，并按大小加入到暂存数组B，最后保存到A：Algorithm: MERGE(A, p, q,
r)输入：数组A[p...q]和A[q+1...r]，各自按升序排列输出：将A[p...q]和A[q+1...r]合并后的升序排序的新数组01. s←p;
...
分类：
其他好文 时间：
2014-05-10 02:43:47
阅读次数：
549
1.
归并排序原理：有长度为n的子序列a[n]，可以将其看做n个长度为1的子序列，将相邻子序列两两归并后子序列数量减少一半，再对子序列进行两两归并，数量又减少一般，重复直到得到一个长度为n的子序列2.
实现归并操作的代码如下：/*array[s…m]和array[m+1…t]均已各自有序，合并使得a...
分类：
其他好文 时间：
2014-05-10 00:28:40
阅读次数：
382
最近再做m3u8切片合并下载的小功能，因为要合并成mp4，所以考虑用ffmpeg来搞，mp4格式忒复杂了。查了下文档ffmpeg支持concat
demux和concat protocol.用法如下:ffmpeg -i "concat:input1.mpg|input2.mpg|input3.mpg...
分类：
其他好文 时间：
2014-05-09 23:22:21
阅读次数：
468
(一)插入排序
算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素...
分类：
其他好文 时间：
2014-05-09 22:38:41
阅读次数：
342
字符串是单个字符的字符串序列，有序字符的集合。
Python允许字符串包括在双引号或单引号中（代表相同的东西）。
序列操作
索引
正向索引，反向索引
分片
包括左边，不包括右边
左边默认为0，右边默认为len(str)
可以设置读取的间隔
合并+、重复*
不可变性
创建后就不能被改变，不能对某一位置赋值
常用表达式
str='' :空字...
分类：
编程语言 时间：
2014-05-09 22:02:45
阅读次数：
410
多人协作时编辑word文档的一个小窍门
最近在工作中编写标书时由于不同内容分给了各个部门去制作，但是在汇总后遇到再次修改的问题。对方把修改后的部分文档发给我粘贴到标书中后，所有的格式全部都乱了。重新整理格式、标题，每次导入新的文档都重复这个工作，真是低效啊。事后想想word这么高级的文档编辑工具，肯定会有解决办法吧？
解决办法一 文档合并
将每个章节划分为多个文档，文档名称命名为章节编号...
分类：
其他好文 时间：
2014-05-09 22:00:21
阅读次数：
300
select Category from(select distinct Category from
T_Detail where CREATED_BY= @CREATED_BY AND RecordDate>=@RecordDate1 AND
RecordDate<@RecordDate2)t g...
分类：
数据库 时间：
2014-05-09 19:18:43
阅读次数：
339
