随笔分类 -  数据结构

ThreadLocal 和 Countdaowlatch
摘要：ThreadLocal 和 Countdaowlatch简单学习下countDownLatch 和 ThreadLocal 阅读全文
posted @ 2022-02-11 18:53 AronJudge 阅读(120) 评论(0) 推荐(0)
算法题整理
摘要：各类算法最全整理。篇幅偏长 阅读全文
posted @ 2021-04-02 10:31 AronJudge 阅读(159) 评论(0) 推荐(0)
多线程
摘要：Java开启子线程的方式 继承Thread类 public class MyThread extends Thread{ public void run() { super.run(); System.out.println(Thread.currentThread().getName()+"Thr 阅读全文
posted @ 2021-03-31 10:20 AronJudge 阅读(66) 评论(0) 推荐(0)
字符串
摘要：字符串 定义： 串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 一般地，由n个字符串构成的串记作: S="a0a1......an-1"(n≥0),其中a_i（1≤i≤n） n是一个有限的数值 串一般记为S是串的名称，用双引号或单引号括起来的字符序列是串的值（引号不属于串的内容） 阅读全文
posted @ 2021-03-12 23:36 AronJudge 阅读(859) 评论(0) 推荐(0)
B+树：MySql数据库索引是如何实现的
摘要：B+树：MySql数据库索引是如何实现的 **索引：**是帮助MySQL高效获取数据的数据结构。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需要的内容。 数据量很大，几十万几百万，用二叉树，二分查找（每个节点最多拥有两个子节点）不太可能。 局部性原理：当一个数据被用到的时候，它附近的数 阅读全文
posted @ 2021-03-12 17:57 AronJudge 阅读(193) 评论(0) 推荐(0)
大数据判存算法：海量数据中快速判断某个数据是否存在
摘要：大数据判存算法：海量数据中快速判断某个数据是否存在 不存在的单号对应不到 相应的位置。例如 上图对应 3，7。虽然3是1，但是7不是1。所以它不存在。有误判的可能性，但是可以控制误判效率 50亿的快递，怎么判断我的快递存在吗？存在在哪家快递？ 站在巨人的肩膀上，别重复造轮子了！Google Guav 阅读全文
posted @ 2021-03-12 16:03 AronJudge 阅读(1248) 评论(0) 推荐(0)
各类算法与性能分析
摘要：各类算法与性能分析 排序算法概论 1.冒泡排序O(n2 )： public class BubbleSort{ public static int[] sort (int[] array){ if(array.length == 0){ return array; } for(int i=0;i<a 阅读全文
posted @ 2021-03-11 23:57 AronJudge 阅读(94) 评论(0) 推荐(0)
图
摘要：图 图由顶点和边 组成的一种结构G=（V，E ） 图的存储结构 （邻接矩阵） 图的遍历 深度优先算法 随便走，等到无路可走，退回重新走，直到图被遍历完。 /* * 定义图的结构 */ public class Graph { //节点数目 protected int size; //定义数组，保存顶 阅读全文
posted @ 2021-03-10 00:10 AronJudge 阅读(138) 评论(0) 推荐(0)
树
摘要：树 层次管理具有更高的效率 节点的度：结点的子树个数 树的度：树中所有节点中最大的度 叶子节点：度为0的结点 使用二叉树解决编码问题 哈夫曼树： 构造一棵二叉树，该树的 带权路径长度 达到最小 称为最优二叉树，也称为哈夫曼树（Huffman Tree） 每次把权值最小的两棵二叉树合并 左边权值比右节 阅读全文
posted @ 2021-03-06 17:13 AronJudge 阅读(70) 评论(0) 推荐(0)
数据结构与算法
摘要：数据结构与算法 什么是数据结构 数据项：一个数据元素可以由若干数据项组成 数据对象：由相同性质的数据元素的集合，是数据子集 数据结构：相互之间存在的一种或多种特定关系数据元素的结合 逻辑结构和物理结构 逻辑结构：是指数据对象中数据元素之间的相互关系 集合结构 线性结构 树形结构 图形结构 物理结构 阅读全文
posted @ 2021-03-06 09:40 AronJudge 阅读(62) 评论(0) 推荐(0)