目录 （1）数据结构与算法概念解析 （2）数据结构之数组 （3）数据结构之栈 （4）数据结构之队列 （5）数据结构之链表 （6）数据结构之二叉树 （7）数据结构之霍夫曼树 （8）数据结构之红黑树（一）——基础分析 （9）数据结构之红黑树（二）——插入操作 （10）数据结构之红黑树（三）——删除操作 ...
分类：
编程语言 时间：
2018-11-15 21:19:09
阅读次数：
166
归并排序可以采用递归方法（见：归并排序），但递归方法会消耗深度位O(longn)的栈空间，使用归并排序时，应该尽量使用非递归方法。本文实现了java版的非递归归并排序。 更多：数据结构与算法合集 思路分析 递归排序的核心是merge(int[] arr, int start, int mid, in ...
分类：
编程语言 时间：
2018-11-15 21:09:31
阅读次数：
150
归并排序 即将两个数组归并成一个更大的有序数组，可以先递归将它分成两半排序，再将结果归并起来 ① 原地归并 实现归并的一种直截了当的方法是将俩个不同的有序数组归并到第3个数组中，将一个大数组排序时，我们需要进行很多次归并，因此每次归并都创建一个新数组来储存结果会带来问题，使用原地归并的方法，先将前半 ...
分类：
编程语言 时间：
2018-11-13 02:31:43
阅读次数：
129
合并排序 合并排序也叫归并排序，它的主要思想是分治法，把待排序序列分为若干有序子序列，然后将两个或两个以上的有序子序列进行合并，得到一个新的完整的有序序列。所以首先得先对子序列进行排序，得到有序子序列，然后再使序列段之间有序。 排序要点 既然是分治法，那么就涉及到分和治。分，即递归地将序列分成小序列 ...
分类：
编程语言 时间：
2018-11-12 14:46:44
阅读次数：
164
第一种方法：merge时，新建一个R-L+1长的新数组，把合并后的结果放到新数组，再复制回原数组。 第二种方法：merge时新建左右两个数组，把原数组的左右两半复制到这个新数组里，在两个新数组的基础上把合并结果覆盖到原数组上。 第三种方法：在全局开辟一个原数组的拷贝，合并时在这个全局数组里倒腾，优点 ...
分类：
编程语言 时间：
2018-11-11 00:02:57
阅读次数：
185
学习的初期，我们就要知道，标准文档流等级森严。标签分为两种等级： 行内元素 块级元素 比如h1标签和span，同时设置宽高，来看浏览器效果，那么你会发现： 行内元素和块级元素的区别：（非常重要） 行内元素： 与其他行内元素并排； 不能设置宽、高。默认的宽度，就是文字的宽度。 块级元素： 霸占一行，不 ...
分类：
其他好文 时间：
2018-11-10 10:45:09
阅读次数：
64
HISAT2,StringTie，Ballgown处理转录组数据 本文总阅读量次2017-05-26 HISAT2,StringTie，Ballgown处理转录组数据思路如下： 数据质控 将RNA-seq的测序reads使用hisat2比对 samtools将sam文件转成bam，并且排序，为下游分 ...
分类：
其他好文 时间：
2018-11-09 22:03:36
阅读次数：
452
铁头硬刚PAT 怎能少得了晴神柳神~虽然我已经菜到两个神也捞不起来的地步了。。不过还是要相信日拱一卒的力量啊 继续加油！ 【排序】 1. 选择排序 2. 插入排序 3. 归并排序·递归 4. 归并排序·迭代 5. 快速排序（待补充） 【散列】 1. 字符串散列（待补充） 【递归】 1. 全排列 2. ...
分类：
其他好文 时间：
2018-11-07 00:45:48
阅读次数：
161
原理 归并排序（merge sort）采用经典的分治策略，将两个有序的数列合并成一个大的有序的序列，通过递归，层层合并。 流程 对于两个有序的序列合成一个有序的序列，比如 要将 【4,5,7,8】和【1,2,3,6】最终合成【1,2,3,4,5,6,7,8】 代码 复杂度 归并排序是稳定排序，它也是 ...
分类：
编程语言 时间：
2018-11-06 00:57:36
阅读次数：
219
题目链接：http://poj.org/problem?id=2559 题意： 给出 $n(1 \le n \le 10^5)$ 个宽为 $1$，高为 $h_i(0 \le h_i \le 10^9)$ 的矩形，它们从原点开始并排在 $x$ 轴上， 现在要求出，这个合并产生的图形内部最大的矩形的面积 ...
分类：
其他好文 时间：
2018-11-04 21:23:17
阅读次数：
151
