慢时光~

请叫我:Tom-shushu

有兴趣的大佬可以移步右边我的个人博客浏览:Z-BLOG

输了不可怕,大不了从头再来,我们还年轻---周红

2018年12月6日

插入排序的实现与优化并和选择排序进行性能比较

摘要: 插入排序第一种:交换法| 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 阅读(831) 评论(0) 推荐(0) 编辑

2018年12月5日

选择排序的实现以及性能测试

摘要: 用C++语言实现选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致 阅读全文

posted @ 2018-12-05 15:24 Tom-shushu 阅读(456) 评论(0) 推荐(0) 编辑

二分搜索树

摘要: 1.二分搜索树特点:每个节点的键值大于左孩子; 每个节点的键值小于右孩子;以左右孩子为根的子树仍为二分搜索树 ;不是完全二叉树2.优势:高效,不仅可以查找数据;还可以高效的插入,删除数据-动态维护数据3.二分搜索树的局限性: 1.二分搜索树的排列不同,对应的时间复杂度不同:最差可以退化为链表的形式O 阅读全文

posted @ 2018-12-05 10:37 Tom-shushu 阅读(329) 评论(0) 推荐(0) 编辑

2018年12月4日

Linux常见命令(一)

摘要: 三.常见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 阅读(420) 评论(0) 推荐(0) 编辑

2018年11月21日

安装屏保软件(Linux终端演示 “黑客帝国” 字母雨界面)和Linux修改管理员密码

摘要: 1.Linux修改管理员密码:打开终端:1. 重启 2.进入内核登陆系统点击e3.进入系统救援界面,定位Linux16所在行,找到ro 后删除,在此位置添加一条命令: 4.点击Ctrl + x进入内核编辑界面5.输入: 6.输入: 来设置语言格式7.输入: 后输入2次密码8.输入: 让密码生效9.点 阅读全文

posted @ 2018-11-21 23:18 Tom-shushu 阅读(1484) 评论(0) 推荐(0) 编辑

2018年11月19日

linux部署二:网卡配置和Yum源的替换

摘要: 一,初次登陆: 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 阅读(480) 评论(0) 推荐(0) 编辑

O(n*logn)级别的算法之二(快速排序)的三种实现方法详解及其与归并排序的对比

摘要: 一,单路快排1.测试用例: 2.归并排序: 3.优化时要用的插入排序: 4.单路快排实现: 图解单路快排: 5.单路快排的测试结果: 可见单路快排在随机测试和近乎有序的情况下效率是完全可以接受的,但是在存在大量重复的元素中表现不是太好,下面我们进行一步一步的优化:二,双路快排:只需改一下主函数: 图 阅读全文

posted @ 2018-11-19 17:40 Tom-shushu 阅读(475) 评论(0) 推荐(0) 编辑

2018年11月18日

O(n*logn)级别的算法之一(归并排序及其优化)

摘要: 原理: 设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上:array[low..m],array[m + 1..high],先将它们合并到一个局部的暂存序列 temp (相当于输出序列)中,待合并完成后将 temp 复制回 array[low..high]中,从而完成排序。 在具体的合 阅读全文

posted @ 2018-11-18 22:02 Tom-shushu 阅读(492) 评论(0) 推荐(0) 编辑

四个O(n^2)级别的排序性能测试

摘要: 测试环境为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 阅读(381) 评论(0) 推荐(0) 编辑

2018年11月15日

Linux的安装以及部署一

摘要: 下载网址: 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 阅读(560) 评论(0) 推荐(0) 编辑

导航