- 博客(10)
- 收藏
- 关注
RSS订阅原创 梦熊2024-8-24
在一张拥有m条无向边的简单图中，将一共产生2m 对邻接点。若对于每个顶点可以直接遍历与它有关的邻接点，总的遍历时间复杂度将达到O(m)。一个简单完全无向图的边的数量为，所以最坏的情况下，时间复杂度也可以看成。也就是说，在简单图中是比更加高效的存在。因此，我们希望使用的数据结构能够专注于保存每个顶点的邻接节点，而无需存储那些并无直接联系的顶点信息。数组还是可以满足我们的需求。对于顶点1，若有4个顶点与它相邻，可以创建一个大小为5的数组进行存储，将第工个相邻的顶点存入数组下为工的地方。
2024-08-27 11:59:22
343
原创 梦熊2024-8-25
我们将存储该数据本身信息的部分称作数据域，存储元素位置的部分称作指针域。把这数据—整个部分称作链式存储结构上的一个结点。我们可以定义一个头指针来指向头节点，定义一个尾指针来指向尾节点。当头指针的后继为空，那么说明链表为空。链表能比数组更好的利用空间。
2024-08-26 22:50:10
152
原创 梦熊2024-8-23
图是一个二元组，其中V ( G )是非空集，称为点集，对于V中的每个元素，我们称其为顶点或节点，简称点，E ( G )为V ( G )各结点之间边的集合，称为边集常用G = ( V , E ) G=(V,E)G=(V,E) 表示图图有多种，包括无向图，有向图，混合图，带权图 等两个顶点之间如果有边连接，那么就视为两个顶点相邻路径：相邻顶点的序列环：起点和终点重合的路径连通图：任意两点之间都有路径连接的图度：顶点连接的边数叫做这个顶点的度树：没有环的连通图。
2024-08-24 12:58:37
349
原创 梦熊2024-8-21
在c++中，表示几进制需要用前缀表示：二进制：“0b”，八进制：“0”，十进制（默认），十六进制：（0x)十进制小数转x进制小数的整数部分过程和十进制转x进制一样，小数部分要单独操作。常用的四个进制：二进制（B），八进制（O），十进制（D），十六进制（H）从x进制转换到十进制时，要用按位权展开（不会写，看图）从十进制转换到x进制时，要用除x取余法（不会写，看图）x进制小数转十进制小数,和x进制转十进制差不多。所以，(101101)B = (45)D。几进制就是逢几进几。
2024-08-23 20:08:38
177
原创 2024五一 day3 笔记
并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。
2024-05-05 08:31:23
917
原创 2024五一 day2 笔记
我们知道，45可以是315，或者是是59，如果我们按照第二步的想法，必将重复筛掉45两次，如果n足够大，这将会有很多重复操作，是不可接受的。既然有了最小质数x，针对每一个数，我们只需要从2开始，逐条对2-n进行遍历（假设我们此时遍历到的数是i），如果发现i%x=0，由公理可知，n都可以被分解为多个质数的乘积，那么，在这些质数中，我们总能找到一个最小的数x，那么x就是n的最小质数。从A地到B地，一共有2条道，从A地到C地，一共有3条道，那么从A地到B地一共有几种走法？从A地到B地陆地有2条，水路有3条。
2024-05-03 20:17:53
781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人