摘要：
1.创建文件int creat(const char *filename, mode_t mode)filename：要创建的文件名（包含路径，缺省为当前路径）mode：创建的文件的模式/访问权限常见模式：S_IRUSR 可读S_IWUSR 可写S_IXUSR 可执行S_IRWXU 可读、可写、可执 阅读全文
摘要：
用top或者ps命令会输出PRI/PR、NI、%ni/%nice这三种指标值，这些到底是什么东西？先给出大概的解释如下： PRI ：进程优先权，代表这个进程可被执行的优先级，其值越小，优先级就越高，越早被执行 NI ：进程Nice值，代表这个进程的优先值 %nice ：改变过优先级的进程的占用CPU 阅读全文
摘要：
一、先来先服务和短作业(进程)优先调度算法 1．先来先服务调度算法 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然 阅读全文
摘要：
fork是最难理解的概念之一：它执行一次却返回两个值。 首先我们来看下fork函数的原型： ＃include <sys/types.h> ＃include <unistd.h> pid_t fork(void); 返回值： 负数：如果出错，则fork()返回-1,此时没有创建新的进程。最初的进程仍然 阅读全文
摘要：
实现一个简单的进度条，从0%-100%之间显示 Linux下的输出有缓存，如果及时刷新显示， 需要调用下 fflush 实现一个简单的进度条，从0%-100%之间显示 Linux下的输出有缓存，如果及时刷新显示， 需要调用下 fflush #include<stdio.h>void proc(){ 阅读全文
摘要：
find命令 一、find 命令格式 1、find命令的一般形式为； find pathname -options [-print -exec -ok ...] 2、find命令的参数； pathname: find命令所查找的目录路径。例如用.来表示当前目录，用/来表示系统根目录。-print： 阅读全文
摘要：
1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经排好序的节点，另一部分是原链表中未排序的节点，这样就需要在排序的过程中设置一个当前节点， 阅读全文
摘要：
1 #include 2 using namespace std; 3 template 4 struct BTreeNode 5 { 6 K _keys[M]; 7 BTreeNode* _subs[M+1]; 8 size_t size; 9 BTreeNode* _parent; 10 BTreeNode() :... 阅读全文
摘要：
1 计数排序 2 #include 3 #include 4 using namespace std; 5 //void countSort(int *a, size_t size) 6 //{ 7 // assert(a); 8 // int max = a[0]; 9 // int min = a[0]; 10... 阅读全文
摘要：
在这里，平衡指所有叶子的深度趋于平衡，更广义的是指在树上所有可能查找的均摊复杂度偏低。 几乎所有平衡树的操作都基于树操作，通过旋转操作可以使得树趋于平衡。 对一棵查找树（search tree）进行查询/新增/删除 等动作, 所花的时间与树的高度h 成比例, 并不与树的容量n成比例。如果可以让树维持 阅读全文