2022年7月31日
一文搞懂声明与定义，初始化与赋值的区别
摘要： 学了将近5个月的C和C++，一直不曾弄懂声明与定义，初始化和赋值的详细区别，直到今天才有所顿悟。 声明与定义的区别： 声明分为引用型声明与定义型声明。前者是声明外部变量，如 extern int a，不会为变量分配内存。后者是在声明一个新变量并分配内存... 阅读全文
posted @ 2022-07-31 09:28 QuanHa 阅读(163) 评论(0) 推荐(0)
字符变量与字符常量
摘要： 字符变量是存放字符常量的char类型的变量 字符常量是字面量，即单独出现在表达式中的字面上的字符，如 'a' 。 二者的重要区别为所占字节大小的不同，如下： 字符变量占1个字节，字符常量占4个字节（C语言中是如此，C++中字符常量也占1字节）； 那... 阅读全文
posted @ 2022-07-31 09:28 QuanHa 阅读(48) 评论(0) 推荐(0)
彻底搞懂克鲁斯卡尔（Kruskal）算法（附C++代码实现）
摘要： 一.问题 图中的6个顶点分别代表6个村庄，线段的权值代表村庄之间的距离。请问如何找到最短的路径来访问每一个村庄，且每个村庄只访问一次。 二.解决 1.提取图的边，并将边按权值大小从小到大排列，并放入edge数组。如下： 2.创建根数组（辅助数组），... 阅读全文
posted @ 2022-07-31 09:28 QuanHa 阅读(541) 评论(0) 推荐(0)