- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树
定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^(i-1)个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1深度=层数-1 定义树的结构：typedef struct BtNode{ BtNode* le...
2018-09-06 11:38:06
230
原创 递归
递归就是调用自身eg1：打印函数//递归void printArr1(int *arr,int len){ if(arr==NULL || len<1) return; printArr1(arr,len-1); printf("%d ",arr[len-1]);}//非递归void printArr(int* arr,int len){ if(arr==...
2018-09-06 10:23:09
199
原创 STL容器迭代器失效原则
vector内部数据结构：数组(一段连续内存空间)插入操作：1. 插入(push_back/insert)操作在vector中加入新的元素，但vector中元素总数仍不大于capacity，这时插入位置后的元素都被依次移动到下一个位置，所以插入位置之后的迭代器都会失效。2. 插入(push_back/insert)操作在vector中加入新的元素，但vector中元素总数大于capacit...
2018-09-04 13:04:58
347
原创 c++类型转换
1 reinterpret_cast‘reinterpret_cast’转换一个指针为其它类型的指针。它也允许从一个指针转换为整数类型。反之亦然。（译注：是指针具体的地址值作为整数值？）这个操作符能够在非相关的类型之间转换。操作结果只是简单的从一个指针到别的指针的值的二进制拷贝。在类型之间指向的内容不做任何类型的检查和转换。如果情况是从一个指针到整型的拷贝，内容的解释是系统相关的，所以任...
2018-09-04 12:29:48
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人