摘要：
1、进程 进程是资源分配的基本单位。进程控制块(PCB)描述进程的基本信息的运行状态，所谓的创建进程和撤销进程，都是指对PCB的操作。 2、线程 线程是独立调度的基本单位。一个进程中可以有多个线程，它们共享进程资源。 3、进程与线程的区别 拥有的资源：进程是资源分配的基本单位，但是线程不拥有资源，线 阅读全文
posted @ 2018-09-04 09:35
ybf&yyj
阅读(540)
评论(0)
推荐(0)
摘要：
插入排序 1、直接插入排序 思想：①、查找出a[i]在a[0.....i-1]中的插入位置k ②、将a[k...i-1]中所有的元素全部后移一个位置 ③、a[i]=a[k] #include <bits/stdc++.h> using namespace std; void InsertSort(i 阅读全文
posted @ 2018-08-31 15:19
ybf&yyj
阅读(673)
评论(0)
推荐(0)
摘要：
思想：堆排序是一种将a[1...n]看成一棵树，利用完全二叉树中双亲结点和孩子结点的关系，在当前无序区中选择关键字最大或者最小的元素。 堆排序分为： 大根堆：a[i]>=a[2*i]、a[i]>=[2*i+1] 小根堆：a[i]<=a[2*i]、a[i]<=a[2*i+1] 如下图：大根堆[20,1 阅读全文
posted @ 2018-08-30 11:15
ybf&yyj
阅读(547)
评论(0)
推荐(0)
摘要：
C++的封装： 封装的是实现面向对象的第一步，封装就是将数据、函数等集合在一个单元也就是类中，封装的目的是使得代码模块化；封装的意义在于增强安全性和简化编程，使用者不必了解具体的实现细节，而只是通过外部接口以及特定的访问权限来使用类成员。 C++定义了友元函数能够访问类中的私有函数：友元函数 eg： 阅读全文
posted @ 2018-08-24 11:02
ybf&yyj
阅读(839)
评论(0)
推荐(0)
摘要：
C++与C的联系： C++是在C语言的基础上开发的一种面向对象编程语言，应用广泛。C++支持多种编程范式 －－面向对象编程、泛型编程和过程化编程。 其编程领域众广，常用于系统开发，引擎开发等应用领域，是最受广大程序员受用的最强大编程语言之一,支持类：类、封装、重载等特性! C++在C的基础上增添类， 阅读全文
posted @ 2018-08-23 11:15
ybf&yyj
阅读(13015)
评论(0)
推荐(1)
摘要：
队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。允许插入的一端为队尾（入队），允许删除（出队）的一端为队头。 顺序存储的队列是采用数组来实现的，但由于数组是静态的，在队列的出队和入队的操作下会出现整个队列后移逐渐占用下标加大位置而下标较小位置为空的“假溢出”现象，所以采 阅读全文
posted @ 2018-08-22 21:49
ybf&yyj
阅读(542)
评论(0)
推荐(0)
摘要：
方法一(插入法)： python实现： 方法二(递归交换)： C++实现： 阅读全文
posted @ 2018-08-22 19:36
ybf&yyj
阅读(3261)
评论(0)
推荐(0)
摘要：
红黑树定义： 红黑树是一种自平衡二叉查找树，红黑树和AVL都是BST(二叉排序树)的平衡版本，相比于AVL的完全平衡，红黑树只要求局部平衡，因此当向红黑树插入和删除结点时，需要调整的比AVL要少，统计性能要高于AVL树，C++ STL中的map、set、multimap和multiset都应用了红黑 阅读全文
posted @ 2018-08-21 21:49
ybf&yyj
阅读(2471)
评论(0)
推荐(0)
摘要：
平衡二叉树的定义： 任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。 平衡二叉树的插入： 二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。 4种平衡调整如下(结点的数字仅作标记作 阅读全文
posted @ 2018-08-21 20:15
ybf&yyj
阅读(23893)
评论(2)
推荐(3)
摘要：
B树 1、B树 B树，又称多平衡树，其所有节点的孩子最大值称B树的阶，m阶B树： 1、树中每个结点最多有m棵子树。 2、若根节点不是叶子结点，则至少有两棵树。 3、非叶子和根结点至少有[m/2]取上值，也就是说至少含有[m/2]取上值-1个结点。 4、所有的叶结点都出现在同一层次，且不带信息。 2、 阅读全文
posted @ 2018-08-21 15:11
ybf&yyj
阅读(877)
评论(0)
推荐(0)
浙公网安备 33010602011771号