NilesChen

1. 单链表 单链表常用于写邻接表，而邻接表的主要应用是用于存储图和树。 算法题的c/c++中，new一块地址空间的操作非常慢，当我们需要对非常大的数据进行链表操作时，可以...

1. Vscode配置 1.1. 下载对应c++插件 1.2. 新建cpp文件 在include文件夹下存放.h文件，在src文件夹下存放.cpp文件。 1.3. 打开C/...

1. 概念 当给定几个连续区间，对拥有区间交集的区间进行合并操作，该操作称为区间合并。 2. 思路 首先按每个区间的左端点进行排序，其次扫描所有区间，将有交集的区间进行合并...

3 STL- 常用容器 3.1 string容器 3.1.1 string基本概念 本质： string是C++风格的字符串，而string本质上是一个类 string和c...

C++提高编程 本阶段主要针对C++==泛型编程==和==STL==技术做详细讲解，探讨C++更深层的使用 1 模板 1.1 模板的概念 模板就是建立通用的模具，大大提高复...

C++核心编程 本阶段主要针对C++==面向对象==编程技术做详细讲解，探讨C++中的核心和精髓。 1 内存分区模型 C++程序在执行时，将内存大方向划分为4个区域 代码区...

C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 Visual S...

1. 概念 离散化是一种将无限空间中的有限个体，映射到有限空间中的方法，并且保持它们原有的相对顺序。 离散化只关心空间中数据的大小关系，并不关心数据的具体值。将一组分布稀疏...

1. 概念 位运算相当于对某个数进行二进制运算。对n数左移m位相当于n*2^m即n<<m，右移相当于n*2^(-m)即n>>m，求n的二进制表示中的个位数相当于n%2即n&...

1. 概念 双指针通过两个指针以不同速度和条件来遍历某个区间，在遍历期间能够找到符合特定条件的元素或者子区间。 2. 思路 一般的双指针算法都存在一个暴力算法，即O(n^2...

1. 概念 差分其实就是前缀和的逆运算，已知a1、a2……an，构造b1、b2……bn，使得ai=b1+b2+……+bi，bj=aj-a(j-1)，A数组称为B数组的前缀和...

1. 概念 顾名思义，前缀和就是前v项之和；当存在a1、a2、a3 …… an时，前缀和Sv=a1+a2+……+av。 2. 思路 当我们需要求第l项到第r项的元素和时，我...

1. 概念 当两个正数相加时，可能会超出其类型的最大范围。当两个负数相加时，可能会超出其类型的最小范围。当两个数相乘时，依旧可能会超出其类型所能表示的最大范围。 2. 加法...

1. 概念 我们常用二分查找来查找某一个有序数组中的某个元素，但是二分查找同样可以用于查找边界。 二分的思想是在一个区间内每次通过缩小一半的空间来查找答案或者边界，然后向答...

1. 概念 归并排序与快速排序有异曲同工之处，同样是利用到了分治思想，但是归并排序还利用到了归并的思想，将原数组依次分治，形成最小的有序子数组，然后俩俩归并，依次形成一个更...

1. 快速排序 1.1. 概念 快速排序的核心是分治思想，且需要一定的递归思想，根据局部有序最后确定整体有序。 1.2. 步骤 确定分界点：确定一个中间数（记为X），这个数...

辗转相除法也称为欧几里得演算法，该方法可以用于求两个数的最大公因数。初学者编写，有不妥之处请多多指教。...

C语言自制扫雷小游戏，本项目为C语言初学者所编写，代码有所欠缺还望读者多多包涵，代码自提请看本文最后...

win10未安装音频设备解决方法 `win + x` 打开任务管理器 找到`声音、视频和游戏控制器` 找到`NVDIA High Definition Audio`右击卸载...