列出并查看目录文件常用的命令lsls/ls/tmpls/boot第一步:自动获取IP命令:dhclientipadd第二步:菜单栏,查看虚拟网络服务器技巧:tap键,自动补全路径第三步:查看IP文件ls/etc/sysconfig/network-scripts/ifcfg-ens33第四步:编辑修改IP文件命令:vivi/etc/sysconfig/networ..
分类:
其他好文 时间:
2017-10-17 20:08:44
阅读次数:
182
一、核心思想 将待排序序列R[0...n-1]看成是n个长度为1的有序序列,将相邻的有序表成对归并,得到n/2个长度为2的有序表;将这些有序序列再次归并,得到n/4个长度为4的有序序列;如此反复进行下去,最后得到一个长度为n的有序序列。 综上可知: 归并排序其实要做两件事: (1)“分解”——将序列 ...
分类:
编程语言 时间:
2017-10-16 22:01:11
阅读次数:
273
class Program { static void Main(string[] args) { int[] arr = { 4, 50, 20, 79, 20, 24, 26, 27 };//试验 int L = 0; int m = 4; int r = 7; MergeSort(arr, L ...
分类:
编程语言 时间:
2017-10-16 16:31:14
阅读次数:
248
第一章 绪论(上)(a)计算(b)计算模型(c)大O记号第一章 绪论(下)(d)算法分析(e)迭代与递归(xc)动态规划本章测验第二章 向量(上)(a)接口与实现(b)可扩充向量(c)无序向量(d1)有序向量:唯一化(d2)有序向量:二分查找第二章 向量(下)(d3)有序向量:Fibonacci查找 ...
分类:
其他好文 时间:
2017-10-15 23:17:07
阅读次数:
252
1.浮动是一种脱离标准文档流的形式。 作用:浮动就是用来制作多个盒子并排显示,也能设置宽高,负责网页排版 1 float:left; 左浮动 2 float:right; 右浮动 3 float:none; 不浮动 浮动的元素,会自动贴着父元素盒子的边。 左浮动:贴左边; 右浮动:贴右边; 重点:浏 ...
分类:
其他好文 时间:
2017-10-15 15:00:58
阅读次数:
120
一、算法分析初步 1、渐进时间复杂度 2、上界 3、分治 4、正确对待算法分析结果 二、再谈排序与检索 1、归并排序 2、快速排序 3、二分查找 三、递归与分治 四、贪心 1、背包 2、区间 3、huffman编码 五、算法设计方法 1、构造法 2、中途相遇法 3、问题分解 4、等价转换 5、扫描法 ...
分类:
编程语言 时间:
2017-10-15 11:21:03
阅读次数:
141
在前一篇文章中,我们讨论了循环的分析。许多算法本质上是递归的。当我们分析它们时,我们得到时间复杂度的递归关系。我们得到的运行时间是大小为n的输入作为n的函数,以及较小大小的输入的运行时间。例如在“ 合并排序”中,为了对给定的数组进行排序,我们将其分成两半,并递归地重复两个进程。最后我们合并结果。合并 ...
分类:
编程语言 时间:
2017-10-14 16:56:50
阅读次数:
187
不稳定的排序算法:选择排序、快速排序、希尔排序、堆排序 稳定的排序算法:冒泡排序、插入排序、归并排序、基数排序 一、时间复杂度 1、冒泡法: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)——这是最原始、最慢的排序算法 2、直接插入排序:O(n*n) 3、选择排序:O(n*n) ...
分类:
编程语言 时间:
2017-10-13 12:27:13
阅读次数:
145
归并排序(Merge Sort) (1)算法思想 归并排序采用了分治策略(divide-and-conquer),就是将原问题分解为一些规模较小的相似子问题,然后递归解决这些子问题,最后合并其结果作为原问题的解。 归并排序将待排序数组A[1..n]分成两个各含n/2个元素的子序列,然后对这个两个子序 ...
分类:
编程语言 时间:
2017-10-12 19:17:47
阅读次数:
272
白话经典算法系列之五 归并排序的实现 白话经典算法系列之五 归并排序的实现 2017-04-03 16:25 1424人阅读 评论(1) 收藏 举报 2017-04-03 16:25 1424人阅读 评论(1) 收藏 举报 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divi ...
分类:
编程语言 时间:
2017-10-12 19:02:12
阅读次数:
180