Tom-shushu

为年轻时吹过的牛奋斗终生-----------周红😇😇

2018年12月11日 #

二分查找

摘要: 二分查找的基本思想: 是将n个元素分成大致相等的两部分,取arr[n/2]与target做比较,如果target=arr[n/2],则找到target,算法中止;如果target<arr[n/2],则只要在数组arr的左半部分继续搜索target,如果target>arr[n/2],则只要在数组ar阅读全文

posted @ 2018-12-11 23:42 Tom-shushu 阅读(21) 评论(0) 编辑

2018年12月10日 #

Linux常见命令(二)

摘要: 三,文件系统命令: (1)一切从根目录“/”开始(文件系统层次化标准:FHS) 下载:yum install tree tree命令行参数: 参数 作用 -a 显示所有文件和目录。 -A 使用ASNI绘图字符显示树状图而非以ASCII字符组合。 -C 在文件和目录清单加上色彩,便于区分各种类型。 -阅读全文

posted @ 2018-12-10 23:18 Tom-shushu 阅读(42) 评论(0) 编辑

2018年12月8日 #

堆排序优化与几个排序算法时间复杂度

摘要: 我们通常所说的堆是指二叉堆,二叉堆又称完全二叉树或者叫近似完全二叉树。二叉堆又分为最大堆和最小堆。 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。数组可以根据索引直接获取元素,时间复杂度为O(1),也就是常量,因此阅读全文

posted @ 2018-12-08 23:19 Tom-shushu 阅读(26) 评论(0) 编辑

2018年12月7日 #

冒泡排序的实现和优化及其与插入,选择排序的比较

摘要: 备注:这里使用的插入排序和选择排序都是经过优化后的详细优化请查看上一条博客,编译器使用DEV-C++ 冒泡排序算法的运作如下:(从后往前) 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数阅读全文

posted @ 2018-12-07 22:47 Tom-shushu 阅读(13) 评论(0) 编辑

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 阅读(50) 评论(0) 编辑

2018年12月5日 #

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

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

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

二分搜索树

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

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

2018年12月4日 #

Linux常见命令(一)

摘要: 三.常见linux命令: (1).组成(默认):[root@localhost~]# (2)[root@localhost~] (3).#:root账户, $:为普通账户 (1).默认终端2018最新注册送白菜台:tty1 tty6 , 共六个2018最新注册送白菜台 (2)远程登录的2018最新注册送白菜台:pts/0 (1)格式:pwd (2)作用阅读全文

posted @ 2018-12-04 21:18 Tom-shushu 阅读(59) 评论(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 阅读(52) 评论(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 阅读(61) 评论(0) 编辑

My Links

Blog Stats

News

博聚网