一、双端队列 双端队列 双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。 双端队列（Deque），是一种类似于队列的元素的有序集合。它拥有 ...
分类：
编程语言 时间：
2020-06-03 21:56:36
阅读次数：
104
数字处理函数与常见的数据结构 类型 中文名 int 整型 整型,长度不限制 float 浮点 double list 列表 相当于数组 complex 复合型 看不懂 ,好像有实数和虚数 python中提供了很多强大的数字处理函数 import math #关于数学运算的模块,函数在里面 impor ...
分类：
编程语言 时间：
2020-06-03 20:33:54
阅读次数：
73
本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- ...
分类：
Web程序 时间：
2020-06-03 17:36:29
阅读次数：
81
算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。 因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。 编写指令的好坏，会直接影响到程序的性能优劣 ...
分类：
编程语言 时间：
2020-06-03 15:57:50
阅读次数：
71
CopyOnWriteArrayList并发List容器源码解析 备注：下面的源码拷贝自JDK11 类结构 实现的接口 Serializable：支持对象的序列化 Cloneable：支持对象的复制 RandomAccess：支持通过索引的随机访问 List：支持List的所有操作 核心数据结构 由 ...
分类：
其他好文 时间：
2020-06-03 13:48:19
阅读次数：
47
通过上一节的学习，我们了解到 二叉堆的本质还是一个完全二叉树 无序数组通过构造、通过下沉构造可以构造为最小堆 通过上浮构造可以构造为最大堆 来说今天的堆排序算法之前、首先请和我一起、再次了解一下二叉堆元素的删除 二叉堆删除元素 这里假设我们这里有这样的一个完全二叉树如下： 1、删除顶部1号元素【暂且 ...
分类：
编程语言 时间：
2020-06-03 13:39:39
阅读次数：
67
最近在学习数据结构,特此记录一下,方便以后查阅. 1 //定义一个类来管理我们的英雄 也就是链表 2 class SingleLinkedList{ 3 //先初始化一个头节点,头节点不能动,用于寻找链表的头 4 private HeroNode head = new HeroNode(0,""," ...
分类：
其他好文 时间：
2020-06-02 23:07:46
阅读次数：
91
Dijkstra也叫迪杰斯特拉，是典型最短路径算法，计算一个起始节点到路径中其他所有节点的最短路径的算法和思想。在一些专业课程中如数据结构，图论，运筹学等都有介绍。其思想是一种基础的求最短路径的算法，通过基础思想的变化可以解决很多复杂问题，如导航线路，动态规划等。 1|0Dijkstra 算法思想介 ...
分类：
编程语言 时间：
2020-06-02 13:13:16
阅读次数：
52
最新互联网大厂面试真题、Java程序员面试策略（面试前的准备、面试中的技巧）请访问GitHub二分查找（BinarySearch）算法，也叫折半查找算法。二分查找的思想非常简单，很多非计算机专业的同学很容易就能理解，但是看似越简单的东西往往越难掌握好，想要灵活应用就更加困难。先来看看一道思考题。假设我们有1000万个整数数据，每个数据占8个字节，如何设计数据结构和算法，快速判断某个整数是否出现在这
分类：
编程语言 时间：
2020-06-01 20:48:02
阅读次数：
65
并查集（Disjoint Sets），直译即不相交集。 等价关系 离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。 集合A，?(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。 数学上的定义不必过多解释，只需知道，等价关系是用来对集合中的元素分 ...
分类：
编程语言 时间：
2020-06-01 20:37:19
阅读次数：
62
