github地址:https://github.com/arkulo56/thought/blob/master/software/dataStruct/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E…
分类:数据结构
【数据结构】七大排序算法 - 冒泡、简单选择、直接插入、希尔、堆、归并、快速
排序的相关概念 排序的分类 根据在排序过程中带排序的记录是否全部被放置在内存中,排序分为: 内排序 外排序 1.内排序 内排序是在排序整个过程中,带排序的所有记录全部放置在内存中。 影响内排序的主要因素 时间性能。(主要…
Android verified boot 2.0 vbmeta 数据结构解析
验证启动(Verified Boot)是Android一个重要的安全功能,主要是为了访问启动镜像被篡改,提高系统的抗攻击能力,简单描述做法就是在启动过程中增加一条校验链,即 ROM code 校验 BootLoader,…
数据结构:线性结构、堆栈和队列
(数据结构与算法总是联系在一起) -数据结构简介 eg:图书摆放 新书的插入与旧书的查取(随便放:新书插入方便、但查取书困难?按书名首字母放、二分法查找:但怎么将新书插入?先将书分为几类、在不同类别中按首字母排放书籍)所…
Rocksdb源码剖析(2)--基础数据结构(组件)1
前言 之所以想尝试写Rocksdb源码分析系列,主要的目的:一是对过去工作的总结;二是系统梳理下自己对Rocksdb的认识;三是因为自己在分析代码的过程中也参考学习了前人的相关资料,受益很多,而且深入分析Rocksdb代…
数据结构简单介绍(一)
数据结构 数据的逻辑结构 数据的存储结构 数据的运算 数据的逻辑结构 也叫数据结构 集合结构 线性结构 树形结构 图状结构或网状结构 逻辑结构总结概括如下: 线性结构:线性表,栈,队,字符串,数组,广义表 非线性结构: …
数据结构综合笔记1——整体介绍和学习要求
笔者:司镜233 笔记介绍: 大多数的时候,我的自学之路以莫名其妙的缘由终止了。我希望这门数据结构,我能好好的预习、复习加总结。完完整整的把这个内容学会,并会做题,加以应用。 无论怎样,这个笔记的最大收益人是我。不过,我…
【数据结构】线性表之单链表
完整代码需结合前面一篇顺序表数据结构学习-线性表之顺序表各种操作 网易云课堂小甲鱼课程链接:数据结构与算法 线性表的链式存储结构 线性表的顺序存储结构,最大的缺点就是插入和删除时需要移动大量的元素,这显然需要耗费时间。导…
【数据结构】深度优先搜索算法DFS
图的遍历 图的遍历为从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次的过程。 对于图的遍历,不想树那么简单,需要在遍历的过程中把访问过的顶点打上标记,以避免访问多次。具体办法是设置一个访问数组visited…
C数据结构 - 静态链表
对于线性链表可用一维数组来进行描述,这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构,即使用数组描述的链表称为静态链表。由于全局数组是存储在静态区也叫做静态链表。 C语言具有指针能力使其非常容易地操作内存中…
技能篇-数据结构和算法篇-基础算法与结构( 一 )
TZ:我们恐惧的往往不是黑暗,而是光明 一 : 科普一分钟 什么是数据结构和算法,二者有和联系呢. 其实一种是数据存储的方式,一种是一种实现功能的手段. 我最近经常做饭,打个比方,就好比做菜一样,我们所用的食材就是数据结…
数据结构中排序算法-----内部排序 总结
众所周知,排序算法在数据结构中是很重要的,而排序又分为内部排序(待排序记录存放在计算机存储器中进行的排序过程)和外部排序(由于待排序记录数量大,以致内存一次不能容纳全部记录,在排序过程中需要对…