- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 矩阵取数
链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083题意：一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。思路：我们可以发现：到第一行或者第一列的最大值为它的上一个的值加上本身即：dp[i][j] = dp[i][j-1] + juz[i
2017-04-28 09:18:44
452
原创 What Kind of Friends Are You?（字符串匹配）
链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5579题意：给出一些字符串被回答的序列，要求在接下来的序列中，是否能够唯一确定字符串。思路：用字符串匹配，用字符串来存储它的回答情况，回答了的直接加到相对应的字符串后面，没有回答到的，全部在字符串尾加‘0’，接下来给出的每一种情况，直接进行匹配即可。代码：#in
2017-04-24 14:44:29
570
原创 Let's Chat(区间)
链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5580题意：给出 n，m，x，y，其中，n是最大天数，给出x，y段聊天记录，其中 x 与 y 段区间中，重叠部分即为连续聊天长度，当连续聊天长度大于等于 m 天后，友谊值为聊天长度- m + 1 思路：由于给出的x，y的值不大，而 n 的值很大，那么每段区间的
2017-04-24 14:36:41
561
转载 正则表达式之BRE
位置 查找/etc/group文件中以”shiyanlou”为开头的行$ grep 'shiyanlou' /etc/group$ grep '^shiyanlou' /etc/group数量// 将匹配以'z'开头以'o'结尾的所有字符串$ echo 'zero\nzo\nzoo' | grep 'z.*o'// 将匹配以'z'开头以'o'结尾，中间包含一个任意字符的字符串$ echo
2017-04-17 10:57:53
419
转载 grep使用
grep命令用于打印输出文本中匹配的模式串，它使用正则表达式作为模式匹配的条件。grep支持三种正则表达式引擎，分别用三个参数指定：参数说明-E POSIX扩展正则表达式，ERE-G POSIX基本正则表达式，BRE-P Perl正则表达式，PCRE不过在你没学过perl语言的大多数情况下你将只会使用到ERE和BRE,所以我们接下来的内容都不会讨论到PCRE中特有的一些正则表达式语法（
2017-04-17 10:53:12
273
转载 正则表达式
基本语法：一个正则表达式通常被称为一个模式（pattern），为用来描述或者匹配一系列符合某个句法规则的字符串。选择|竖直分隔符表示选择，例如"boy|girl"可以匹配"boy"或者"girl"数量限定数量限定除了我们举例用的*,还有+加号,?问号,如果在一个模式中不加数量限定符则表示出现一次且仅出现一次：+表示前面的字符必须出现至少一次(1次或多次)，例如，"goo+gle",可以匹配"go
2017-04-17 10:45:46
695
原创 文本处理命令
// 删除 "hello shiyanlou" 中所有的'o','l','h'$ echo 'hello shiyanlou' | tr -d 'olh'// 将"hello" 中的ll,去重为一个l$ echo 'hello' | tr -s 'l'// 将输入文本，全部转换为大写或小写输出$ cat /etc/passwd | tr '[:lower:]' '[:upper:]'// 上面
2017-04-16 18:18:33
178
转载 环境变量
变量要解释环境变量，得先明白变量是什么，准确的说应该是 Shell 变量，所谓变量就是计算机中用于记录一个值（不一定是数值，也可以是字符或字符串）的符号，而这些符号将用于不同的运算处理中。通常变量与值是一对一的关系，可以通过表达式读取它的值并赋值给其它变量，也可以直接指定数值赋值给任意变量。为了便于运算和处理，大部分的编程语言会区分变量的类型，用于分别记录数值、字符或者字符串等等数据类型。Shell
2017-04-14 10:09:06
752
转载 软件卸载
不知道一个软件的全称，如何安装它？如果你想安装一个软件。比如：OpenCV库，你可以使用以下命令：sudo apt-get install libopencv-dev那么libopencv-dev这个名字是怎么来的，我只知道我想安装opencv。而直接使用sudo apt-get install opencv 是不行的。答案：$ apt-cache search opencv另一种方法是：$ ap
2017-04-14 10:04:50
475
转载 解压unzip用法
1、把文件解压到当前目录下unzip test.zip2、如果要把文件解压到指定的目录下，需要用到-d参数。unzip -d /temp test.zip3、解压的时候，有时候不想覆盖已经存在的文件，那么可以加上-n参数unzip -n test.zipunzip -n -d /temp test.zip4、只看一下zip压缩包中包含哪些文件，不进行解压缩unzip -l test.zip
2017-04-14 08:48:11
173563
原创 软件包的安装与使用
在Linux系统中如何装rpm,deb,tar.gz,tar.bz2,apt,bin 格式的文件Keeping the network normal .获取root权限：sudo su首先安装 系统自带的 alien 包 ：终端 －su－输入密码 －进入ROOT 用户 －sudo apt-get install alien这样 alien 包 就装上去了 ！(if alien package c
2017-04-10 15:14:47
434
原创 大臣的旅费（DFS）
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int city[1100][1100];int vis[1100];int maxn;int n;void dfs(int x, int sum){
2017-04-07 10:47:14
297
原创 最长递增子序列
链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134int bin(int size,int k) //二分法找的是当前值在临时数组中的位置，而临时数组在存储的过程中已经是排好序的了{ int l = 1,r = size; while(l<=r) {
2017-04-07 09:52:18
176
原创 编辑距离（动态规划经典）
1183 编辑距离编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所以kitten和sitting的编辑距离是3
2017-04-04 11:17:26
1490
FileSys.zip
2020-07-09
mahout-integration-0.7
2018-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人