- 博客(57)
- 问答 (1)
- 收藏
- 关注
原创 数据结构——哈希的应用之位图,布隆过滤器与哈希切割
本篇博客主要讲述的是应用哈希的一些数据结构_位图和布隆过滤器,讲解了这两个数据结构的性质和意义所在,还有一个使用哈希的数据处理方法——哈希切割,最后给出了一些具体的使用场景。
2023-10-09 03:00:00
239
原创 数据结构——AVL树(详解 + C++模拟实现)
本篇博客将为大家详细讲述AVL树是什么以及其相对于普通的二叉搜索树有什么优点,将详细讲述其拥有哪些性质,并且通过模拟实现的方式让大家对该数据结构有更深入的理解和认识,对于该数据结构的增删查改操作,其中的删除操作是在普通搜索二叉树的基础上进行一些改进,会简单提及,但不会细讲,重点将会讲述插入操作,查和改操作和**二叉搜索树**一模一样,也不做讲解。
2023-10-07 13:00:00
292
原创 数据结构——红黑树(详解性质+C++模拟)
本篇博客将为大家重点讲述红黑树这一数据结构,讲解其实现的方式即其具有的性质,并且最后用C++进行模拟实现这一数据结构,和AVL树相同,这篇文章也着重讲解关于其的插入操作。
2023-10-05 23:45:00
297
原创 C++11——神奇的右值引用与移动构造
本篇博客将主要讲述c++11中新添的新特性——右值引用和移动构造等,从浅到深的了解这个新特性的用法,以及它的意义是什么,并且最后深入探究了一些右值引用的细节问题, 并且从中引出了什么是万能引用和完美转发以及其的一些意义,会通过一些例子帮助大家更好的理解这一语法。
2023-10-05 15:00:00
347
原创 数据结构——二叉搜索树(附带C++实现版本)
本篇博客主要讲的是有关二叉搜索树的相关知识,首先对二叉搜索树的概念和结构进行了通俗易懂的讲解,然后对搜索二叉树的增删查改等操作的思路做了梳理,并且给出了用C++实现的完整代码,最后给出了二叉搜索树的应用分析及其性能分析以及引出了红黑树和AVL树的概念。
2023-08-19 00:03:31
609
原创 C++——两个关于继承,多态的奇妙问题
本篇博客为大家分享了两个奇妙的C++继承和多态的问题,其中包含了菱形虚拟继承的问题以及多态实现的问题,最后引出了两个小细节,充分展示了c++的奇妙魅力
2023-08-17 11:59:11
105
原创 C++——oo的魅力之多态
本篇博客详细讲述了c++多态相关的知识,首先是多态的定义和概念,然后讲述了多态构成的条件以及多态的一些特殊情况,并且讲述了c++11的两个关键字,然后说明了抽象类和纯虚函数的含义,最后通过vs的监视和内存说明了多态是如何通过虚表实现的,以及多继承的虚表,之后带大家简单看了菱形虚拟继承多态的复杂,留下了一点小疑问,最后又列举出了一系列有关多态的小细节。
2023-08-16 23:35:28
184
原创 C++_深究继承
本篇博客主要讲述了关于c++继承的知识总述,首先说明继承的定义和概念,接着分别说明了基类和派生类的复制转换,继承中的作用域问题,派生类的默认成员函数细节问题,派生类与基类友元的关系,继承与静态成员的关系,最后讲述了c++支持多继承之后存在的弊端以及其实现解决的方法:菱形虚拟继承,通过内存模型带大家探究了虚继承是如何实现的,简单了解了其内部实现的原理,最后对继承和组合进行了总结对比分析各自的优缺点。
2023-08-15 16:23:37
117
原创 C++_适配器模式——reverse_iterator模拟实现
本篇博客简单描述了c++六大组件之一的适配器是什么以及什么是适配器模式的设计思路,并且带大家了解了c++的stack和queue这两个适配器在底层是如何实现的,最后重点讲解了reverse_iterator迭代器适配器实现的原理并且对其进行了模拟实现。
2023-07-24 22:20:00
241
原创 C++_STL——list模拟实现
本篇博客主要讲述了C++stl中list容器的底层实现以及一些需要注意的点,并且讲明了迭代器的设计思路以及与同时序列式容器(vector,string)做了优缺点的对比。
2023-07-24 11:10:33
827
原创 C++——vector迭代器失效问题
本篇文章主要讲述了vector的迭代器失效问题,重点讲解了迭代器失效是什么以及其出现的原因和如何解决这一问题!
2023-07-20 11:52:51
192
原创 leetcode——字符串相乘(C++)
本篇博客对leetcode的第43题字符串相乘使用C++进行了详解,给出了分析过程和解决思路以及所需要的算法,贴出了完整解题代码
2023-07-20 10:33:12
278
原创 LinuxC/C++开发工具——make/makefile和gdb
本篇博客主要大致讲解了在linux系统下做c/c++开发所需的自动化构建工具make/makefile以及c/c++调试gdb的使用,让大家能够在linux系统中完成一些简单的任务。
2023-07-15 12:19:35
1302
1
原创 C++——初识模板
本篇文章将带大家简单的了解一下c++的模板方面的知识,带大家认识什么是模板,模板的作用,分别讲解了函数模板和类模板分别是什么,并且讲述了什么是模板实例化以及存在的一些需要注意的问题,并且带领大家一只脚跨进泛型编程的大门!
2023-05-23 21:30:25
549
原创 C&C++——深入探究动态内存管理
在本篇博客中,将会大体地讲述一些c&c++程序内存管理的部分知识,并且再浅谈一下c++中是新增的操作(new,delete)如何进行动态内存管理的,其内部是如何实现的,以及为什么要新增这两个操作符,而不直接用c语言中的malloc/free,最后对new/delete和malloc/free做了一个全面的对比,让读者更好地理解这两种模式的区别。
2023-05-22 23:15:00
447
1
原创 C++ —— 再谈构造函数之初始化列表
本篇博客将主要讲解构造函数中的一个知识点——初始化列表,详细描述为什么要有初始化列表,初始化列表的语法是什么样的以及如何使用初始化列表,最后提出了初始化列表的一些使用细节(容易出错的地方)以及初始化列表的局限性
2023-05-18 16:55:22
559
原创 C++类和对象 ——构造函数
本篇博客深入的讲解了c++类和对象中的拷贝构造是什么,设计拷贝构造函数需要注意什么点,以及什么是默认拷贝构造函数和为什么需要自定义拷贝构造函数,最后列出了什么时候会调用拷贝构造函数以及拷贝构造函数哪些时候不需要自己显式定义。
2023-05-02 15:38:05
578
原创 C++类与对象——this指针
本文主要讲诉了C++类和对象中的this指针的知识,详细讲诉了为什么要有this指针,this指针的一些细节和知识点详解以及一些需要注意的地方。
2023-04-24 18:58:09
678
原创 C++——探究引用
本篇博客将讲述c++相对于c新增的一个重要的内容——**引用**,深入研究其语法细节以及其需要注意的一些要点,并且探讨了一下指针和引用的区别和相同点,另外说明了一些使用场景和其优势
2023-04-20 21:22:23
428
原创 C++——深入探究函数重载
本文主要介绍了C++的函数重载以及其意义,并且简要地提了一些需要注意的点,最后从编译链接的角度简单的探讨了一下c++是如何实现函数重载而c不行
2023-04-19 21:49:08
426
2
原创 排序算法——快速排序(C语言多种实现及其优化策略)
本文详细讲述了快速排序的思想以及三种实现方式,分别是hoare法,挖坑法和前后指针法,并且给出了普通快速排序存在的一些问题以及优化方式(三数取中,随机选key,小区间优化以及三路划分)
2023-04-11 17:33:38
1384
2
原创 排序算法———插入排序以及希尔排序(内含C语言实现代码)
本文详细讲诉了希尔排序和插入排序的思想,逻辑以及具体代码实现,并且分析了两种排序的时间复杂度,希望大家多多支持😘
2023-04-04 11:27:59
590
2
原创 预处理指令详解
本博客详解了关于c语言预处理指令的一些知识,例如一些预定义符号,预处理指令以及预处理操作符,另外介绍了宏是什么,以及将宏和函数进行了对比,最后讲解了一下什么是条件编译
2023-02-11 11:06:31
891
3
原创 C语言程序环境剖析——探究从.c到.exe之路
本博客较为细致的说明 .c 源文件是如何通过编译和链接过程最终变成了.exe可执行程序,并在gcc编译器的辅助下说明了各个过程的大体细节,同时说明了编译环境和执行环境分别是什么以及其作用。
2023-02-10 11:33:23
1270
2
原创 开拓大脑,思维upup(1)——赛马找最快
本篇文章是博主的一个新尝试,题解了一些有趣的可以开拓思维的智力题,本篇博客讲诉的是赛马找最快的题目。
2023-02-05 11:06:28
857
1
原创 c语言通讯录max——数据的持久化处理(详解)
本篇博客详细简介了如何使用c语言文件操作使通讯录信息持久化,分析了不同种实现细节的优缺点并且最终选择了博主认为较好的实现方式进行了具体讲解,内存通讯录实现代码总览。
2023-02-03 10:21:30
662
4
原创 C语言文件操作
本博客主要讲解了c语言关于文件部分的一些内容,并且说明了一些文件函数的使用方法,以及提出了一个经常被错误使用的文件操作和文件缓冲区的概念。
2023-02-02 22:06:40
556
8
原创 动态通讯录实现——运用了柔性数组,并且加入了增容和缩容处理
本篇博客在简单通讯录的基础上实现了动态变化空间的改动,加入了增容和缩容的处理,并且运用了柔性数组的知识
2023-02-01 17:32:02
965
11
原创 C语言结构体冷知识——结构体实现位段
本博客讲诉了c语言如何实现位段以及位段是什么,位段的内存分配以及位段的应用和优势,并且通过例子告诉大家如何判断位段在不同编译器下是如何存储数据的
2023-02-01 11:25:34
83
2
原创 简单通讯录实现(C语言)---在添加联系人的时候完成了排序工作,并且用二分查找方式寻找联系人
本博客详解了简单通讯录实现,并且运用了二分查找的方法以及在添加排序人之后自动排序联系人
2023-01-30 17:29:49
1101
原创 字符和字符串函数详解(1)——深入剖析以及模拟实现常见字符串函数
该文章详细描述了部分c语言字符和字符串函数的功能呢以及模拟实现,具体有strcpy,strcmp,strcat,strncpy,strncat以及strncmp
2023-01-20 20:59:28
79
原创 归并排序详解以及其洛谷p1908逆序对题解
本篇文章深入的分析了归并排序的原理以及实现过程,并且由这一基础说明了洛谷逆序对问题的解答,希望对大家有所帮助,哇酷哇酷!
2023-01-02 22:17:17
441
3
原创 洛谷 —— 地毯题解(教会你差分算法)
洛谷p3397题地毯的讲解,普通暴力算法以及使用差分思想后的改进版,并且简要的概述了差分思想的原理以及精髓
2023-01-01 21:16:12
937
4
原创 int a=3; printf(“%d\n“,(a+=a-=a*a));运算结果(通过反汇编和优先级讲解)
int a=3; printf(“%d\n“,(a+=a-=a*a));运算结果(通过反汇编和优先级讲解)
2022-12-30 21:49:23
1563
2
空空如也
人名币兑换将一块5角转换为分的数目,详情见帖子最下方
2022-10-02
这样为啥求不出最小公倍数
2022-07-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人