public void mergeSort(int[] arry, int low ,int high){ if (low < high){ int middle = ( low +high)/2 ; mergeSort(arry,low,middle); mergeSort(arry,middle... ...
分类:
编程语言 时间:
2018-10-04 10:02:05
阅读次数:
221
自己对归并排序的理解: 归并排序采用分治法来实现,将要排序的数组对半拆分,当拆分到单个元素的时候,在进行合并这时按照一定的顺序合并到临时数组temp中,最后在存入原来的数组中。 代码: ...
分类:
编程语言 时间:
2018-10-02 22:16:17
阅读次数:
195
一.行内元素和块级元素的区别 行内元素:(a,span,i,em,strong,b,label) 与其他行内元素并排; 不能设置宽、高。默认的宽度,就是文字的宽度。 块级元素:(h1~h6, div, ul, li, ol, dl, dt, dd,form) 霸占一行,不能与其他任何元素并列; 能接 ...
分类:
其他好文 时间:
2018-10-01 20:41:56
阅读次数:
160
Total Commander 是一款应用于 Windows 平台的文件管理器 ,它包含两个并排的窗口,这种设计可以让用户方便地对不同位置的“文件或文件夹”进行操作,例如复制、移动、删除、比较等,相对 Windows 资源管理器而言方便很多,极大地提高了文件操作的效率,被广大软件爱好者亲切地简称为: ...
分类:
其他好文 时间:
2018-10-01 15:32:14
阅读次数:
144
题意:给出s,t两个字符串,求最长公共子串的长度 思路:首先二分答案x,预处理出s中长度为x的子串哈希值并排序,在t中枚举起点,二分查找t[i...i+x]的哈希值 二分查找直接用binary_search()函数 复杂度其实是nlog方 ...
分类:
其他好文 时间:
2018-10-01 01:10:48
阅读次数:
177
和数组里面的归并排序相同,用两个指针分别对应low high,递归进行归并排序然后merge把两个链表合在一起 ...
分类:
其他好文 时间:
2018-09-29 10:18:22
阅读次数:
122
一、归并排序 归并排序(MERGE SORT)是利用归并的思想实现的排序方法,该算法采用经典的分合策略(将问题分(divide)成一些小的问题然后递归求解,而合的阶段则将分的阶段得到的各答案"修补"在一起,分久必合)。 1.2 一次归并 一次归并 如图按照图 ...
分类:
编程语言 时间:
2018-09-28 01:33:13
阅读次数:
165
数据库两种引擎的区别。 java垃圾回收 ***1000万条短信,选出其中重复数量最多的前10条短信。 ***消息队列中的方法 mysql存储过程 线程死锁(的条件,以及如何预防) 手写归并排序和快速排序 shell 脚本常用命令(shell进行词频统计) 数据库加锁。 java虚拟机垃圾回收机制 ...
分类:
其他好文 时间:
2018-09-26 13:03:08
阅读次数:
149