CommiYou-优快云博客

原创双堆维护数组中位数

关于双堆维护数组中位数，百度了下，貌似很多人都搞错了原理。这里介绍下：双堆（median-heap）包含一个小根堆，一个大根堆，每个堆包含全部data的一半。小根堆的数据大于等于中位数，大根堆的数据小于等于中位数。（1）当小根堆比大根堆多一个data时，中位数是小根堆的堆顶；同理大根堆比小根堆多一个数据时，中位数是大根堆的堆顶。（2）当两个堆的数据一样多时，那么全部数据个数是偶数，这个

2014-03-11 22:17:28 840

原创【linux】关于Linux shell中的cd和pwd对于simbolic link的行为

今天看《Unix环境高级编程》讲到getcwd()函数，提到取的是真实路径。试验了下shell下的cd 和 pwd$cd /var$ll maillrwxrwxrwx. 1 root root 10 Dec 19 03:12 mail -> spool/mail # mail 是 spool/mail的软链接$cd mail$pwd/var/mail$pwd -P

2013-12-21 22:32:50 1257

原创《A Practical Guide to Linux Commands, Editors, and Shell Programming》之命令行解析

在我的博文《Linux Shell Scripting Cookbook》Linux常用命令笔记（三）备注【2】中曾提及命令行的解析，今天看《A Practical Guide to Linux Commands, Editors, and Shell Programming》这本书的时候有讲到 shell 对命令行命令的处理流程，这里做个笔记。读入命令后，bash对这行命令进行 h

2013-11-28 22:54:24 1174

原创《Linux Shell Scripting Cookbook》Linux常用命令笔记（三）

一 cut1、cut -f FIELD_LIST filename ，cut 用来根据列切割，每列又成为域(field)，不同域之间用逗号分隔。$ cut -f 2,3 filename # 取filename中每行的第2和第3列输出到stdout中。2、Tab 键被用来作为默认分隔符，默认会打印不含分隔符的行，可以使用 -s 选项不输出。可以使用 -d

2013-11-24 17:39:55 1338

原创《Linux Shell Scripting Cookbook》Linux常用命令笔记（二）

一 tr1、tr 用来完成字符替换、删除、去重操作。 It is often called translate, since it can translate a set of characters to another set.2、tr [options] set1 set2，将 stdin 输入的字符从set1 到 set2 一一映射，输出到 stdout。如果set1 比 set

2013-11-24 11:23:32 1005

原创《Linux Shell Scripting Cookbook》Linux常用命令笔记（一）

一、find1、find 命令默认是在文件名后面添加 '\n' 作为分隔符( delimiting character )。如果添加了 -print0 选项会在每个匹配的文件名后添加 '\0'，这在文件名包含空格时比较有用（参见xargs的第4条）。2、可以用 '-iname' 选项来忽略大小写匹配。3、如果想要匹配不同种类的文件可以使用 '-o' ，比如：$ lsnew.txt

2013-11-23 22:24:35 1019

翻译 Fedora启动优化

摘自Fedora Boot Optimization，大意介绍下：1、文章是在Fedora 17上做的优化，但是也适用于Fedora 18、19以及20。2、首先是更新系统。$ sudo yum update更新后重启。3、如果不使用LVM、RAID或在加密设备(encrypted devices)，可以关闭所有的 fedora-*storage*服务。$ cd /li

2013-11-16 23:58:10 1505

转载《UNX编程艺术》之命令行选项的常见约定

NOTE：本文摘《UNIX 编程艺术》第十章。命令行选项：有三种约定可以区分命令行选项和普通的参数：原始的 Unix 风格、GNU 风格和 X toolkit 风格。在原始的 Unix 传统中，命令行选项以连字符 “-” 开头的单个字符。后面不带参数的模式标志选项可以组合在一起使用：例如，如果-a 和-b 是模式选项，-ab 或-ba 都正确而且启用了两个选项。如果选项有参

2013-11-15 19:54:59 1260

原创 Linux下设置字体(Fedora 19,Windows字体)

步骤：1、C://Windows/Fonts目录下想要拷贝的字体(我的是win 8.1)。cd /mnt/Win8/Windows/Fonts #我是用ntfs-3g(资料[1])挂载win8的ntfs分区cp msyh* simsun* /usr/share/fonts #将微软雅黑以及simsun字体拷贝到linux的字体文件夹fc-cache

2013-11-09 14:47:38 1588

原创删除boot分区后，恢复原有Linux系统

准备工作：1、EasyBCD (这里是2.2个人版本)，原有系统的Linux安装镜像（这里是Fedora-19-x86_64-DVD.iso），以及一个虚拟光驱。2、从Linux安装镜像中提取\Packages\k\kernel-3.9.5-301.fc19.x86_64.rpm，放到U盘中。3、打开EasyBCD ——>添加新条目——>便携式/外接存储介质——>ISO ，添加新条目

2013-11-08 20:41:44 1992

CommiYou的专栏