算法、数据结构 1.数组和链表什么区别? •数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将…
分类:数据结构
数据结构(1)- 数据结构绪论(读书笔记)
数据结构: 是相互之间存在的一种或多种特定关系的数据元素的集合 1.4 基本概念和术语 1.41 数据 数据: 是描述客观事物的符号, 是计算机中可操作的对象, 是能被计算机识别, 并输入给计算机处理的符号集合. 1.4…
比特币源码研读(2)数据结构-区块Block
上一篇基本认识了bitcoin源码结构和个模块代码的功能,今天看区块。 区块是组成区块的基本单位,我们可以通过bitcoin-cli命令查看一个区块的基本信息。 bitcli-cli获取区块信息 接下来我们就在源代码找一…
数据结构与算法分析C++描述.pdf
【下载地址】 本书采用当前流行的面向对象的C++程序设计语言来描述数据结构和算法, 因为C++语言是程序员最广泛使用的语言。因此, 程序员可以把本书中的许多算法直接应用于将来的实际项目中。尽管数据结构和算法在设计本质上还…
数据结构:稀疏矩阵运算器
题目:设计一个程序,实现一个能进行稀疏矩阵基本运算的计算器。按照教科书《数据结构(C语言版)》(严蔚敏等)5.3.2节中描述的方法,以十字链表表示稀疏矩阵。 一、需求分析 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”…
数据结构——树和森林的遍历方法
树的遍历 1、树的遍历的定义:以某种方式访问树中的每一个结点,且仅访问一次。 树的遍历主要有先根遍历和后根遍历。 2、(1)先根遍历:若树非空,则先访问根结点,再按照从左到右的顺序遍历根结点的每一棵子树。这个访问顺序与这…
Gephi网络图极简教程
HelloWorld 网络分析背景知识 图是一种数据结构 图结构:是研究数据元素之间的多对多的关系。在这种结构中,任意两个元素之间可能存在关系。即结点之间的关系可以是任意的,图中任意元素之间都可能相关。 基于图论(Gra…
数据结构(类模板使用)
《数据结构》 实验报告 题目:_类模板的定义与应用 学号:_____88888888___ 姓名:____Coder_J______ 东南大学计算机系 实验题目 一、实验目的 1.掌握类模板的声明方法和对象的定义及使用。…
PAT数据结构基础-线性结构练习
这个月计划把《数据结构与算法分析-C语言描述》重温一遍,恶补一下自己数据结构与算法方面的短板。这几天断断续续把最基本的线性结构一章看完,主要是讲了表、栈和队列三种数据结构的原理、实现以及应用。 表主要操作有Insert、…
数据结构-平衡二叉树的前序遍历、中序遍历、后续遍历的Java 实现
最近看了一下大学的数据结构,🈶学到了以前没学到的东西看到了二叉树那一块,感觉二叉树是个很重要的东西,就看了一下底层是怎么实现的,虽然能看懂书上用c语言写的伪代码,但是不能运行,身为一个Java程序员,既然…
数据结构(十六) -- 散列表(Hash table)
散列表(Hash table)——将条目的关键码视作其在映射结构中的存放位置 散列表由两个要素构成:桶数组与散列函数 桶数组 散列表使用的桶数组(Bucket array ),其实就是一个容量为 N 的普通数组 A[0.…
[学习资料]数据结构与算法分析:C语言描述(原书第2版) PDF
Paste_Image.png 数据结构与算法分析:C语言描述(原书第2版)是《data structures and algorithm analysis in c》一书第2版的简体中译本。原书曾被评为20世纪顶尖的3…