先思再问

摘要： #include <iostream> // 大写转小写 小写转大写 static char UpperOrLower(char ch) { return (ch ^ 0x20); } // 转大写 static char ToUpper(char ch) { // 0xDF => 11011111 阅读全文

摘要： 1.红黑树演示动画 Red/Black Tree Visualization (usfca.edu) 2.红黑树插入节点后的四种旋转状态：以下均以插入节点位置作为参考目标 L（父节点红色）L（插入节点是左子节点红色）-> 以祖父节点为支点右旋 L（父节点红色）R（插入节点是右子节点红色）-> 先以父 阅读全文

摘要： #include <time.h> #include <stdio.h> #include <stdlib.h> #include<windows.h> void SetColor(int fore , int back ) { SetConsoleTextAttribute(GetStdHandl 阅读全文

摘要： Dijkstra 求最短路径算法，从一堆点{0,1,2,3,4,5}里选择一点0，然后求从0到{1,2,3,4,5}的最短距离，因为只有一个起点，所以也称为单源最短路径算法。 下面是图示例： 步骤如下： 1.取距离起点最近的点且未处理过。若没有，则结束 2.分别逐个计算以该点为起点的所有点的距离+起 阅读全文

摘要： 队列是链表的变种，主要却别在于存储方式不同，队列是线性存储结构（支持索引访问，但不可随意增删节点），链表是链式存储结构（不支持随机访问，可随意增删节点）。 环形队列，使队列空间可以循环利用，访问速度和普通队列一致 下面时C语言实现代码： /* * 无边界的数据流环形队列缓冲区 **/ #includ 阅读全文

摘要： 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 摘自百度百科 填充因子定义： α=表中填充的元素数/哈希表的长度 阅读全文