数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。目录1.图的定义和基本术语1.图的定义2.基本术语2.图的类型定义3.小总结1.图的定义和基本术语1.图的定义 图G由两个集合V和E组成，记为G=（V,E），其中V是顶点的有穷非空集合，
protobuf是google团队开发的用于高效存储和读取结构化数据的工具。什么是结构化数据呢，正如字面上表达的，就是带有一定结构的数据。比如电话簿上有很多记录数据，每条记录包含姓名、ID、邮件、电话等，这种结构重复出现。xml、json也可以用来存储此类结构化数据，但是使用protobuf表示的数据能更加高效，并且将数据压缩得更小，大约是json格式的1/10，xml格式的1/20。下面介绍的内
转载
2024-10-28 20:25:48
190阅读
程中所学习的参考文献列出来 第5章 深入理解WifiService 本章主要内容：介绍Android Framework中的WifiService及相关知识；介绍Android Framework中的WifiWatchdogStateMachine
Map是java广义集合框架的另外一部分，其中HashMap又是使用频率最高的类型之一。所以HashMap本身和相关类型也是经常在面试中被提问。 一般可以回答的内容主要是基本特征、数据结构、HashMap的设计，其他可以问的问题可以更多，大多为HashMap的源码，hash算法等。典型回答：Hashtable、HashMap、TreeMap都实现了Map接口，使用键值对的形式存储数据和操作数据。H
ffmpeg版本5-1-6 数据结构 FrameQueue typedef struct FrameQueue { Frame queue[FRAME_QUEUE_SIZE];//存储解码后帧数据（视频YUV/RGB、音频PCM、字幕）的预分配内存池 int rindex;//指向当前待读取（播放） ...
查看书籍详细信息： 数据结构与算法分析：C语言描述（原书第2版） 编辑推荐 本书讨论数据结构和算法分析。数据结构主要研究组织大量数据的方法，而算法分析则是对算法运行时间的评估。随着计算机的速度越来越快，对于能够处理大量输入数据的程序的需求变得日益急切。可是，由于在输入量很大的时候，程序的低效率现象变得非常明显，因此这又要求对效率问题给予更仔细的关注。通过在实际编程之前对算法的
转载
2023-07-25 13:16:48
33阅读
目录1 算法的衡量标准2 数据结构3 排序算法3.1 排序3.2 算法稳定性3.3 排序算法4 二分查找4.1 二分查找4.2 代码实现4.2.1 递归版本4.2.2 递归优化版本4.2.3 非递归版本4.2.4 二分查找-位置4.2.5 第一个位置4.2.6 最后一个位置5 非线性数据结构-树 1 算法的衡量标准1.1 算法解决问题的办法，是一种独立的存在的解决问题的方法和思想，它不依赖于代码
转载
2023-09-07 06:40:30
61阅读
一、数据结构研究的内容1、逻辑结构（1）、线形结构。结构中的数据元素之间存在着一对一的线性关系。（2）、树结构。结构中的数据元素之间存在着一对多的层次关系。（3）、图结构。结构中的数据元素之间存在着多对多的任意关系。 逻辑结构的延伸及基本算法（查找和排序）3、物理结构：它阐述的是数据与数据之间的逻辑结构如何存储在物理存储器中。通常 有两种存储方式：一种是数组的存储结构、顺序表的存储结构，
转载
2023-06-06 21:01:37
98阅读
概念： 链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个 元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。下图展示了链表的结构: 相对于传统的数组，链表的一个好处在于，添加或移除元素的时候不需要移动其他元素。然而，链表需要使用指针，因此实现链表时需要额外注意。 数组的另一个细节是可以直接访问任何位置的任何元素
概述索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。索引数据结构
原创
2021-12-29 13:46:45
160阅读
1. 什么是 LinkedList LinkedList (官方文档)LinkedList是Java集合框架中的一个双向链表实现，位于java.util包中。它实现了List和Deque接口，支持高效的插入和删除操作，但随机访问性能较差2. LinkedList 的 特性双向链表结构：每个节点（No ...
中科院EML数据挖掘平台-修改底层从Ubuntu到Centos7.2过程1： 搜索centos7.2 2：下载centos7.2，输入命令 3：输入docker images查看镜像 4：运行镜像：docker run -idt docker.io/13652604711/centos7.2-ssh /usr/sbin/init 5：运行容器：docker exec -it 86c269 /bin
原创 莫影 C语言编程基础 2020-07-08收录于话题#C语言816#数据结构1048#编程3889#数据结构与算法C语言描述2前言上一章节针对于C语言栈结构做了解析，不清楚的可以回顾一下。本章节主要针对于C语言的基础数据结构队列做以解析。数据结构之队列队列是一种特殊的 线性表 ，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一
转载
2021-03-15 10:38:58
303阅读
工程下面有两个目录：一.app目录1.manifests（英译：清单）只有一个xml文件AndroidManifest.xml，是App的运行配置文件。2.java:第一个包（名称是自定义过的）存放的是App工程的java源码，后面两个包存放的是测试用的Java代码。3.res：存放的是APP工程的资源文件。又包含4个子目录 (1)drawable目录存放的是图形描述文件与用户图片。（
转载
2023-09-13 16:14:38
55阅读
前言上一章节针对于C语言栈结构做了解析，不清楚的可以回顾一下。
本章节主要针对于C语言的基础数据结构队列做以解析。
数据结构之队列队列是一种特殊的 线性表 ，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为 队头 。
故队列基本操作如下:
创建队列
入队
原创
2021-08-06 13:51:06
829阅读
原创 莫影 C语言编程基础 2020-07-08收录于话题#C语言800#数据结构1023#编程3818#数据结构与算法C语言描述2前言上一章节针对于C语言栈结构做了解析，不清楚的可以回顾一下。本章节主要针对于C语言的基础数据结构队列做以解析。数据结构之队列队列是一种特殊的 线性表 ，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一
转载
2021-03-12 16:08:05
219阅读
本章节主要针对于C语言的基础数据结构队列做以解
原创
2021-07-13 16:42:39
414阅读
一、数据结构和算法概述1.1首先我们为什么要学习数据结构？数据结构和算法这门课程无论在哪个学校的计算机专业，都是一门必修课，因为这门课程非常重要的，是编程必备的基础，但是这门课程是一门不太好学习的课程，因为它学习起来是非常的枯燥乏味的。但是如果你想让自己的编程能力有质的飞跃，不再停留于调用现成的API，而是追求更完美的实现，那么这门课程就是你的必修课，因为程序设计=数据结构+算法。通过对基础数据结
转载
2023-09-27 21:36:49
54阅读
【获取看用户名】(5) 下列叙述中正确的是( D )。
A）一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
原创
2021-07-12 12:38:44
208阅读
思考题：equals 和 == 的区别，hashCode 与它们之间的联系？HashMap 的长度为什么是 2 的幂次？五个线程同时往 HashMap 中 put 数据会发生什么？Hashmap中的hash冲突到底指的是什么?Hashmap进行put操作的时候，会对key值进行比较吗？HashMap中是采用的键值对的方式存储，那么put操作的时候是直接比较key值，相等覆盖，
原创
2022-12-08 00:12:45
98阅读
