C++
文章平均质量分 66
C++基础入门,和C的区别
KamikazePilot
编程新人,希望做高级U3D
展开
-
C++ 简易位图
位图没啥好说的,实际上就是将一个数组中所有二进制位拆分出来,一个bit表示一个bool量主要使用的还是位运算来做,非常简单,一看就会。原创 2023-02-03 00:08:13 · 211 阅读 · 0 评论 -
C++Morris遍历
Morris算法是针对二叉树实现的一个遍历算法,它是一种空间复杂度为O(1)的遍历算法通常情况下使用迭代或递归的方式遍历二叉树的空间开销都是O(N)级别的,较为理想的情况下可以做到O(logn)级别,而Morris算法通过更改节点指针指向的方式做到了它们都做不到的事情,可谓非常厉害。原创 2023-01-29 22:32:18 · 410 阅读 · 0 评论 -
C++ AVL树
众所周知红黑树是由AVL树改进得来的,想要深入学习哈希表的底层存储那么AVL的学习就相当有必要了。本来想将AVL的插入删除都能实现,但是在写删除功能时碰到了难题和Bug,所以暂时先给出插入的实现过程,和删除功能的实现思路。原创 2023-01-26 18:34:22 · 545 阅读 · 0 评论 -
C++ 实现Manacher算法
这里我们采取从中间向两边扩散的方式,动态查找可能存在的最大回文串。例如以下标位置的为中心的最长回文子串为以下标位置的为中心的最长回文子串为以下标位置的为中心的最长回文子串为但是这种求解过程有一定局限性,它无法判断长度为偶数的回文串所以如果我们需要同时判断偶数个的子串,就需要从两个值之间的位置出发判断这里的选择,是通过直接添加补间字符的方式来解决这个问题。例如:这样的话我们就可以判断偶数串的回文情况。至于为何前后各额外添加了一个,则是为了后面方便计算使用。重构字符串代码:2.暴力解法原创 2022-12-28 23:40:27 · 738 阅读 · 0 评论 -
C++ 实现字符串查找 KMP算法
刚接触KMP算法时,你大概会觉得这个算法非常诡异,一波诡异的操作处理后生成了一个`next`数组,又一波诡异的遍历操作后,就找到了目标位置(???WTF);代码倒是不长,每个单词都认识,但是放一块就不认识了,像极了四级英语阅读。。(???WTF);代码倒是不长,每个单词都认识,但是放一块就不认识了,像极了四级英语阅读。。原创 2022-12-25 00:32:59 · 1175 阅读 · 8 评论 -
C++ 实现并查集结构
其实并查集的每个小集合就是一张有向图,只不过是所有**子节点指向父节点**的图结构。他之所以能够高效的合并和查找,是因为它在查找过程中,一直在动态更改所有走过节点的父节点。原创 2022-12-23 00:47:42 · 434 阅读 · 0 评论 -
c++ 实现Djkstra寻路算法
- 本文来自左程云左神分享的视频教程内容 - 中间有一些地方写的比较随便,后面懒得改了,就在基础上加的; - 这一篇基本都是用的指针,你问我为什么要写成指针?我也不知道,大概是那会脑子抽了; - 理解Djkstra的基本思想之后,如果需要做抽象的话,可以将`Node`节点的`value`改成泛型,也可以加一个变量在里面,记录距离长度,再重载一下运算符,就可以实现自定义排序;这里就先写成这样,需要的时候再改 - 阅读本文前你需要先了解图的相关概念,还有STL的基本知识原创 2022-12-17 02:23:45 · 1001 阅读 · 0 评论 -
C++ 实现前缀树
- 前缀树是一种查找结构,常用于指定字符串或是数组、线性表等**连续信息**的存储和查找。 - 他的作用类似于哈希表,但是它相对于哈希表来说,限制更多,通用性较差,但是它的功能更加强大,可定制性也更强。原创 2022-12-10 19:00:36 · 1186 阅读 · 2 评论 -
C++ 中的 模板类 简介
这一章主要讲类模板,包括它的主要用法和作用,简单写了一下和普通类的异同。本文主要为学习心得笔记,如有纰漏,欢迎指正原创 2022-09-11 00:58:58 · 718 阅读 · 0 评论 -
C++ 中的模板函数简介
这一章主要讲模板函数和泛型的定义,主要用法和作用,简单写了一下和普通函数的异同。本文主要为学习心得笔记,如有纰漏,欢迎指正原创 2022-09-07 20:59:40 · 1009 阅读 · 0 评论 -
C++ 面向对象实现简单 职工管理系统
这个小项目简单写了一下职工管理系统的各种功能,zhttps://gitee.com/gu-zhenyuan/cpp_study.git原创 2022-09-06 00:28:08 · 252 阅读 · 0 评论 -
C++ 中的文件读写
- **所有的读写操作五板斧:** - 1、**包含头文件** - 2、**创建流对象** - 3、**通过流对象指定打开方式** - 4、**读写内容** - 5、**关闭文件**原创 2022-09-04 16:53:08 · 823 阅读 · 4 评论 -
C++中的多态
多态:指相同本质的事物,呈现不同的表现形态。其主要实现方式为重写。原创 2022-09-01 23:17:36 · 127 阅读 · 0 评论 -
C++中的继承
继承的作用,用法,内存分部等原创 2022-09-01 01:39:05 · 246 阅读 · 0 评论 -
如何使用VS2022中的开发人员命令提示符 查看类内结构
在开始菜单栏VS目录下有一个“开发人员命令提示符”(Developer Command Prompt ..) 字样的小黑框,就是开发人员命令提示符。原创 2022-09-01 01:09:46 · 8245 阅读 · 1 评论 -
C++运算符重载
C++的运算符重载笔记原创 2022-07-28 22:05:00 · 728 阅读 · 0 评论 -
C++中的深拷贝和浅拷贝
拷贝构造函数:又称复制构造函数,其主要作用就是复制一个已有的对象,得到一个全新的,和被复制的对象变量值相同的对象原创 2022-07-26 22:54:05 · 648 阅读 · 0 评论 -
C++中的友元
C++中的友元。原创 2022-07-25 23:47:26 · 179 阅读 · 0 评论 -
C++中的常函数和常对象
常函数和常对象原创 2022-07-24 23:48:07 · 409 阅读 · 0 评论 -
C++的封装
封装基础知识原创 2022-07-23 23:43:48 · 992 阅读 · 0 评论 -
C++中引用和指针的用法
笔记原创 2022-07-18 22:01:01 · 262 阅读 · 0 评论 -
C++/C动态空间开辟的区别
动态内存的开辟原创 2022-07-18 21:24:12 · 211 阅读 · 0 评论