- 博客(38)
- 收藏
- 关注
原创 数据结构--图(更新ing~)
树具有灵活性,并且存在许多不同的树的应用,但是就树本身而言有一定的局限性,树只能表示层次关系,比如父子关系。而其他的比如兄弟关系只能够间接表示。推广--- 图图形结构中,数据元素之间的关系是任意的。无向图:n个顶点找两条,没有方向,对称矩阵:一个对称矩阵是指矩阵的主对角线两侧的元素相等。在这个矩阵中,通过观察可以发现对称性质:矩阵的第i行第j列的元素等于第j行第i列的元素。输入样例:修改的部分:测试样例:要注意有向图带权图中,含有权值的线路如 A 20 B ,反过来B到A就是 INF,不相
2023-12-18 23:49:54
603
2
原创 动态规划习题(更新ing~)
动态规划的核心思想是利用子问题的解来构建整个问题的解。为此,我们通常使用一个表格或数组来存储子问题的解,以便在需要时进行查找和使用。
2023-12-15 22:55:24
505
原创 C++ tips
1.打印浮点数的小数后的位数头文件iomanip fixed保留小数点后的0,比如1.103打印后3位; 不加fixed打印1.1 setpresision 关键字 cout << fixed<< setprecision (保留位数) << 变量 <<endl ;
2023-10-24 22:31:57
116
1
原创 动态数组-
主函数中,声明了一个名为check的函数(返回类型为void,接受一个int型指针作为参数)。接着声明了一个整型指针p1和一个整型变量i。使用malloc函数动态地分配了一个能够存储5个整数的内存空间,并将其地址赋给p1指针。接下来通过for循环,使用scanf函数从用户输入获取5个整数,并依次存储到p1所指向的内存空间中。最后调用check函数,并传入p1指针作为实参。该函数接受一个int型指针p作为参数,返回类型为void,即不返回任何值。在函数体内,声明了一个整型变量i。全局变量均存放在静态储存区。
2023-08-22 22:29:13
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人