二叉查找树 二叉查找树(Binary Search Tree)也叫排序树或有序树或搜索树，它是为实现快速查找而生。二叉查找树的左子树的节点都小于它的父节点，右子树中的节点都大于它的父节点，因此若按中序遍历则要进行从小到大的排序。 无论是空树，二叉查找树，都有严格的定义： 若左子树不空，则左树上所有节点的值均小于它的根节点的值；若右子树不空，则右树上所有节点的值均小于它的根节点的值；左、右树也分别为二叉查找树，没有键值相等的节点。 ...

在实现快速查询上，哈希表是经常使用的一种数据结构，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。(底层为数据和链表的结合体) 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址(HashCode)，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。 Map和HashMap Map<K

在练习题目中输入常见的有两类，单行用空格，制表符等隔开以及用换行符隔开。 第一种：用一个或者多个空格以及制表符隔开的一行数据 import java.util.Scanner; public class shuru{ public static void main(String[] args) { Scanner sc = new Scanner(System.in);//创建一个键盘扫描器 System.out.println("please input:"); String s = sc.

哲学家问题 有五个哲学家绕着圆桌坐，每个哲学家面前有一盘面，两人之间有一支筷子，这样每个哲学家左右各有一支筷子。哲学家有2个状态，思考或者拿起筷子吃饭。如果哲学家拿到一只筷子，不能吃饭，直到拿到2只才能吃饭，并且一次只能拿起身边的一支筷子。一旦拿起便不会放下筷子直到把饭吃完，此时才把这双筷子放回原...

生产者消费者问题 生产者消费者共享缓冲区，生产者向缓冲区中放数据，消费者从缓冲取中取数据，当缓冲区中被放满时，生产者进程就必须进入挂起状态，直到消费者从缓冲中取走数据时，生产者才能继续向缓冲区中存放数据，同样当缓冲取中没有数据时，消费者进程就必须进入挂起休眠状态，直到生产者向缓冲区中放入数据时，消...

%lu输出32位无符号整数，sizeof求出int型t的数据长度为4，\012 是一个字符， 数值为8进制的 012,\xa1 是一个字符，数值为16进制的 a1,故一共是10个字符，再加上‘/0’得到11，所以结果为4，11。 由于是’，‘号运算符，所以先计算，得到c=60,b=60*20=12...

先定义了一个三乘三的二维数组，第一个输出的是第一行第二列所以为2，第二个输出的是第一行第三列为3，第三个为第三行第三列并且乘以-1故结果为-9。 因为int型一个占用四个字节，而a[3][2]占用了6个int型的空间，所以sizeof的结果为6*4为24，第二个printf中a[1][1]的结果...

这个题看到unsigned表示需要显示给出表示这个变量,没有符号值能存储数的大小,而且不能表示正负，那么停止条件i<0无法达成，那么这个for循环会持续进行下去，有无数个‘=’。 （1）采用的是又设了一个变量，先将a中的数值赋给c，然后将a变为c，再将c中a的值赋给b，这样就完成了交换数值...

关于CentOS7安装python3.x导致yum出现-bash: /usr/bin/yum: /usr/bin/python: bad interpreter: No such file or directory的问题。 当时遇到这个问题还不知道是我安装python的锅，只是看到出错，就先找到y...

关于Python在对字符串列表逆序输出的问题。 题目： 输入一行字符串，然后对其进行如下处理。 输出格式: 逆序输出字符串中的所有元素。 然后输出原列表。 然后逆序输出原列表每个元素，中间以1个空格分隔。注意：最后一个元素后面不能有空格。 输入样例: a b c e f gh 输出样例: ...