摘要: 插入排序第一种:交换法| 8 | 6 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |第一个元素就不需要考虑了,直接看第二个元素6,因为6<8,所以6与8交换位置得到:| 6 | 8 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |在考虑第三个元素3,因为3<8,交换3和 阅读全文
posted @ 2018-12-06 22:38 Tom-shushu 阅读(940) 评论(0) 推荐(0) 编辑
摘要: 用C++语言实现选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致 阅读全文
posted @ 2018-12-05 15:24 Tom-shushu 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 1.二分搜索树特点:每个节点的键值大于左孩子; 每个节点的键值小于右孩子;以左右孩子为根的子树仍为二分搜索树 ;不是完全二叉树2.优势:高效,不仅可以查找数据;还可以高效的插入,删除数据-动态维护数据3.二分搜索树的局限性: 1.二分搜索树的排列不同,对应的时间复杂度不同:最差可以退化为链表的形式O 阅读全文
posted @ 2018-12-05 10:37 Tom-shushu 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 三.常见linux命令: (1).组成(默认):[root@localhost~]# (2)[root@localhost~] (3).#:root账户, $:为普通账户 (1).默认终端控制台:tty1 tty6 , 共六个控制台 (2)远程登录的控制台:pts/0 (1)格式:pwd (2)作用 阅读全文
posted @ 2018-12-04 21:18 Tom-shushu 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 1.Linux修改管理员密码:打开终端:1. 重启 2.进入内核登陆系统点击e3.进入系统救援界面,定位Linux16所在行,找到ro 后删除,在此位置添加一条命令: 4.点击Ctrl + x进入内核编辑界面5.输入: 6.输入: 来设置语言格式7.输入: 后输入2次密码8.输入: 让密码生效9.点 阅读全文
posted @ 2018-11-21 23:18 Tom-shushu 阅读(1909) 评论(0) 推荐(0) 编辑
摘要: 一,初次登陆: 1.登陆(用root登陆)(1).账户名root(2).密码 。。。。2.工作界面切换A.Ctrl + alt + F1 : 图形化界面B.Ctrl + alt + F2 F6 : 5个命令行界面3.ls 命令:浏览目录 cd 命令:切换目录 Ctrl +l 或 clear : 清屏 阅读全文
posted @ 2018-11-19 23:42 Tom-shushu 阅读(547) 评论(0) 推荐(0) 编辑
摘要: 一,单路快排1.测试用例: 2.归并排序: 3.优化时要用的插入排序: 4.单路快排实现: 图解单路快排: 5.单路快排的测试结果: 可见单路快排在随机测试和近乎有序的情况下效率是完全可以接受的,但是在存在大量重复的元素中表现不是太好,下面我们进行一步一步的优化:二,双路快排:只需改一下主函数: 图 阅读全文
posted @ 2018-11-19 17:40 Tom-shushu 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 原理: 设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上:array[low..m],array[m + 1..high],先将它们合并到一个局部的暂存序列 temp (相当于输出序列)中,待合并完成后将 temp 复制回 array[low..high]中,从而完成排序。 在具体的合 阅读全文
posted @ 2018-11-18 22:02 Tom-shushu 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 测试环境为DEV-C++,并且选择排序,插入排序,冒泡排序,均为优化后的,若想了解具体优化过程,请参照:https://blog.csdn.net/qq_40164152 测试用例: 选择排序:基本思想:每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录 阅读全文
posted @ 2018-11-18 13:44 Tom-shushu 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 下载网址: Vmware: http://www.wsf1234.com/vmware- workstation-pro-v14-0-0/ Centos: http://mirrors.163.com/centos/7.5.1804/isos/x86_64/CentOS-7-x86_64-DVD-  阅读全文
posted @ 2018-11-15 11:37 Tom-shushu 阅读(759) 评论(0) 推荐(0) 编辑