命运之手

技术难点以树状形式打印二叉树的关键难点在于，如何计算和控制每个节点的打印位置解决思路将二叉树的所有节点从左往右全部打印出来，正好和二叉树中序遍历的结果是一样的利用这个特点，我们就可以通过中序遍历结果，来反推每个节点位置，再按广度优先遍历算法，逐行打印即可具体方案和流程图如下二叉树中序遍历每个字符间要保持一定间隔，所以加上占位符广度优先遍历保持每个节点横向位置不变，根据广度优先遍历调整节点层次位置将占位符替换为连接符和空白字符这样就大功告成了，思路有了，实现就不难了注意细节实现代码这里我们只讲解怎么打

什么是二叉查找树二叉查找树，英文名Binary Search Tree，又叫二叉搜索树，二叉排序树二叉查找树是一种特殊的二叉树，它在二叉树的基础上，增加了如下规定简单来说，就是数值左小右大的二叉树二叉查找树的特点就决定了，它是用来排序和查找用的二叉查找树插入规则二叉查找树的插入操作特别简单，小的往左插，大的往右插，已存在的不插就行了二叉查找树删除规则二叉查找树的删除操作，则要讲究一点技巧了因为树中间的枝节点被删除后，会留下一个空洞，一定要想办法补上空位才行我们的做法是，将被删除位置的右子节点移上来填充空位

什么是electron全局安装指定版本的electron，registry参数指定使用国内下载源，更快更稳定全局安装指定版本的electron-builder，该模块用于将electron打包为发布程序查看全局electron版本查看全局electron-builder版本全局卸载electron全局卸载electron-builder...

前言首先，性格一部分是个人基因偏好，绝大部分是后期形成的习惯，并非绝对不可改变其次，不同性格，各有优劣，没有那种性格绝对好一说，因此也没必要刻意去颠覆自己的性格我们要做的就是，发挥自己的优势，再稍微克服一下自己的劣势，不要让性格的短板面成为一种障碍即可这就好比大家读书，擅长的学科尽量考到100分，不擅长的也得努力靠个80分，这样才能有个好的综合分工作和生活中没有读书那么苛刻，我们只要把其中一项优势发挥到90分，其它方面有个60分，不构成障碍和负担就够了方法这里列举了内向型性格，在生活工作中可能遇到的一些常见

什么是前缀表达式、中缀表达式、后缀表达式前缀表达式、中缀表达式、后缀表达式，是通过树来存储和计算表达式的三种不同方式以如下公式为例(a+(b−c))∗d( a+(b-c) )*d(a+(b−c))∗d通过树来存储该公式，可以表示为那么问题就来了，树只是一种抽象的数据结构，它必须要通过某个形式的文本来才能存储和输入此时，就有了三种表示方法：前缀表达式、中缀表达式、后缀表达式它们分别相当于树的前序遍历、中序遍历、后序遍历，前中后指的是遍历时符号的遍历顺序前序遍历：符号 - 左操作数 - 右操作数中序遍历：左操

为什么要学习树的遍历算法二叉树的遍历方式有多种，根据每种遍历方式的不同特性，在现实中有着不同的应用价值随着我们学得越深入越底层，就会发现二叉树的应用无处不在，很多基础技术，底层都是通过二叉树实现的比如数据库系统、文件系统、编译系统、组织架构展示等等我们先掌握每种遍历算法，以后再学习其具体应用时，就很容易理解了广度优先遍历和深度优先遍历二叉树遍历方式整体分为两大类深度优先遍历的几种方式上面已经提到，深度优先遍历是先遍历当前子树，再遍历同级节点而子树如何遍历，根据父节点的访问顺序，可分为三种方式定义树

树结构树是一种嵌套型结构，用来表达上下级和归属关系每个树节点可以拥有若干个下级节点，并且下级节点的结构和上级节点的结构完全相同，可以再拥有自己的下级树的分类

JDK中和栈、队列相关的类JDK中提供了若干和栈、队列相关的类或接口，主要有如下几个 List，JDK自带的线性表接口，Java中几乎所有的线性表结构，都实现了List接口 Vector，Vector相当于一个线程安全的ArrayList，在它的基础上，控制元素的插入删除位置，就能实现栈和队列的功能 Stack，继承自Vector，是JDK自带的栈类型 Queue，JDK自带的队列类型，但只是一个接口 Deque，JDK自带的双向队列类型，也是一个接口，双向队列本身的结构决定了，它既能当栈

什么是栈和队列栈和队列是两种特殊的线性表结构，它们不像数组和链表一样，可以在任意位置插入数据 栈规定，数据只能从顶部插入，只能从顶部移除就像堆砖块一样，只能从顶部添加新砖块，也只能从顶部拿走旧砖块，不能从中间抽走砖块 队列规定，数据只能从尾部插入，只能从头部移除就像食堂的取饭队伍一样，只能从后面排，前面出去，不能插队 栈的特点，可以用后进先出来概括，队列的特点，可以用先进先出来概括可见，栈和队列，跟数组和链表并没有太大区别，只是限制了插入删除位置而已因此，数组和链表，都可以用来实现栈和队

双向链表上章我们提到了静态链表，这严格来说，并不算是标准的链表只是以顺序表的方式，间接实现了链表的随机存储功能，以供没有指针功能的语言使用这节我们开始讲解标准的链表，即以指针方式实现的链表标准的链表常见的形式有单向链表、双向链表、循环链表三种顾名思义，单向链表只能向后查找，只有next指针，双向链表可以向前查找，有next和previous两个指针循环链表是一种特殊的单向链表，它仅仅是将单向链表的尾节点next指向了头节点，主要用来实现循环遍历的功能由于它们的功能都差不多，所以我们只讲解双向链

