- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构——排序
一、排序的基本概念使序列成为一个按关键字有序的序列的操作称为排序。1、排序的稳定性排序不仅是针对主关键字，对于次关键字，由于待排序的记录序列中可能存在两个或两个以上的关键字相等的记录，排序结果可能会存在不唯一的情况。2、内排序与外排序内排序是在排序的整个过程中，待排序的所有记录全部被放在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据...
2019-01-15 21:05:19
200
原创 数据结构——查找
一、定义查找表（Search Table）是由同一类型的数据元素（或记录）构成的集合。关键字（Key）是数据元素中某个数据项的值，又称为键值，用它可以标识一个数据元素。也可以标识一个记录的某个数据项（字段），称为关键码。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字（Primary Key）。对于可以识别多个数据元素（或记录）的关键字，称为次关键字（Secondary Key）...
2019-01-15 21:04:33
424
原创 HTTP基本原理
一、URI和URLURI（Uniform Resource Identifier）：统一资源标识符URL（Universal Resource Locator）：统一资源定位符，URL是URI的子集URN（Universal Resource Name）：统一资源名称二、超文本（hypertext）超文本就是网页的源代码HTML代码三、HTTP和HTTPSHTTP（Hyper T...
2018-12-17 13:24:22
159
原创 数据结构——树和二叉树
一、树的定义树（Tree）是n（n0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集、、......、，其中每个集合又是一棵树，并且称为根的子树（SubTree）。树形结构的特征：层次性、分支性1、结点分类树的结点包含一个数据元素及若干指向其子...
2018-11-18 17:54:18
350
原创 数据结构——栈
栈一、栈的定义栈（stack）是限定仅在表尾进行插入和删除操作的线性表。将允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为先进后出（Last In First Out）的线性表，简称LIFO结构。栈的插入叫作进栈，也称压栈、入栈，类似子弹入弹夹；栈的删除叫作出栈，也称弹栈，如同弹夹的子弹出夹。 二、栈的顺序存储结构—...
2018-11-18 17:48:23
133
原创 数据结构——线性表
目录线性表基本概念一、线性表的定义二、线性表的顺序存储结构1、定义2、顺序存储结构代码3、线性表顺序结构的插入与删除4、线性表顺序结构的优缺点三、线性表链式存储结构1、定义2、线性表链式存储结构代码3、单链表的读取4、单链表的插入5、单链表的删除6、单链表的整表创建7、单链表整表删除8、单链表结构与顺序存储结构优缺点四、静态链表...
2018-11-11 00:58:54
693
原创 数据结构——绪论
目录 数据结构一、基本概念和术语二、逻辑结构：指数据对象中数据元素之间的相互关系三、物理结构：指数据结构的逻辑结构在计算机中的存储形式。四、数据类型（Data Type）五、抽象数据类型（Abstract Data Type）算法一、算法的定义二、算法设计的要求三、算法效率分析1、时间耗费：渐近时间复杂度2、空间耗费：渐近空间复杂度 ...
2018-11-10 18:19:46
262
原创 cpp-ethereum私有链搭建
以下是在linux环境下安装以太坊c++客户端，搭建私有链过程的记录基于Ubuntu16.04.5系统 一、下载cpp-ethereum源码1、安装git输入 sudo apt-get install git2、下载cpp-ethereum源码git clone --recursive https://github.com/ethereum/cpp-ethereum.g...
2018-09-05 09:07:03
1251
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人