1.归并排序的递归实现： 2. 求逆序对的个数 只需将归并排序的算法稍微修改一下即可 ...
分类：
编程语言 时间：
2017-10-03 20:11:12
阅读次数：
353
20171001 所学内容：分治倍增，搜索模拟，位运算+考试 【时间复杂度】 表示运行时间的增长趋势 T(N)=T(N/2)+O(1) 二分查找 T(N)=2*T(N/2)+O(1) 线段树的节点个数 T(N)=2*T(N/2)+O(N) 快排/归并排序 T(N)=a*T(N/b)+f(1) è主定 ...
分类：
其他好文 时间：
2017-10-02 21:27:52
阅读次数：
159
随便水了这么一道题，反正，就是用归并排序的思想。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-10-02 10:35:13
阅读次数：
241
八大算法原理详解 交换函数：注意要按引用传递，否则无法真正交换两个数的值 1、直接插入算法 2、希尔排序算法【暂缺】 3、直接选择排序算法 4、堆排序算法【暂缺】 5、冒泡排序算法 6、快速排序算法 7、归并排序算法【注意：数组按值传输】 8、基数排序算法【暂缺】 ...
分类：
编程语言 时间：
2017-10-01 17:38:31
阅读次数：
370
无论在空间的利用上还是原理的简介，使用空间换取时间的代价是必须的！ 申请一定量的动态空间，double也是有可能！实际会有许多的问题。 时间复杂度，计算方法如下！因为每次比较都为( k*n/2 )+l*n/4..............如下进行。 一开始的正向分析：考虑如下进行，使用共有log2(n ...
分类：
编程语言 时间：
2017-10-01 13:39:14
阅读次数：
258
https://www.youtube.com/watch?v=EMw1rwQmD3w&index=27&list=PLvdLBjhf_tgqq0ESrSd4rH8bXLmOlxN2J 二分归并排序 选择中间的数，把数组对半划分。分别对 子问题1 和 子问题2 进行排序，最后把这两个排好序的问题 综 ...
分类：
编程语言 时间：
2017-10-01 12:14:21
阅读次数：
168
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较 ...
分类：
编程语言 时间：
2017-09-30 16:15:57
阅读次数：
223
中文分词 下载一中文长篇小说，并转换成UTF-8编码。 使用jieba库，进行中文词频统计，输出TOP20的词及出现次数。 排除一些无意义词、合并同一词。 对词频统计结果做简单的解读。 中文分词 ...
分类：
其他好文 时间：
2017-09-29 21:28:59
阅读次数：
206
最近在读《算法导论》，在尝试自己实现归并排序时，发现了一个很奇怪的问题。 为了能够专注于问题，下面使用一段重新编写的能够重现问题的代码。可以尝试运行一下。 之前有听说Java是传引用的，且在上述例子中，若将test中的 src = out 改为数组逐元素复制，则最后一行输出将会变为 4 5 6 ，因 ...
分类：
编程语言 时间：
2017-09-29 00:32:59
阅读次数：
263
http://blog.csdn.net/bitcarmanlee/article/details/51213390 在各种算法中，向量计算是最常用的一种操作之一。传统的向量计算，学过中学数学的同学也能明白怎么做。但在现在的大数据环境下，数据一般都会比较稀疏，因此稀疏向量的计算，跟普通向量计算，还是 ...
分类：
其他好文 时间：
2017-09-28 22:28:53
阅读次数：
642
