在牛客网上做到一道题，是约瑟夫环的变型，所以借此学习一下新知识，并且巩固一下对题目意思的理解，这一篇仅作约瑟夫环问题的解释，下一篇再写题目： ## 1.首先，我们先来了解...

目录 友元函数 重载：复合赋值 Operator pairings 自增自减运算符的重载 c++20，spaceship operator 总结 友元函数 一种全局函数，可以在类里声明，其他地方定义。或者在类里定义生命。 但是这...

目录 内存对齐 三、在内存对齐话题下的sizeof与offsetof宏 3.1、sizeof 3.2、offsetof宏 3.3、Debug 总结 内存对齐 先看如下代码： 结构体Test1占用了多少字节？如果事先不知道内存对齐的话，答...

目录 一、内存对齐为4个字节的好处 二、内存对齐的目的是以空间换取速度 2.1、内存对齐为4的例子 2.2、内存没有使用内存对齐的例子 CPU读取数据的过程： 三、掌握内存对齐的必要性...

目录 一、前言 二、公式 2.1、例子一 2.2、例子二 2.3、例子三 总结 一、前言 每一个特定平台上的编译器都有自己的默认“对齐系数”（也叫对齐模数）。GCC中默认#program pack(4)，即4个字...

目录 new与delete运算符 动态分配数组 动态分配字符串 总结 new与delete运算符 数组在定义时就规定了其长度，这使得它的内存空间也固定了下来，这称为静态内存分配。 内存申请大了，会...

目录 数组作为函数的参数 数组参数的传递机制 数组作为函数的参数 传递首地址。 A进行修改，a同时也会进行修改。 数组参数的传递机制...

目录 C语言当中使用的数据类型 使用的类型 整型类 浮点类型 内存当中的存储 原码、反码、补码 大小端 什么是大小端 浮点数的存储 浮点数的存储 浮点数的存储规则 指数 E 从内存当中...

目录 KMP算法 步骤1：先计算子串中的前后缀数组Next C++代码： 步骤2：查找子串在母串中出现的位置。 总结 KMP算法 KMP算法作用：字符串匹配 例如母串S = “aaagoogleaaa”; 子串T= “google”...

一般求逆矩阵的方法有两种，伴随阵法和初等变换法。但是这两种方法都不太适合编程。伴随阵法的计算量大，初等变换法又难以编程实现。 适合编程的求逆矩阵的方法如下： 对可逆...

1.算法原理 BlowFish算法基于Feistel网络，加密函数迭代执行16轮，分组长度为64位，密钥长度可以从32位到448位。算法由两部分组成，密钥扩展部分和数据加密部分，密钥扩展部分将最长最...

目录 1、存在重复元素 2、最大子序和 3、两数之和 4、合并两个有序数组 5、两个数组的交集II 6、买卖股票的最佳时机 7、杨辉三角 8、重塑矩阵 9、有效的数独 10、矩阵置零 总结 1、存...

目录 前言 一、删除链表中给定值为key的节点 二、反转链表 三、返回链表的中间节点 四、删除链表的倒数第K个节点 五、分割链表 六、合并两个有序链表 七、删除有序链表中重复节点...

目录 一、只出现一次的数字 二、多数元素 三、三数之和 总结 一、只出现一次的数字 遍历一遍数组利用异或的特性来实现（相同为0，相异为1 ） 例如[4,1,2,1,2] 4和1异或为5 5和2异或为...

