/*初始化并查集的所有集合 和根节点直接的关系 找到父节点
合并集合,并更新点和父节点直接的关系判断是否是真话 if 父节点不相等 true 加入集合中 if 相等 if() 判断在集合中与 根节点的关系对不对 对
true [加入集合]错 false 主函数: 创建集合 找到2点...
分类:
其他好文 时间:
2014-05-10 05:17:32
阅读次数:
319
背景:想要实现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
1.Joiner用处
Joiner用来将一系列的字符串进行合并,合并之后的每个字符串之间可以用特定的分隔符,并且可以用来处理含有null的字符串的情况。
2.Jointer的常用方法
1.public static Joiner on(String separator)或者public static Joiner on(char separator);
该方法设置合并字符串之间的分隔符。...
分类:
其他好文 时间:
2014-05-09 14:01:17
阅读次数:
338