随笔分类 -  数据结构和算法

Python实现 -- 冒泡排序、选择排序、插入排序
摘要：冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 冒泡排序的原理： 越大的元素会经由交换慢慢“浮”到数列的顶端。 选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存 阅读全文
posted @ 2018-08-07 22:15 短毛兔 阅读(323) 评论(0) 推荐(0)
Python查找算法之 -- 列表查找和二分查找
摘要：一、列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未查找到元素 二、列表查找方式 顺序查找 ： 从列表的第一个元素开始遍历，知道找到为止。时间复杂度O(n) 二分查找 ：从有序的列表的候选区L[0:n]开始，通过堆待查找的值与候选区中间值进行比较，每次候选区数减少一半，时间 阅读全文
posted @ 2018-08-05 20:39 短毛兔 阅读(4420) 评论(2) 推荐(0)
算法基础
摘要：一、什么是算法 算法是计算机处理信息的本质，因为计算机程序解决一个问题本质上是通过一套算法来告诉计算机确切的步骤。一般的，算法在处理信息的时候，从输入设备中读取数据，处理完后，将结果写入输出设备中。 对于算法而言，实现的语言并不重要，重要的是思想。 算法可以有不同的语言描述实现版本（如C描述、C++ 阅读全文
posted @ 2018-08-05 20:27 短毛兔 阅读(341) 评论(0) 推荐(0)
05_队列
摘要：一、什么是队列 一种可以实现“先进先出”的数据结构， 队列的分类： 1.静态队列：数组实现 2.链式队列：链表实现 二、队列的具体应用 一切和时间有关的操作都与队列有关，重注优先级。 三、静态队列 阅读全文
posted @ 2018-02-03 17:15 短毛兔 阅读(154) 评论(0) 推荐(0)
04_Python Data Structures
摘要：Python数据结构 数据结构：数据个体的存储 和 数据个体与个体之间关系的存储。 Python中有：1.序列 2.映射类型 3.无序集合 序列：成员有序排列、通过下标偏移量进行访问。元组、字符串、列表。 映射：依据键索引。字典。 集合：无序，没有索引，所以只能增、删、查（For遍历），没有删除某个 阅读全文
posted @ 2018-01-25 17:35 短毛兔 阅读(250) 评论(0) 推荐(0)
03_线性表应用一：栈
摘要：一、什么是栈 一种“先进后出”的数据结构；栈类似一个箱子， 先放进去后拿出来 栈的分类： 1.静态栈 ： 以数组为内核的 2.动态栈 ： 以链表为内核 栈的算法： 出栈、压栈 二、栈的顺序存储 三、栈的链式存储 四、栈的应用一：圆括号匹配 五、栈的应用二：字符串回文判断 六、栈和递归 6.1 阶乘 阅读全文
posted @ 2018-01-21 01:35 短毛兔 阅读(295) 评论(0) 推荐(0)
02_线性表
摘要：一、描述线性表 在一个非空有限的集合中，存在唯一一个被称为“第一个”的数据元素，和唯一一个被称为“最后一个”的数据元素，除第一个之外，每个元素只有一个直接前驱，除最后一个外，每个元素只有一个直接后驱。 二、线性表基本运算 构造一个空线性表、判断是否为空、返回线性表中元素的个数，返回线性表中索引 i 阅读全文
posted @ 2018-01-21 01:30 短毛兔 阅读(177) 评论(0) 推荐(0)
01_什么是数据结构以及C语言指针回顾
摘要：一、数据结构是什么 二、数据结构中各名词解释 数据：表示客观事物的符号，比如98（不同语义下可能是成绩，也可能是体重），数据还包括音乐，图像，视屏等。 数据项：组成数据的基本单位 结点： 三、数据结构的两大分类 线性存储 连续存储 散列存储（链式存储） 非线性存储 四、结构体 什么叫结构体 用户根据 阅读全文
posted @ 2018-01-21 01:19 短毛兔 阅读(195) 评论(0) 推荐(0)