07 2022 档案
摘要：一.问题 图中的6个顶点分别代表6个村庄，线段的权值代表村庄之间的距离。请问如何找到最短的路径来访问每一个村庄，且每个村庄只访问一次。 二.解决 1.提取图的边，并将边按权值大小从小到大排列，并放入edge数组。如下： 2.创建根数组（辅助数组），...
阅读全文
摘要：字符变量是存放字符常量的char类型的变量 字符常量是字面量，即单独出现在表达式中的字面上的字符，如 'a' 。 二者的重要区别为所占字节大小的不同，如下： 字符变量占1个字节，字符常量占4个字节（C语言中是如此，C++中字符常量也占1字节）； 那...
阅读全文
摘要：学了将近5个月的C和C++，一直不曾弄懂声明与定义，初始化和赋值的详细区别，直到今天才有所顿悟。 声明与定义的区别： 声明分为引用型声明与定义型声明。前者是声明外部变量，如 extern int a，不会为变量分配内存。后者是在声明一个新变量并分配内存...
阅读全文
摘要：本作业要求稍显奇葩，要求所有操作都必须在.txt文本文件中进行，如下： 本次作业遇到的主要难题是FILE.eof()函数对文件的处理，如下： 运行过程中发现while进入了死循环。仔细勘察后发现，应该是FILE.get()读取了文本中的‘1’，导...
阅读全文
摘要：#include#includeusing namespace std;int dir_x[8] = { -1, -1, -1, 1, 1, 1, 0, 0 };//创建两个方向数组int dir_y[8] = { 0 , 1, -1, 0, 1,-1, 1...
阅读全文
摘要：哈夫曼树的作用：哈夫曼树是为解决哪种问题发明的_百度知道 (baidu.com) 哈夫曼树的构建原理：哈夫曼树（赫夫曼树、最优树）详解 (biancheng.net) 下面浅谈我个人对哈夫曼树的理解及其实现： 阅读网上的哈夫曼树构造方法后，可以...
阅读全文
摘要：#includeusing namespace std;enum Tag { link, thread };typedef struct Bitree{ char sign; int data; Bitree* left; Bitree* right; Tag...
阅读全文
摘要：首先要明白重要的一点：必须先声明命名空间，后声明对命名空间的使用（using）！如下： 注意，不可忽略using namespace mine！ 接下来讨论命名空间和头文件的区别与联系： 1.命名空间是放在头文件中的。（然而在C++PrimerPlus第26...
阅读全文
摘要：#ifndef处理头文件嵌套： 每个yuan文件都只能包含一次某个头文件； 但有的时候，在b头文件中声明原型时，必须要用到a头文件中的内容，如下： yuan2.h中声明dis()函数原型就需要用到yuan.h中的Stu类声明； 而这样的话，在main函数所...
阅读全文
摘要：对树的三种遍历方式的理解： 有关树遍历方式的详细讲解见下链接： 由浅入深讲二叉树4种遍历算法的由来 (biancheng.net) 笔者在上述网站学习先序，中序以及后序三种遍历的非递归实现方式时，总觉其代码难以理解，无法直观体会其遍历过程，便尝试画图理解，于是...
阅读全文
摘要：#define _CRT_SECURE_NO_WARNINGS 1#define __STDC_WANT_LIB_EXT1_ 1#include#include#include//空白-0 ■-1 │-2 ┬ -3 — -4 ┌ -5 ...
阅读全文
摘要：缺陷：与边界或蛇身碰撞前瞬间结束游戏 移动的主要实现方式：顺着蛇头移动的方向增加节点（新蛇头），同时删除蛇尾 #define _CRT_SECURE_NO_WARNINGS 1#define __STDC_WANT_LIB_EXT1_ 1#pragma war...
阅读全文
摘要：#define _CRT_SECURE_NO_WARNINGS 1#define __STDC_WANT_LIB_EXT1_ 1#include#include#include#include//┌ ┬ ┐├ ┼ ┤└ ┴ ┘│─●○//属性设置：0—白棋 ...
阅读全文
