one-rabbit的博客

enen

先看别人的博客 https://blog.youkuaiyun.com/herr_kun/article/details/80550652 1、二叉搜索树 用于查找没有重复字串的数字， 优点是：数据量较小，树的高度低的时候查找速度很快； 缺点是: 不能查找相同的点(不变形的情况下),在数据排成一排的 情况下 ；如 2->3->4->5->6->7->8->9,如果要找到9 会找很多次；所以 二叉搜索树的 条件比较苛刻。 代码见： 百度网盘 5-1 树中的 BSTree 2

#include <iostream> #include <vector> #include <algorithm> using namespace std; void quickSort(vector<int> &nums); void quick_sort(vector<int> &nums, int l, int r);//快排 //归并排序 void mergeSort(vector<int> &num

百度云盘 面试笔记-4-1

该内容为空；见附件

vector向量1、vector 1、vector vector<int> v2(3,7); //第一个参数是 向量的维度，第二个参数是初始化的值(默认值为0) vector<int>::iterator i1=v1.begin()+1; //vector 迭代器 vector<int>v3(i1,i1+3); //两个指针,将v3初始化为 指针之间的数据(包含头，不包括尾) vector<int>v4(

bool operator ==(const Person&p)const{ return strcmp(name,p.name)==0&&age==p.age;} // 在类的函数后面，const指的是不修改成员。修改了之后就会报错。 // 在传参中，是为了避免拷贝和对值得修改 const int *p; 常量指针不能改变值,可以指向任意的 整型变量 int *const p;整型的指针变量,可以改变值，不能改变地址 ...

指针、继承、多态、函数对象1、指针1、2 指针与数组 1、指针 即指向一个位置；（约等于路标）；指针本身也有地址的。 1、2 指针与数组

虚继承与虚函数1、虚继承2、虚函数 1、虚继承 应用场景：当出现菱形继承的时候，应当采用虚继承 eg： class A { A(){cout<<"A";} ~A(){cout<<"A-";} } class B:public A { B(){cout<<"B";} ~B(){cout<<"B-";} } class C:public A { C(){cout<<"C";} ~C(){cout<<"C-";} } class D:publ