![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
站在风口的猪猪侠
这个作者很懒,什么都没留下…
展开
-
数据结构知识点复习
1、数组和链表的区别:数组的特点:数组在内存中是连续的区域 数组的大小需要提前申请,即需要提前确定大小。不利于扩展,可能导致用不完而浪费 数组数据的插入删除,需要移动后面的数据,效率低 数组读取是随机的,可以通过下表随机读取,效率高 存储密度为1链表的特点:链表在内存中不要求空间,可以是任何地方,可以断断续续的。 增加和删除数据很容易,只需要改变添加位置的前后两个数据单位的...原创 2018-09-23 16:37:14 · 4207 阅读 · 0 评论 -
MySQL 8.0出现安装错误总结
1、MySQLNonTransientConnectionException: Could not create connection to database server.因为mysql8和之前的版本的driver不同了:driver: com.mysql.cj.jdbc.Driver2、WARN: Establishing SSL connection without server...原创 2019-03-03 10:23:48 · 1336 阅读 · 0 评论 -
CentOS7yum方式安装mysql8.0
yum安装方式比较适合为远程服务器安装软件,具体参照一下步骤:1、yum仓库下载MySQL:sudo yum localinstall https://repo.mysql.com//mysql80-community-release-el7-1.noarch.rpmyum localinstall 软件:是本地安装,可以解决依赖问题2、yum安装MySQL:sudo yum inst...原创 2019-03-03 10:58:47 · 351 阅读 · 1 评论 -
数据结构—线性表—顺序表
线性表-顺序存储结构线性表是具有相同特性的数据元素的一个有限序列。线性表的顺序存储结构是,把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定的存储位置开始的一块连续的存储空间。线性表的基本运算InitList(&L):初始化线性表,构建一个空的线性表 CreateList(&L,a[],n):由长度为n的数组创建顺序表 DestoryList(&...原创 2019-04-07 11:20:57 · 270 阅读 · 0 评论 -
基数排序
排序思路基数排序通过“分配”和收集过程来实现排序,不需要进行关键字的比较,是一种借助多关键字排序的思想对但关键字排序的方法。基数排序分为两种:最低位优先(LSD)和最高为优先(MSD)。这里我们采用最低为优先,过程是:先按最低位的值对元素进行排序,在次基础上对次低位进行排序,依次类推,由低位向高位,每一趟都是根据关键字的一位并在上一趟的基础上对所有关键字进行排序,直至最高位。注意:基数...原创 2019-04-08 11:31:32 · 1192 阅读 · 0 评论 -
数据结构--图
图的存储图的存储一般有两种方式:邻接矩阵和邻接表。邻接矩阵对于一个G(V,E),有N个顶点。令一个二维数组G[N][N],两维分别表示图的顶点坐标。如果G[i][j]为1,说明顶点i与顶点j之间有边;如果G[i][j]为0,说明顶点i与顶点j之间没有边。如果存在边权,可以令G[i][j]存放权值。对于不存在边的可以设边权为0,-1或一个很大的数。邻接表对于上个图,可以邻接矩阵如下,括号...原创 2019-10-08 15:19:35 · 181 阅读 · 0 评论