In bubble sort, the size of the problem is reduced to n-k after k rounds of sweep & swap. For a vector of size n, the optimal time complexity for binary search versions A and B is Θ(1),Θ(log2n).  If the distribution of elements in an (ordered) vector satisfies an independent uniform distribution...

We refer to a problem as "degenerated" when its solution is directly available. For example, sorting n numbers is a complex problem, but it becomes degenerated when n == 1, in which case we don't have to do anything.  PCB，Process Control Block。  通信子网     

根据cpu利用率判断进程的数目，根据进程的数量判断全局页面置换算法里分配的块。

目录 进程 进程状态 三状态进程模型  挂起进程模型  进程 进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 进程包含了正在运行的一个程序的所有状态信息。 独立性 并发性 制约性 动态性 进程=程序+运行状态 线程=进程-共享资源 进程状态  进程创建->就绪    系统初始化 进程执行过程中调用系统进程创建函数。 用户请求创建一个新进程。   执行 ->进程等待    请求并等待系统服务，无法马上完成。 启动某种操作，无法马上完成。 需要的数据还未到达。   运行->就绪：进程抢占    高优先级进程处于就绪状态。  进程时间片用完    等待-&g...

 

目录 Vector ：call-by-rank List :call-by-position BST:call-by-key  String:call-by-pattern​   Vector ：call-by-rank 一组元素按线性次序封装而成。逻辑地址与其逻辑次序线性对应。   List :call-by-position 相邻元素通过指针记录彼此的位置。  BST:call-by-key   PQ:call-by-priority  String:call-by-pattern 

模板类    构造    

查找：寻秩访问   插入新节点x  删除节点p   删除整个列表

去重：O（n） 查找：O（n） 

堆栈寻址     

 

 

selectionSort()  Posi(T) head = p->pred; Posi(T) tail = p; for (int i = 0; i < n; i++) tail = tail->succ;//对列表中起始于位置p的连续n个元素做选择排序。 while (1 < n) { insertBefore( tail, remove( selectMax (head->succ, n))); tail = tail->pred; n--; }  selectMax() Posi(T) max = p; for (Posi(T) cur =p; 1...

目录 insertionSort 列表的插入排序  序列的插入排序   insertionSort 插值 for ( int r = 0; r < n; r++){ insertAfter ( search ( p-> data, r, p), p->data ); p = p->succ; remove ( p->pred ); } 列表的插入排序  比较操作主要消耗与search（）的查找过程。        序列的插入排序  for ( i = 1; i < n; i++) if ( A[i-1] > A[i] ){ temp = A[i]; f...