printf()函数是格式化输出函数, 一般用于向标准输出设备（例如屏幕）按规定格式输出信息。 一、Printf输出格式 1、输出十进制整数 int main(){ //输出十进制整数%d printf("输出的数字是：...

一、首先下载vscode，地址：https://code.visualstudio.com/ 此时我已经安装好了 二、对VSCode进行汉化安装插件Chinese安装之后会显示让你重启VScode 三、随后依旧是这里的搜索框，搜索“C/C++”，...

现在我们有这么一张图： 我们要做的是求出从某一点到达任意一点的最短距离，我们先用邻接矩阵来建图，map[i][j]表示从i点到j点的距离，把自己到自己设为0，把自己到不了的边初始化...

struct sockaddr和struct sockaddr_in这两个结构体用来处理网络通信的地址。 一、sockaddr sockaddr在头文件#include sys/socket.h中定义，sockaddr的缺陷是：sa_data把目标地址和端口信息混在一起了，如下...

这个问题之前没有怎么留意过，是最近在面试过程中遇到的一个问题，面了两家公司，两家公司竟然都面到到了这个问题，不得不使我开始关注这个问题。说起CLOSE_WAIT状态，如果不知道...

目录 基本概念 结构体对齐的规则 程序验证 基本概念 CPU一次能读取多少个字节的数据主要是看数据总线是多少位的，16位CPU一次能读取2个字节，32位CPU一次能读取4个字节，64位CPU一次能...

LoadLibrary流程分析 在Windows开发中，我们都有过一个规定：在DllMain中不应该处理过于复杂的事情，防止死锁的发生。 那么，到底为什么DllMain中容易导致死锁呢？下面我们来分析一下Lo...

目录 Qt Creator 欢迎界面 Qt Creator 新建项目 1)左边栏 2) 代码编辑器 Qt Creator 编辑 UI Qt Creator 生成和运行程序 Qt 在很长的一段时间内都没有自己的开发环境，直到 Qt 被诺基亚收购，才大力...

在前面两节的例子中，主界面窗口的尺寸和标签控件显示的矩形区域等，都是用 C++ 代码编写的。窗口和控件的尺寸都是预估的，控件如果多起来，那就不好估计每个控件合适的位置和...

头文件： #include sys/types.h#include unistd.h 函数原型： off_t lseek(int fd, off_t offset, int whence);//打开一个文件的下一次读写的开始位置 参数： fd 表示要操作的文件描述符 offset是相对于whence（基...

目录 基本思想 重要分析问题方法 动态规划算法实例 1、台阶问题 2、从矩阵左上角走到右下角最短路径问题 3、最大子数组问题 4、最长公共子序列 基本思想 动态规划算法通常用于求解...

