fly_bk

2019年10月16日

摘要：顺序表 python中的list和tuple就采用了顺序表的实现技术 tuple是不变的表，因此不支持改变其内部状态的任何操作 list是一种元素个数可变的线性表，可以加入和删除元素，在各种操作中维持已有元素的顺序 list对象无法设置容量的操作单链表：补充单链表的排序：带有尾节点引用的单链表阅读全文

posted @ 2019-10-16 16:06 fly_bk 阅读(168) 评论(0) 推荐(0) 编辑

01.python对象

摘要：标准类型数字 Integer 整型 Boolean 布尔型 Long integer 长整型 (python2) Floating point real number 浮点型 Complex number 复数型 String 字符串 List 列表 Tuple 元组 Dictionary 字典阅读全文

posted @ 2019-10-16 10:54 fly_bk 阅读(299) 评论(0) 推荐(0) 编辑

2019年10月15日

00.基础入门

摘要：赋值操作符：等号(=)是主要的赋值操作符，赋值并不是直接将一个值赋给一个变量，而是将该对象的引用赋值给变量增量赋值： python不支持类似i++或--i这样的运算多重赋值： ‘多元’赋值专用下划线标识符 1. _xxx 不用‘from module import *’导入 2. _xxx 阅读全文

posted @ 2019-10-15 16:52 fly_bk 阅读(188) 评论(0) 推荐(0) 编辑

00.斐波那契数列第n项

摘要： # 斐波那契数列第n项 # 1 1 2 3 5 8 def fib(n): if n <= 2: return 1 else: return fib(n-2)+fib(n-1) def fib2(n): if n < 3: return 1 f1 = f2 = 1 for k in range(1, ... 阅读全文

posted @ 2019-10-15 14:17 fly_bk 阅读(175) 评论(0) 推荐(0) 编辑

2019年10月14日

16.分治排序

摘要：分阶段可以理解为就是递归拆分子序列的过程治阶段，我们需要将两个已经有序的子序列合并成一个有序序列，比如上图中的最后一次合并，要将[4,5,7,8]和[1,2,3,6]两个已经有序的子序列，合并为最终序列[1,2,3,4,5,6,7,8] 阅读全文

posted @ 2019-10-14 15:20 fly_bk 阅读(156) 评论(0) 推荐(0) 编辑

15.快速排序

摘要：快速排序（Quicksort）是对冒泡排序的一种改进。基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。实例解释： 1．先从数列中取出阅读全文

posted @ 2019-10-14 13:42 fly_bk 阅读(211) 评论(0) 推荐(0) 编辑

2019年10月12日

14.插入排序--希尔排序(缩小增量排序)

摘要：希尔排序法基本思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个记录恰被分成一组，算法便终止阅读全文

posted @ 2019-10-12 14:50 fly_bk 阅读(147) 评论(0) 推荐(0) 编辑

13.插入排序--直接插入排序(简单插入排序)

摘要：基本思想：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。缺点：当需要插入的数是较小的数时，后阅读全文

posted @ 2019-10-12 14:46 fly_bk 阅读(290) 评论(0) 推荐(0) 编辑

12.选择排序

摘要： import java.util.Arrays; /** * 选择排序 * 基本思想是： * 第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换， * 第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换， * 第三次从arr[2]~arr[n-1]中选取最小值，与arr[2]交换，…， * 第i次从arr[i-1]~arr[n-1]... 阅读全文

posted @ 2019-10-12 11:26 fly_bk 阅读(127) 评论(0) 推荐(0) 编辑

11.冒泡排序

摘要：小结：（1）相邻的元素逆序就交换，一个进行了数组大小-1趟循环（2）每一趟排序的次数在逐渐的减少（3）需要优化的地方：如果在某趟排序中没有发生一次交换，可以提前结束排序阅读全文

posted @ 2019-10-12 09:51 fly_bk 阅读(194) 评论(0) 推荐(0) 编辑

公告