①将redis-3.0.4.tar放入到linux系统的/opt目录下，opt目录放一些外部引入的包或者软件 ②在/opt目录下，执行命令tar -zxvf redis-3.0.4.tar.gz ③解压完毕后出现redis-3.0.4文件夹，进入到redis-3.0.4文件夹 ④在redis-3.0 ...
分类：
系统相关 时间：
2018-12-30 13:19:25
阅读次数：
207
1.常见内核参数内核参数一般在/proc/sys目录中临时改变某个系统参数的值，可以用两种方法来实现,如1)echo1>/proc/sys/net/ipv4/ip_forward2)sysctl-wnet.ipv4.ip_forward=1以上两种方法都可能立即开启路由转发功能，但如果系统重启，或者重启网络所设置的值即会丢失，永久保留配置，可以修改/etc/sysctl.conf文件net.
分类：
系统相关 时间：
2018-12-29 23:10:34
阅读次数：
205
题目描述 题解： 动态 点分治。 点分治可以帮助我们将树上的点分层，如果我们把这些点按生成顺序建树的话，我们会得到一棵点分树。 点分树有一个特别好的性质，就是不管原来的树长什么样，建出来的点分树的深度都大约是$logn$。 而且若在点分树中a有一个儿子b，那么在原树中a的管辖子树（即找a作重心的子树 ...
分类：
其他好文 时间：
2018-12-28 15:22:38
阅读次数：
202
题意 一个 $1$ 到 $n$ 的全排列，$m$ 种操作，每次将一段区间 $[l,r]$ 按升序或降序排列，求 $m$ 次操作后的第 $k$ 位。 $1 \leq n \leq 10^5$ 思路 两个 $\log$ 的做法展现了二分答案的强大功能。首先二分枚举第 $k$ 位的值，然后将小于等于它的数 ...
分类：
其他好文 时间：
2018-12-27 18:26:44
阅读次数：
151
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ53.html 题意 给定一棵有 n 个节点的树。 每一个点有一个权值。 对于每一个 $i$ 给定三个参数 $a_i,b_i,c_i$ ，从第 $i$ 个点出发下一步能到达的点 x 需要满足以下三个要求之一： ...
分类：
其他好文 时间：
2018-12-27 13:20:42
阅读次数：
127
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 分析：类似于数组中的链表交换，题目中的head是实际的第一个带值的节点，而不是空头节点，由于不能出现空指针，所以，可以创建一个 ...
分类：
其他好文 时间：
2018-12-24 20:58:53
阅读次数：
153
创建主分区： 25G 主分区 空间起始位置 Ext4日志文件系统 / （ps：安装主要放这了，原因不明） 创建swap分区： 8192MB 逻辑分区 空间起始位置 交换空间 ps：运行内存大小 创建boot分区： 200MB 逻辑分区 空间起始位置 Ext4日志文件系统 /boot 创建home分区 ...
分类：
系统相关 时间：
2018-12-24 16:23:49
阅读次数：
194
题目描述 题解 唉，还是码力不行，写了一个多小时发现想错了又重构了一个多小时。 这道题意图很显然，动态维护联通块，有一个经典做法就是用LCT维护按照删除时间维护的最大生成树。 网上还有一种神奇的做法，线段树套并查集，蒟蒻表示不懂。。 这道题可以利用并查集操作可以撤销这种性质来做。 线段树分治 线段树 ...
分类：
其他好文 时间：
2018-12-23 20:01:10
阅读次数：
181
1. 实践题目 ： 工作分配问题 2. 问题描述 ： 设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为cij，对于给定的工作费用，为每一个人都分配1 件不同的工作，设计一个算法，并使总费用达到最小。 3. 算法描述 ： 1）解空间 ： 其解空间为一颗排列树，类似于旅行售货员问题的解空间。 ...
分类：
其他好文 时间：
2018-12-23 19:31:55
阅读次数：
128
