2017年02月_嘻嘻兮

原创 ACM-子串（字符串处理）

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串 x，使得：对于已经给出的字符串中的任意一个 y， x 或者是 y 的子串、或者 x 中的字符反序之后得到的新字符串是 y 的子串。输入数据输入：输入的第一行是一个整数 t (1 输出要求输出：对于每一组测试数据，输出一行，

2017-02-24 12:00:41 3262 1

原创 ACM-487-3279（字符串处理）

问题描述企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给 Waterloo 大学打电话时，可以拨打 TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打 310-GINO来向 Gino's 订一份 pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行

2017-02-20 16:15:17 922

原创 ACM-统计字符数（字符串处理）

问题描述判断一个由 a-z 这 26 个字符组成的字符串中哪个字符出现的次数最多输入：第 1 行是测试数据的组数 n，每组测试数据占 1 行，是一个由 a-z 这 26 个字符组成的字符串，每组测试数据之间有一个空行，每行数据不超过 1000 个字符且非空输出： n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数

2017-02-13 22:14:07 920

原创 ACM-skew数(数制转化问题)

问题描述输入数据输入包含一行或多行，每行包含一个整数 n。如果 n = 0 表示输入结束，否则 n 是一个 skew 数输出要求对于每一个输入，输出它的十进制表示。转换成十进制后， n 不超过 2的31次-1(2147483647)输入样例101202000000000000000000000000000001010000000000

2017-02-12 22:22:08 363

原创 ACM-确定进制（数制转化问题）

问题描述 6*9 = 42 对于十进制来说是错误的，但是对于 13 进制来说是正确的。即, 6(13) * 9(13) =42(13)，而 42(13) = 4 * 131 + 2 * 130 = 54(10)。你的任务是写一段程序读入三个整数 p、 q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B 有很多选择, 输出最小的一个。例如

2017-02-12 15:39:43 786

原创 Linux基础-文件查找

实验环境说明：RHEL7（虚拟机）grep作用：Linux系统中grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。重点不在这，我们直接实战来看几个实例就会熟悉了。首先，来创建一个文件，并输入内容作为后面实战

2017-02-09 21:59:46 509

原创 Linux基础-重定向

实验环境说明：RHEL7（虚拟机）首先，记住 linux下一切皆文件，Linux系统中使用文件来描述各种硬件,设备资源等。重定向的含义:在实际的Linux维护中,可以改变输入输出内容的方向.输入:键盘鼠标输出:显示器不使用默认的标准输入输出设备,即重定向.文件描述符是一个简单的整数，用以标明每一个被进程所打开的文件，第一个打开的文件是0，第二个是1，依此类推。

2017-02-06 22:49:21 455

原创 Linux基础-文件的归档和压缩

实验环境说明：RHEL7（虚拟机）归档和压缩首先来谈谈归档的好处:方便使用、查询、阅读易于管理 (批量删除文件)为什么要压缩呢？假设主机A要跟主机B传输一个大小为10G的文件估计传送100s（100M/S）。如果假设压缩后成为5G，那么时间就会减少一半。有人可能会有疑问了，传输完后解压不是也需要时间的吗？对的，解压也需要时间，不过多人使用带宽的情况下，如

2017-02-06 16:56:27 349

原创 ACM简单计算题-装箱问题

问题描述一个工厂制造的产品形状都是长方体，它们的高度都是 h，长和宽都相等，一共有六个型号，他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

2017-02-05 23:33:23 1345

原创 Linux基础-软件包的管理

实验环境说明：RHEL7（虚拟机）rpm软件包管理全称: Redhat package manager#rpm作用：管理rpm包语法： rpm 【选项】包名介绍几个常用的选项，具体可以使用help帮助-i, --install 安装软件包-v, --verbose 提供更多的详细信息输出-h, --hash

2017-02-05 21:55:03 416

原创 Linux基础-文件权限管理

实验环境说明：RHEL7文件的基本权限首先，来看一下linux中文件的权限表示[root@study exercise]# ll hh.txt -rw-r--r--. 1 root root 76 2月 4 15:46 hh.txt其中开头的 - 表示类型，-表示文件，若是d表示目录，剩余的这一串（rw-r--r--）可以平分三部分，具体见如下，后面的两个root

2017-02-05 20:18:02 305

原创 ACM简单计算题-填词

问题描述 Alex 喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个 N * M 大小的矩形方格盘和 P 个单词。然后需要把每个方格中填上一个字母使得每个单词都能在方格盘上被找到。每个单词都能被找到要满足下面的条件：每个方格都不能同时属于超过一个的单词。一个长为 k 的单词一定要占据 k 个方格。单词在方格盘中出现的方向只能是竖直的或者水平的

2017-02-04 20:56:05 508

原创 ACM简单计算题-校门外的树

问题描述某校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0， 1， 2，……， L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区

2017-02-04 19:30:19 880

原创 ACM简单计算题-棋盘上的距离

问题描述国际象棋的棋盘是黑白相间的 8 * 8 的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标

2017-02-04 18:46:49 1442

原创 Linux基础-Vim编辑器的使用整理

实验环境说明：RHEL7首先请确保系统已经安装了VIM工具[root@study ~]# rpm -qf `which vim`vim-enhanced-7.4.160-1.el7.x86_64语法：[root@study ~]# vim 文件名vim编辑器的切换命令模式、命令行模式、编辑模式首次进入文件: 命令模式出现 Insert: 编辑

2017-02-04 16:01:04 374

原创 Linux基础-文件的基本管理

实验环境说明：RHEL7Linux系统目录结构/ 通常称为根分区。所有的文件和目录的起始点只有root用户对此目录拥有写权限。/etc 配置文件包含所有应用程序的配置文件，也包含启动、关闭某个特定程序的脚本。/boot 存放Linux系统启动时需要加载的文件。 grub2 kernel

2017-02-04 15:03:04 573

原创 Linux基础-shell命令操作整理

首先，整理几个常见的单词：Terminal 终端 network-scripts 网络脚本 passwd 密码文件 nologin 禁止登录 shutdown 关机 reboot 重启 poweroff 关机 Grep 过滤 localhost 本机 useradd 添加用户 graphical 图形

2017-02-02 17:35:28 693

小喇叭儿滴滴的吹