[TOC] 144前序遍历 思路：（循环前入栈、先右节点入栈） 建栈，入栈，循环，只要栈不为空 出栈，把值加入res。 如果右不为空，入栈。左一样。 94中序遍历（98验证二叉搜索树、230二叉搜索树中第K小的元素） 思路： 建栈、cur指针，不入栈循环，只要cur和栈不为空 只要cur不为空，循环 ...
分类：
其他好文 时间：
2018-12-11 11:33:52
阅读次数：
236
优点 缺点 使用场景 注意 getInstance() 方法中需要使用同步锁 synchronized (Singleton.class) 防止多线程同时进入造成 instance 被多次实例化。 单例模式分为6种实现方式 1、饿汉式 这种方式比较常用，但容易产生垃圾对象。 优点：没有加锁，执行效率 ...
分类：
其他好文 时间：
2018-12-11 11:33:45
阅读次数：
170
1 案例1：字符串截取及切割 1.1 问题 使用Shell完成各种Linux运维任务时，一旦涉及到判断、条件测试等相关操作时，往往需要对相关的命令输出进行过滤，提取出符合要求的字符串。 本案例要求熟悉字符串的常见处理操作，完成以下任务练习： 参考PPT示范操作，完成子串截取、替换等操作 根据课上的批 ...
分类：
系统相关 时间：
2018-12-11 11:33:35
阅读次数：
330
栈、堆、常量池等虽同属Java内存分配时操作的区域，但其适用范围和功用却大不相同。本文将深入Java核心，简单讲解Java内存分配方面的知识。 首先我们先来讲解一下内存中的各个区域。 stack（栈） 存放基本类型的数据和对象的引用，即存放变量。 如果存放的是基本类型数据（非静态变量），则直接将变量 ...
分类：
编程语言 时间：
2018-12-11 11:33:26
阅读次数：
212
Consul 是 HashiCorp 公司的一个用于实现分布式系统的服务发现与配置工具。Consul内置了服务注册与发现框 架、分布一致性协议实现、健康检查、Key/Value存储、多数据中心方案。由于出现得晚些，Consul具有功能完善、部署简单、使用方便等特点。 安装consul： Consul... ...
分类：
其他好文 时间：
2018-12-11 11:33:14
阅读次数：
221
在Mac上运行Docker 系统要求 安装最新Docker for Mac 点击下载 安装下载的docker.dmg文件 安装完成后，启动docker 使用镜像加速地址 使用Docker for Mac自带的compose 系统要求 安装docker toolbox 点击下载 运行docker 在W ...
分类：
其他好文 时间：
2018-12-11 11:33:03
阅读次数：
292
题解： 傻逼题 直接从左向右扫描每个点作为右端点 然后单点修改区间查询就行了 另外一种更直观的做法就是$(i,j)$之间产生了$(j-i)$ 于是变成矩形查最大值，kd-tree维护 代码： ...
分类：
其他好文 时间：
2018-12-11 11:32:36
阅读次数：
171
四层负载和七层负载 四层负载根据四层网络信息如IP、端口进行负载，可以识别同一IP或同一端口的负载到某个Real Server节点上，常用的四层负载有LVS等； 七层负载在四层负载的基础上，还支持七层网络信息即应用信息如URL、邮件地址等进行负载，常用的七层负载有Nginx等； 常用负载均衡算法 1 ...
分类：
其他好文 时间：
2018-12-11 11:32:29
阅读次数：
176
闭包 如果在一个内部函数(函数里的函数)里，对在外部作用域(但不是在全局作用域，可以理解为外层函数)的变量进行引用，那么内部函数就被认为是闭包。 例如： def outer(): x=10 # 这里x即为外部作用域变量 def inner(): print(x) return inner # inn ...
分类：
编程语言 时间：
2018-12-11 11:32:21
阅读次数：
227
一、频率组件的使用 频率组件的存在对我们这web开发有着很大的影像，它的作用就是限制用户在一段时间内访问的次数。 下面让我们介绍一下频率组件怎样使用 1.首先需要导入 2.编写我们的频率类 3.最后还需要再setting中配置一下 二、如何自己实现频率组件 1.编写频率类 2.在视图类中加入 效果如 ...
分类：
其他好文 时间：
2018-12-11 11:32:11
阅读次数：
197
前言： 之前介绍过很多蓝牙beacon、搜索、连接、通讯的文章。不过最近我发现：之前写的蓝牙广播包搜索的工程，搜索频率太慢，而且不能一直保持搜索状态。因此，这里探讨下高频蓝牙广播包扫描 —— 蓝牙BLE扫描。 注： 本文将从对比之前慢的和现在快的两个工程进行展开 1、初始化 onCre ...
分类：
移动开发 时间：
2018-12-11 11:32:00
阅读次数：
276
#### @ vim 编辑快捷键 `ctrl + n` 是自动补齐 `ctrl + p` 是往上选择 `ctrl + f` 是下一屏幕 `ctrl + b ` 是上一屏幕 `w`：是移动一个单词 `b`：是向前一个单词 `d^`：当前行中，删至行首 `d$`：当前行中，删至行尾 `y^ `：当前到行 ...
分类：
系统相关 时间：
2018-12-11 11:31:53
阅读次数：
242
KVM 的存储虚拟化是通过存储池（Storage Pool）和卷（Volume）来管理的。Storage Pool 是宿主机上可以看到的一片存储空间，可以是多种型；Volume 是在 Storage Pool 中划分出的一块空间，宿主机将 Volume 分配 给虚拟机，Volume 在虚拟机中看到的 ...
分类：
其他好文 时间：
2018-12-11 11:31:44
阅读次数：
191
现在的风格： 1.大括号不换行qwq，换行什么的，太浪费行数了。 2.逗号后面加空格，所有运算符左右加空格，但是if或者for后的括号前面不加空格，一般在确定无误后才会开始改空格，要不然太麻烦了。 3.极大值或极小值一般用INF或者其它大写字母表示 4.开数组一般都用MAXN或者其它大写字母，不过看 ...
分类：
其他好文 时间：
2018-12-11 11:31:25
阅读次数：
160
前言 在Linux下，有时候需要对文本内容进行排序，例如按照字典顺序排序，按照数字排序或者按照特定列排序等等。今天我们就借助一个命令-sort来满足我们对文本排序的需求。 按照字典顺序排序 假如有文本内容test1.txt如下（偷偷问一句：你在使用哪个linux发行版？）： 现在要对文本内容按照字典 ...
分类：
编程语言 时间：
2018-12-11 11:31:11
阅读次数：
205
一、集合框架 对于不知道存储数量和更复杂的方式存储对象用集合框架。 其中有几个常用的接口和实现类：Collection父接口、List接口，Set接口，Map接口， ArrayList实现类、LinkedList实现类、hashSet实现类、hashMap实现类 Collection集合框架的父接口 ...
分类：
编程语言 时间：
2018-12-11 11:31:03
阅读次数：
177
