- 博客(39)
- 资源 (14)
- 收藏
- 关注
原创 第40节 哈希表及其实现
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一: 第二:再论数组 第三:哈希技术 哈希的定义 在数据元素的存储位置和它的关键字之间建立一个映射关系f,通过f可以直接得到关键字所代表的数据元素 哈希表 哈希技术中用于存储数据元素的数据结构 哈希函数 ...
2019-02-20 21:35:44 167
原创 第39节 二叉排序树
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:二分查找的回顾二分查找的特点 二分查找能够提高有序表中数据元素的查找速度 二分查找的时间复杂度为O(log2n) 二分查找是一种静态查找二分查找的不足 当查找表经常变化时 当查找表经常变化时,二分查找的整体性能急剧下降 第二...
2019-02-20 21:24:30 183
原创 第38节 线性索引查找
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:索引的概念 索引是把一个关键字与它对应的记录相关联的过程 索引由若干个索引项构成 每个索引项包括关键字和其对应记录的位置 索引技术是组织大型数据库以及磁盘文件的重要技术 线性索引 将索引项组织成线性结构 非线性索引 ...
2019-02-20 21:18:32 182
原创 第37节 顺序表和有序表查找
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:顺序表查找 从线性表中的第一个 ( 或最后一个 ) 数据元素开 始 , 逐个进行数据元素关键字和给定值的比较 ,若某个数据元素的关键字和给定值相等则查找成 功 ; 如果直到最后一个 ( 或第一个 ) 数据元素 , 其关键字和给定值都不等时 , 则查找失...
2019-02-20 21:09:25 188
原创 第36节 查找的概念
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:查找的概念? 查找的定义? 查找表是由同一类型的数据元素构成的集合? 查找是根据给定的某个值 , 在查找表中确定一个其关键字等于给定值的数据元素 ? 查找的操作? 静态查找 • 查询 某个 特定的 数据元素是否在查找表中...
2019-02-20 20:35:19 233
原创 第35节 最短路径
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:最短路径 (Shortest Path)? 最短路径问题 : 如果从有向图中某一顶点( 称为源点) 到达另一顶点( 称为终点 ) , 如 的路径可能不止一条 , 如何找到一条 路径使得沿此路径上各边上的权值总和达到最小 。? 问题解法? ...
2019-02-19 20:55:50 204
原创 第34节 最小连通网
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:运营商的挑战? 在下图标出的城市间架设一条通信线路? 要求• 任意两个城市间都能够通信• 将架设成本降至最低如何在图中选择n- 1 条边使得n 个顶点间两两可达 , 且这n -1 条边的权值之和最小 ? 目标? 必须使用且仅...
2019-02-19 20:46:59 147
原创 第33节 图的遍历
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:? 定义 从图中的某一顶点出发 , 沿着一些边访遍图中所有的顶点 , 使得每个顶点仅被访问一次 。? 分类 深度优先搜索 DFS (Depth First Search) 广度优先搜索 BFS (Breadth First Search...
2019-02-18 21:40:49 179
原创 第32节 图的存储结构
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:邻接矩阵法? 基本思想 : ? 用一维数组存储顶点 – 描述顶点相关的数据 ? 用二维数组存储边 – 描述顶点间的边 第二:? 邻接矩阵法的头结点? 记录顶点个数? 记录与顶点相关的数据描述? 记录...
2019-02-18 21:29:32 112
原创 第31节 图的定义
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:图的定义? 定义 图是由顶点集合(Vertex) 及顶点间的关系集合组成的一种数据结构 : Graph = ( V E ) V = { x | x ∈ ∈ 某个数据...
2019-02-18 21:14:25 139
原创 第30节 霍夫曼树
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:霍夫曼树 第二:霍夫曼树的应用 第三:构建霍夫曼树#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include ...
2019-02-17 22:44:20 227
原创 第29节 线索化二叉树
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:线索化二叉树? 线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“ 重排列” , 使其可以线性的方式访问每一个结点? 二叉树线索化之后每个结点都有一个线性下标 , 通过这个下标可以快速访问结点 , 而不需要遍历二叉树 第二:线索化方法1...
2019-02-17 22:23:44 149
原创 第28节 遍历二叉树
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:什么是遍历? 单链表的遍历是指从第一个结点开始 (下标为0的结点), 按照某种次序依次访问每一个结点 。? 二叉树的遍历是指从根结点开始 , 按照某种次序依次访问二叉树中的所有结点 第二:前序遍历? 算法思想 ? 若二叉树为空...
2019-02-17 22:10:22 143
原创 第25节 二叉树的定义
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:通用树结构的回顾? 通用树结构是采用双亲孩子表示法模型建立的 每个结点都有一个指向其双亲的指针 每个结点都有若干个指向其孩子的指针 第二:另一种树结构模型? 孩子兄弟表示法模型? 每个结点都有一个指向其第一个孩子的指针...
2019-02-17 21:40:30 177
原创 第27节 创建二叉树
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:指路法定位结点? 从根结点开始 。。。结点1的位置 : { NULL }结点2 的位置 : { 左 }结点3 的位置 : { 右 }结点4 的位置 : { 左 , 左 }结点5 的位置 : { 左...
2019-02-17 21:39:10 133
原创 第26节 二叉树的深层性质
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删. 性质1 在二叉树的第 i 有 层最多有 2 ^(i-1)个结点 。 (i ≥ 1) • 有 第一层最多有 2 ^(1-1)=1 个结点 。 • 有 第二层最多有 2 ^(2-1)=2 个结点 。 • 有 第三层最多有...
2019-02-17 17:25:24 156
原创 第24节 树的存储结构
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:树的存储结构? 无法直接用数组表示树的逻辑结构? 但可以设计结构体数组对结点间的关系进行表述 树结构需要添加删除结点 , 数组存储是否足够灵活? 每个结点的子结点可以有多个 , 如何存储?? 利用链表组织树中的各个结点? 链表...
2019-02-17 16:47:48 156
原创 第23节 树的定义
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:树的定义? 树是一种非线性的数据结构? 树是由 n ( n≥ 0 ) 个结点组成的有限集合 如果 n = 0 , 称为空树 ; 如果 n > 0 , 则 : • 有一个特定的称之为 根 (root) ...
2019-02-17 16:05:14 174
原创 第22节 排序算法二
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:希尔排序基本思想: 将待排序列划分为若干组 , 在每一组内进行插入排序 , 以使整个序列基本有序 , 然后再对整个序列进行插入排序 希尔排序的实现#include <stdio.h>void println(int ar...
2019-02-16 22:07:40 130
原创 第21节 排序算法一
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:选择排序基本思想:每一趟 ( 例如第 i 趟 , i = 0, 1, … , n- 2)在后面n -i 个待排的数据元素中选出关键字最小的元素 , 第作为有序元素序列的第 i 个元素. 选择排序的实现#include <...
2019-02-16 20:37:32 132
原创 第20节 排序的概念及分类
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:排序的一般定义? 排序是计算机内经常进行的一种操作 , 其目的是将一组“ 无序” 的数据元素调整为“ 有序” 的数据元素 。例如 : 将下列关键字序列 52, 49, 80, 36, 14, 58, 61, 23, 97, ...
2019-02-16 20:13:54 151
原创 第19节 队列的特别实现
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:特别实现方案用栈实现队列? 实现思路 准备两个栈用于实现队列 :inStack 和outStack 当有新元素入队时 : 将其压入inStack 中 当需要出队时 :• 当outStack 为空时 :1. 将inStack 中的...
2019-02-15 23:12:14 127
原创 第18节 队列的优化实现
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:顺序队列的瓶颈? 顺序队列? 线性表的第一个元素作为队头? 线性表的最后一个元素作为队尾? 入队的新元素是在线性表的最后, 时间复杂度为O(1)? 出队时需要将后续的所有元素向前移动 , 时间复杂度O(n) 问题 :如何将出队操作...
2019-02-15 23:02:21 132
原创 第17节 队列的定义及实现
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:队列的定义? 队列是一种特殊的线性表? 队列仅在线性表的两端进行操作? 队头(Front) : 取出数据元素的一端? 队尾(Rear) : 插入数据元素的一端队列不允许在中间部位进行操作 ! 队列的性质性质 : 先进先出 (FI...
2019-02-15 22:46:17 97
原创 第16节 递归的应用实战二
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:递归与回溯? 递归在程序设计中也常用于需要回溯算法的场合? 回溯算法的基本思想 从问题的某一种状态出发 , 搜索可以到达的所有状态 当某个状态到达后 , 可向前回退 , 并继续搜索其它可达状态 当所有状态都到达后 , 回溯算法...
2019-02-14 21:56:46 87
原创 第15节 递归的应用实战一
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:递归的数学思想? 递归是一种数学上分而自治的思想? 递归将大型复杂问题转化为与原问题相同但规模较小的问题进行处理? 递归需要有边界条件 当边界条件不满足时 , 递归继续进行 当边界条件满足时 ,递归停止第二:斐...
2019-02-14 21:23:22 163
原创 第14节 栈与递归
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:函数调用时的栈? 程序中的“ 函数调用栈” 是栈数据结构的一种应用? 函数调用栈一般是从高地址向低地址增长的 栈底为内存的高地址处 栈顶为内存的低地址处? 函数调用栈中存储的数据为活动记录 第二:程序中的栈? ...
2019-02-14 20:46:54 144
原创 第13节 栈的应用实战二
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一: 中缀表达式符合人类的阅读和思维习惯 后缀表达式符合计算机的 “ 运算习惯” 中缀表达式 后缀表达式 5 + 3 => 5 3 + ...
2019-02-13 22:37:18 328
原创 第12节 栈的应用实战一
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:? 在C 语言中有一些符号是成对匹配出现的括号: () [] {} <>引号: '' "" 解决方案? 算法思路? 从第一个字符开始扫描? 当遇见普通字符时忽略 , 当遇...
2019-02-13 22:17:35 367
原创 第11节 栈的定义及实现
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:栈的定义? 栈是一种特殊的线性表? 栈仅能在线性表的一端进行操作? 栈顶(Top) : 允许操作的一端? 栈底(Bottom) : :不允许操作的一端? 性质 : 后进先出( LIFO )第二:? 栈的一些常用操作? 创建栈?...
2019-02-13 21:33:22 199
原创 第10节 链表回顾
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:链表SeqList2.0在SeqList.c里面优化了一行代码!!!!#ifndef _SEQLIST_H_#define _SEQLIST_H_typedef void SeqList;typedef void SeqListNode;...
2019-02-12 22:47:46 97
原创 第9节 双向链表
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:单链表的局限? 单链表的结点都只有一个指向下一个结点的指针? 单链表的数据元素无法直接访问其前驱元素逆序访问单链表中的元素是极其耗时的操作 !!! 单链表的改进:? 双向链表的定义在单链表的结点中增加一个指向其前驱的pre 指针...
2019-02-12 22:17:05 129
原创 第8节 循环链表
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:单链表的局限: 单链表可以用于表示任意的线性关系 有些线性关系是循环的 , 即没有队尾元素 单链表的改进? 循环链表的定义 将单链表中最后一个数据元素的next 指针指向第一个元素 第二:循环链表的操作? 循环...
2019-02-12 22:00:49 107
原创 第7节 静态链表
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:单链表的相对劣势:单链表的实现严重依赖指针 数据元素中必须包含一个额外的指针域没有指针的程序设计语言无法实现 第二:? 静态链表的定义 顺序表数组中的元素由两个数据域组成 :data 和next data 域用于存储数...
2019-02-12 21:46:00 137
原创 第6节 线性表的链式存储结构
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:链式存储结构? 链式存储定义为了表示每个数据元素与其直接后继元素之间的逻辑关系 ,每个元素除了存储本身的信息外 , 还需要存储指示其直接后继的信息 。 ? 链式存储逻辑结构n个结点链接成一个链式线性表的结构叫做链表 ,当每个结点中只包含一个...
2019-02-12 21:23:51 179
原创 第5节 线性表的顺序存储结构
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:顺序存储结构? 顺序存储定义线性表的顺序存储结构 ,指的是用一段地址连续的存储单元依次存储线性表的数据元素 ? 在C 语言中可以用一维数组来实现顺序存储结构 存储空间的起始位置 : 数组node 线性表的最大容量 : 数组长度...
2019-02-11 22:34:45 127
原创 第4节 线性表的相关操作
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:线性表的操作? 线性表的一些常用操作? 创建线性表? 销毁线性表? 清空线性表? 将元素插入线性表? 将元素从线性表中删除? 获取线性表中某个位置的元素? 获取线性表的长度 第二:线性表操作的实现? 线性表在...
2019-02-11 22:11:07 197
原创 第3节 线性表的本质
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:线性表的定义? 线性表(List) 是零个或多个数据元素的集合? 线性表中的数据元素之间是有顺序的? 线性表中的数据元素个数是有限的? 线性表中的数据元素的类型必须相同? 定义 线性表是具有 相同类型 的n ( ≥ 0 ) 个 数据元...
2019-02-11 22:03:58 100
原创 第1节 算法
-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.第一:数据结构与算法? 数据结构只是静态的描述了数据元素之间的关系? 高效的程序需要在数据结构的基础上设计和选择算法 高效的程序: 恰当的数据结构 合适的算法 第二:算法的定义? 算法是特定问题求解步骤的描述? ...
2019-02-11 20:46:47 160
外放切听筒log.txt
2020-07-27
外放切听筒和听筒切外放的log-不加过滤.txt
2020-07-27
产品研发计划书.docx
2020-05-16
算法软件实施计划书.docx
2020-05-16
MT6799开发板Android Source code 下载和编译.docx
2019-11-19
双模蓝牙硬件选型方案.part2
2017-09-13
双模蓝牙硬件选型方案.part1
2017-09-13
BLE-CC254x-1.4.0
2017-09-12
stm32+pn532(nfc卡和stm32的读写demo)
2017-08-23
linux私房菜基础篇+服务器篇
2017-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人