麻辣兔头后援会会长-CSDN博客

原创算法之快速排序

算法之快速排序这个算法的重点其实是在设置基准数，以及从两边开始向中间走，经过的数与基准数作比较。右边设置下标j，需要优先开始进行向左的遍历，直到找到一个比基准数小的数，否则j–；左边设置下标i，向右遍历，直到找到比基准数大的数，否则i++。此时注意限制条件i必须在j左边，也就是说，i<j，交换i、j对应的数。如果i、j相遇，则将相遇位置的数与基准数交换，这算是完成了第一趟。使得基准数左边的都比基准数小。这种排序方法，每一趟都有一个数可以归位（即基准数可到达正确的位置）。然后再采用递归，将基准数左右两

2021-03-29 20:29:47 54

原创算法之冒泡排序c++

算法之冒泡排序不得不夸一下《啊哈，算法》这本书，昨天一连看完了冒泡和快速排序两个算法，茅塞顿开！在我不认真的前两年的求学生涯中，经历过三个老师关于这部分的讲解，不得不说听是听懂了，但就只是停留在逻辑上的理解。这本书让我的代码思维也活跃了起来，所以我这个菜鸡在今天敲冒泡的时候，一遍就过了（这个虽然很简单，但是对我来说就像小孩第一次把5+7=12做对了的感觉），让我不得不对自己的职业生涯怀有殷切的希望！回到正题！冒泡排序其实就是邻居之间的比较，无论你有没有和别人交换地方住，我永远是这两栋房子里的东西在进行比

2021-03-28 21:21:59 75

原创栈的应用之符号匹配问题

栈的应用之符号匹配很脑袋疼，一开始对于如何从键盘输入字符串产生了疑问，先是使用了vector数组。但是因为限制条件是m[i]！=’\0’的原因，在还没输入之前就要进行一次判断，很明显我没有东西让它判断。纠结了半个小时，后来看了一下老师的代码，直接用了一个确定的数组，用cin输入，然后再直接压栈的时候去进行符合匹配判断。我这里使用的方法其实不太对劲，在i的移动上会产生很大一个脑转弯。老师的代码里用的是开关函数，遇到）}]的时候和栈顶元素比较，遇到{（{就直接压进栈里面去。#include <iost

2021-03-26 20:59:40 163

原创数据结构之双链表

双链表的简单实现（c++）简单地做了一下双链表的创建、插入、删除结点的操作，开始对于如何让头节点的next指向尾结点，以及尾结点的prior指针指向头结点十分苦恼。看了一下别的同学写的代码，感觉不太友好TT（何德何能说别人！）有看到一个头插法创建双向循环链表的办法，但是对于我来说我更希望我的链表是正向输入输出的。后来发现用一个新的结点去取代p=p->next这种做法会比较好。以及双链表中不存在p->next=NULL这种空结点。代码如下：#include <iostream>

2021-03-18 20:27:14 109

原创 Leetcode.2链表之删除重复节点判断回文

2+3/删除链表中的重复结点、判断回文链表本来今天是想单独看看递归的，由于人太暴躁就继续做了简单的链表题。2/给定一个排序链表，删除所有重复的元素使其只留其中之一。这道题让我实实在在有感受到递归的魅力，我真的是太怕递归了，总感觉脑袋转不过那么多次。今天突然发现我把递归次数降下来先验证代码会比较好一些。主要是在另外一道题里面又发现这种递归删除节点的方法，所以在这里也试了一下。/** * Definition for singly-linked list. * struct ListNode {

2021-03-16 20:04:37 104

原创 Leetcode.1合并升序链表

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-03-15 21:01:13 57

原创数据结构之单链表的实现c++

链表的实现1.0版本c++是一些基本的链表实现，其中包含创建、插入、删除删除连在一起的相同结点。很多地方省略了对空链表的讨论，记得理解头节点的存在对于链表的影响。代码如下#include <iostream>using namespace std;#define Node elemtypeclass Node {public: int data; Node * next;};class LinkList{public: LinkList();

2021-03-14 18:30:33 77

qq_44953371的博客