10 2022 档案
摘要：广义表是线性表的推广，也称为列表。 （1）A=()——A是一个空表，其长度为0。 （2）B=(e)——B只有一个原子e,其长度为1. （3）C=（a,(b,c,d)）——C的长度为2，两个元素分别为原子a和子表（b，c，d）。 （4）D=（A,B,C）——D的长度为3，3个元素都是广义表。显然将子表
阅读全文
摘要：这个next求法我看了视频和网上的，发现有两种求法，一种是求最左边和最右边相等的最大个数， 就比如说串ababaaababaa,这个 所以这个3的位置为1，依次下来。 这个唯一要注意的是，是按照你选择的前一项的next决定你匹配的个数，就比如说第五号位置 的前一项的4号的next为2，所以先看最前面
阅读全文
摘要：Windows上的使用是用VS2022创建一个cmake项目 然后就可以自动生成CMakeLists.txt和对应的cpp和头文件,其中CMakeLists.txt是最关键的，后面那两个没有也行，自己建cpp文件和头文件。 这个CMakeLists.txt的配置是： #这个是版本号，也可以不用写，如
阅读全文
摘要：第一下载的Vscode要设置信任模式，否则你后面搞什么都没有用 第二下载minGw还是gcc 都行 第三安装插件，c，c++。 然后编译就行了，我搞了一天，主要弹出的是未找到exe文件，但是我告诉大家，直接用gcc就可以编译出exe文件，至于为什么没有搞好，就因为第一步没有做好。
阅读全文
摘要：析构造函数具体内容就是 ~加类名（）{ delete 名字; } 拷贝构造函数： 类名::类名(类名 &obj) { cout << "调用拷贝构造函数并为指针 ptr 分配内存" << endl; ptr = new int (*obj.ptr); } 父类有构造函数时要在子类重写： 父类::父类
阅读全文
摘要：第一友元函数访问私有元素时不会显示，但是是可以调用的（我使用的是gcc10.3版本的）友元函数可以访问任何元素。就是语法你别写错了。 继承如果父类已经写了构造函数，子类一定要赋值给构造函数，要么父类就别写，让编译器自己搞默认值。父类已经比如说int a在父类已经赋值了20，子类也是20。子类不能直接
阅读全文
摘要：1.这里主要讲计算，Cache的效率:e=(访问Cache的时间/平均访问时间)*100% 比如cpu执行某一个代码时，共访问Cache命中2000次，访问主存50次。已知Cache的存储周期为50ns，主存的主存周期为200ns. 求Cache的命中率：为2000/(2000+50)=0.97 平
阅读全文
