xihuanniNI的博客

静态成员函数与普通成员函数

泛型编程

静态库和动态库

动态规划 - 63. 不同路径 II

（1）选取k=7，两个指针分别指向数组的开始和末尾元素（2）当进行奇数次交换时，用j所指向的数与k做比较，如果大于k，则k和j所指向的数据不交换，只让j向前移动一次（3）当j所指向的数据小于k时，交换（4）当进行偶数次交换时，用i所指向的数据和k做比较，i所指向的数据小于k时，不交换，只是i向后移动一次（5）

分治：归并排序  复杂度n*log(n)数组排序：1）把前一半排序2）把后一半排序3）把两半归并到一个新的有序数组，然后拷贝回原数组4）对每一半重复进行上面1）、2）、3）步骤

//二分查找：在包含size个元素、从小到大排序的int数组array里查找元素p，如果找到返回下标，如果未找到返回-1int BinarySearch(int array[], int size, int p){ int left = 0;//查找区间的左端点 int right = size - 1;//查找区间的右端点 while (left <= right)//如果查找区间不为

//插入排序：从小到大排序void InsertSort(int a[], int size){ for(int i=1;i<size;++i)//a[i]是最左的无序元素，每次循环将a[i]放到合适位置 { for (int j = 0; j < i; ++j) { if (a[i] < a[j])//如果成立，将a[i]放在a[j]位置，a[j]到a[i-1]的元素都要往后

1)strcat 字符串连接函数2）strcpy 字符串拷贝函数3）strlen 字符串长度函数4）strstr查找字符串函数char *my_strcat(char *dst,const char *src){if((dst==NULL) || (src==NULL))return NULL;char *p=dst;//下面的操作会改变目的指针的指向，所以先定义一个指

转载：http://blog.youkuaiyun.com/hackbuteer1/article/details/6789164相同点：都可用于申请动态内存和释放内存不同点：（1）操作对象有所不同。malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时

return ; 函数在return处返回，表示跳出了这个函数，这个函数后面有语句也不执行了，到此结束，返回到上一层了。return 0  代表程序正常退出return 1 代表程序异常退出

this指针作用：指向成员函数指向的对象。非静态成员函数中可以直接使用this指针代表指向该该函数作用的对象的指针。

1、一个狗只能属于一个主人，一个主人可以有多条狗。//狗类设一个主人类的对象指针，主人类设一个狗类的对象指针数组class Master;//Master必须提前声明class Dog { Master *p;};class Master { Dog *dog[10];};2、派生类的成员函数可以访问当前对象的基类的保护成员3、派生类的构造函数里如何初始化从基类继承而来的

0、共享内存的方式原理就是将一份物理内存映射到不同进程各自的虚拟地址空间上，这样每个进程都可以读取同一份数据，从而实现进程通信。因为是通过内存操作实现通信，因此是一种最高效的数据交换方法。调用 CreateFileMapping 创建一个内存文件映射对象：HANDLE CreateFileMapping( HANDLE hFile, // handle t

容器：可容纳各种数据类型的通用数据结构，是类模板迭代器：可用于依次存取容器中的元素，类似于指针算法：用来操作容器中的元素的函数模板

vs20151、创建静态库（1）文件->新建->项目—Visual C++—Win32控制台应用程序—把预编译头和安全开发生命周期都去掉—点击完成添加头文件002.h#pragma onceint sum(int a, int b);添加源文件002.cpp#include"002.h"int sum(int a, int b) { ret

1、头文件：#include 或者 #include 定义函数：char * getcwd(char * buf, size_t size);函数说明：getcwd()会将当前的工作目录绝对路径复制到参数buf 所指的内存空间，参数size 为buf 的空间大小。注：1、在调用此函数时，buf 所指的内存空间要足够大。若工作目录绝对路径的字符串长度超过参数s

1、*要访问整个结构，直接用结构变量的名字*对于整个结构，可以赋值、取地址、传递给函数参数*数组元素不可以赋值，数组元素是常量，只能在刚开始初始化时进行赋值，之后不能更改struct Point{int x;int y;};//结构体类型struct Point p1;//结构体变量p1=(struct Point){2017,12};//强制类型转换，相当于p