摘要：
1.1 快排-递归实现 **注：**快排代码实现（类似于二叉树 递归调用） 右手左手一个慢动作，左手右手一个慢动作重播 空间复杂度 O(1) #!/usr/bin/env python # -*- coding:utf-8 -*- import random import sys sys.setre 阅读全文
posted @ 2021-03-27 20:56
小虾米爱吃鱼
阅读(64)
评论(0)
推荐(0)
摘要：
1.1 冒泡 1、*原理：**拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较 2、第一轮结束后最上面那个一定是最大的数 import random def bubble_sort(li): for i in range(len(li) - 1): exch 阅读全文
posted @ 2021-03-27 20:54
小虾米爱吃鱼
阅读(64)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xiaonq/p/8573587.html 01.二分查找 l = list(range(1,101)) def bin_search(data_set,val): low = 0 high = len(data_set) - 1 while low 阅读全文
posted @ 2021-03-27 20:52
小虾米爱吃鱼
阅读(35)
评论(0)
推荐(0)
摘要：
二叉树、满二叉树、完全二叉树、平衡二叉树 B-tree/B+tree 阅读全文
posted @ 2021-03-27 20:49
小虾米爱吃鱼
阅读(34)
评论(0)
推荐(0)
摘要：
1.1 哈希表 注：字典类型是Python中最常用的数据类型之一，它是一个键值对的集合，字典通过键来索引，关联到相对的值，理论上它的查询复杂度是 O(1) 1.1.1 哈希表 (hash tables) 1.哈希表（也叫散列表），根据关键值对(Key-value)而直接进行访问的数据结构。 2.它通 阅读全文
posted @ 2021-03-27 20:47
小虾米爱吃鱼
阅读(61)
评论(0)
推荐(0)
摘要：
1.1 数组定义 1.所谓数组，就是相同数据类型的元素按一定顺序排列的集合 2.在Java等其他语言中并不是所有的数据都能存储到数组中，只有相同类型的数据才可以一起存储到数组中。 3.因为数组在存储数据时是按顺序存储的，存储数据的内存也是连续的，所以他的特点就是寻址读取数据比较容易，插入和删除比较困 阅读全文
posted @ 2021-03-27 20:44
小虾米爱吃鱼
阅读(59)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xiaonq/p/8574655.html#i4 1.1 单链表定义 1、注：链表中每个元素都是一个对象，每个对象称为一个节点 2、每个节点包含两部分： 数据域： 存放当前节点数据 指针域： 指向下一个节点的内存地址 1.2 python模拟单链表 c 阅读全文
posted @ 2021-03-27 20:32
小虾米爱吃鱼
阅读(50)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xiaonq/p/8574655.html#i3 1.1 队列定义 1、队列是一个数据集合，仅允许在列表的一端进行插入，另一端进行删除 2、插入的一端称为队尾（rear），插入动作叫进队或入队 3、进行删除的一端称为对头（front），删除动作称为出队 阅读全文
posted @ 2021-03-27 20:27
小虾米爱吃鱼
阅读(158)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xiaonq/p/8574655.html#i2 1.1 栈定义 1、栈的定义 栈是一种数据集合 ，可以理解为只能在一端进行插入或删除操作的列表 2、栈的特点 后进先出（last-in, first-out） 3、栈的概念 栈顶，栈底 4、栈的基本操作 阅读全文
posted @ 2021-03-27 20:24
小虾米爱吃鱼
阅读(51)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/xiaonq/category/1168368.html 01.数据结构与数据类型 1.1 数据结构是什么 1、简单来说，数据结构就是设计数据以何种方式存储在计算机中 2、比如：列表，集合，与字典 等都是一种数据结构 3、程序=数据结构+算法 1.2 阅读全文
posted @ 2021-03-27 20:22
小虾米爱吃鱼
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号