武培轩推荐搜索Java数据结构SpringBootMySQLRedisNginxif快还是switch快?HashMap的初始化size要不要指定,指定之后性能可以提高多少?各种序列化方法哪个耗时更短?无论出自何种原因需要进行性能评估,量化指标总是必要的。在大部分场合,简单地回答谁快谁慢是远远不够的,如何将程序性能量化呢?这就需要我们的主角JMH登场了!JMH简介JMH(JavaMicrobenc
分类:
其他好文 时间:
2020-08-19 19:30:22
阅读次数:
57
在访问者模式(Visitor Pattern)中,我们使用了一个访问者类,它改变了元素类的执行算法。通过这种方式,元素的执行算法可以随着访问者改变而改变。这种类型的设计模式属于行为型模式。根据模式,元素对象已接受访问者对象,这样访问者对象就可以处理元素对象上的操作。 介绍 意图:主要将数据结构与数据 ...
分类:
其他好文 时间:
2020-08-18 15:40:48
阅读次数:
83
顺序表 线性表的顺序存储 顺序表的样子: 顺序表的特点: 逻辑上顺序,在物理存储上也是顺序的,相邻的 随机访问,通过序号可以有限的时间内找到所需的元素 存储密度高,每个节点只存储数据元素 插入和删除正常需要移动很多元素 顺序表的基本操作: 插入操作图片: 代码: //顺序表的插入操作 bool Li ...
分类:
其他好文 时间:
2020-08-18 14:04:38
阅读次数:
65
1.索引介绍1.索引是什么?官方介绍索引是帮助MySQL高效获取数据的数据结构。更通俗的说,数据库索引好比是一本书前面的目录,能加快数据库的查询速度。一般来说索引本身也很大,不可能全部存储在内存中,因此索引往往是存储在磁盘上的文件中的(可能存储在单独的索引文件中,也可能和数据一起存储在数据文件中)。我们通常所说的索引,包括聚集索引、覆盖索引、组合索引、前缀索引、唯一索引等,没有特别说明,默认都是使
分类:
其他好文 时间:
2020-08-18 13:37:15
阅读次数:
66
【题目描述】: 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5);1->(13,14);4->(6,10);5->(9);6->(7,15);10->(2,11,16);16->(3,12); 在这个图中,每个点都是由{1, 2,...,16}中的某个数 ...
分类:
其他好文 时间:
2020-08-18 13:33:47
阅读次数:
57
Pandas的数据结构 导入pandas: import pandas as pdfrom pandas import Series,DataFrameimport numpy as np Series Series是一种类似与一维数组的对象,由下面两个部分组成: values:一组数据(ndarr ...
分类:
其他好文 时间:
2020-08-18 13:25:23
阅读次数:
67
title: 数据结构 | 图-5 | 拓扑排序 date: 2019-11-27 17:14:58 tags: 数据结构 拓扑排序、关键路径 拓扑排序 背景 顶点——表示课程 有向弧——表示先决条件,若课程i是课程j的先决条件,则图中有弧<i,j> 拓扑排序 学生应按怎样的顺序学习这些课程,才能无 ...
分类:
编程语言 时间:
2020-08-17 17:26:16
阅读次数:
79
title: 数据结构 | 图-4 | 图的连通性问题 date: 2019-11-26 22:39:58 tags: 数据结构 最小生成树 普里姆算法、克鲁斯卡尔算法 最小生成树 问题提出 要在n个城市间建立通信联络网, 顶点——表示城市 权——城市间建立通信线路所需花费代价 希望找到一棵生成树, ...
分类:
其他好文 时间:
2020-08-17 17:24:01
阅读次数:
68
title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发,访问此顶点;然后依次从V0的未被访问的邻接点出发,深度优先遍历图,直至图中所有和V0相通的顶点都被访问到; 若此 ...
分类:
其他好文 时间:
2020-08-17 17:23:45
阅读次数:
58
title: 数据结构 | 图-2 | 图的存储结构 date: 2019-11-26 22:38:30 tags: 数据结构 邻接矩阵、邻接多重表 邻接表、逆邻接表、十字链表 数组表示法(邻接矩阵表示) 有向图的邻接矩阵表示: 无向图中顶点Vi的度TD(Vi)是邻接矩阵A中第 i 行元素之和. 邻 ...
分类:
其他好文 时间:
2020-08-17 17:23:32
阅读次数:
62