摘要： 01.const 概述 const 单词字面意思为常数，不变的。它是 c/c++中的一个关键字，是一个限定符，它用来限定一个变量不允许改变，它将一个对象转换成一个常量。 const int a = 10; A = 100; //编译错误,const 是一个常量，不可修改 02.C/C++中 cons 阅读全文

摘要： 1. 概述 C++有3种继承方式：公有继承（public）、保护继承（protected）、私有继承（private）。 一个B类继承于A类，或称从类A派生类B。这样的话，类A称为基类（父类），类B称为派生类（子类）。派生类中的成员，包含两部分：一部分是从基类继承过来的，另一类是派生类自己增加的成员 阅读全文

摘要： 1 快速排序基本思想 从待排序记录序列中选取一个记录（随机选取）作为基点，其关键字设为key，然后将其余关键字小于key的记录移到前面，而将关键字大于key的记录移到后面，结果将待排序记录序列分为两个子表，最后将关键字key的记录插入到分界线的位置。这个过程称为一趟快速排序。 经过这一趟划分之后，就 阅读全文

摘要： 题目描述 LeetCode.283. 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2 阅读全文

摘要： 中值滤波原理 中值滤波就是用一个奇数点的移动窗口（要求奇数主要是为了保证整个模板有唯一中心元素），将窗口中心点的值用窗口内各点的中值代替。假设窗口内有5点，其值为80、90、200、110和120，那么此窗口内各点的中值即为110。 设有一个一维序列$f_1,f_2,...,f_n$，取窗口长度（点 阅读全文

摘要： 问题描述 参考上图所示迷宫，编写算法求一条从入口到出口的有效路径。 图中阴影方块代表墙（不可行走），白色方块代表通道（支持行走）。 所求路径必须是简单路径，即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原 阅读全文

摘要： 1.手动实现中缀转后缀 2.代码实现中缀转后缀并计算表达式结果 为了简化问题，假设算术运算符仅由加、减、乘、除4种运算符和左、右括号组成。 step1: 声明栈结构 #include <iostream> #include <string> using namespace std; #define 阅读全文

摘要： 1. 运算符重载 1.1 基本概念 函数重载（函数多态）是指用户能够定义多个名称相同但参数列表不同的函数，旨在使用户能够用同名的函数来完成相同的基本操作，即使这种操作被用于不同的数据类型。 运算符重载将重载的概念扩展到运算符上，允许赋予C++运算符多种含义。 实际上，很多C++（也包括C语言）运算符 阅读全文

摘要： 01.字节对齐现象 #include<stdio.h> struct st1{ char a; short b; int c; }; struct st2{ char a; int c; short b; }; int main(){ printf("sizeof st1 = %u\n", size 阅读全文

摘要： 类的主要特点之一就是数据的封装，即类的私有成员无法在类的外部（作用域之外）进行访问。但是，有时需要在类的外部访问类的私有成员，怎么办？C++提供了另外一种形式的访问权限：友元。 1. 友元函数 创建友元函数 创建友元函数的第一步是将其原型放在类声明中，并在原型声明前加上关键字friend： frie 阅读全文