乐胖代购免代理版

AVL树

1、AVL树：AVL树又称为高度平衡的二叉搜索树，是1962年有俄罗斯的数学家G.M.Adel'son-Vel'skii和E.M.Landis提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。2、AVL树的性质：1、左子树和右子树的高度之差的绝对值不超过1.

AVL树

56cto

原创 2018-08-18 11:21:54 1156 阅读 1点赞

二叉搜索树

二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：1、每一个节点都有一个作为搜索依据的关键码，所有节点的关键码互不相同。2、左子树上所有节点的关键码都小于跟节点的关键码。3、右子树上所有节点的关键码都大于跟节点

二叉

搜索树

原创 2018-08-17 00:17:14 1062 阅读 1点赞

线索化二叉树

二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息。enum PointerTa

线索化

二叉树

原创 2018-08-15 17:27:13 2909 阅读 1点赞

二叉树

二叉树的定义：二叉树是每个结点最多有两个子树的树结构。性质：1、在二叉树的第i层上至多有2^i-1个结点。（i>=1） 2、深度为k的二叉树至多有（2^k）-1个结点。(k>=1) 3、具有n个结点的完全二叉树的深度为（log2n）+1。 &

二叉树

51cto

原创 2018-08-13 16:31:34 713 阅读 1点赞

链表

链表和数组的区别：链表：动态内存分配，用多少分配多少，方便插入删除数据，根据next指针找到下一个元素。对于访问数据，需要从头到尾遍历整个链表，知道找到需要访问的数据，添加、删除时不用移动节点，直接在指定位置插入、删除。数组：需要分配一块连续的内存空间，内存大小不能改变，当数据超出原定义的元素个数时，会导致数据越界；当数据太少时，会导致内存浪费，如果要在数组中添加一个元素，则需要移动其后面的大量元

链表

原创 2018-08-12 19:20:34 532 阅读 1点赞

常见的排序算法

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序。常见的排序算法：冒泡、快排、插入、希尔、选择、堆排、归并。1、冒泡排序原理：一个无序数组，按照升序排列。int i 代表循环的次数，int j 代表数组的下标，if(arr[j]>arr[j+1]),交换位置，依次类推。每循

常见

排序

算法

原创 2018-08-09 21:44:29 548 阅读 1点赞

栈跟队列

栈跟队列的区别：栈：先进后出，限定只能在表的一端进行插入和删除（表尾），栈只能从头部取出数据，也就是最先放入的需要遍历整个栈最后才能取出，而且遍历时还得为数据开辟临时空间。队列：先进先出，只能在表的一端进行插入，并且在表的一端进行删除，遍历数据速度不同，而且可以从头或者尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为遍历过程中不影响数据结构。相同点：1、都是线性结构。2、插入操作都是在表尾进行

栈跟

队列

原创 2018-08-09 00:53:04 535 阅读 1点赞

mysql基本命令

SQL是专为数据库而建立的操作命令集，是一种功能齐全的数据库语言。在使用它时，只需要发出“做什么”的命令，“怎么做”是不用使用者考虑的。mysql基本命令：1、netstopmysql//关闭mysql客户端2、netstartmysql//开启mysql3、mysql-uroot-p123（密码）//登录mysql客户端4、showdatabases；//查看数据库5、usetest；//切换到

mysql

基本命令

原创 2018-06-14 17:44:05 434 阅读 1点赞

实习心得体会

大三下学期了，我的大学生涯已经过去了一多半了，我不打算考研，我感觉工作更有意思（当然每个人的想法都是不一样滴），我可能比较幸运吧提前找到了实习，有机会可以在公司跟着大佬们学习。刚来公司的时候什么都不熟悉，就是一好奇宝宝，hr×××姐带我们去我们各自的部门，找我们各自的导师。我的导师，被大家称为坤哥，刚开始见到坤哥的时候感觉应该是一个挺严肃的人（当

实习一周心得体会

原创 2018-05-24 23:04:21 1525 阅读 2点赞 1评论

智能指针的原理及其应用

所谓智能指针就是自动化管理指针所指向的动态资源的释放。那么智能指针的引用是为了解决哪些问题呢？代码中经常会忘掉释放动态开辟的资源，引用智能指针可用于动态资源管理，资源分配即初始化，定义一个类来封装资源的分配和释放，在构造函数中完成资源的分配和初始化，在析构函数完成资源的清理，可以保证资源的正确初始化和释放。智能指针的原理：智能指针是一个类，这个类的构造函数中传入一个普通指针，析构函数中释放传入的指

智能指针

原理

及其应用

原创精选 2018-03-19 20:29:12 8688 阅读 1点赞

多态

c++多态分为静态多态和动态多态。1、静态多态：静态多态实现的方式是重载，而重载实现的机制是函数的重命名，与类型函数名是有关系的，达到重名名就达到了重载的效果。2、动态多态：（一个接口的多种实现）多态实现的前提是有子类、父类，有继承关系；要调用的函数为虚函数并且子类要对父类进行重写；父类的指针或者引用指向父类则调用父类的虚函数，指向子类则调用子类的虚函数。也可以理解为：当使用基类的指针或者引用调用

