jvm、数据结构与算法、数据库、redis的笔记

（1）、实验题目：给定一个地区的n 个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并得到的最小生成树的代价。 （2）、实验要求： 1、城市间的距离网采用的邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。

里面数据结构郝斌老师的源代码，采用C++实现，每道题都有

这是武汉理工大学计算机学院数据结构与算法综合实验课程的第三次项目：欢乐连连看(C++ & MFC)迭代开发代码。运行环境：VS2017。已经实现功能：开始游戏、消子、判断胜负、提示、重排、计时、帮助。

专栏课-数据结构与算法之美

C语言代码+报告。本系统最终要实现的目的是：找出邮递员从邮局出发，走遍每条街道，最后返回邮局，使其经过的路径长度最小的路线

一.单选题（共10题,5） 1线性表采用链式存储结构时，其地址（ ）。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以正确答案： D 2带头结点的单链表head为空的判断条件是（ ）。A、head=NULLB、head->next=NULLC、head->next=headD、head！=NULL正确答案： B 3将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A、nB、2n-1C、 2nD、n-1正确答案： A 4在一个单链表中，已知q所指结点是p所指结点的前趋结点，若在q和p之间插入s结点，则执行（ ）。A、 s->next=p->next;p->next=sB、p->next=s->next;s->next=pC、q->next=s;s->next=pD、p->next=s;s->next=q正确答案： C 5向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。A、64B、63C、63.5D、7正确答案： C 插入 n/2 删除 n-1/2 查询 n+1/2 6若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表正确答案： D 7若长度为n的线性表采用顺序存储结构，在其第个i位置插入一个新元素算法的时间复杂度为（ ）。A、 O(log2n)B、O(1)C、O(n)D、O(n2) 正确答案： C 8线性表的静态链表存储结构与顺序存储结构相比优点是（ ）。A、所有的操作算法简单B、便于插入和删除C、便于利用零散的存储空间D、便于随机存取正确答案： B 9在一个单链表中， 若删除 p 所指结点的后续结点， 则执行（ ）A、s->next=p;p->next=s;B、s->next=p->next;p=s;C、s->next=p->next;p->next=s;D、p->next=s;s->next=p;正确答案： B 10一个线性表第一个元素的存储地址是 100, 每个元素的长度为 2,则第 5 个元素的地址是( )A、110B、108C、100D、120

红黑树C++代码实现

广度优先搜索_二着色问题.cpp

广度优先搜索-邻接矩阵.cpp