Java排序算法 1）分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（箱排序、基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆 ...
分类：
编程语言 时间：
2018-01-08 10:59:28
阅读次数：
205
昨晚本来在做化学...结果闲的没事开始读买来就没看过的《算法导论》...就这个专注度，看来期末又要挂科了 连读44页的酸爽...简单的看了一下算法时间复杂度的分析，毕竟不是很重要...(不只是我开玩笑的只是我不想看而已)，O(nlgn) 所以莫名其妙地搞懂了归并排序和逆序对的计算...emmm果然还 ...
分类：
编程语言 时间：
2018-01-07 15:57:15
阅读次数：
162
class SortAlgorithm { static void Main(string[] args) { int[] arr1 = { 1, 4, 2, 7, 9, 8, 3, 6 }; //ShellSort(arr1); //DirectInsertSort(arr1); //Bubble ...
分类：
编程语言 时间：
2018-01-07 15:56:06
阅读次数：
203
归并排序法，这里介绍二路归并排序法，其他原理类似，只是更加复杂。 归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。 归并排序的具体做法： 二路归并 归并排序是建立在归并操作上的一种有效的排序算 ...
分类：
编程语言 时间：
2018-01-06 18:03:53
阅读次数：
280
初学排序算法，我觉得只需要掌握算法的精髓，没必要把所有算法都实现一遍，下面我会实现一些经典的排序算法。（均采用C++实现） 学习的排序算法包含： 1》插入排序(直接插入排序、希尔排序) 2》选择排序（简单选择排序、堆排序） 3》交换排序（快速排序、冒泡排序） 4》归并排序 5》基数排序 我认为初学者 ...
分类：
编程语言 时间：
2018-01-06 15:51:48
阅读次数：
172
其实，SNMP并不复杂，关键看怎么去学。也许在SNMP中我们需要接触很多的概念，这些概念可能会让我们觉得枯燥乏味。我始终认为这些概念大部分只是需要简单了解的，最重要的应该是要学会梳理SNMP通讯过程的数据包以及数据包产生的机理，很快我们会惊奇的发现：其实SNMP也是蛮简单的。有人可能会说，我不打算做开发，我只是想做一个网络管理员。网络管理员的职责是什么？查看并排除网络的故障，对吧？如果我们会分析SNMP的数据包，对我们排除网络的故障，应该是大有裨益的。
分类：
其他好文 时间：
2018-01-03 13:56:04
阅读次数：
134
/** * Merge_Sort: 归并排序的递归实现 * 注：算法导论上给出的合并排序算法 * 递归过程是将待排序集合一分为二， * 直至排序集合就剩下一个元素为止，然后不断的合并两个排好序的数组 * T(n) = O(nlgn)**/#include <stdio.h>#define LEN 8 ...
分类：
编程语言 时间：
2018-01-01 23:37:16
阅读次数：
185
一、堆排序算法的基本特性时间复杂度：O(nlgn)...//等同于归并排序最坏：O(nlgn)空间复杂度：O(1).不稳定。 二、堆与最大堆的建立要介绍堆排序算法，咱们得先从介绍堆开始，然后到建立最大堆，最后才讲到堆排序算法。 2.1、堆的介绍 如下图， a），就是一个堆，它可以被视为一棵完全二叉树 ...
分类：
编程语言 时间：
2018-01-01 11:46:41
阅读次数：
177
public static int[] mergeSort(int[] arr, int left,int right) { if (left < right){ // 取分割位置 int middle = (left + right) / 2; // 递归划分数组左序列 merg... ...
分类：
编程语言 时间：
2017-12-30 22:39:47
阅读次数：
223
常见的Python数据类型： （1）数值类型：就是平时处理的数字（整数、浮点数） （2）序列类型：有一系列的对象并排或者排列的情况。如字符串(str)，列表(list)，元组(tuple)等 （3）集合类型：set （4）映射类型：字典表(dict) （5）程序单元类型：程序编写的过程中，定义的函数 ...
分类：
编程语言 时间：
2017-12-30 01:02:41
阅读次数：
189
