倍增法求LCA ~~(蒟蒻只会用倍增)~~ 简单说就是先通过dfs预处理出每个节点i的深度deep[i]与其的第$2^j$个祖先f[i][j]。求f[i][j]的关键在于递推式f[i][j]=f[f[i][j 1]][j 1]。也即i的 $2^j$ 祖先是 $2^{j 1}$ 祖先的 $2^{j 1 ...
分类：
其他好文 时间：
2019-09-21 23:24:24
阅读次数：
113
实践题目： 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标 ...
分类：
编程语言 时间：
2019-09-21 23:24:09
阅读次数：
99
文章转自：https://gbr.businessreview.global/articles/view/58de01566fa9cf487c2b3a92/zh_CN/en_GB 丝银轴心 世界上最重要的经济关系也最令人担忧 ? 1784年，中国皇后号帆船从纽约起航，踏上美国对中国的首次通商之旅。船 ...
分类：
其他好文 时间：
2019-09-21 23:23:49
阅读次数：
108
本随笔旨在分享一些结构化编程思想，如有不妥，望指正，共同学习共同进步！！ 1、非空断言 使用jdk自带的Objects类 使用开源guava库 2、非空赋值 使用场景：构造器、java bean的setter方法中 使用jdk自带的Objects类 使用开源guava库 3、guava的参数校验 这 ...
分类：
编程语言 时间：
2019-09-21 23:23:05
阅读次数：
87
1、介绍 jstack用于打印出给定的java进程ID或core file或远程调试服务的Java堆栈信息，如果是在64位机器上，需要指定选项"-J-d64"，Windows的jstack使用方式只支持以下的这种方式： jstack [-l] pid 如果java程序崩溃生成core文件，jstac ...
分类：
Web程序 时间：
2019-09-21 23:22:41
阅读次数：
127
c++中函数当作对象来传递，类似c#中的指针操作如: ...
分类：
编程语言 时间：
2019-09-21 23:22:22
阅读次数：
105
Docker将自己的镜像发布到个人私有仓库 1.注册dockerhub账户 docker提供了一个类似于github的仓库dockerhub, 网址https://hub.docker.com/需要注册使用 2.在服务器上登录账号 docker login 3.修改正确的镜像名 注意要保证image ...
分类：
其他好文 时间：
2019-09-21 23:22:04
阅读次数：
176
前言 越来越多的项目已经使用 "Java 8" 了，毫无疑问， "Java 8" 是Java自Java 5（发布于2004年）之后的最重要的版本。这个版本包含语言、编译器、库、工具和 JVM 等方面的十多个新特性。在本文中我们将学习这些新特性，并用实际的例子说明在什么场景下适合使用。 引用： 本文参 ...
分类：
编程语言 时间：
2019-09-21 23:21:45
阅读次数：
86
一、list实现方式 list就是一种采用分离式技术实现的动态顺序表。在建立空表时，系统分配一块能容纳8个元素的存储区；在执行插入操作（insert或append）时，如果元素存储区满就换一块4倍大的存储区。但如果此时的表已经很大（目前的阀值为50000），则改变策略，采用加一倍的方法。 二、imp ...
分类：
编程语言 时间：
2019-09-21 23:21:28
阅读次数：
103
代码如下 cpp include using namespace std; typedef long long LL; const int mod = 51061; struct node { node l, r, p; int rev, val; LL sum, add, mul, sz; nod ...
分类：
其他好文 时间：
2019-09-21 23:21:13
阅读次数：
110
场景 Ubuntu Server 上使用Docker Compose 部署Nexus(图文教程)： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/101111611 在上面已经实现部署Nexus后，初次登录的默认账户密码： adm ...
分类：
其他好文 时间：
2019-09-21 23:20:38
阅读次数：
146
Ajax介绍 Ajax本身属于js内核中的一部分，jQuery是js的一个框架，是对js的封装，因此jQuery中也维护着Ajax的内容。 什么是同步，什么是异步？ 1. 同步现象 客户端发送请求到服务器，当服务器返回响应前，客户端处于等待卡死状态 2. 异步现象 客户端发送请求到服务器，无论服务器 ...
分类：
Web程序 时间：
2019-09-21 23:20:17
阅读次数：
92
#导入工具包，参考第1节 #RGBRGB是从颜色发光的原理来设计定的，通俗点说它的颜色混合方式就好像有红、绿、蓝三盏灯，当它们的光相互叠合的时候，色彩相混，而亮度却等于两者亮度之总和，越混合亮度越高，即加法混合。 红、绿、蓝三个颜色通道每种色各分为256阶亮度，在0时“灯”最弱——是关掉的，而在25 ...
分类：
其他好文 时间：
2019-09-21 23:19:58
阅读次数：
121
一、前言 ECMAScript 6.0（以下简称 ES6）是 JavaScript 语言的下一代标准，已经在 2015 年 6 月正式发布了。它的目标，是使得 JavaScript 语言可以用来编写复杂的大型应用程序，成为企业级开发语言。这句话基本涵盖了为什么会产生ES6这次更新的原因——编写复杂的 ...
分类：
编程语言 时间：
2019-09-21 23:19:32
阅读次数：
131
python的数据类型 1.python中的数据类型 （1）数据类型分类 python的数据类型可以分为 和 。 数字型 整型 ( ) 浮点型（ ） 布尔型（ ） 复数型 ( )(主要用于科学计算) 非数字型 字符串 列表 元组 字典 提示：在 Python 2.x 中，整数根据保存数值的长度还分为 ...
分类：
编程语言 时间：
2019-09-21 23:19:01
阅读次数：
72
Q: 对教材与参考资料阅读后关于软件质量保障你的体会是什么？ A: 一个软件质量的如何，可以通过套用下面这个公式来： 软件质量=程序质量+软件工程质量 在衡量一个软件的质量如何的同时，就需要进行两项工作——软件的质量保障（QA）和软件测试（Test）。那么QA和Test是啥呢？ Test：运用一定的 ...
分类：
其他好文 时间：
2019-09-21 23:18:39
阅读次数：
125
参考 Building GCC as a cross compiler for Raspberry Pi How to Build a GCC Cross-Compiler 环境 PC： ubuntu18.04 64位 (Intel(R) Core(TM) i7-4790 CPU @ 3.60GHz ...
分类：
其他好文 时间：
2019-09-21 23:18:13
阅读次数：
156
