07 2015 档案
摘要：Web服务器上面的Linux一般是不会有图形界面的，所有通过图形界面来安装Linux的方式在没有图形界面的Linux上面是行不通的，我们要使用的安装方式叫做Linux的静默安装。即在没有图形界面的Linux上面安装。1. 下载地址 http://www.oracle.com/technetwo...
阅读全文
摘要：当我们通过windows连接服务器时，大多数用的是ssh客户端软件，推荐使用ssh,安全系数比较高。下面介绍用telnet连接服务器。客户端：C:\Users\dell>systeminfo主机名: BOHAOOS 名称: Microsoft Windows 10 家庭中文版OS ...
阅读全文
摘要：SSH分客户端openssh-client和openssh-server.如果你只是想登陆别的机器的SSH只需要安装openssh-client（ubuntu有默认安装，如果没有则sudo apt-get install openssh-client）,如果要使本机开放SSH服务就需要安装opens...
阅读全文
摘要：1.查看Linux已经存在的用户： [root@CMCC_91 ~]# cut -d : -f 1 /etc/passwd [root@CMCC_91 ~]#cat /etc/passwd |awk -F \: ‘{print $1}’ [root@CMCC_91 ~]#id username2.可...
阅读全文
摘要：linux zip命令1.zip命令zip -r myfile.zip ./* 将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件,－r表示递归压缩子目录下所有文件.zip -r myfile.zip ./*将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件,－r表示递归...
阅读全文
摘要：这个是比较经典的LRU（Least recently used，最近最少使用）算法，算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 一般应用在缓存替换策略中。其中的”使用”包括访问get和更新set。LRU算法LRU是Least Rece...
阅读全文
摘要：Beautiful SetProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5321Mean: 给出一个集合，有两种计算集合的值的方式:1 对于集合的一种排列方式，求它任意区间的gcd，将所有区间的gcd值加起来，即为该排列方式的值；...
阅读全文
摘要：Magician Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5316 Mean:n个数，2种操作，1是单点更新，2是询问区间内序号为奇偶交错的和。 analyse: 难点就在查询，分别把下一个区间的奇...
阅读全文
摘要：RGCDQ Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5317 Mean:定义函数f(x)表示：x的不同素因子个数。如：f(2) = 1, f(6) = 2；给定L和R(L1e6,所以f(x)的值最大为7;我们先...
阅读全文
摘要：Seek the Name, Seek the Fame Problem's Link: http://poj.org/problem?id=2752 Mean:给你一个字符串，求这个字符串中有多少前缀是和后缀相等的， 按递增顺序输出这些前缀的长度。 analyse: KM...
阅读全文
摘要：Power Strings Problem's Link: http://poj.org/problem?id=2406 Mean:给你一个字符串，让你求这个字符串最多能够被表示成最小循环节重复多少次得到。 analyse: KMP之next数组的运用。裸的求最小循环节。 ...
阅读全文
摘要：The Minimum Length Problem's Link: http://acm.hust.edu.cn/problem/show/1010 Mean:给你一个字符串，求这个字符串的最小循环节。 analyse: KMP之next数组的运用。裸的求最小循环节。 ...
阅读全文
摘要：Period Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1358 Mean:给你一个字符串，让你从第二个字符开始判断当前长度的字符串是否是重复串，如果是，输出当前位置，并输出重复串的周期。 analyse:...
阅读全文
摘要：Cyclic Nacklace Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3746 Mean:给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。例：abca---添加bc，成为abcabca...
阅读全文
摘要：Please, go first Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13320 Mean: n个人一起去滑雪，要坐电梯到山顶，电梯每5分钟可以送一个人上去。这n个人中有的是组好团一起滑雪的，所以
阅读全文
摘要：Galaxy collision Problem's Link Mean: 给定二维坐标平面内的n个整数点，让你把这n个点划分为两个集合，同一集合内的所有点必须两两距离大于5，求这两个集合的元素个数之差最大是多少。 analyse: 由题意可知：同一个圆内包含的点肯定不能和这个圆心点在同一集合，且题
阅读全文
摘要：Help cupid Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13308&courseid=0 Mean: 地球被划分为24个时区(-11~23)，现在给出n个人的时区，将这n个人两两配对，使得n/2
阅读全文
摘要：系统版本: ubuntu 14.04 x64JDK版本： jdk-8u60-linux-x641.查看系统位数，输入以下命令即可getconf LONG_BIT2.下载对应的JDK文件，我这里下载的是jdk-8u60-linux-64.tar.gz3.创建目录作为JDK的安装目录，这里选择安装位置为...
阅读全文
摘要：Delicious Apples Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5303 Mean: 一条长为L的环形路上种着n棵苹果数。 第i棵苹果数的位置在xi，有ai个苹果，苹果树的位置按顺时针顺序给出，且都是整数。 在0位
阅读全文
摘要：Friends Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5305 Mean: n个人，m对朋友关系，每个人的朋友中又分为在线好友和不在线好友，对于每个人都要保证在线好友和不在线好友一样多，求方案数有多少种。 analyse:
阅读全文
摘要：Buildings Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5301 Mean: n*m列的网格，删除一个格子x,y，用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 要使最大矩形的面积最小，求...
阅读全文
摘要：Gerald and Giant Chess Problem's Link: http://codeforces.com/contest/559/problem/C Mean:一个n*m的网格，让你从左上角走到右下角，有一些点不能经过，问你有多少种方法。 analyse:BZO...
阅读全文
摘要：Equivalent Strings Problem's Link: http://codeforces.com/contest/559/problem/B Mean: 给定两个等长串s1，s2，判断是否等价。 等价的含义为： 若长度为奇数，则必须是相同串。 ...
阅读全文
摘要：Gerald's Hexagon Problem's Link: http://codeforces.com/contest/559/problem/A Mean: 按顺时针顺序给出一个六边形的各边长(且保证每个内角都是120度)，求能够分解成多少个边长为1的小正三角形。 analyse: 由于每个
阅读全文
摘要：在ACM中，精度问题非常常见。其中计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，让你debug半天都找不到错误出在哪。1.浮点数为啥会有精度问题：浮点数(以C/C++为准)，一般用的较多的是f...
阅读全文
摘要：Y sequence Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5297 Mean:有连续数列A={1,2,3,4,5,6,7,8 .....}，将可以表示成a^b次方的数删除，a={1,2,3,4,5...},...
阅读全文
摘要：Annoying problem Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5296 Mean:给你一个有根树和一个节点集合S，初始S为空，有q个操作，每个操作要么从树中选一个结点加入到S中（不删除树中节点），...
阅读全文
摘要：Assignment Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5289 Mean:给你一个数列和一个k，求连续区间的极值之差小于k的数的个数。 analyse:用两个优先队列来维护区间的最大值和最小值，每...
阅读全文
摘要：OO’s Sequence Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5288 Mean:给定一个数列，让你求所有区间上满足Ai%Aj!=0（Ai!=Aj）的Ai的个数之和。 analyse:对于Ai，如果...
阅读全文
摘要：涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大概是kmp，即使如此还是有相当一部分人也不理解kmp，更别说其他的了。当然一般的字符串问题中，
阅读全文
摘要：fail指针可以说是AC自动机里最难理解的东西，怎样更好的理解AC自动机的fail指针？ 先来看一幅图： 看这幅图上的fail指针是怎么构造的. 树上的词分别是： { he , hers , his , she} 按图所示分成3层。看到第三层，是"she"，其中： ①s指向root ②h先找到s的f
阅读全文
摘要：Problem's Link Mean: 有n个模式串和一篇文章，统计有多少模式串在文章中出现（正反统计两次）. analyse: 好久没写AC自动机了，回顾一下AC自动机的知识。 本题在构造文章的时候需要仔细一点，其他没什么Trick，和普通AC自动机做法一样： build Trie > buil
阅读全文
摘要：D. Guess Your Way Out! II Problem's Link: http://codeforces.com/problemset/problem/558/D Mean: 一棵满二叉树，树中某个叶子节点是出口，目的是寻找这个出口。再给定Q个询问的结果，每个结果告诉我们在第i层中(l
阅读全文
摘要：C. Amr and Chemistry Problem's Link: http://codeforces.com/problemset/problem/558/C Mean: 给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。 1.ai = ai*2 2.ai = ai/2
阅读全文
摘要：E. A Simple Task Problem's Link: http://codeforces.com/problemset/problem/558/E Mean: 给定一个字符串，有q次操作，每次操作将(l,r)内的字符升序或降序排列，输出q次操作后的字符串。 analyse: 基本思想是计
阅读全文
