随笔分类 - C/C++
摘要：A 和 B 在一个 3 x 3 的网格上玩井字棋。 井字棋游戏的规则如下： 玩家轮流将棋子放在空方格 (" ") 上。 第一个玩家 A 总是用 "X" 作为棋子，而第二个玩家 B 总是用 "O" 作为棋子。 "X" 和 "O" 只能放在空方格中，而不能放在已经被占用的方格上。 只要有 3 个相同的（
阅读全文
摘要：给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。 返回删除给定字符串中所有字符（字符串为空）的最小删除次数。 「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。 「回
阅读全文
摘要：简述三次握手和四次挥手 （1）TCP三次握手 第一次握手：建立连接时，客户端发送syn包（syn=x）到服务器，并进入SYN_SENT状态，等待服务器确认；SYN：同步序列编号（Synchronize Sequence Numbers）。 第二次握手：服务器收到syn包，必须确认客户的SYN（ack
阅读全文
摘要：给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。 序号代表了一个元素有多大。序号编号的规则如下： 序号从 1 开始编号。 一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。 每个数字的序号都应该尽可能地小。 示例 1： 输入：arr = [40,10,20,
阅读全文
摘要：C++17将文件系统的操作封装了进来，从而可以跨平台的操作文件系统： #include <iostream> #include <fstream> #include <cstdlib> #include <filesystem> using namespace std::filesystem; in
阅读全文
摘要：给你一个以行程长度编码压缩的整数列表 nums 。 考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。 请你返回解
阅读全文
摘要：传统上C++是通过拷贝构造函数完成通过一个对象初始化另一个对象： class A{ public: A() { m_i = new int(1); cout<<"Construct A, this addr:"<<this<<", m_i addr:"<<m_i<<endl; } A(const A
阅读全文
摘要：「无零整数」是十进制表示中 不含任何 0 的正整数。 给你一个整数 n，请你返回一个 由两个整数组成的列表 [A, B]，满足： A 和 B 都是无零整数 A + B = n 题目数据保证至少有一个有效的解决方案。 如果存在多个有效解决方案，你可以返回其中任意一个。 示例 1： 输入：n = 2 输
阅读全文
摘要：C++中几乎可以重载全部的运算符，而且只能重载C++中已经有的。不能重载的运算符：“. ”、“.*”、“::”、“？.”； 重载之后运算符的优先级和结合性都不会改变； 运算符重载是针对新类型的实际需要，对原有运算符进行适当的改造； 例如：使用复数类的对象可以用“+”运算符实现加法，是时钟类对象可以用
阅读全文
摘要：动态分配就是用运算符new来创建一个类的对象，在堆上分配内存。 静态分配就是A a;这样来由编译器来创建一个对象，在栈 上分配内存。 （1）动态分配（在堆上分配内存） 将类的构造函数和析构函数设为protected属性，这样类对象不能够访问，但是派生类能够访问，能够正常的继承。同时创建另外两个cre
阅读全文
摘要：1.C++中的大小写的转换：transform(str.begin(),str.end(),str.begin(),::tolower(大写转小写)/::toupper(小写转大写)); 2.STL中字符翻转函数：reverse ( a,a+n );
阅读全文
摘要：libcurl是一个免费开源的网络传输库（the multiprotocol file transfer library），支持ftp、ftps、http、https、telnet、ldap、pop3、smtp、rtmp、rtsp、smb等多种协议。libcurl中封装了支持这些协议的网络通信模块，
阅读全文
摘要：实际上是不应该在构造函数或析构函数中调⽤虚函数的，因为这样的调⽤其实并不会带来所想要的效果。 举例来说就是，有⼀个动物的基类，基类中定义了⼀个动物本身⾏为的虚函数 action_type()，在基类的构造函数中调⽤了这个虚函数。 派⽣类中重写了这个虚函数，我们期望着根据对象的真实类型不同，⽽调⽤各⾃
阅读全文
摘要：直观的讲：是为了降低内存泄漏的可能性。举例来说就是，⼀个基类的指针指向⼀个派⽣类的对象，在使⽤完毕准备销毁时，如果基类的析构函数没有定义成虚函数，那么编译器根据指针类型就会认为当前对象的类型是基类，调 ⽤基类的析构函数 （该对象的析构函数的函数地址早就被绑定为基类的析构函数），仅执⾏基类的析构，派⽣
阅读全文
摘要：⾸先我们来说⼀下，C++中多态的表象，在基类的函数前加上 virtual 关键字，在派⽣类中重写该函数，运⾏时将会根据对象的实际类型来调⽤相应的函数。如果对象类型是派⽣类，就调⽤派⽣类的函数，如果是基类，就调⽤基类 的函数。 实际上，当⼀个类中包含虚函数时，编译器会为该类⽣成⼀个虚函数表，保存该类中
阅读全文
摘要：多态其实⼀般就是指继承加虚函数实现的多态，对于重载来说，实际上基于的原理是，编译器为函数⽣成符号表时 的不同规则，重载只是⼀种语⾔特性，与多态⽆关，与⾯向对象也⽆关，但这⼜是 C++中增加的新规则，所以也算属于 C++，所以如果⾮要说重载算是多态的⼀种，那就可以说：多态可以分为静态多态和动态多态。
阅读全文
摘要：野指针(wild pointer)：就是没有被初始化过的指针。⽤ 悬空指针：是指针最初指向的内存已经被释放了的⼀种指针。 编译, 会出现 used uninitialized 警告。 ⽆论是野指针还是悬空指针，都是指向⽆效内存区域(这⾥的⽆效指的是"不安全不可控")的指针。 访问"不安全可控"(in
阅读全文
摘要：char **generate_memory(int num) { // 循环控制变量 int i = 0; // 声明二维指针 char **p = NULL; // 在堆内存中 , 分配一块内存空间 // 用于存储 num 个 一维指针 // 每个 一维指针 指向一块内存空间 p = (char
阅读全文
摘要：【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： { int i,j,k; /*以下为三重循环*/ for(i=1;i<5;i++
阅读全文
浙公网安备 33010602011771号