安装后，一开始有点儿无力吐槽的感觉，变化这么大？一、Runlevel首先一条，原来一直用的CentOS-6.5-x86_64-minimal.iso光盘镜像（400M左右无图形系统小巧便捷），而7目前最小的镜像是CentOS-7.0-1406-x86_64-livecd.iso（700M左右），默认...
分类：
其他好文 时间：
2014-07-16 23:02:46
阅读次数：
485
背景 我要说的优化不是软件开发中的优化（降低空间和时间复杂度），而是一种意义更普遍的优化算法，是已知问题模型，如何寻找最优解的方法，已知能量函数（也叫代价函数）求全局最小值，恰如图中所示。优化算法是如此的普遍，机器学习中的线性回归，计算机视觉中的特征匹配，立体视觉和三维重建。又是如此的种类繁多，局部...
分类：
其他好文 时间：
2014-07-16 23:00:09
阅读次数：
295
对于系统而言，我们可以有很多种办法去备份（还原）系统或文件，之所以要去做备份，就是为了在系统或文件遭到损害时，能及时恢复，把损失减小到最小。当然，对于企业服务器而言，备份的重要性是举足轻重。咱们今天就详细讨论一下LINUX中如何用dump和restore实现备份和还原。一，dump的原理，优点及限制...
分类：
系统相关 时间：
2014-07-16 22:48:59
阅读次数：
667
最裸的反素数问题。求不大于N的数约数最多的数是多少，如果有多个求最小值。 设x的约数个数为g(x)，如果有某个正整数a有对于任意0=t2>=t3>=.... 有了这些性质之后，就可以用dfs搜索质因子来求值了 搜索过程如下： 在保证性质1和2的情况下构造出一定长度的指数数组，指数数组的每一个情况就相...
分类：
其他好文 时间：
2014-07-16 21:31:38
阅读次数：
212
给你一个数N，找出一个最小的可以拆分成N种乘积表达形式的数x 比如N=2，6可以拆成2x3或者1x6两种，但不是最小的，最小的是4可以拆成1x4,2x2两种 首先可以肯定的是x必然有N*2或者是N*2-1（完全平方的情况）个约数 利用求反素数的过程求出约数为N*2和N*2-1个的最小的数 #incl...
分类：
其他好文 时间：
2014-07-16 21:21:11
阅读次数：
196
这两题思路一样。先说下题意。第一道就是一张图，q个操作，每次将一个边x，y增大到z，求出此时的最小生成树的值w，输出这q个w的平均值。第二道是一张完全图，但是有一条未知边不能选，求最小生成树最大可能是多少。对于第一道题，先求出最小生成树，对于每个操作x，y，z，假设x，y不是树边，那么w不变，如果是...
分类：
其他好文 时间：
2014-07-16 21:11:00
阅读次数：
223
题意就是给出一个f值，然后假如两个点u，v间的所有路径上的最大边中的最小值大于f，那么这个点对是合法的，对于每个询问f，输出有多少个合法点对。最大边最小就是最小瓶颈路，即最小生成树上的路径。一个简单的想法就是求出最小生成树后，n次dfs求出任意两点间的最大边，然后对于每个询问再查找一遍，可是时间复杂...
分类：
其他好文 时间：
2014-07-16 20:59:37
阅读次数：
206
最近在做一个功能，是和别的项目组一起合作的。背景：现在要做一个用户管理的系统，需要我们提供服务来实现和原始数据库的兼容，但是现在我们的数据库和网站数据库中存储的内容或者说是字段有些不同，但是我们还是希望可以的话，将改动降低到最小，当然，这只是我的初步了解，现在具体的情况还没有很了解，为了这方面的应用...
分类：
数据库 时间：
2014-07-16 20:29:54
阅读次数：
183
本周集训专题为DP系列，一个经典的系列便是石子归并问题。(1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。这是石子归并的简化版本，石子处于一排。由于发现只能是相邻的2堆石子进行归并...
分类：
其他好文 时间：
2014-07-12 09:03:38
阅读次数：
180
题意： 给你一张图，和一些指定的点，找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS，更新到达每个点的距离，取较大值，然后扫一遍所有的点，找出最小即可。注意：不同于走格子，因为方向比较多，所以要在扩展节点的时候就更新vis数组，不然有可能导致某个点的距离因为重复更新而...
分类：
其他好文 时间：
2014-07-12 08:48:10
阅读次数：
227
