1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it to ...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
427
1.1 grep命令的变种
1.2 grep命令的使用格式
1.3 grep命令的参数选择...
分类：
系统相关 时间：
2014-04-29 13:34:21
阅读次数：
587
引言之前我们写过OR的裸机程序，写过基于OR的linux设备驱动程序，也反汇编过OR的机器码。本小节，我们将通过一个简单的实验，对OR的汇编（指令集）做一个简单的梳理和测试。1，基本思想要想了解OR的指令集，其实只要查查OpenRISC architecture manual就可以了，但是不是最好的熟悉方式，也没有必要将其所有指令集记下来。我认为，通过一个实际的工程或者例子，从中了解OR的指令集是...
分类：
其他好文 时间：
2014-04-29 13:33:22
阅读次数：
474
Mint Linux自定义快捷键不支持中文路径的问题的解决...
分类：
系统相关 时间：
2014-04-29 13:33:21
阅读次数：
563
定义了一个elevator_noop的调度器类型：
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,//查询一个request，用于将bio并入
.elevator_dispatch_fn = noop_dispatch,/...
分类：
系统相关 时间：
2014-04-29 13:33:20
阅读次数：
830
在Linux系统中，OpenSSH是目前最流行的远程系统登录与文件传输应用，也是传统Telenet、FTP和R系列等网络应用的换代产品。其中，ssh（Secure Shell）可以替代telnet、rlogin和rsh，scp（Secure Copy）与sftp（Secure FTP）能后替代ftp。...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
357
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
qemu/kvm为客户机提供了完整的硬件环境，在客户机看来其所拥有的CPU为vCPU，在KVM看来每个客户机都是一个标准的linux进程qemu进程。在宿主机上vCPU是qemu进程派生出来的普通线程。在linux中进程有两种模式：用户模式，内核模式。而kvm增加了第三种模式：客户模式。用户模式主要是一些IO的模拟管理。内核模式主要执行一些安全性高性能的指令。客户模式执行大部分的代码。 下面讲下v...
分类：
其他好文 时间：
2014-04-29 13:11:20
阅读次数：
754
