上二层楼

分类

C++(32) CG(8) DB(2) Design Pattern(3) DS and Algorithm(4) Git(2) Interview(1) Java raw(4) leetcode-easy(27) leetcode-midium(22) little_tips(11) Math Concern(4) Math Modeling(3) OS(6) Project(1) Python raw(5) Web(2) 未归档(17) 题解(3)

/ 注册

全部文章（共157篇）

简单二分

简单二分（折半查找）二分算法复杂度：O(log2n) 1 int BinarySearch(const int test[], int len, int target) 2 { 3 int left = 0, right = len - 1, mid; 4 whi...

2019-03-03

0 533

红黑树和AVL树

在此之前，我没有了解过红黑树以及AVL tree，真是孤陋寡闻。如果你也在学习的话，我们一起进步。如果，你很急，那么只看红色加粗即可。 1.红黑树（RB-tree）红黑树是一种特殊的二叉搜索树，特殊在它的性质。它是SGI STL（gcc编译器使用）唯一实现的搜寻树，作为关联式容器（至...

2019-03-02

0 513

常用排序算法

一、常用排序算法的平均复杂度和最坏复杂度 1. 插入排序：遍历数组(n)，如果发现元素比前一个元素值小，那么就将元素暂存，逐一与之前元素比较，如果比该元素大，就后移一位（n）平均：O(n2) 最坏：O(n2) 最好：O(n)（不移动，只遍历）模拟： 12 ...

2019-03-01

0 529

C++ 文件操作（简易的学籍管理系统）

这是一个简易的学籍管理系统，大一时居然三个人写了一千多行......年少无知啊！欢迎摘果实！ 1 #include <iostream> 2 #include <fstream> 3 #include <string> 4 #include <...

2019-02-28

0 584

C++ 重点关键字

final 用于类后或者函数后，声明该类/函数，不可被继承/覆盖。例如： 1. class Base final {...} //不能作为基类，即禁止继承 2. void print const final; //函数声明，禁止函数被覆盖（多用于类继承） override...

2019-02-14

0 565

指针引用的区别

区别： 1. 指针是对象，引用不是； 2. 声明引用必须初始化，声明指针可以不初始化（但一般建议初始化）； 3. 指针可以绑定新的对象（花心大萝卜），而引用不可以（从一而终）； 4. 在作为参数时，引用要比指针高效，因为指针要发生实参到形参的拷贝，而引用不需要。实现机制：底层都是指针...

2019-02-14

0 508

C++ 多态的实现

多态 C++ 的多态，大概可分为函数重载和虚函数两类。先说说函数重载，比较简单，就是函数参数的类型和个数不同罢了，返回值的类型不做讨论，不符合重载的定义。函数重载是建立在name mangling上的，就是说在编译的时候，编译器会为函数生成独一无二的名字，以区别重载的函数。我们来看例子...

2019-02-14

0 779

C++析构函数可虚性探究

C++虚析构函数析构函数是用来释放对象所申请的资源的函数。当类内没有自定义的析构函数时，系统会自动调用默认的析构函数。那么析构函数能否为虚函数呢？虚函数的意义在于实现“多态性”。即：不同的个体（派生类），实行（运行）不同的方法或策略。这样说来，析构函数本就可以是“虚”的。那么，虚的...

2019-02-13

0 369

leetcode-48.旋转图像

leetcode-48.旋转图像 point: 数组题意给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matri...

2019-02-13

0 620

C++ 浅拷贝与深拷贝探究

C++浅拷贝与深拷贝探究浅拷贝与深拷贝的概念是在类的复制/拷贝构造函数中出现的。拷贝构造函数使用场景对象作为参数，以值传递方式传入函数(要调用拷贝构造函数将实参拷贝给函数栈中的形参) 对象作为返回值，以值方式返回（要调用拷贝构造函数，将要传出的对象拷贝给一个外作用域的临时对...

2019-02-10

0 862