• Java数据结构之顺序表和链表精解

    2021-09-26 19:56:14

    目录前言1. 顺序表代码实现2. 链表链表图解代码实现前言两个数据结构:顺序表和链表数据结构是一门学科,和语言无关。数据 + 结构:一种描述和组织数据的方式。1. 顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。其逻辑上和物理上都是连续的。问题引入:一个数组放在这,我们如何才能自己不去数,让程序自己进行计数?答:在引入变量,

  • Java数据结构之顺序表和链表精解

    2021-09-26 19:56:14

    目录前言1. 顺序表代码实现2. 链表链表图解代码实现前言两个数据结构:顺序表和链表数据结构是一门学科,和语言无关。数据 + 结构:一种描述和组织数据的方式。1. 顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。其逻辑上和物理上都是连续的。问题引入:一个数组放在这,我们如何才能自己不去数,让程序自己进行计数?答:在引入变量,

  • python网络爬虫精解之pyquery的使用说明

    2021-09-26 19:49:48

    目录一、pyquery的介绍二、pyquery的使用1、初始化工作字符串URL文件初始化2、查找节点(1)查找子节点(2)匹配父节点(3)匹配兄弟节点3、遍历4、获取信息(1)获取属性(2)获取文本5、节点操作(1)为某个节点添加或删除一个class(2)attr、text、html(3)remove6、伪类选择器pyquery的使用一、pyquery的介绍使用pyquery需要在Web和了解jQ

  • python网络爬虫精解之pyquery的使用说明

    2021-09-26 19:49:48

    目录一、pyquery的介绍二、pyquery的使用1、初始化工作字符串URL文件初始化2、查找节点(1)查找子节点(2)匹配父节点(3)匹配兄弟节点3、遍历4、获取信息(1)获取属性(2)获取文本5、节点操作(1)为某个节点添加或删除一个class(2)attr、text、html(3)remove6、伪类选择器pyquery的使用一、pyquery的介绍使用pyquery需要在Web和了解jQ

  • 用于图优化的端到端、可转移的深度强化学习

    2021-09-26 16:15:50

    越来越多的应用程序是由在不同加速器集上训练的大型复杂神经网络驱动的。这个过程由 ML 编译器促进,将高级计算图映射到低级、特定于设备的可执行文件。为此,ML 编译器需要解决许多优化问题,包括图形重写、设备上的操作分配、操作融合、张量的布局和平铺以及调度。例如,在设备放置问题中,编译器需要确定计算图中的操作到目标物理设备之间的映射,以便可以最小化目标函数,例如训练步骤时间。放置性能由复杂因素的混合

  • 用于图优化的端到端、可转移的深度强化学习

    2021-09-26 16:15:50

    越来越多的应用程序是由在不同加速器集上训练的大型复杂神经网络驱动的。这个过程由 ML 编译器促进,将高级计算图映射到低级、特定于设备的可执行文件。为此,ML 编译器需要解决许多优化问题,包括图形重写、设备上的操作分配、操作融合、张量的布局和平铺以及调度。例如,在设备放置问题中,编译器需要确定计算图中的操作到目标物理设备之间的映射,以便可以最小化目标函数,例如训练步骤时间。放置性能由复杂因素的混合

  • C语言实现无头单向链表的示例代码

    2021-09-26 11:49:33

    目录一、易错的接口实现1.1 新节点开辟函数1.2 尾插1.3 尾删二、常见简单接口2.1 打印链表2.2 节点计数器2.3 判断是否为空链表2.4 通过值查找节点2.5 头插2.6 头删2.7 在任意节点后插入节点2.8 在任意节点后删除节点2.9 销毁链表三、头文件相关内容3.1 引用的库函数3.2 结构体声明一、易错的接口实现1.1 新节点开辟函数由于创建一个新节点是频繁的操作,所以封装为一

  • C语言实现无头单向链表的示例代码

    2021-09-26 11:49:33

    目录一、易错的接口实现1.1 新节点开辟函数1.2 尾插1.3 尾删二、常见简单接口2.1 打印链表2.2 节点计数器2.3 判断是否为空链表2.4 通过值查找节点2.5 头插2.6 头删2.7 在任意节点后插入节点2.8 在任意节点后删除节点2.9 销毁链表三、头文件相关内容3.1 引用的库函数3.2 结构体声明一、易错的接口实现1.1 新节点开辟函数由于创建一个新节点是频繁的操作,所以封装为一

  • Vue3 AST解析器-源码解析

    2021-09-25 14:50:59

    目录1、生成 AST 抽象语法树2、创建 AST 的根节点3、解析子节点4、解析模板元素 Element5、示例:模板元素解析上一篇文章Vue3 编译流程-源码解析中,我们从 packges/vue/src/index.ts 的入口开始,了解了一个 Vue 对象的编译流程,在文中我们提到 baseCompile 函数在执行过程中会生成 AST 抽象语法树,毫无疑问这是很关键的一步,因为只有拿到生成

  • Vue3 AST解析器-源码解析

    2021-09-25 14:50:59

    目录1、生成 AST 抽象语法树2、创建 AST 的根节点3、解析子节点4、解析模板元素 Element5、示例:模板元素解析上一篇文章Vue3 编译流程-源码解析中,我们从 packges/vue/src/index.ts 的入口开始,了解了一个 Vue 对象的编译流程,在文中我们提到 baseCompile 函数在执行过程中会生成 AST 抽象语法树,毫无疑问这是很关键的一步,因为只有拿到生成

  • Dom4j解析xml复杂多节点报文方式

    2021-09-25 14:49:47

    目录Dom4j解析xml复杂多节点报文XML的解析方式分为四种本文介绍的是DOM4J方式解析主要核心代码如下dom4j解析多层xmlDom4j解析xml复杂多节点报文XML是一种通用的数据交换格式,它的平台无关性、语言无关性、系统无关性、给数据集成与交互带来了极大的方便。XML在不同的语言环境中解析方式都是一样的,只不过实现的语法不同而已。XML的解析方式分为四种1、DOM解析2、SAX解析3、J

  • Dom4j解析xml复杂多节点报文方式

    2021-09-25 14:49:47

    目录Dom4j解析xml复杂多节点报文XML的解析方式分为四种本文介绍的是DOM4J方式解析主要核心代码如下dom4j解析多层xmlDom4j解析xml复杂多节点报文XML是一种通用的数据交换格式,它的平台无关性、语言无关性、系统无关性、给数据集成与交互带来了极大的方便。XML在不同的语言环境中解析方式都是一样的,只不过实现的语法不同而已。XML的解析方式分为四种1、DOM解析2、SAX解析3、J

  • 使用dom4j递归解析节点内还含有多个节点的xml

    2021-09-25 14:49:44

    目录dom4j递归解析节点内还含有多个节点的xml介绍了dom4j的一些平常使用下面是main方法以及两个解析方法dom4j递归解析XML字符串所有子节点dom4j递归解析节点内还含有多个节点的xml介绍了dom4j的一些平常使用dom4j的介绍:dom4j是一个Java的XML API,是jdom的升级品,用来读写XML文件的。dom4j是一个十分优秀的JavaXML API,具有性能优异、功能

  • 使用dom4j递归解析节点内还含有多个节点的xml

    2021-09-25 14:49:44

    目录dom4j递归解析节点内还含有多个节点的xml介绍了dom4j的一些平常使用下面是main方法以及两个解析方法dom4j递归解析XML字符串所有子节点dom4j递归解析节点内还含有多个节点的xml介绍了dom4j的一些平常使用dom4j的介绍:dom4j是一个Java的XML API,是jdom的升级品,用来读写XML文件的。dom4j是一个十分优秀的JavaXML API,具有性能优异、功能

  • MySQL分库分表详情

    2021-09-25 11:07:04

    一、业务场景介绍假设目前有一个电商系统使用的是MySQL,要设计大数据量存储、高并发、高性能可扩展的方案,数据库中有用户表。用户会非常多,并且要实现高扩展性,你会怎么去设计? OK咱们先看传统的分库分表方式 当然还有些小伙伴知道按照省份/地区或一定的业务关系进行数据库拆分 OK,问题来了,如何保证合理的让数据存储在不同的库不同的表里呢?让库减少并发压力?应该怎么去制定分库分表的规则?不用急,这不就

  • MySQL分库分表详情

    2021-09-25 11:07:04

    一、业务场景介绍假设目前有一个电商系统使用的是MySQL,要设计大数据量存储、高并发、高性能可扩展的方案,数据库中有用户表。用户会非常多,并且要实现高扩展性,你会怎么去设计? OK咱们先看传统的分库分表方式 当然还有些小伙伴知道按照省份/地区或一定的业务关系进行数据库拆分 OK,问题来了,如何保证合理的让数据存储在不同的库不同的表里呢?让库减少并发压力?应该怎么去制定分库分表的规则?不用急,这不就

  • vue实现树形结构增删改查的示例代码

    2021-09-22 16:54:01

    其实很多公司都会有类似于用户权限树的增删改查功能,正好最近我刚写了一个树形结构的增删改,在这里和大家分享一下,如果有不合理的地方欢迎评论,我会尽快优化~~ 先附上一下效果图这个是没有点击编辑时,产品的需求是选中某个节点,取得该节点对应的设备数据,所以初始页面是下面这个样子的。这个是点击了编辑之后,显示节点的编辑按钮点击最上面的添加按钮,显示最外层父节点的添加画面修改节点名称因为我们的需求是编辑与非

  • vue实现树形结构增删改查的示例代码

    2021-09-22 16:54:01

    其实很多公司都会有类似于用户权限树的增删改查功能,正好最近我刚写了一个树形结构的增删改,在这里和大家分享一下,如果有不合理的地方欢迎评论,我会尽快优化~~ 先附上一下效果图这个是没有点击编辑时,产品的需求是选中某个节点,取得该节点对应的设备数据,所以初始页面是下面这个样子的。这个是点击了编辑之后,显示节点的编辑按钮点击最上面的添加按钮,显示最外层父节点的添加画面修改节点名称因为我们的需求是编辑与非

  • vue3.0实现下拉菜单的封装

    2021-09-22 16:52:08

    vue3.0出来已经有段时间的了,也与必要开始研究它了!先看下我们要实现的效果很常见的展开显示菜单项的内容,在vue3.0里面怎么开发,这里样式我们用的是bootstrap的默认样式思路一:<DropDown :title="'退出'" :list="menuLists" />思路二:<drop-down :title="'退出'">   <drop-dowm-item>新建文章</drop-do

  • vue3.0实现下拉菜单的封装

    2021-09-22 16:52:08

    vue3.0出来已经有段时间的了,也与必要开始研究它了!先看下我们要实现的效果很常见的展开显示菜单项的内容,在vue3.0里面怎么开发,这里样式我们用的是bootstrap的默认样式思路一:<DropDown :title="'退出'" :list="menuLists" />思路二:<drop-down :title="'退出'">   <drop-dowm-item>新建文章</drop-do

  • C语言实现BST二叉排序树的基本操作

    2021-09-22 16:51:35

    本文实例为大家分享了C语言实现BST二叉排序树的基本操作代码,供大家参考,具体内容如下BST-二叉排序树的几个基本操作。头文件声明与函数定义#include <stdio.h>#include <stdlib.h>typedef int ElemType;/*** 定义节点*/typedef struct BSTNode{ ElemType data;//数据域 struct BSTNode *l

  • C语言实现BST二叉排序树的基本操作

    2021-09-22 16:51:35

    本文实例为大家分享了C语言实现BST二叉排序树的基本操作代码,供大家参考,具体内容如下BST-二叉排序树的几个基本操作。头文件声明与函数定义#include <stdio.h>#include <stdlib.h>typedef int ElemType;/*** 定义节点*/typedef struct BSTNode{ ElemType data;//数据域 struct BSTNode *l

  • 渲染函数 & JSX详情

    2021-09-22 16:50:20

    目录一、基础二、节点、树以及虚拟 DOM1、虚拟 DOM三、createElement 参数1、深入数据对象2、完整示例3、约束四、使用 JavaScript 代替模板功能1、v-if 和 v-for2、v-model3、事件 & 按键修饰符4、插槽五、JSX六、函数式组件1、向子元素或子组件传递 attribute 和事件2、slots() 和 children 对比七、模板编译一、基础Vue

  • 渲染函数 & JSX详情

    2021-09-22 16:50:20

    目录一、基础二、节点、树以及虚拟 DOM1、虚拟 DOM三、createElement 参数1、深入数据对象2、完整示例3、约束四、使用 JavaScript 代替模板功能1、v-if 和 v-for2、v-model3、事件 & 按键修饰符4、插槽五、JSX六、函数式组件1、向子元素或子组件传递 attribute 和事件2、slots() 和 children 对比七、模板编译一、基础Vue

  • 浅谈mysql 树形结构表设计与优化

    2021-09-22 12:02:40

    前言在诸多的管理类,办公类等系统中,树形结构展示随处可见,以“部门”或"机构"来说,接触过的同学应该都知道,最终展示到页面的效果就是层级结构的那种,下图随机列举了一个部门的树型结构展示图设计考虑因素1、表结构设计稍稍有点开发和表结构设计经验的同学,设计出这样一张表,应该很容易,只需要在depart表中,添加一个pid/字段即可满足要求,参考下表:CREATE TABLE `depart` (  `

  • 浅谈mysql 树形结构表设计与优化

    2021-09-22 12:02:40

    前言在诸多的管理类,办公类等系统中,树形结构展示随处可见,以“部门”或"机构"来说,接触过的同学应该都知道,最终展示到页面的效果就是层级结构的那种,下图随机列举了一个部门的树型结构展示图设计考虑因素1、表结构设计稍稍有点开发和表结构设计经验的同学,设计出这样一张表,应该很容易,只需要在depart表中,添加一个pid/字段即可满足要求,参考下表:CREATE TABLE `depart` (  `

  • 浅谈MYSQL中树形结构表3种设计优劣分析与分享

    2021-09-22 12:01:35

    目录简介问题设计1:邻接表表设计SQL示例设计2:路径枚举表设计SQL示例设计3:闭包表表设计SQL示例结合使用表设计总结简介在开发中经常遇到树形结构的场景,本文将以部门表为例对比几种设计的优缺点;问题需求背景:根据部门检索人员,问题:选择一个顶级部门情况下,跨级展示当前部门以及子部门下的所有人员,表怎么设计更合理 ?递归吗 ?递归可以解决,但是势必消耗性能设计1:邻接表注:(常见父Id设计)表设

  • 浅谈MYSQL中树形结构表3种设计优劣分析与分享

    2021-09-22 12:01:35

    目录简介问题设计1:邻接表表设计SQL示例设计2:路径枚举表设计SQL示例设计3:闭包表表设计SQL示例结合使用表设计总结简介在开发中经常遇到树形结构的场景,本文将以部门表为例对比几种设计的优缺点;问题需求背景:根据部门检索人员,问题:选择一个顶级部门情况下,跨级展示当前部门以及子部门下的所有人员,表怎么设计更合理 ?递归吗 ?递归可以解决,但是势必消耗性能设计1:邻接表注:(常见父Id设计)表设

  • Mysql树形结构的数据库表设计方案

    2021-09-22 11:57:05

    目录前言一、基本数据二、继承关系驱动的设计三、基于左右值编码的设计四、树形结构CRUD算法(1)获取某节点的子孙节点(2)获取某节点的族谱路径(3)为某节点添加子孙节点(4)删除某节点五、总结参考文献前言最近研究树形菜单网上找了很多例子看了。一下是网上找的一些资料,然后自己重新实践,记录下免得下次又忘记了。程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品

  • Mysql树形结构的数据库表设计方案

    2021-09-22 11:57:05

    目录前言一、基本数据二、继承关系驱动的设计三、基于左右值编码的设计四、树形结构CRUD算法(1)获取某节点的子孙节点(2)获取某节点的族谱路径(3)为某节点添加子孙节点(4)删除某节点五、总结参考文献前言最近研究树形菜单网上找了很多例子看了。一下是网上找的一些资料,然后自己重新实践,记录下免得下次又忘记了。程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品

  • 树形结构数据库表Schema设计的两种方案

    2021-09-22 11:55:58

    目录前言一、基本数据二、继承关系驱动的Schema设计三、基于左右值编码的Schema设计四、树形结构CRUD算法(1)获取某节点的子孙节点 (2)获取某节点的族谱路径(3)为某节点添加子孙节点(4)删除某节点五、总结前言程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数

  • 树形结构数据库表Schema设计的两种方案

    2021-09-22 11:55:58

    目录前言一、基本数据二、继承关系驱动的Schema设计三、基于左右值编码的Schema设计四、树形结构CRUD算法(1)获取某节点的子孙节点 (2)获取某节点的族谱路径(3)为某节点添加子孙节点(4)删除某节点五、总结前言程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数

  • MySQL中limit对查询语句性能的影响

    2021-09-20 14:50:17

    一,前言 首先说明一下MySQL的版本:mysql> select version();+-----------+| version() |+-----------+| 5.7.17    |+-----------+1 row in set (.00 sec)表结构:mysql> desc test;+--------+---------------------+------+-----+---

  • MySQL中limit对查询语句性能的影响

    2021-09-20 14:50:17

    一,前言 首先说明一下MySQL的版本:mysql> select version();+-----------+| version() |+-----------+| 5.7.17    |+-----------+1 row in set (.00 sec)表结构:mysql> desc test;+--------+---------------------+------+-----+---

  • mindnode思维导图怎么使用?mindnode使用图文教程

    2021-09-20 08:10:57

    不管是生活还是工作,整理好自己平时的想法都是一件很重要的事情,而且制作思维导图就是整理自己灵感的一种很好的选择,mindnode pro for mac版就是一款思维导图软件,您可以使用它来绘制图表、树状结构图、流程图、页面编排等等,它可以将您的想法转换为任何形式,无论是文字、图像、链接、任务还是扩展注释。该软件的界面十分的简洁明了,需要的朋友可以看看教程下载使用。mindnode pro(思维导

  • mindnode思维导图怎么使用?mindnode使用图文教程

    2021-09-20 08:10:57

    不管是生活还是工作,整理好自己平时的想法都是一件很重要的事情,而且制作思维导图就是整理自己灵感的一种很好的选择,mindnode pro for mac版就是一款思维导图软件,您可以使用它来绘制图表、树状结构图、流程图、页面编排等等,它可以将您的想法转换为任何形式,无论是文字、图像、链接、任务还是扩展注释。该软件的界面十分的简洁明了,需要的朋友可以看看教程下载使用。mindnode pro(思维导

  • Java中关于二叉树层序遍历深入了解

    2021-09-17 18:53:07

    前言大家好,我是bigsai,在数据结构与算法中,二叉树无论是考研、笔试都是非常高频的考点内容,在二叉树中,二叉树的遍历又是非常重要的知识点,今天给大家讲讲二叉树的层序遍历。这部分很多人可能会但是需要注重一下细节。前面介绍了二叉排序树的构造和基本方法的实现,遍历也是比较重要的一环,并且二叉树的层序遍历也是bfs的最简单情况,这里我就将二叉树的层序遍历以及常考问题给大家分享一下。在了解二叉树的遍历之

  • Java中关于二叉树层序遍历深入了解

    2021-09-17 18:53:07

    前言大家好,我是bigsai,在数据结构与算法中,二叉树无论是考研、笔试都是非常高频的考点内容,在二叉树中,二叉树的遍历又是非常重要的知识点,今天给大家讲讲二叉树的层序遍历。这部分很多人可能会但是需要注重一下细节。前面介绍了二叉排序树的构造和基本方法的实现,遍历也是比较重要的一环,并且二叉树的层序遍历也是bfs的最简单情况,这里我就将二叉树的层序遍历以及常考问题给大家分享一下。在了解二叉树的遍历之

  • Java中关于二叉树的概念以及搜索二叉树详解

    2021-09-15 20:55:06

    目录一、二叉树的概念为什么要使用二叉树?树是什么?树的相关术语!根节点路径父节点子节点叶节点子树访问层(深度)关键字满二叉树完全二叉树二叉树的五大性质二、搜索二叉树插入删除hello, everyone. Long time no see. 本期文章,我们主要讲解一下二叉树的相关概念,顺便也把搜索二叉树(也叫二叉排序树)讲一下。我们直接进入正题吧!GitHub源码链接一、二叉树的概念为什么要使用二

  • Java中关于二叉树的概念以及搜索二叉树详解

    2021-09-15 20:55:06

    目录一、二叉树的概念为什么要使用二叉树?树是什么?树的相关术语!根节点路径父节点子节点叶节点子树访问层(深度)关键字满二叉树完全二叉树二叉树的五大性质二、搜索二叉树插入删除hello, everyone. Long time no see. 本期文章,我们主要讲解一下二叉树的相关概念,顺便也把搜索二叉树(也叫二叉排序树)讲一下。我们直接进入正题吧!GitHub源码链接一、二叉树的概念为什么要使用二

  • 利用consul在spring boot中实现分布式锁场景分析

    2021-09-15 20:50:18

    因为在项目实际过程中所采用的是微服务架构,考虑到承载量基本每个相同业务的服务都是多节点部署,所以针对某些资源的访问就不得不用到用到分布式锁了。这里列举一个最简单的场景,假如有一个智能售货机,由于机器本身的原因不能同一台机器不能同时出两个商品,这就要求在在出货流程前针对同一台机器在同一时刻出现并发创建订单时只能有一笔订单创建成功,但是订单服务是多节点部署的,所以就不得不用到分布式锁了。以上只是一种简

  • 利用consul在spring boot中实现分布式锁场景分析

    2021-09-15 20:50:18

    因为在项目实际过程中所采用的是微服务架构,考虑到承载量基本每个相同业务的服务都是多节点部署,所以针对某些资源的访问就不得不用到用到分布式锁了。这里列举一个最简单的场景,假如有一个智能售货机,由于机器本身的原因不能同一台机器不能同时出两个商品,这就要求在在出货流程前针对同一台机器在同一时刻出现并发创建订单时只能有一笔订单创建成功,但是订单服务是多节点部署的,所以就不得不用到分布式锁了。以上只是一种简

  • Java中关于字典树的算法实现

    2021-09-15 20:49:58

    字典树(前缀树)算法实现前言字典树,又称单词查找树,是一个典型的 一对多的字符串匹配算法。“一”指的是一个模式串,“多”指的是多个模板串。字典树经常被用来统计、排序和保存大量的字符串。它利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较。字典树有3个基本性质:    根节点不包含字符,其余的每个节点都包含一个字符;    从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的

  • Java中关于字典树的算法实现

    2021-09-15 20:49:58

    字典树(前缀树)算法实现前言字典树,又称单词查找树,是一个典型的 一对多的字符串匹配算法。“一”指的是一个模式串,“多”指的是多个模板串。字典树经常被用来统计、排序和保存大量的字符串。它利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较。字典树有3个基本性质:    根节点不包含字符,其余的每个节点都包含一个字符;    从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的

  • Java数据机构中关于并查集的详解

    2021-09-15 18:54:42

    目录概念实现初始化并查集判断是不是同一个组查找当前节点的代表节点合并操作本期文章源码:GitHub一文彻底搞懂《并查集》!概念并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题(即所谓的并、查)。比如说,我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。具体的用法,我们会以下一篇文章《图的相关算法》中,有一个克鲁斯卡尔算法,用于生成最小生成树,会用到并查集。并查集

  • Java数据机构中关于并查集的详解

    2021-09-15 18:54:42

    目录概念实现初始化并查集判断是不是同一个组查找当前节点的代表节点合并操作本期文章源码:GitHub一文彻底搞懂《并查集》!概念并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题(即所谓的并、查)。比如说,我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。具体的用法,我们会以下一篇文章《图的相关算法》中,有一个克鲁斯卡尔算法,用于生成最小生成树,会用到并查集。并查集

  • redis分布式锁优化的实现

    2021-09-15 18:49:54

    对于单机的应用来说,可以直接使用synchronized关键字或着Lock工具类来加锁;但是对于分布式应用我们需要凭借一些工具来实现加锁;加锁流程通俗来解释就是:        1. 占坑        2. 执行逻辑        3. 填坑我们可以使用redis来完成占坑这个操作;基础版加锁//通过占坑的方式获取锁boolean lock = redis.setIfAbsent(key, va

  • redis分布式锁优化的实现

    2021-09-15 18:49:54

    对于单机的应用来说,可以直接使用synchronized关键字或着Lock工具类来加锁;但是对于分布式应用我们需要凭借一些工具来实现加锁;加锁流程通俗来解释就是:        1. 占坑        2. 执行逻辑        3. 填坑我们可以使用redis来完成占坑这个操作;基础版加锁//通过占坑的方式获取锁boolean lock = redis.setIfAbsent(key, va

  • 源码解析带你了解LinkedHashMap

    2021-09-15 10:57:23

    目录元素存储关系继承体系属性构造方法无参有参按插入顺序访问newNodelinkNodeLast链表节点的删除LRU(Least recently used,最近最少使用)栗子元素被移到队尾LinkedHashMap维护插入的顺序。元素存储关系红黄箭头:元素添加顺序蓝箭头:单链表各个元素的存储顺序head:链表头部tail:链表尾部继承体系    继承自 HashMap ,因此 HashMap 拥

  • 源码解析带你了解LinkedHashMap

    2021-09-15 10:57:23

    目录元素存储关系继承体系属性构造方法无参有参按插入顺序访问newNodelinkNodeLast链表节点的删除LRU(Least recently used,最近最少使用)栗子元素被移到队尾LinkedHashMap维护插入的顺序。元素存储关系红黄箭头:元素添加顺序蓝箭头:单链表各个元素的存储顺序head:链表头部tail:链表尾部继承体系    继承自 HashMap ,因此 HashMap 拥

 673    1 2 3 4 5 6 7 8 9 10 下一页 尾页

分类点击榜

    栏目ID=0的表不存在(操作类型=0)

分类评论榜

    栏目ID=0的表不存在(操作类型=0)

微信扫一扫

易采站长站微信账号