暂时未有相关云产品技术能力~
暂无个人介绍
C++标准10年磨一剑,成就了一次非常成功的更新C++11,增加了非常有用的语法,我们今天来探讨一部分。
布隆过滤器是由布隆(Burton Howard Bloom)在1970年提出的 一种紧凑型的、比较巧妙的概率型数据结构,特点是高效地插入和查询,可以用来告诉你 “某样东西一定不存在或者可能存在”,它是用多个哈希函数,将一个数据映射到位图结构中。此种方式不仅可以提升查询效率,也可以节省大量的内存空间。
所谓位图,就是用每一位来存放某种状态,适用于海量数据,数据无重复的场景。通常是用来判断某个数据存不存在的,其本质也是一种hash。但是其占用空间很少。
哈希是一种映射的思想,哈希表即使利用这种思想,在查找上进行很少的比较次数就能够将元素找到,非常的高效,在一定程度上,效率比红黑树还要强,因此在C++11中,STL又提供了4个unordered系列的关联式容器,他们的底层就是哈希。
map和set是C++98就已经支持的两个搜索效率极高的容器,其底层就是使用和红黑树作为存储容器,我们已经实现了红黑树,接下来我们熟悉一下map和set的使用,并了解其封装结构,我们自己使用红黑树封装一个。
红黑树也是一颗二叉搜索树,其作为map,set的底层容器,具有非常好的搜索性能,仅仅通过控制颜色和位置就能达到一种,近似平衡的效果,大大减少了旋转的次数。
AVL树是对二叉搜索树的严格高度控制,所以AVL树的搜索效率很高,但是这是需要付出很大的代价的,要维护父亲指针,和平衡因子。
在之前的我们已经学过了普通二叉树,了解了基本的二叉树的结构和基本操作了,不过我们之前的二叉树结构都是使用C语言实现的,我们这次来介绍二叉树中更加复杂的树结构,C语言在实现这些结构已经有些吃力了,更适合我们使用C++来实现。
面向对象三大特性的,封装,继承,多态,今天我们研究研究C++的多态。
面向对象三大特性的,封装,继承,多态,今天我们研究研究C++的继承。
优先队列是一种容器适配器,根据严格的弱排序标准,它的第一个元素总是它所包含的元素中最大的。
stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。
上次我们详细的介绍了vector,今天我们继续来介绍一下TSTL中的另外一个容器list。list在基础的功能和结构上就是一个双向带头的循环链表,实现起来基本不难,但是list迭代器的封装是非常值得学习的。
上次我们已经数字会用了vector,这次我们对其底层更深一步挖掘,其中重点是,Vector中一些深浅拷贝问题。
vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大小。
C++ STL string类模拟实现
C++ STL string类2
C++内存管理
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:C++ 🔥<3>创作者:我的代码爱吃辣 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:C++类与对象的收尾工作,初始化列表,static成员,友元,内部类,匿名对象,和编译器优化问题。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:C++ 🔥<3>创作者:我的代码爱吃辣 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:C++类中一共有六个默认成员函数,今天我们先来将剩下的赋值重载,和取地址重载,以及实现Date类。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:C++ 🔥<3>创作者:我的代码爱吃辣 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:补充C语言语法的不足,以及C++是如何对C语言设计不合理的地方进行优化的,比如:作用域方面、IO方面、函数方面、指针方面、宏方面等。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:Linux 🔥<3>创作者:我的代码爱吃辣 💬<4>前言:上期我们学习了vim写代码,今天了解gcc执行代码,和动静态库。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:Linux 🔥<3>创作者:我的代码爱吃辣 💬<4>前言:Linux必不可少的基础开发环境使用。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:linux 💬<4>前言:linux当中对于权限 和 shell 的理解。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:linux 🔥<3>创作者:我的代码爱吃辣 💬<5>前言:Linux常用命令。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:C++ 🔥<3>创作者:我的代码爱吃辣 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:补充C语言语法的不足,以及C++是如何对C语言设计不合理的地方进行优化的,比如:作用域方面、IO方面、函数方面、指针方面、宏方面等。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:数据结构——二叉树 🔥<3>创作者:我的代码爱吃辣 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:上期讲了二叉树的顺序存储,今天来讲一下二叉树的链式存储。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:数据结构——二叉树 🔥<3>创作者:我的代码爱吃辣 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:windows 10 💬<6>前言:今天来学习一下,数据结构中树以及二叉树的一些相关概念。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:数据结构——栈,队列。 🔥<3>创作者:我的代码爱吃辣 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:windows 10 💬<6>前言:今天来学习一下,数据结构中的栈和队列的实现和应用。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:数据结构——栈,队列。 🔥<3>创作者:我的代码爱吃辣 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:windows 10 💬<6>前言:今天来学习一下,数据结构中的栈和队列的实现和应用。
✅<1>主页:我的代码爱吃辣 📃<2>知识讲解:常见的动态内存的错误,以及柔性数组(C99) 🔥<3>创作者:我的代码爱吃辣。 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:今天带大家来看一下一道经典的链表的笔试题—— 复制带随机指针的链表,难度中等。
✅<1>主页:C语言的前男友 📃<2>知识讲解:LeetCode经典链表笔试题目 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:Windows 10 💬<6>前言:今天来讲解几个经典的链表题目,链接已经给出大家可以挑战一下。
✅<1>主页:C语言的前男友 📃<2>知识讲解:KMP算法 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:Windows 10 💬<6>前言:KMP 算法是一个非常牛逼的字符串匹配算法
✅<1>主页:C语言的前男友 📃<2>知识讲解:C语言的程序环境及其预处理 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:Windows 10 💬<6>前言:我们在比较熟悉C语言语法的情况下再来学习一下,C语言的程序环境及其预处理,让我们对C语言的理解更加深入。
✅<1>主页:C语言的前男友 📃<2>知识讲解:C语言的文件操作 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:windows 10 💬<6>前言:我们想将输入的数据一直存储,而不是代码运行结束存储的数据就没了,这就涉及到了数据持久化的问题,我们一般数据持久化的方法有,把数据存放在磁盘文件、存放到数据库等方式,今天就来学习一下C语言的文件操作。
✅<1>主页:C语言的前男友 📃<2>知识讲解:C语言的文件操作 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:windows 10 💬<6>前言:我们想将输入的数据一直存储,而不是代码运行结束存储的数据就没了,这就涉及到了数据持久化的问题,我们一般数据持久化的方法有,把数据存放在磁盘文件、存放到数据库等方式,今天就来学习一下C语言的文件操作。
✅<1>主页:C语言的前男友 📃<2>知识讲解:常见的动态内存的错误,以及柔性数组(C99) 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:之前我们说过动态内存管理的知识,今天我们来见识一下,动态内存管理常见的错误。帮助大家对动态内存管理有更深入的理解。
✅<1>主页:C语言的前男友 📃<2>知识讲解:结构体,声明,变量初始化,结构体内存对齐 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:今天继续把剩下的自定义类型拉出来说一说。
✅<1>主页:C语言的前男友 📃<2>知识讲解:结构体,声明,变量初始化,结构体内存对齐 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 💬<5>前言:关于结构体我们已经不陌生了,今天我们就来系统的聊一聊结构体的声明,初始化,结构体占的内存大小。
<1>主页:C语言的前男友 <2>知识讲解:模拟实现 库函数 strstr,memmove <3>创作者:C语言的前男友 <4>开发环境:Visual Studio 2022 <5>前言:学习了strstr,memnove等库里面的内存相关的函数,功能非常的强大。今天我们来模拟实现一下。
<1>主页:C语言的前男友 <2>知识讲解:C语言指针 <3>创作者:C语言的前男友 <4>开发环境:VS2022 <5>前言:继续练习指针的笔试题,今天的笔试题更有难度哦。欢迎大家前来指正,如果觉得作者写的还不错的话,请麻烦动动发财的小手,关注,点赞,收藏,评论。
主页:C语言的前男友 知识讲解:C语言指针 创作者:C语言的前男友 开发环境:VS2022 前言:前面学了好久的指针,今天来看一些组织的面试题,来帮助我们加深理解。今天主要看一些关于sizeof(),和strlen(),对数组,字符串的操作。通过练习深度理解指针。深刻理解数组与指针,数组名与指针,字符串与指针,二维数组指针之间的关系。欢迎大家前来指正,如果觉得作者写的还不错的话,请麻烦动动发财的小手,关注,点赞,收藏,评论
C语言深度剖析——bool类型,浮点数相等比较。
指针深入了解——函数指针,函数指针数组,指向函数指针数组的指针。
深入了解指针,指针数组,数组指针。
浮点数在内存的存储——保姆级教学
C语言,数据在内存中的存储。——保姆级教学
C语言实现扫雷
智能三子棋——保姆级教学。
深度理解递归,手撕经典递归问题(汉诺塔,青蛙跳台阶),保姆级教学。