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