图 逻辑结构 图的定义 图G由顶点集V和边集E组成，记为G=（V，E），其中由V（G）表示图中G中的顶点的有限非空集；E（G）表示图G中顶点之间的关系（边）集合（图不能为空） |V|表示图中顶点个数也称图的阶；|E|表示图中边的条数 相关概念 无向图&有向图 无向边：v-w 无序对（v，w）=（w， ...
分类：
其他好文 时间：
2020-06-14 15:08:51
阅读次数：
68
前言 在一开始基础面的时候，很多面试官可能会问List集合一些基础知识，比如： ArrayList默认大小是多少，是如何扩容的？ ArrayList和LinkedList的底层数据结构是什么？ ArrayList和LinkedList的区别？分别用在什么场景？ 为什么说ArrayList查询快而增删 ...
分类：
其他好文 时间：
2020-06-14 15:07:27
阅读次数：
67
1.介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的要后取出 队列是属于线性结构中的一种 2.图示 3.通过数组实现 public class CircleArrayQueue { /// <summary> /// 队列最大值 // ...
分类：
编程语言 时间：
2020-06-14 14:31:17
阅读次数：
60
一、本章学习小结 本章学习了图这一复杂的非线性数据结构，图包括有向图和无向图，有向图中又包含始点和终点，弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历，理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语（顶点数目为n，边数目为e） 子图、稀疏图和稠密图、权 ...
分类：
其他好文 时间：
2020-06-14 12:51:36
阅读次数：
76
散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 例如，在通讯录中要存储姓名和电话号码，此时将 ...
分类：
其他好文 时间：
2020-06-14 12:48:23
阅读次数：
74
1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小，占内存大小，图片数据结构，线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别，每个类别的颜色 压缩图片生成：以聚类中收替代原像素颜色，还原为二维 观察压缩图片的文件大小，占内存大小 源代码： import m ...
分类：
编程语言 时间：
2020-06-14 11:15:45
阅读次数：
61
原文链接：Redis实现消息队列的方案 Redis作为内存中的数据结构存储，常用作数据库、缓存和消息代理。它支持数据结构，如 字符串，散列，列表，集合，带有范围查询的排序集（sorted sets），位图（bitmaps），超级日志（hyperloglogs），具有半径查询和流的地理空间索引。Red ...
分类：
其他好文 时间：
2020-06-14 11:13:43
阅读次数：
163
思维导图 算法小结 1. 邻接矩阵存储 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef struct 6 { 7 ...
分类：
其他好文 时间：
2020-06-14 11:08:49
阅读次数：
152
import java.util.HashMap;import java.util.List;import java.util.Stack;/** * 并查集 * <p> * 1)有若干个样本a、b、c、d，假设类型是V * 2)在并查集中最开始认为每个样本都在单独的集合里 * 3)用户可以在任何时 ...
分类：
其他好文 时间：
2020-06-14 10:52:46
阅读次数：
55
是什么 leveldb内部实现的缓存 为什么要用 性能高于内嵌哈希表 学到什么 与（&）操作进行模运算 减少cache锁操作，可以分为多组cache 源码分析 LRUHandle 缓存中代表键值对的数据结构 // An entry is a variable length heap-allocate ...
分类：
数据库 时间：
2020-06-14 10:30:28
阅读次数：
63