开启工具栏右键自定义工具栏搜索或选择自己想要的快捷按钮

什么是静态链表静态链表是一种特殊的链表，它以数组和游标，来间接实现指针的连接效果这种方式，主要适合一些，没有指针，没有面向对象特性的语言游标在这里指的就是数组下标，因为没有指针，就用数组下标来标记数据地址静态链表的主要存储原理包括 用数组来代替随机存储 数组中的元素，必须包含data数据和next游标两部分，next游标指示下个元素在数组中的下标 用两个特殊的值来代表和表尾和闲置，比如游标等于-1表示已经到达表尾，游标等于-2表示数组该位置无元素 由于链表存在插入、删除、移动等操作，这些操

首先说一下前提，我们这里说的下载，是指断点下载的方式，不是一次性下载完毕字节缓存对于频繁读取的数据，要加载到内存中进行复用如果每次都重新从硬盘读取到内存，效率会很低，甚至会严重影响程序性能连接数限制要根据服务端的宽带大小，和客户的平均宽带配置，确定一个连接数上限如果连接数过大，多个连接之间竞争宽带资源，很有可能导致，所有连接都不稳定的情况此时就可能陷入，所有连接速度慢，并且经常断开，经常重连的恶性循环之中公平分配带宽比如有一个土豪用户，他使用的万兆宽带那么如果他要下载一个大文件，一个人就

首先说一下前提，我们这里说的下载，是指断点下载的方式，不是一次性下载完毕字节缓存对于频繁读取的数据，要加载到内存中进行复用如果每次都重新从硬盘读取到内存，效率会很低，甚至会严重影响程序性能连接数限制要根据服务端的宽带大小，和客户的平均宽带配置，确定一个连接数上限如果连接数过大，多个连接之间竞争宽带资源，很有可能导致，所有连接都不稳定的情况此时就可能陷入，所有连接速度慢，并且经常断开，经常重连的恶性循环之中公平分配带宽比如有一个土豪用户，他使用的万兆宽带那么如果他要下载一个大文件，一个人就

按照二八原则来说，20%的富人，掌握着社会80%的财富那么我们可以假定富人数量为2，财富为8，穷人数量为8，财富为2如果按两个群体来算平均工资的话穷人平均工资 = 2 / 8 = 0.25富人平均工资 = 8 / 2 = 4如果按整体来算平均工资的话整体平均工资 = 10 / 10 = 1那么，穷人的工资相对于该群体的实际状况，是被提高了4倍...

线性表线性表统指可以按顺序逐个访问的数据结构前面讲到的数组，本章要讲的链表，后面要讲的栈和队列，都是线性表链表线性表只定义了数据的访问方式，至于数据如何存储，那就有两种方式一种是数据在内存中连续存储，这种叫做顺序表，即上章提到的数组一种是数据在内存中随机存储，哪里有位置存哪里，但通过一个指针连接起来，也能起到按顺序访问的效果第二种就是本章要讲的链表链表的优点由于数组必须一次性开辟大量内存，并且不能修改长度，因此添加和删除特别不方便而链表的数据位置是任意的，这样就可以很方便的新增元素，或

Sublime Text 是最优秀的文本编辑器的代码编辑器之一并且同时兼顾了漂亮的界面、强大的功能、丰富的插件、轻巧的体积Sublime Text 安装XML和JSON格式化插件的如下安装Package Control，如果已安装，则跳过此步否则，按住快捷键Ctrl+shift+P，在弹出的输入框里面输入Install Package Control安装Indent XML插件按住快捷键Ctrl+shift+P，在弹出的输入框里面输入Install Package稍等片刻，在新的输

原因是客户端版本和服务端不匹配造成的SVN用的Subversion底层库有两种版本，客户端和服务端必须用一样的版本才可以正常使用日志功能卸载旧版本的，去官网下载最新的对应版本就可以如果不知道服务端是哪个版本，就两个版本都试下https://tortoisesvn.net/downloads.html...

数组数组，英文名Array是一种最简单的数据结构，即用一段连续的内存，存储若干个相同类型的对象这种结构只需要根据对象数量，直接在内存中分配连续的空间就行了，是所有语言都默认支持的基本类型数组特点 内存连续分配，按下标就能直接找到对象地址，所以访问和修改速度非常快，相当于直接根据内存地址查数值 由于是连续内存，所以只能一次性分配，不可能后面再修改数组长度 由于数组长度不可改变，因此添加和删除只能变通进行，不方便且效率低动态数组虽然数组长度不可变，但我们可以新建一个数组，再将旧数组的数据

什么是算法算法就是解决问题的一套步骤，任何领域都存在算法，本专栏的算法则是和编程中的数据结构相关的算法前面提到，数据结构就是数据在内存中的存储和组织方式那么我们如何对这些数据进行添加、删除、修改、查找、排序，这就形成了一套套的算法它们完整的说法应该是，通用数据结构操作算法算法性能一个算法的好坏，即性能评价指标，主要包括两方面一是时间上的，即CPU进行了多少次运算，消耗了多长的时间一是空间上的，即计算过程中，程序本身、用户输入、运算过程中产生的临时变量，总共占用了多大内存时间和空间两方面的性