2016年05月_傲节

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 vim替换命令

vi/vim 中可以使用：s 命令来替换字符串。该命令有很多种不同细节使用方法，可以实现复杂的功能，记录几种在此，方便以后查询。　　　：s/vivian/sky/ 替换当前行第一个 vivian 为 sky 　　　：s/vivian/sky/g 替换当前行所有 vivian 为 sky 　　　：n，$s/vivian/sky/ 替换第 n 行开始到最后一行中每一行

2016-05-31 20:01:04 260

原创 0-1背包

有n件物品，第i件物品(I = 1,2,3…n)的价值是vi, 重量是wi,我们有一个能承重为m的背包，我们选择一些物品放入背包，显然放入背包的总重量不超过m。我们要求选择物品的总价值最大，请问如何选择？这里我们假设所有出现的数都是正整数。第一想法是？（1）枚举？万能的枚举啊。但对于n件物品，每件都可以选择取或者不取，总的可能性有2n, n = 30就大约已经有10亿种可能了！

2016-05-22 18:32:53 308

原创循环数组最大子段和

题目N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。分析：（1）笨方法，我们可以用普通最大子段和

2016-05-22 15:36:16 500

原创开机显示按S跳过按M手动修复

终端下输入blkid,然后对比uuid,将fstab中的uuid修改为正确的，这种情况多见于双系统，后来又格式化分区造成uuid改变了我修改了，我的/etc/fstab文件，与blkid显示的uuid号一样，开机硬盘挂载就正常了。

2016-05-15 23:57:54 2079

原创 grep 及正则表达式

文本查找的需要：grep：根据模式搜索文本，并将符合模式的文本行显示出来。Pattern：文本字符和正则表达式的元字符组合而成的匹配条件grep [options] PATTERN [FILES]-i 忽略大小写–color 显示标注颜色-v 显示没有被模式匹配到的行-o 只显示被匹配到的字符串正则表达式

2016-05-12 21:06:45 430

原创管理及IO重定向

计算机五大部件：运算器，控制器，存储器，输入设备，输出设备程序：指令和数据控制器：读取执行指令运算器：存储器：总线：地址总线，数据总线，控制总线寄存器：（Cache）CPU内瞬时存储器I/O：硬盘，键盘，鼠标系统设定：默认输入设备：标准输出STDOUT，1 默认输出设备：标准输入STDIN,0 标准错误输出：

2016-05-11 22:42:06 580

原创最大子矩阵之和

分析：我们已经解决了一维的问题（基础篇中的最大子段和问题），现在变成二维了，我们看看能不能把这个问题转化为一维的问题。最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间，我们如何得到i和j呢，对，枚举。枚举所有1我们把每一列第i行到第j行之间的和求出来，形成一个数组c,于是一个第i行到第j行之间的最大子矩阵和对应于这个和数组c的最大子段和。于是，我们的算法变为

2016-05-11 15:32:18 509

原创文件权限

umask:遮掩码创建文件默认权限：666-umask（但是文件默认不能具有执行权限，如果算得结果中有执行权限则将其权限加一）创建目录默认权限：777-umask一般来说 root：umask=022 普通user：umask=002修改umask： $umask 数字

2016-05-07 21:37:38 321

原创欧拉函数

小结论：好多数学概念，都牵扯到欧拉，到底什么是欧拉，仔细思考这些用欧拉命名的概念，都有一个共同点：利用现有的通过迭代，求出后来的。题目地址：http://hihocoder.com/contest/hiho96/problem/1欧拉函数：小Hi：刚刚我所描述的φ(n)，一般被称为欧拉函数。其定义为：小于n的正整数中与n互质的数的

2016-05-07 16:27:34 503

原创最长上升子序列

(LIS Longest Increasing Subsequence)给定一个数列，从中删掉任意若干项剩余的序列叫做它的一个子序列，求它的最长的子序列，满足子序列中的元素是单调递增的。例如给定序列{1,6,3,5,4},答案是3，因为{1,3,4}和{1,3,5}就是长度最长的两个单增子序列。处看此题，怎么做？万能的枚举？枚举全部2^n个子序列，找出最长的，固然可以，就是复杂度

2016-05-05 15:09:14 325

原创编辑距离

题目51NOD1183AC代码#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int dp[1001][1001];char s[1001],t[1001];int same(int i,int j){ if(s[i]==t[j])return 0

2016-05-05 00:46:32 304

{"slug":"bit-manipulation","name":"Bit Manipulation","questions":[78,136,137,169,187,190,191,201,231,260,268,318,320,338,342,371,389,393,397,401,405,411,421,461,476,477,693,752,757,767,800,934,1189,1220,1230,1282,1360,1381,1411,1423,1435,1441,1444,1458,1520,1531,1553,1557,1568,1610,1632,1645,1668,1732,1826,1835,1839,1940,1965,100180,100181,100182,100183,100198,100230,100258,100292,100310,100349,1000025,1000032,1000038],"translatedName":"位运算"}

2021-06-19

IO_stack_of_the_Linux_kernel.svg

linux架构图。 The Linux Storage Stack Diagramversion 4.0, 2015-06-01outlines the Linux storage stack as of Kernel version 4.0 SCSI low level drivers megaraid_sas aacraid qla2xxx ...

2020-02-19

蓝桥杯历届题目和测试数据（oj建设题库）

里面是蓝桥杯的一些历届比赛题目，答案，以及测试数据。可用来个人练习，参考；因为有测试数据，也可以输入到您自己的oj系统里面，补充题库，或者作为出题的参考。 http://www.lanqiao.org/ 关于蓝桥蓝桥网是一个帮助泛IT领域人士学习、就业及职业成长的立体式、综合性服务平台。平台业务主要由蓝桥学院、蓝桥杯大赛、蓝桥招聘、蓝保等服务组成，构建起从学校到职场、从线下到线上的泛IT领域人才学习及职业生涯助力系统，服务于泛IT领域人才的成长。蓝桥愿景连接高校和社会蓝桥文化立人达人，大道至拙蓝桥宗旨教育的目的不是人才，而是人生

2020-02-19

ecdsa-0.13.tar.gz

ecdsa-0.13版，paramiko依赖包

2017-07-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

桀骜不逊