快速排序,给定一个输入的子数组a[p:r],主要分为3步: >= a[q]。 2. 递归 (recursion) 。通过递归调用快排算法,分别对a[p:q-1] , a[q+1,r] 进行排序。 3.合并(merge): 由于对a[p:q-1] 和 a[q+1,r]进行排序是就地进行的。所以,在这两 ...
分类:
编程语言 时间:
2019-03-07 12:52:15
阅读次数:
178
用途 可在log复杂度合并的堆 性质 每个节点有一个距离,具体定义我不知道 1.满足堆的性质 2.左子节点距离>=右子节点 3.节点距离=右子节点距离加1 实现 按照以上的性质实现merge(x,y),先选出x,y中比较大的那个(大根堆为例),再拿它的右儿子和另一个去merge,如果merge出来不 ...
分类:
其他好文 时间:
2019-03-06 20:44:59
阅读次数:
219
具体代码如下> import paramiko,re,datetime,time ssh=paramiko.SSHClient() ssh.set_missing_host_key_policy(paramiko.AutoAddPolicy()) #允许连接不在hosts文件中的主机 ssh.con ...
分类:
编程语言 时间:
2019-03-06 15:00:52
阅读次数:
321
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null && list2 == null) return null; else{ ListNode list3 = ...
分类:
编程语言 时间:
2019-03-04 20:49:20
阅读次数:
183
$arr1 = array("a"=>"PHP","b"=>"java","python"); $arr2 = array("c" =>"ruby","d" => "c++","go","a"=> "swift"); $arr3 = array_merge($arr1,$arr2); $arr4 = ...
分类:
编程语言 时间:
2019-03-04 19:16:13
阅读次数:
283
There are N piles of stones arranged in a row. The i-th pile has stones[i] stones. A move consists of merging exactly K consecutive piles into one pil ...
分类:
其他好文 时间:
2019-03-04 09:25:03
阅读次数:
149
一:定义 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 二:解 ...
分类:
编程语言 时间:
2019-03-03 14:47:49
阅读次数:
199
1.克隆远程仓库到本地:git clone 仓库地址 2.git add . :将此目录下的代码从工作区添加到暂存区 3.git commit -m "提交":将暂存区的代码提交到本地仓库 4.将本地代码推送到远程仓库:git push 5.查看工作区代码相对于暂存区的差别:git status 6 ...
分类:
其他好文 时间:
2019-03-03 00:06:08
阅读次数:
190
开发过程中,你肯定会遇到这样的场景: 场景一: 场景二: 场景三: 撤销 上述场景一,在未进行git push前的所有操作,都是在“本地仓库”中执行的。我们暂且将“本地仓库”的代码还原操作叫做“撤销”! 情况一:文件被修改了,但未执行git add操作(working tree内撤销) 情况二:同时 ...
分类:
其他好文 时间:
2019-03-02 14:53:06
阅读次数:
186
参考https://www.cnblogs.com/onepixel/p/7674659.html 1.冒泡排序 2.选择排序 5、归并排序 ...
分类:
编程语言 时间:
2019-03-01 19:58:08
阅读次数:
190