多态

51cto

原创 2018-03-12 19:17:43 777 阅读 1点赞

继承

继承是面向对象复用的重要手段。通过继承定义一个类，继承是类型之间的关系建模，共享公有的东西，实现各自本质不同的东西。三种继承关系：public、protected、private三种继承关系下基类成员在派生类的访问关系变化。public继承：基类的public成员仍为public成员、基类的protected仍为protected成员、基类的private成员不可见。protected继承：基类的

继承

51cto

原创 2018-02-07 17:57:30 687 阅读 1点赞

string类的深浅拷贝，写时拷贝

string类的深浅拷贝，写时拷贝浅拷贝：多个指针指向同一块空间，多次析构同一块内存空间，系统会崩溃。（浅拷贝就是值拷贝）深拷贝：给指针开辟新的空间，把内容拷贝进去，每个指针都指向自己的内存空间，析构时不会内存崩溃。#include <iostream> #include <string> using namespace std;

string

拷贝

原创 2018-02-06 16:08:27 999 阅读 1点赞

单例模式

单例模式单例模式也叫单件模式，在单例模式中，构造函数应该在private中，限制只能在类内创建对象。1. 单例类保证全局只有一个唯一实例对象。2. 单例类提供获取这个唯一实例的接口。实现单例模式的思路：一个类能返回对象一个引用（永远是一个）和一个获得该实例的方法（必须是静态方法），构造函数为私有的，其它初的代码就无法通过类的构造函数来实例化类的对象，只能通过类提供的静态方法获得类的唯一实例。下面是

单例

模式

原创 2018-01-16 00:51:02 1266 阅读 2点赞

类的默认成员函数

类的六个默认成员函数：构造函数、拷贝构造函数、析构函数、赋值操作符重载、取地址的操作符重载、const修饰的取地址操作符重载。1.【构造函数】成员变量为私有的，要对它们进行初始化，必须用一个公有成员函数来进行。同时这个函数应该有且仅在定义对象时自动执行一次，这时调用的函数称为构造函数（constructor）。构造函数是特殊的成员函数，其特征如下：1. 函数名与类名相同。2. 无返回值。3. 对

类的

默认

成员函数

原创 2018-01-15 20:43:19 1760 阅读 4点赞

类和对象

