09 2019 档案
摘要：归纳总结 这个表格总结了各种排序算法的复杂度与稳定性： 下面是关于相关排序的代码实现。 冒泡排序 C++ include using namespace std; void bubbleSort(int a[], int len) { int i, j, t; //将最小的先放到第一个位置 for
阅读全文
摘要：C++ 风格的复制操作 使用STL中的copy算法 C++ int a[] = {1,2,3,4,5}; int b[5]; std::copy(std::begin(a),std::end(a),std::begin(b)); for(auto e:b) cout arr = {1,2,3,4,5
阅读全文
摘要：引用作为返回值 1.通过使用引用来替代指针，会使 C++ 程序更容易阅读和维护。 2.C++ 函数可以返回一个引用，方式与返回一个指针类似。 3.当函数返回一个引用时，则返回一个指向返回值的隐式指针。这样，函数就可以放在赋值语句的左边。 注意： （1）以引用返回函数值，定义函数时需要在函数名前加 （
阅读全文
摘要：分析 + 栈：后进先出 + 队列：先进先出 要使用两个栈实现队列（先进先出），主要思路是 1.插入一个元素：直接将元素插入stack1即可。 2.删除一个元素：当stack2不为空时 ，直接弹出栈顶元素，当stack2为空时，将stack1元素逐个弹出并压入stack2，然后再弹出栈顶元素。 具体看
阅读全文
摘要：DDL（Data Definition Language）数据库定义语言 statements are used to define the database structure or schema. DDL用于定义数据库的三级结构，包括外模式、概念模式、内模式及其相互之间的映像，定义数据的完整性、
阅读全文
摘要：分析 1.归纳：求出前几个的方法数： 1 1 2 2 3 4 4 8 ... 可推出：F(n) = 2 F(n 1) 递归求解 C++ class Solution { public: int jumpFloorII(int number) { if(number
阅读全文
摘要：遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。
阅读全文
摘要：```C++ //十进制转十进制以下的其他进制 include include using namespace std; int main() { int T; int n, a, p; cin T; while (T ) { stack s; //n 为十进制，p为要转换的进制 cin n p;
阅读全文
摘要：```C++ include using namespace std; template class Queue { public: Queue(); bool isEmpty() const; bool isFull()const; void enQueue(const T&); T deQueu
阅读全文
摘要：```C++ include //栈的数组实现 using namespace std; define MAXSIZE 10; template class Stack { public: //默认构造函数 Stack(); Stack(size_t maxElements); Stack(T da
阅读全文
摘要：反序输出一个整数 C++ include using namespace std; int main() { int n; while (cin n)//输入一个整数 { int temp = 0;//temp作为存储的值 while (n != 0){ temp = temp 10 + n % 1
阅读全文
摘要：二分查找 C++ include using namespace std; //非递归实现 int BinarySearch(int array[], int len, int value) { if (array == NULL || len value) high = mid 1; else l
阅读全文
摘要：代码 来源： "面试常考 大数加减乘除" C++ include include include using namespace std; vector mult(string s1, string s2) { int l1 = s1.size(); int l2 = s2.size(); vect
阅读全文
摘要：指针数组和数组指针 + 指针数组：数组的每一个元素都是指针，故所占内存的小和机子位数有关。 + 数组指针：数组的指针，即指向一个数组的指针就是数组指针，一般对应的是二维数组。 具体就不细说了，主要是分得清，不要弄混了，直接看下面的例子 例子 C++ include using namespace s
阅读全文
摘要：C++提供的编译预处理功能主要有以下三种： + 宏定义 + 文件包含 + 条件编译 预编译又称为预处理 , 是做些代码文本的替换工作。处理 开头的指令 , 比如拷贝 包含的文件代码， 宏定义的替换 , 条件编译等，就是为编译做的预备工作的阶段，主要处理 开始的预编译指令，预编译指令指示了在程序正式编
阅读全文
摘要：转换总结 1. 转`string`：可以直接赋值。 2. 转`string`：可以直接赋值。 3. 转`char[] char strcpy_s`等函数。 4. 转`char[] char strcpy_s`等函数。 5. 转`char string c_str函数 data函数 copy函数`。
阅读全文
摘要：前提 一级指针和引用 已经清晰一级指针和引用。 可参考： "指针和引用与及指针常量和常量指针" 或查阅其他资料。 一级指针和二级指针 个人觉得文字描述比较难读懂，直接看代码运行结果分析好些，如果想看文字分析，可参考文末参考文章。 例子 C++ include using namespace std;
阅读全文
摘要：指针和引用的区别 1.存在空指针，但是不存在空引用。 2.指针可以不初始化，而引用必须初始化，并且，引用的目标一旦确定，后面不能再更改，指针可以更改其指向的目标。 3.指针是一个实体，而引用仅是个别名。 4.引用是类型安全的，而指针不是 (引用比指针多了类型检查） 5.指针和引用的自增(++)运算意
阅读全文
摘要：直接暴力求 C++ void factor(int n) { //除了1和自身的所有因子 for(int i=2; i using namespace std; int main() { long n, res=0; cin n; for(int i=6; i
阅读全文
摘要：题目描述 功能：输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格。 "来源" 分析 1.要求的是某个整数的 质数因子 ，也就是整数的因式分解（所有的因子都要分解成质数）如 。 2.需要知道的是：质数为乘法的最小单元， 所有整
阅读全文
摘要：区别 1.sizeof 是运算符，strlen 是函数。 2.sizeof 可以用类型做参数，strlen 只能用 做参数，且必须是以 结尾的。 C++ int fun(){} cout
阅读全文
摘要：对于字符数组 1.使用 读入整行数据，回车键输入的换行符确定输入结尾。 调用方法： 第一个参数str用来存储输入行的数组名称，第二个参数是要读取的字符数。 2.使用 注意：这两种方法都是读取一行输入，直至换行符。 但是， 将换行符丢弃，而 将换行符保留在输入序列里 对于string类 使用： 例子
阅读全文
摘要：输入一个字符串，求出该字符串包含的字符集合 链接： "链接" 来源：牛客网 常规 C++ include include using namespace std; int main() { string str; while(cin str) { int a[124] = {0}; char b[5
阅读全文
摘要：题目 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以
阅读全文
浙公网安备 33010602011771号