摘要：
How would you implement mergesort without using recursion? The idea of iterative mergesort is to start from N sorted sublists of length 1, and each ti 阅读全文
posted @ 2021-11-10 19:55
小旭helloworld
阅读(726)
评论(0)
推荐(1)
摘要：
Write a program to test if a give sequence Seq is a topological order of a given graph Graph. Format of functions: bool IsTopSeq( LGraph Graph, Vertex 阅读全文
posted @ 2021-11-05 21:09
小旭helloworld
阅读(744)
评论(0)
推荐(0)
摘要：
最近一直在忙学校的数据库项目——图书管理系统，这里用C#连接数据库实现，还是比较有意思的，正好又复习了一下大一学过的C#。 先开个帖子，以后有时间来更新如何做一个图书管理系统。 （吐槽一下，博客园的文章不能显示在博客主页，只能改成随笔，有点无语呀） 阅读全文
posted @ 2021-11-03 21:50
小旭helloworld
阅读(84)
评论(0)
推荐(0)
摘要：
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发， 按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。 阅读全文
posted @ 2021-11-03 21:17
小旭helloworld
阅读(156)
评论(0)
推荐(0)
摘要：
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤ 阅读全文
posted @ 2021-10-30 21:46
小旭helloworld
阅读(103)
评论(0)
推荐(0)
摘要：
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr 阅读全文
posted @ 2021-10-30 21:35
小旭helloworld
阅读(533)
评论(0)
推荐(0)
摘要：
试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct 阅读全文
posted @ 2021-10-30 21:15
小旭helloworld
阅读(755)
评论(0)
推荐(0)
摘要：
第一条博客就用来说明我写博客的目的吧 1.目前大二，记录下自己的学习过程 2.有些知识点容易遗忘，通过费曼学习法在博客上更新自己学过的知识点可以加深印象。 3.学习过程中存在的不足和问题也请大家多多指教啦。希望大伙可以留下自己的看法和点评。 博客会不定期更新，也可能会当作日记来写 阅读全文
posted @ 2021-10-30 20:58
小旭helloworld
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号