自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 linux基础知识(二)---vim命令

vim是linux自带软件vi的升级版,使用方法基本等同于vi,但是功能方面比vi强大。vim同样也有三种不同的模式:命令模式、插入模式、扩展模式1、vim的命令模式常用参数:+# 打开文件后让光标位于第#行行首+/pattern 打开文件后让光标位于第一个被pattern匹配到的行的行首-d file1 file2 … 比较多个文件-m file 只读打开文件字符间移动左箭头或...

2020-03-07 09:59:37 163

原创 linux基础知识(一)

1、命令行提示符的含义[root@centos7 /home/whb/Desktop/python]#[1] [2] [3] [4] [5][1] ------> 运行shell的用户[2] ------> 分隔符[3] ------> 计算机名[4] --...

2020-03-04 18:39:45 109

原创 Python学习笔记之归并排序

归并排序归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。代码如下def merge_sort(li): # 列表长度小于等于1,直接返回列表 i...

2019-11-21 15:39:24 128

原创 python学习笔记之快速排序

快速排序快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。代码如下方法一def quick_sort(li,start,end): ...

2019-11-21 15:00:56 176

原创 python学习笔记之希尔排序

希尔排序希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。代码如下def shell_sort...

2019-11-21 14:57:41 80

原创 python学习笔记之选择排序

选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。代码如下def selection_sort(li): for i in range(len(li)-1): ...

2019-11-21 14:56:16 62

原创 python学习笔记之插入排序

插入排序插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。代码如下方法一def insert_sort(li): n = len(li) # 从第二个位置,即下...

2019-11-21 14:54:53 157

原创 python学习笔记之冒泡排序

冒泡排序冒泡排序是一种基础的排序方法,它就是元素两两对比,谁大谁就往后移动,直到最大的元素排在最后,接着再循环一趟,从头开始两两对比,但是上一次排序出的最大元素就不再比较了(如图中黄色柱子部分),重复循环,直至整个列表完成排序工作。代码如下:def bubble_sort(li): for j in range(0 , len(li) - 1): # 外层循环 co...

2019-11-16 08:15:26 91

原创 python学习笔记之双向链表的功能实现

#双向链表的功能实现双向链表表头class Node(object): """双向链表结点""" def __init__(self, item): # 用于存放元素 self.item = item # 用于存放下一结点标识 self.next = None # 用于存放上一结点标识 ...

2019-11-14 08:56:47 102

原创 Python学习笔记之四单向循环列表的实现

#单项循环链表增删查询功能实现节点的创建class Node(object): """单向循环列表节点""" def __init__(self, item): # 用于存放元素 self.item = item # 用于存放下一节点标识 self.next = None单项循环链表功能实现class S...

2019-11-12 09:50:26 155

原创 Python学习笔记之三单链表

单链表功能增删实现创建节点功能创建单链表类实现功能创建节点功能class SingleNode(object): """单链表的节点""" def __init__(self,item): #item存放节点数据 self.name = item #next存放下一节点标识 self.next = None创建单链表类实现功能class SingleLinkList...

2019-11-10 09:29:46 96

原创 python学习之算法与数据结构一

算法与数据结构一什么是数据结构和算法算法引入引入算法的概念算法的五大特征二次尝试算法效率衡量执行时间反应算法效率大O复杂度表示法时间复杂度分析最坏时间复杂度常见时间复杂度Python的内置类型性能分析代码执行时间测量模块timeit模块list操作实验数据结构什么是数据结构和算法 从广义上讲,数据结构就是一组数据的存储结构,算法就是操作数据的一种方法例如图书馆储存书籍。为了方便查找,图书管...

2019-11-07 08:26:52 155

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除