摘要：
进程间的相互作用 两种相互作用 同步 多个相关进程在执行次序上的协调。 制约关系：直接制约。 如图所示：一个进程在执行操作的时候，另一个进程必须等待，体现在次序上的等待和协调，并不争夺临界资源。 互斥 多个进程因为争夺临界资源二相互排斥执行的过程称为进程的互斥。 临界资源：也称为独占资源，是指在一段 阅读全文
摘要：
算法：快速排序 快速排序 其实我第一次听到快速排序的时候，我就很纳闷，因为不像冒泡、插入、归并、选择排序等等，名称即原理！这个直接把特性用作名称的，我就很震惊！ 咱还是直接瞅一眼百科的解释吧！ 快速排序是冒泡排序的改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一 阅读全文
摘要：
算法：归并排序 归并排序 归并操作 归并排序也是一种高级排序算法，它的主要操作就是归并。归并是什么意思呢？ 归并操作（merge），也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。 举个简单例子，我们之前有讲合并有序链表或是数组，这就是一种归并，简单理解就是将 阅读全文
摘要：
数据结构：从插入排序到希尔排序 插入排序 算法思路 每次从无序表中取出第一个元素，将其插入到有序表中的适当位置，使有序表的长度不断加长，完成排序过程。 n个待排序的元素由一个有序表和一个无序表组成,开始时有序表中只包含一个元素。 流程演示 蓝色表示由有序表，黑色表示无序表！ 分析 元素基本有序时，直 阅读全文
摘要：
Java基础教程：IDEA单元测试 环境配置 使用idea IDE 进行单元测试，首先需要安装JUnit 插件。 安装JUnit插件步骤 File-->settings-->Plguins-->Browse repositories-->输入JUnit-->选择JUnit Generator V2. 阅读全文
摘要：
java.lang.ClassCastException: com.sun.proxy.$Proxy* cannot be cast to***问题解决方案 临床表现 病例 定义代理类： 获取代理类： 报错： 病因： 对于Spring AOP 采用两种代理方法，一种是常规JDK，一种是CGLIB，我 阅读全文
摘要：
Linux：Ubuntu16.04下创建Wifi热点说明 1.Ubuntu16.04里面可以直接创建热点，而不用像以前的版本，还要其他辅助工具。 2.本篇文章参考自编程人生 具体步骤如下： 1. 点击网络标志，打开网络的选项： 2. 点击 Edit Connections ，然后点击 Add 来添加 阅读全文
摘要：
数据结构：二叉查找树 二叉查找树 基础知识 关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 二叉查找树的特征 二叉查找树或者是一棵空树，或者是具有下列性质的二叉树： 1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若其右子树不空，则右子树上所有结点的值均大于它的根结点 阅读全文
摘要：
数据结构：静态查找表（C语言版） 1.写在前面 ►从查找说起： 在英汉字典中查找某个英文单词的中文解释；在新华字典中查找某个汉字的读音、含义；在对数表、平方根表中查找某个数的对数、平方根；邮递员送信件要按收件人的地址确定位置等等。 从计算机、计算机网络中查找特定的信息，就需要在计算机中存储包含该特定 阅读全文
摘要：
数据结构：二叉树的链式存储（C语言版） 1.写在前面 数组表示的优势和弊端 二叉树同样有两种存储方式，数组和链式存储，对于数组来说，我们利用二叉树的性质然后利用下标可以方便的找到一个节点的子节点和父节点。 二叉树的性质: 1.二叉树的第i层上至多有2i-1个节点 2.深度为K的二叉树至多有2k-1个 阅读全文