题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1）先对序列求逆序对的数目，归并排序，线段树，树状数组都可以。 2）考虑到这是一个[0,n)的排列，全体加一，变成一个[1,n]的排列。 ...
分类：
其他好文 时间：
2019-02-01 22:58:34
阅读次数：
258
行内元素和块级元素的区别：（非常重要） 行内元素： 与其他行内元素并排； 不能设置宽、高。默认的宽度，就是文字的宽度。 块级元素： 霸占一行，不能与其他任何元素并列； 能接受宽、高。如果不设置宽度，那么宽度将默认变为父亲的100%。 块级元素和行内元素的分类： 在以前的HTML知识中，我们已经将标签 ...
分类：
其他好文 时间：
2019-01-30 19:09:14
阅读次数：
134
归并排序原理： 利用分治的思想，通过递归来实现的， java代码： 性能分析： 时间复杂度：O(n*logN) 空间复杂度：O(n) 原地排序：否 稳定排序：是 ...
分类：
编程语言 时间：
2019-01-30 16:07:29
阅读次数：
209
https://leetcode.com/problems/sort-list/ Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: 代码： 归并排序 学到了 FHF ...
分类：
其他好文 时间：
2019-01-30 16:06:42
阅读次数：
125
我个人觉得快速排序和归并排序有相似之处，都是用到了分治的思想，将大问题拆分成若干个小问题。 不同的地方是归并排序是先把大问题拆分好了之后再排序，而快速排序则是一边拆分，一边排序。 快速排序的原理就是，针对一个数组，我们任意选取数组中的一个数，将数组中的数与它一一比较，如果小于它呢，就放左边， 大于它 ...
分类：
编程语言 时间：
2019-01-30 00:21:47
阅读次数：
188
1.代码 \begin{figure}[H] \centering \subfigure[Before optimization]{ \begin{minipage}{4cm} \centering \includegraphics[width=4cm]{pic1.png} \end{minipag ...
分类：
其他好文 时间：
2019-01-29 23:05:01
阅读次数：
185
sonar.projectKey=dev1-news-paymentsonar.projectName=dev1-news-paymentsonar.projectVersion=$BUILD_NUMBERsonar.sourceEncoding=UTF-8sonar.language=javaso ...
分类：
其他好文 时间：
2019-01-29 20:38:30
阅读次数：
1229
算法名称 归类 英文名 时间复杂度 优点 缺点 和别的算法的比较 我常用的 直接插入排序 插入排序的一种 StraightInsectionSort 稳定 A 希尔排序 插入排序的一种 ShellSort 平均效率是O(nlogn) 适合于数据量在5000以下 不稳定 （即相等的数，在排序后相对位置 ...
分类：
编程语言 时间：
2019-01-28 10:52:37
阅读次数：
208
要在页面中显示自己的布局，比如文字的字体和颜色、图文并排的样式，我们要用iOS SDK的原生UI在app本地搭建，如果一个页面需要在服务器端获取数据的话，我们也要在本地搭建好固定的布局，解析服务器传回的Json数据去进行填充。但是如果一个页面的布局是不固定的话，比如一个web页面，用HTML与CSS ...
分类：
移动开发 时间：
2019-01-25 17:42:09
阅读次数：
390
今天在leetcode上刷到一题链表排序的题，遇到排序题不能总用快排吧，换个口味，归并排序。如果数组项只有一项或者两项，排序是最简单的，只需比较大小交换一下位置即可。归并排序就是基于这个准则，不断的对数组进行二分，讲一个拥有n项的数组打散成n多个只有一项或者两项的数组，然后将这n多项的数组进行合并， ...
分类：
编程语言 时间：
2019-01-23 00:22:20
阅读次数：
174
