- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++ 11 之多线程（QT实现）
前言： 最近没更新博客啊，主要是我的二叉树算法还在调试，又面临毕业了，各种实验啊，找工作啊，又有了各种的论文啊，实在是没时间了，这几天突发奇想写一下多线程的例子，我试了C的pthread也试了其他的，最后觉得C++11的thread是真的方便，我就写一篇博客介绍一下，因为是QT实现的我就先从QT说起吧。QT新建一个项目qt建立一个工程，我建立的是图上的工程。剩下的部分全部点击下一步就好了，没什么特殊关照的。建立好工程之后大家一定要在.pro文件里边看看有没有CONFIG ...
2021-10-20 09:18:41
1416
原创 数据结构之二叉排序树（C++实现）
二叉树是数据结构中的一个非常非常重要的板块，俗话说不到长城非好汉，那么不会二叉树就不算了解数据结构。什么是二叉树，在之前我们了解了链表，但是我们在使用的时候就会发现一个问题就是，链表的每一个节点只能在同一方向指向一个节点，也就是不能分叉，可是在实际应用中必须要有分叉的存在，怎么办呢，前辈们就提出了二叉排序树的概念。通过前边的学习我们了解了单链表有两个区域，就是数据域和指针域，双向链表为了实现反向遍历多加了一个区域叫前驱指针域，所以双向链表就有了三个域，前驱指针域，后继指针域和数据域，同理我们就能猜出来，二叉
2021-09-11 12:57:27
3207
原创 C语言实现汉诺塔
各位大家好，本来这一期的博客是想更新二叉树的，但是我在写二叉树的时候遇到一个算法就是递归算法，今天我们就来学习一下数据结构的递归算法，所谓的递归算法其实就是自己调自己的一个算法，我们通过一个最经典的问题汉诺塔的问题来具体数说一下递归，什么是汉诺塔呢，汉诺塔就是有三个柱子，这些柱子上边有若干个圆盘，由小到大依次排列，我们需要将这些圆盘完完整整的从a柱移动到c柱，要求是，每次只能移动一个，而且小的盘子必须在大的盘子上边，我们通过图来进一步理解。上边就是一个有三层的汉诺塔，可以看到我们分为了8步完成了这个
2021-08-28 07:44:02
288
原创 数据结构链表的删、改、查、约瑟夫环、回文链表等常见问题汇总
在前两篇的博客中我们初步认识了单链表以及双向链表的基本知识，那么最基本的知识只是带我们简单的认识一下，现在我们来看看链表中的最常见的问题，首先我们来看看单链表的删除某一个结点的操作，以下面的图作以了解。单链表要想删除其中的某一个结点的话，我们需要找到这个结点的前一个结点，让这个结点的指针域指向所删除的结点的下一个结点的地址，然后再把要删除的结点内存空间释放掉就可以了。可能会有点绕，大家按照上边的图片进行了解就好，这个就是删除链表中的某一个结点，那么还有一个问题就是删除第一个结点呢，删除最后一个结点.
2021-08-22 11:51:35
218
原创 数据结构双向链表
在上一篇博客中在下介绍了单链表的一些操作，那么在这篇博客里边我就着重讲一下双向链表，至于为什么没有说链表的循环什么的，这个放在我的下一篇博客里说，在这里呢也给我自己立一个flag，下一篇的博客我就重点说一下单链表的循环和双向链表的循环，以及一些其他的问题比如说判断一个链表是不是回文链表等等。好了废话不多说我们直接开始这篇博客的重点，就是双向链表的操作，双向链表呢，顾名思义就是可以两个方向进行操作的链表，我们在学习了单链表就会注意到一个问题，就是单链表我们可以从一个结点找到它的下一个结点，但是有的小伙伴就
2021-08-13 19:13:54
237
原创 数据结构单链表
最近在复习数据结构，先将一些学习的心得和笔记分享一下单链表：首先来看一下单链表的存储结构：单链表的可以理解为是由两个部分组成，就是数据域和指针域，数据域主要存储的是链表的数据，指针域则是指向下一个节点的地址，当然了，头指针没有数据域，它的指针就指向首元节点的地址，尾指针的指针域就指向的是NULL。可能有的小伙伴不理解头节点和首元节点的区别，我在下边解释一下：OK ，回到我们的主题，从上边的图我们能得到哪些信息呢，首先，头指针和首元节点的区别，其次最主要的就是单链表的存储方式，我们可以看到..
2021-08-07 14:08:36
930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人