- 博客(11)
- 收藏
- 关注
RSS订阅原创 各种排序
插入排序: j位置的数插入到前面哪一个位置 冒泡排序：每一次遍历找出最大的数for(int i=1;i for(int j=i;j>0;j--) //前面为已经排好的数 for(int j=0;j {
2017-08-11 21:31:55
183
原创 设计模式
单例模式：保证一个类只有一个实例 如一个PC只能连一个鼠标Class A{private: A(){}; //构造函数设置为私有，防止类外产生对象实例 ~A(){ if(a==NULL) return; else delete a; a=0;} static A*a;public: st
2017-08-11 20:34:28
180
原创 二叉堆
堆是一棵完全填充的二叉树，可能的例外是在底层，底层上的元素是从左向右填入。但是堆不一定是完全二叉树堆的性质：1.父节点的值总是大于（或小于）任何一个子节点的值2.子树也是一个二叉堆。平时使用完全二叉树是为了易于存储和便于索引。易于存储：可以用一个数组就可以存储便于索引：假设一个节点的编号为i，他的左孩子编号为2*i，右孩子编号为2*i+1；插入，删除，合并两个堆复杂度均
2017-08-11 19:57:56
187
原创 继承
private成员：不能被继承private继承：父类的public和protected成员在子类中变为privateprotected继承；父类的public和protected成员在子类中变为protectedpublic继承；父类的成员属性在子类中保持不变private成员：1.该类的成员函数2.友元函数 该类对象不能访问protected成员：1.该
2017-08-11 16:40:56
151
原创 进程通信
进程通信的方式管道：文件存放在磁盘上，访问速度慢，跟随进程，数据流式存取普通管道PIPE： 通常有两种限制,一是单工,只能单向传输;二是只能在父子或者兄弟进程间使用.流管道s_pipe: 去除了第一种限制,为半双工，只能在父子或兄弟进程间使用，可以双向传输.命名管道:name_pipe：去除了第二种限制,可以在许多并不相关的进程之间进行通讯.消息队列：是一种数据结构，存放在
2017-08-10 22:22:21
270
原创 vector set map 容器比较
set:底层用红黑树实现，参数只有一个。seta; a.insert();a.clear();a.erase(0);map:底层同样用红黑树实现vector ：内存只多不少内存增长机制：每当调用push_back，若当前容量不够放下新的元素，vector会重新申请一块新的内存，将旧的的内存数据拷贝到新的中，然后把新的元素拷贝到新的内存中，最后析构旧的vetcor并释
2017-08-10 21:53:21
233
原创 strcpy与strncpy
strcpy：char *strcpy(char *sd,const char *sy){ assert(sd!=NULL&&sy!=NULL); //assert：如果条件不成立就立刻终止程序 char *address=sd; while((*sd++=*sy++)!='\0') ; return add
2017-08-10 21:05:14
182
原创 动态分配对象与静态分配对象
动态分配对象：就是使用运算符new来创建一个类的对象，在堆上分配内存。静态分配对象：就是直接定义，在栈上分配内存。动态：将构造函数和析构函数定义为protected对象class A{ protected： A(){}; ~A(){}; public: static A*create() //static 才能允许直接类访问 A*a=A:
2017-08-10 17:16:44
1730
原创 二叉树非递归遍历（C++）
前序遍历 void f(TreeNode *r,vector&a){ stack s; TreeNode *t=r; while(!s.empty()||t) { if(t) { s.push(t); a.push_back(t->val); t=t->left;
2017-08-10 16:19:33
325
原创 C++类型转换
1.static_cast 实现C++内置类型的相关转换 如int double struct 等，但不能进行不是基类和子类的转换。 如 int i，double t，i=static_cast(t)2.const_cast 实现将常量指针转换成非常量指针 如 const int *a;int *b=const_cast(a);3.dynamic_cast 运行时执行，
2017-08-10 15:55:31
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人