随笔分类 - 作业
摘要:1. 思维导图 2. 概念笔记 (1) 深度优先遍历(DFS) a. 访问顶点v b. 依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问 c. 若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止 (2
阅读全文
摘要:1. 思维导图 2. 概念笔记 1. 哈夫曼树 路径长度:树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目为路径长度。 树的路径长度:从根结点到每一个结点的路径长度之和。 权:若将树中结点赋一个有某种含义的数值,则这个数值称为该结点的权。 结点的带权路径长度:从根结点到该
阅读全文
摘要:在 VS(Visual Studio)下编译C语言程序,有时候VS会报错,提示用到的一些函数可能不安全,并且建议替换为带有_s后缀的安全函数。 安全函数是什么 scanf()、gets()、fgets()、strcpy()、strcat() 等都是C语言自带的函数,它们都是标准函数,但是它们都有一个
阅读全文

浙公网安备 33010602011771号