自看。。。 借鉴自：https://blog.csdn.net/u011056504/article/details/51222494 1、路径压缩 2、按秩合并 给每个点一个秩，其实就是树高 每次合并的时候都用秩小的指向秩大的，可以保证树高最高为log2(n)log2(n) 操作的时候，一开始所有 ...
分类：
其他好文 时间：
2018-08-03 21:20:06
阅读次数：
190
vim 常用快捷键 原帖地址： https://www.cnblogs.com/tianyajuanke/archive/2012/04/25/2470002.html 1、vim ~/.vimrc 进入配置文件 如果不知道vimrc文件在哪，可使用 :scriptnames 来查看 set nu ...
分类：
系统相关 时间：
2018-08-03 21:19:59
阅读次数：
246
MapReduce入门程序：WordCount hadoop的share目录下 创建一个HDFS数据目录，用于保存mapreduce的输入文件 创建一个目录，用于保存mapreduce的任务输出文件 创建一个单词文件，并上传到HDFS上面 上传该文件到HDFS上在文件所在目录下， 运行wordcou ...
分类：
其他好文 时间：
2018-08-03 21:19:45
阅读次数：
167
转自：https://blog.csdn.net/linglongqiongge/article/details/50008301 http://www.cnblogs.com/wendellyi/p/3993404.html 关键文件：arch/arm/kernel/asm-offsets.c a ...
分类：
其他好文 时间：
2018-08-03 21:19:36
阅读次数：
242
1.JavaScript是一门动态语言，ES6的出现弥补了Js在大型项目上的乏力（有了“类”）。 以下是关于ES5的基础知识： 2. JavaScript 与C++或Java 这种传统的面向对象语言不同，它实际上压根儿没有类。该语言的一切都是基于对象的，其依靠的是一套原型（prototype）系统。 ...
分类：
编程语言 时间：
2018-08-03 21:19:30
阅读次数：
140
对于list, set, dict来说, 直接赋值. 其实是把内存地址交给变量. 并不是复制?份内容. 两个变量的内容其实为一个地址,如果要在复制的同时分配新的地址则需要用到深拷贝和浅拷贝的命令 lst1 = ["何炅", "杜海涛","周渝?", ["麻花藤", "?芸", "周笔畅"]]lst2 ...
分类：
编程语言 时间：
2018-08-03 21:19:22
阅读次数：
136
题意略。 思路： 对于随机产生的一个数列，对于某个儿子，其兄弟在其前面的概率为 1 / 2。 所以这个兄弟对期望的贡献为son[v] / 2，所有兄弟加起来即为(tot - 1) / 2。 详见代码： ...
分类：
其他好文 时间：
2018-08-03 21:19:11
阅读次数：
176
1、shell概念 shell是一个用C语音编写的程序，他是用户使用Linux的桥梁 shell既是一种命令语音，又是一种程序设计语音 shell是指一种应用程序，这个应用程序提供一个界面，用户通过这个界面访问操作系统内核的服务 2、shell脚本 shell脚本全称是shell script，是一 ...
分类：
系统相关 时间：
2018-08-03 21:19:02
阅读次数：
147
题目描述 求有多少种长度为n的序列A，满足以下条件：1~n这n个数在序列中各出现了一次若第i个数A[i]的值为i，则称i是稳定的。序列恰好有m个数是稳定的满足条件的序列可能很多，序列数对10^9+7取模。 输入 第一行一个数 T，表示有 T 组数据。接下来 T 行，每行两个整数 n、m。T=5000 ...
分类：
其他好文 时间：
2018-08-03 21:18:52
阅读次数：
105
常用Linux命令：cd, cp, ls, mv, rm cd命令：切换当前工作目录至 dirName(目录参数) 其中 dirName 可为绝对路径或相对路径。若目录名称省略，则变换至使用者的 home 目录 (也就是刚 login 时所在的目录)。 另外，"~" 也表示为 home 目录的意思， ...
分类：
系统相关 时间：
2018-08-03 21:18:37
阅读次数：
192
考虑1,2,…,n (n <= 100000)的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik， 那么就称(ij,ik)是这个排列的一个逆序。 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个 逆序(2,1),(6,3),(6,4),( ...
分类：
其他好文 时间：
2018-08-03 21:18:26
阅读次数：
197
转：https://blog.csdn.net/pushiqiang/article/details/78682323 https://blog.csdn.net/ericnany/article/details/79364631 1.Compose介绍 Docker Compose是一个用来定义和 ...
分类：
其他好文 时间：
2018-08-03 21:18:19
阅读次数：
171
copy至ubuntu时，出现这样的问题/etc/ansible/ansible.cfg[ssh_connection]scp_if_ssh=True
分类：
系统相关 时间：
2018-08-03 21:17:47
阅读次数：
277
? 使用Jacobi 迭代求泊松方程的数值解 ● 首次使用 OpenACC 进行加速，使用动态数组，去掉了误差控制 ● 运行结果，在 WSL 上跑时间为 797 ms。使用了环境变量 PGI_ACC_TIME=1，输出运行时间情况 ● 中间曾出现报错 “PGC-S-0155-Cannot deter ...
分类：
其他好文 时间：
2018-08-03 21:17:34
阅读次数：
217
数据库简介 MySQL简介 MySQL安装 ...
分类：
数据库 时间：
2018-08-03 21:17:26
阅读次数：
148
学习博客：https://blog.csdn.net/kezhong_wxl/article/details/76573901 官方文档：http://hadoop.apache.org/docs/stable/hadoop-project-dist/hadoop-hdfs/HdfsDesign.h ...
分类：
其他好文 时间：
2018-08-03 21:17:19
阅读次数：
346
