![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法试题
Wenyu_1307
这个作者很懒,什么都没留下…
展开
-
字典序全排序【permutation】+火车进出站
【描述】给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。【输入】有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1到9。【输出】输出以字典序排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sample。样例输入 3 1 ...原创 2019-08-18 14:29:54 · 496 阅读 · 0 评论 -
深度优先搜索
【主要思路】v 的所有出发变进行探索 =》直到所有的出发表发现 “回溯” v 的前驱点。 搜索前驱点的出发边, 一直到源节点s 被发现。 【区别】广度优先搜索的前驱点是一颗树,但是深度 的前驱点 是多个树组成。【边的分类】树边,后向边,前向边,横线边。DFS(G)for each vertex u...原创 2019-08-05 14:24:11 · 145 阅读 · 0 评论 -
广度优先搜索
【源节点】s,【父节点】or【前驱】【先进先出的队列】来管理灰色节点集,ENQUEUE, and DEQUEUE.【先进先出】ENQUEUE(Q, x) Q[Q.tail]=x if Q.tail == Q.length Q.tail = 1 else Q.tail = Q.tail + 1DEQUEUE(Q) x = Q[Q.head...原创 2019-08-05 13:50:28 · 81 阅读 · 0 评论 -
哈夫曼编码
原文链接:https://blog.csdn.net/u011507175/article/details/64920643 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+…+ Wn*L...转载 2019-08-19 14:56:00 · 112 阅读 · 0 评论