随笔分类 - 转载文章

C++进制转换函数

摘要：一、指定格式输出 1.在C中，按指定进制格式输出如下： printf("%05o\n",35); //按八进制格式输出，保留5位高位补零 printf("%03d\n",35); //按十进制格式输出，保留3位高位补零 printf("%05x\n",35); //按十六进制格式输出，保留5位高位补阅读全文

posted @ 2023-07-06 10:09 CRt0729 阅读(988) 评论(0) 推荐(0) 编辑

二叉树的建立与遍历-数组模拟和链表模拟(2023.3.15以此为准构建和遍历二叉树)

摘要：数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个阅读全文

posted @ 2023-03-15 00:17 CRt0729 阅读(53) 评论(0) 推荐(0) 编辑

多源最短路算法——Floyd算法（转载）

摘要：1.多源最短路简介：我们知道单源最短路是指从某一个源点到图中的其它顶点的最短路。多源最短路就是指每一个点到图中其他顶点的最短路。那么有的人肯定想我知道求单源最短路的算法了，那么有多少个点我就求多少次呗，这样做时间效率不高，空间效率也极其低。那么有什么算法求解多源最短路呢？——Floyd 2.Floy 阅读全文

posted @ 2023-03-14 20:15 CRt0729 阅读(94) 评论(0) 推荐(0) 编辑

图论-最短路算法

摘要：一、floyd 1.介绍 floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。 2.思想： Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我阅读全文

posted @ 2022-10-09 14:19 CRt0729 阅读(119) 评论(0) 推荐(0) 编辑