暂无搜索历史
本篇简单介绍一下 make和makefile,进行 make和makefile的一个入门。
vim是一个多模式编辑器,这里主要介绍三种:命令模式(command mode)、插⼊模式(Insert mode)和底⾏模式(last line mode)
linux中的路径分隔符是 / ,win是 \ 。路径的最后一个文件(如上图的lesson2),可能是普通文件,也可能是一个目录,我们不确定,但我们能确定最后一...
T是数据的类型,Ref是数据的引用,Ptr是数据的指针,KeyOfT是取Key,Hash是解决Key不能取模的仿函数。
【C++】哈希表的实现(开放定址法)中我们介绍了一个哈希函数:除法散列法(除留余数法),还有一个处理哈希冲突的方法:开放定址法中的线性探测。
哈希(hash)⼜称散列,是⼀种组织数据的⽅式。从译名来看,有散乱排列的意思。本质就是通过哈希函数把关键字Key跟存储位置建⽴⼀个映射关系,查找...
unordered就是无序的,unordered_map和unordered_set 是C++11之后才有的容器, 功能上和map/set基本相同,从底层看m...
新建两个头文件,Mymap.h 和 Myset.h ,一个源文件 test.cpp ,然后把之前实现的红黑树拷贝一份过来。
思考⼀下为什么AVL树是⾼度平衡搜索⼆叉树,要求⾼度差不超过1,⽽不是⾼度差是0呢?0不是更好的平衡吗?画画图分析我们发现,不是不想这样设计,⽽是有些情况是做...
本篇来详细说一下红黑树。红⿊树是⼀棵⼆叉搜索树,AVL树是通过平衡因子控制树的平衡,红黑树就是通过颜色控制平衡,听起来比较抽象,但是这比AVL树...
前⾯我们已经接触过STL中的部分容器如:string、vector、list、deque、array、forward_list等,本篇文章...
map和multimap的文档:<map> - C++ Referenc
本篇聊聊二叉搜索树,二叉树基本知识的详细讲解在【数据结构】二叉树 。
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
多态通俗来说就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)。
像上面的代码,Fun函数只能访问Same基类的成员变量_name,_stuid是访问不到的。
假如现在我们模拟校园环境,设计老师(Teacher)和学生(Student)两个类。老师和学生都有姓名、电话、地址、年龄等成员变量,都有身份认证相关成员函数。
模板参数可以是类型形参,也可以是非类型形参。类型形参就是我们目前接触到的一些模板参数。
在C++中优先级队列的相关接口就是如上这些。这里的top,如果大的值优先级高,也就是大堆,top返回的就是堆里面的最大值,如果是小的数优先级高,也就是小堆,返回...
2)堆又分为大堆和小堆,大堆就是树里面任何一个父节点都大于子节点,所以根节点是最大值;小堆就是树里面任何一个父节点都小于子节点,所以根节点也是最小值。
暂未填写公司和职称
暂未填写个人简介
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市