对象指的是类的实例，类不占有内存空间，只有实例化出的对象占内存空间。空类对象（无成员变量的类）的大小是1，因为空类同样可以被实例化，每个实例在内存中都有独一无二的地址。class A {}; int main() { A a; cout<<sizeof(a)<<endl;//1 }面向对象的三大特性：封装、继承、多态有三种访问

类和

对象

原创 2018-01-15 20:00:00 625 阅读 1点赞

数组中出现次数超过一半的数字

题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。思路：首先看到这个题目，数组中一个数字出现的次数超过数组长度的一半，也就意味着这个数字出现的次数比数组中其它数字出现次数的总和还多。我们在遍历的数组的时候可以用两个值来记录，一个是数组出现的次数count,一个用来保存它的结果result,我们把数组的第一个数arr[0]作为结果保存跟下一个数字比较，count记为1，如果下一个数字

数组

出现

次数

原创 2018-01-12 01:01:53 1266 阅读 1点赞

有序二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排列。输入这样一个二维数组和一个整数，判断数组中是否含有该整数。思路：首先看到这样一个题目我们先分析题目，把二维数组在纸上画成一个矩形。列如：1 2 8 9

有序

二维数组

查找

原创 2018-01-08 00:37:26 1417 阅读 1点赞

奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，偶数位于后半部分。思路：这个题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此数组中所有奇数位于偶数前面。我们在扫描这个数组时，遇到偶数在奇数前面时可以交换一下它们的顺序。因此我们可以定义两个指针pBengin、pEnd，pBegin指向数组的首地址，pEnd指向数组的最后一位,当

奇数

位于

偶数前面

原创 2017-12-29 16:57:58 1514 阅读 1点赞

重载、重写、重定义

重载：函数名相同，作用域相同，参数类型不同，返回值不同。重写：函数名相同，作用域不同，参数类型相同，有继承（基类必须有virtual关键字）。重定义：函数名相同，作用域不同，如果重写的条件不满足，就是重定义（在基类和派生类中只要不构成重写就是重定义）。

重载

重写

重定义

原创 2017-12-27 14:39:11 1137 阅读 1点赞

引用

引用不是定义一个新的变量，而是给一个已经定义的变量重新起一个别名。定义的格式为：类型 &引用变量名 = 已定义过的变量名;引用的特点:1. 一个变量可取多个别名2. 引用必须初始化3. 引用只能在初始化的时候引用一次，不能改变为再引用其他的变量。引用在交换数中的应用：void swap(int& left,int &right) {

引用

原创 2017-12-27 14:30:15 419 阅读 1点赞

数组元素的左右旋转

我们定义一组数组元素，例如：1 2 3 4 5 6 右旋一位：2 3 4 5 6 1 左旋一位：6 1 2 3 4 5如果右旋一位，我们会想到把数组元素整体右旋一位，本来的首元素放到最后一位，之后

数组元素的左右旋转

原创 2017-11-28 00:19:27 1310 阅读 1点赞

输出一个数二进制的所有位及奇偶位

首先我们看一下输出一个整数二进制的所有位。如果要输出它的所有位，从最高位开始每次移动i个长度，并且每一位都与1。代码：#include <stdio.h> int main() { int num = 9; int i; for (i = 31; i>=0;i--) {

输出

一个数

二进制

原创 2017-11-27 00:18:34 976 阅读 1点赞

二进制中1的个数

这是一个经典的面试题，我们想知道一个二进制中1的个数，首先我们应该判断整数二进制表中最右边的一位是不是1，接着把输入的整数右移一位，此时原来处于右边倒数第二为被移到最右边了，再判断是不是1,。这样每次移动一位，直到整个整数变成0为止。我们可以用多种方法来实现它。第一种：思路：我们把输入的整数与1做位与运算，如果一个整数与1做与运算结果是1，表示该整数最右边一位是1，否则是0.代码：//#inclu

二进制中

个数

原创 2017-11-26 23:50:58 1088 阅读 1点赞

替换空格

实现一个函数，把字符串中的每个空格替换成"%20"。例如输入"wearehappy",则输出"we%20are%20happy".思路：看到这个题目，我们首先想到的是原来一个字符串，替换之后成为'%','2','0'三个字符串，因此字符串会变长，我们有两种方法可以实现替换，一是在原有的字符串上替换，则有可能覆盖修改在该字符串后面的内存。二是创建新的字符串并在新的字符串上做替换。第一种方法是在原有字

空格替换

原创精选 2017-11-26 19:54:35 1908 阅读 5点赞 1收藏 2评论

动态内存分配

主要初步介绍malloc、calloc、realloc、free的基本用法。都是标准的库函数，在stdlib.h库内。malloc、free分别用于动态内存分配和释放，调用形式：(类型说明符*)malloc(size)，“类型说明符”表示把该区域用于何种数据类型。(类型说明符*)表示把返回值强制转换为该类型指针，malloc分配的内存是位于堆上的，并且没有初始化内存的内容。malloc动态开辟一块

动态内存分配

原创 2017-11-23 22:42:56 976 阅读 1点赞

二分查找及其时间复杂度

二分查找又称折半查找，它是一种效率较高的查找方法。二分查找的思想：二分查找就是在一个有序的一维数组中找到想要找到的那个数key。先给出一个有序的一维数组，并表明想要找到的数，然后定义两个指针，一个指向数组的首地址left，一个指向数组的最后right，求出数组中间的下标mid=(left+right)/2，以mid为划分，如果key=arr[mid];找到了结束，如果key

二分查找及其时间复杂度

原创 2017-11-18 23:41:30 7662 阅读 1点赞

菱形输出

菱形的模型输出一般需要划分成四个部分，根据每个部分的规律来实现。正三角空白部分，图形部分倒三角空白部分，图形部分#include <stdio.h> #include <math.h> void Picture(int line) { int i; for(i=0;i<line;i++)// { int&n

菱形

原创 2017-11-17 00:33:08 980 阅读 1点赞

杨辉三角

杨辉三角：三角形的两条斜边上的数字都是1，其余的数字都等于它肩上的数字相加。每一行的第二个数就是这个数的行数。杨辉三角模型：1 1 2 11 3 3 11 4 6 4 11 5 10 10 5 1..... #include <stdio.h> int main() { int arr[10][10]; int i,j

三角

杨辉

原创 2017-11-16 23:36:09 899 阅读 1点赞

费布拉切数列

费布拉切数列又称黄金分割数列，指的是这样一个数列：1 1 2 3 5 8 13 21.... 实现费布拉切数列的方法有两种，一种是以数组下标的形式，arr[i]=arr[i-1]+arr[i-2];arr[0]=1;arr[1]=0;代码： #include <stdio.h> int main() { int arr[12];

费布

拉切数列

原创 2017-11-11 12:12:24 7522 阅读 2点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Dream

AVL树

二叉搜索树

线索化二叉树

二叉树

链表

常见的排序算法

栈跟队列

mysql基本命令

实习心得体会

智能指针的原理及其应用

多态

继承

string类的深浅拷贝，写时拷贝

单例模式

类的默认成员函数

类和对象

数组中出现次数超过一半的数字

有序二维数组中的查找

奇数位于偶数前面

重载、重写、重定义

引用

数组元素的左右旋转

输出一个数二进制的所有位及奇偶位

二进制中1的个数

替换空格

动态内存分配

二分查找及其时间复杂度

菱形输出

杨辉三角

费布拉切数列

欢迎