- 博客(8)
- 收藏
- 关注
转载 Python基础排序算法之快速排序
#要点 快速排序基本思想 快速排序算法实现 快速排序代码实现 快速排序基本思想 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMe
2020-06-04 21:32:09 249
原创 Git工具学习(一)
#要点 GIT介绍 GIT安装 GIT创建版本库 GIT工作区和暂存区 GIT版本处理 GIT文件处理 GIT介绍 Git迅速成为最流行的***分布式版本控制系统***,尤其是2008年,GitHub网站上线了,它为开源项目免费提供Git存储,无数开源项目开始迁移至GitHub,包括jQuery,PHP,Ruby等等。 注意: 这边需要对集中式版本控制系统和分布式控制系统进行一下区分。 (1)集中式版本控制系统 集中式版本控制系统,版本库是集中存放在中央服务器的,而干活的时候,用的都是自己的
2020-05-29 00:54:45 353
原创 Python基础排序算法之选择(select)排序
#要点 选择排序的实现原理 选择排序的实现步骤 选择则排序的代码实现 选择排序的特点 选择排序是一种简单直观的排序算法,工作原理是每一次从待排序的数据中选出最小(或者最大)的一个元素,存放在序列的起始位置。 选择排序的实现原理 设第一个元素为比较元素,依次和后面的元素比较,比较完所有元素找到最小的元素,将它和第一个元素互换; 重复上述操作,我们找出第二小的元素和第二个位置的元素互换,以此类推找出剩余最小元素将它换到前面,即完成排序 选择排序的实现步骤 具体操作步骤如下: 选择则排序的
2020-05-28 22:30:50 358
原创 Python基础排序算法之直接插入排序
#要点 插入排序的基本思想 插入排序的算法实现 插入排序的代码实现 插入排序的基本思想 插入排序的基本思想是每次取一个列表元素与列表中已经排好序的列表段进行比较,然后插入从而得到新的排序好的列表段,最终获得排好序的列表。 插入排序的算法实现 对于列表中的一组元素,初始时假设第一个记录自成一个有序序列,其余的记录为无序序列;随后从第二个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一个记录插入到有序序列中为止。 重点:使用哨兵,用于临时存储和判断数组边界。
2020-05-28 21:57:02 447
原创 Python基础排序算法之冒泡排序
#要点 冒泡排序实现原理 冒泡排序的代码实现及优化 冒泡排序的性能分析 冒泡排序实现原理 冒泡排序是一种相对而言比较简单,也是比较基础的排序算法。
2020-05-28 21:01:41 232
原创 Python之函数式编程(二)
##要点 外部嵌套作用域 什么是闭包? 什么是函数装饰器? 函数装饰器的实现原理? 装饰器中关于函数参数的体现 外部嵌套作用域 通过对Python函数作用域的学习,可以了解Python函数中拥有四大变量并通过LEGB法则负责不同范围的作用域,分别为局部作用域(Local)、外部嵌套作用域(Enclsing)、全局作用域(Global)和内置模块作用域(Builtin)。而需要注意的是外部嵌套作用主要存在函数之间,用作函数嵌套时对参数的修改,关键字为nonlocal。代码如下: def func01(
2020-05-27 01:28:23 146
原创 Python可迭代对象、迭代器对象以及生成器
## 要点 什么是迭代? for循环的实现原理 迭代的设计思想是什么? 生成器的作用 生成器函数的使用过程 生成器表达式与内置生成器 什么是迭代? 迭代就是循环,也叫遍历,每一次迭代得到结果都会作为下一次迭代的初始值,在Python中常见的就是支持for循环的内建数据类型,如列表,字符串等 在迭代的过程中,出现可迭代对象和迭代器对象,注意:这是两个不同的对象,可迭代对象继承于Iterable类,并重写Iterable类中的方法__iter__方法;迭代器对象继承于Iterator类,并重写了It
2020-05-20 00:43:55 218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人