目录 1.一个优雅好用的c语言库必须满足哪些条件 2.实现一个矩阵运算库的几点思考 (1)采用预定义的数据类型，避免直接使用编译器定义的数据类型 (2)基于对象编程，定义矩阵对象 (3...

目录 EnterCriticalSection作用 一、首先是它的使用步骤： 二、示例代码： EnterCriticalSection作用 用途主要是在多线程中，当开启多线程中，要控制函数的执行顺序时，就需要用到它了，就是...

目录 一维动态数组的创建： 二维数组的创建： 很多人在编写C语言代码的时候很少使用动态数组，不管什么情况下通通使用静态数组的方法来解决，在当初学习C语言的时候我就是一个...

Qt线程 Qt4.7之前版本处理步骤 1.自定义一个类，继承于QThread。 class MyThread：public QThread{public: vid run();//虚函数 线程处理函数（和主线程不在同一个线程） signals: void isDone();//信号 线程执...

在泛型编程中，可能需要通过参数的运算来得到返回值的类型。考虑下面这个场景： template typename R, typename T, typename UR add(T t, U u){ return t+u;}int a = 1; float b = 2.0;auto c = adddecltype(a + b)(a,...

本文实例为大家分享了C语言版三子棋游戏的具体代码，供大家参考，具体内容如下 实现一个三子棋小游戏 下面是实现步骤： 总共有需要三个文件 第一，test.c 我们要在这个文件里面实...

目录 基于SURF的图像拼接 1.特征点提取和匹配 2.图像配准 3. 图像拷贝 4.图像融合（去裂缝处理） 基于ORB的图像拼接 opencv自带的拼接算法stitch 1.opencv stitch选择的特征检测方式 2.opencv st...

目录 1：socket大致介绍 2：TCP/IP协议 3：回过头再来理解socket 4：socket的一些接口函数原理 5：socket的一个例子，总结上述的问题 6：上面例子用到的知识点 7：下面就介绍一些API函数：...

目录 1.SURF 2.SIFT 3.ORB 4.FAST 5.Harris角点 一幅图像中总存在着其独特的像素点，这些点我们可以认为就是这幅图像的特征，成为特征点。计算机视觉领域中的很重要的图像特征匹配就是一特...

在linux 内核编程中，会经常见到一个宏函数container_of(ptr,type,member), 但是当你通过追踪源码时，像我们这样的一般人就会绝望了（这一堆都是什么呀？ 函数还可以这样定义？？？ 怎么还...

目录 注意： 一、函数简单介绍 ( 1 ) MultiByteToWideChar() ( 2 ) WideCharToMultiByte() 二、使用方法 ( 1 ) 将多字节字符串转为宽字符串： ( 2 ) 从宽字节转为窄字节字符串 三、MultiByteToWideChar()函数...

目录 1.多态的概念 1.1什么是多态？ 1.2为什么要用多态呢？ 1.3多态有什么好处？ 2.多态的定义及实现 2.1继承中构成多态的条件 2.2虚函数 2.3虚函数的重写 2.4C++11override和final 2.5重载、覆...

目录 1.继承的概念及定义 1.1继承的概念 1.2继承的定义格式 1.3继承基类成员访问方式的变化 （1）公有继承 （2）保护继承 （3）私有继承 1.4总结 2.基类和派生类对象赋值转换 3.继承中的...

目录 1.什么是泛型编程？ 2.函数模板 (1)函数模板概念 (2)函数模板格式 (3)函数模板的原理 (4)函数模板的实例化 (5)模板参数的匹配原则 3.类模板 (1)类模板的定义格式 (2)类模板的实例化...

目录 TinyXML介绍 TinyXML类说明 下载和编译 简单的例子 读取XML 写入xml XML删除操作 XML修改操作 TinyXML介绍 最近做一个负载均衡的小项目，需要解析xml配置文件，用到了TinyXML，感觉使用起...

目录 1.C/C++程序地址空间 2.C语言动态内存管理 (1)malloc (2)calloc (3)realloc (4)free 3.C++动态内存管理 (1)C++为什么要设计一套自己专属的动态内存管理方式 (2)new/delete定义 1)new/delete操作内置类型...

目录 C++模板 C++标准库 C++ 面向对象类库 string 标准模板库 vector set list map queue priority_queue stack pair algorithm下的常用函数 C++模板 模板是泛型编程的基础，泛型编程即以一种独立于任何特定...

目录 1.迭代器分类 1)正向迭代器 2)常量正向迭代器 3)反向迭代器 4)常量反向迭代器 2.迭代器用法示例 3.迭代器：++it与it++哪个好？ （1）前置返回一个引用，后置返回一个对象 （2）前置...

目录 二叉树的直径 思路 合并二叉树 思路 1.确定递归函数的参数和返回值： 2.确定终止条件： 3.确定单层递归的逻辑： 总结 二叉树的直径 给定一棵二叉树，你需要计算它的直径长度。...

目录 请判断一个链表是否为回文链表。 思路 总结 请判断一个链表是否为回文链表。 示例 1: 输入: 1-2 输出: false 示例 2: 输入: 1-2-2-1 输出: true 思路 1.用快慢指针，快指针有两步，慢指...

函数WideCharToMultiByte（） 详解 函数原型： int WideCharToMultiByte( UINT CodePage, DWORD dwFlags, LPWSTR lpWideCharStr, int cchWideChar, LPCSTR lpMultiByteStr, int cchMultiByte, LPCSTR lpDefaultChar, PBOOL pfUsedDefaultChar ); 函...

目录 如何将C++的源程序改写为C语言 一．类的成员函数和数据成员 二．类的构造函数 三．类的析构函数 四．类的拷贝构造函数 六．重载 如何将C++的源程序改写为C语言 由于C＋＋解释...

目录 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 ACM模式 核心代码模式 方法一： 创建vector 添加元...

目录 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路 代码 链表Listnode详细介绍 总结 将两个升序链表合并为一个新的 升...

目录 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 示例: 输入： 输出： 解释： 思路 总结 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最...