MergeSort（归并排序）原理及C++代码实现 归并排序利用分治策略进行排序。原理如下 分解：分解待排的n个元素的序列成个具n/2个元素的两个子序列。 解决：使用归并排序递归地排序两个子序列。 合并：合并两个已排序的子序列以产生已排序的答案。 归并排序的时间复杂度是...

2020-01-14 16:01:04

InsertionSort（插入排序）原理及C++代码实现 插入排序是最常用的排序之一。 在输入规模较小的时候，插入排序的性能较好。 最好情况下插入排序的时间复杂度是O(n),平均情况则为O(n2)。 插入排序是稳定的排序算法之一。 基本思路为从第二个元素开始，依次插入前面已经排...

2020-01-14 16:01:00

C++ 进程和匿名管道使用学习 平台 Windows10 + VS2015 学习内容 进程的创建使用( CreateProcess 方式) 父子进程间匿名管道通信 相关函数及参数介绍 CreatePipe 函数:该的原型为 CreatePipe(_Out_ PHANDLE hReadPipe, _Out_ PHANDLE hWritePipe, _In_opt_ LPSECURITY_AT...

2020-01-14 09:30:53

编译x64c++出错，errorC1900：P1和P2之间 Il 不匹配问题 搜索了下相关资料，有一个说法是编译x64时本地缺失一些东西，2015安装update3就行。 我的是2013update4，找了下最新的有update5，安装然而并没有什么用。 最后还是重新找对应版本的lib解决。...

2020-01-14 09:30:50

条款04：确定对象使用前已被初始化 目录 1. 总结 2. 构造函数体 VS 初始化列表 3. 对象的初始化顺序问题 1. 总结 无论是在初始化列表中，还是在构造函数体内，请为内置类型对象进行手工初始化，因为C++不保证初始化它们 最好使用初始化列表进行初始化，而不要在构造函...

2020-01-13 16:00:27

结题报告 题目：点此 思路：｛ 利用单调递减栈，每压一个元素，弹出的元素都向它发射过能量，弹完后的栈顶接受过它的能量。 把每个元素收集的能量统计起来，找最大值输出。 ｝ 犯的错误：{ 1.偷懒搞文件输入输出后没去掉。 2.一些类型用错了（应long long用int)。 3.没...

2020-01-12 16:01:03

洛谷P4071-[SDOI2016]排列计数 题解 SDOI2016-排列计数 发现很多题解都没有讲清楚这道题为什么要用逆元、递推公式怎么来的。 我，风雨兼程三十载，只为写出一篇好题解。 还是我来造福大家一下吧。 题目大意： 一个长度为 n 且 1~n 各出现一次的序列，希望在“序列中有...

2020-01-12 16:01:34

条款03：尽可能使用const 目录 1. 总结 2. const对象 3. const函数返回值和函数参数 4. const成员函数 const成员函数的重要性 bitwise constness logical constness 5. 在const和non-const成员函数中避免重复 1. 总结 const可用于任何作用域内的对象、函数参数、函数返...

2020-01-12 16:00:33

条款02：尽量以const,enum,inline替换#define 目录 1. 总结 2. 使用const常量或enum替换宏常量 class外部的常量指针 class专属常量 1. 总结 对于单纯常量，最好以const常量或enum替换#define 对于宏代码段，最好改用inline函数替换#define 2. 使用const常量或enum替换...

2020-01-12 16:00:28

条款01：视C++为一个语言联邦 将C++视为由以下4个次语言组成的联邦而非单一语言。 C Object-Oriented C++，也就是面向对象的C with class，包括构造析构、封装、继承、多态、虚函数等知识 Template C++，这是C++的泛型编程（Generic Programming）部分 STL 每个次语言...

2020-01-12 16:00:23