基本概念 并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题 示意图 常用方法 Find：确定元素属于哪一个子集。可以用来确定两个元素是否属于同一子集 Union： 将两个子集合并成同一个集合 示意图 代码实现（伪代码） 基本概念 并查集是一种树型的数据结构，用于处理一些不交集的合并及查 ...
分类：
其他好文 时间：
2019-06-07 23:15:13
阅读次数：
161
JavaScript 的基本语法 语句JavaScript 程序的执行单位为行（line），也就是一行一行地执行。一般情况下，每一行就是一个语句。语句（statement）是为了完成某种任务而进行的操作，比如下面就是一行赋值语句。var a = 1 + 3;这条语句先用var命令，声明了变量a，然后... ...
分类：
编程语言 时间：
2019-06-07 00:56:59
阅读次数：
126
数据结构之链表(LinkedList)(二) 环形链表 顾名思义 环形列表是一个首尾相连的环形链表 示意图 循环链表的特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。 看一样著名的应用场景 我们就可以用环形单链表解决这个问题。 首先我们怎么构建一个环形链表 分析： 1. ...
分类：
其他好文 时间：
2019-06-06 00:27:20
阅读次数：
113
一, git,一个分布式的版本库,是典型的客户端-服务器系统,能有效,快速地处理项目从很小到足够大时的版本管理.画了一个示意图,如下: 二, 版本控制的类别 a)集中式,开发者之间共用一个仓库,且必须保持联网操作.比如CVS,SVN(subversion).而且,SVN有取代CVS的趋向. b)分布 ...
分类：
其他好文 时间：
2019-06-03 15:57:52
阅读次数：
110
上图是进程的虚拟地址空间示意图。 堆栈段： 1. 为函数内部的局部变量提供存储空间。 2. 进行函数调用时，存储“过程活动记录”。 3. 用作暂时存储区。如计算一个很长的算术表达式时，可以将部分计算结果压入堆栈。 数据段（静态存储区）： 包括BSS段的数据段，BSS段存储未初始化的全局变量、静态变量 ...
分类：
系统相关 时间：
2019-06-02 15:54:59
阅读次数：
162
八皇后问题是学习回溯算法时不得不提的一个问题，用回溯算法解决该问题逻辑比较简单。 下面用java版的回溯算法来解决八皇后问题。 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意 ...
分类：
其他好文 时间：
2019-05-31 21:31:47
阅读次数：
105
Posted on 2018-10-01 05:42 京山游侠 阅读(705) 评论(3) 编辑 收藏 阅读目录 前言 录制 GIF 动画的工具 Peek Gnome 自带的截图工具 gnome-screenshot 功能更强大的截图工具 shutter 位图处理软件 GIMP 更适合绘图板使用的工 ...
分类：
系统相关 时间：
2019-05-29 22:11:15
阅读次数：
203
1.HDFS-HA架构原理介绍 hadoop2.x之后，Clouera提出了QJM/Qurom Journal Manager，这是一个基于Paxos算法实现的HDFS HA方案，它给出了一种较好的解决思路和方案,示意图如下： 1）基本原理就是用2N+1台 JN 存储EditLog，每次写数据操作有 ...
分类：
其他好文 时间：
2019-05-26 16:12:40
阅读次数：
128
桥接模式基础知识： 定义 将抽象部分和实现部分分离，使它们可以实现独立的变化 桥接模式的知识点 桥接是在被分离了的抽象部分和实现部分之间来搭桥，桥接在程序上体现成了在抽象部分拥有实现部分的接口对象，维护桥接就是维护这个关系 桥接模式的意图：使得抽象部分和实现部分可以独立的变化，都可以随便扩充 桥接模 ...
分类：
其他好文 时间：
2019-05-24 14:28:55
阅读次数：
104
1.什么是并发竞争 就是多客户端同时并发写一个key，可能本来应该先到的数据后到了，导致数据版本错了。或者是多客户端同时获取一个key，修改值之后再写回去，只要顺序错了，数据就错了。 2.怎么解决 采用分布式锁+数据修改的时间戳 方案来解决。 ①想要向缓存中写入数据时，必须要获得分布式锁，只有获得锁 ...
分类：
其他好文 时间：
2019-05-24 01:07:43
阅读次数：
121
