数据结构和算法
文章平均质量分 50
zhaoseaside
树立个人IP,探索副业可能
展开
-
ARTS打卡第四周之删除链表倒数第几个节点、gdb start命令、扩散模型、如何学习分享
题目:删除链表倒数第 n 个结点分析:可以把通过两个结点进行标记,有一个节点需要遍历得快点,简称为快结点,有个结点遍历得慢,简称为慢结点。快结点先停在正数第 n 个结点处,然后快慢结点同时往后边遍历,直到快结点走到最后结点,那么慢结点就会走到需要删除结点的上一个结点,然后进行删除。注意,我这段代码需要传入两个参数,链表的结点个数和需要删除结点的倒数位置。原创 2023-09-10 08:26:12 · 191 阅读 · 0 评论 -
ARTS打卡第三周之有序链表的合并、gdb中run命令、数制建议、WOOP思维心理学分享
题目:两个有序链表的合并自己的分析见博客。原创 2023-09-03 12:20:11 · 137 阅读 · 0 评论 -
ARTS打卡第二周之链表环的检测、gdb中disassemble的使用、底层学习建议、学习分享
题目:链表中环的检测自己的分析见博客。原创 2023-08-27 20:37:18 · 348 阅读 · 0 评论 -
ARTS打卡第一周
可以使用一个栈来实现大括号(符号为“{}”,又称花括号)、中括号(符号为“[]”,又称中括号)和小括号(符号为“()”,又称圆括号)的匹配,例如“{[()]}”、“([{}])”或者“({}{}{})[]”这样成对出现就是合法的,而“{[}]”、“{(}”和“)[(]”这样的都是非法的。可以使用一个栈来保存没有匹配的左括号,然后扫描字符串里边的字符,要是遇到栈顶的左括号没有匹配上已经扫描到的字符,或者字符串已经扫描完成,但是栈里边还有左括号没有匹配上,那么是非法的。原创 2023-08-20 23:35:52 · 108 阅读 · 0 评论 -
合并两个有序链表
题目:合并两个有序链表。原创 2023-09-03 12:17:59 · 136 阅读 · 0 评论 -
检测链表中是否存在环
题目:给定一个单链表,判断其中是否有环的存在解析:这里使用两个遍历速度不一样的结点进行判断,一个慢结点从首结点开始遍历,这个结点每次只遍历一个结点;一个快结点从第二个结点进行遍历,一次遍历两个结点。若是链表中存在环,那么必然在某个结点处相遇;若是没有环,那么尾结点后继指针指向空。进行编译。表示这个链表有6个结点,最后一个结点后继指针指向第4个结点,就像下图所示。表示这个链表有7个结点,最后一个结点后继指针指向第2个结点,就像下图所示。原创 2023-08-27 19:45:12 · 169 阅读 · 0 评论 -
队列的定义、分类和代码实现
队列的定义、分类和代码实现原创 2023-02-28 23:33:44 · 110 阅读 · 0 评论 -
排序算法记录
排序算法记录。原创 2024-01-07 23:00:11 · 415 阅读 · 0 评论 -
C语言用栈实现括号匹配
C语言用栈实现括号匹配原创 2023-02-27 23:03:45 · 192 阅读 · 0 评论 -
使用栈实现括号匹配
可以使用一个栈来实现大括号(符号为“{}”,又称花括号)、中括号(符号为“[]”,又称中括号)和小括号(符号为“()”,又称圆括号)的匹配,例如“{[()]}”、“([{}])”或者“({}{}{})[]”这样成对出现就是合法的,而“{[}]”、“{(}”和“)[(]”这样的都是非法的。可以使用一个栈来保存没有匹配的左括号,然后扫描字符串里边的字符,要是遇到栈顶的左括号没有匹配上已经扫描到的字符,或者字符串已经扫描完成,但是栈里边还有左括号没有匹配上,那么是非法的。此文章为2月Day 21学习笔记,内容原创 2023-02-26 23:09:06 · 450 阅读 · 0 评论 -
使用栈计算加减乘除四则运算函数封装改良版
使用函数封装了一下原先的四则运算,花了很长时间才找出自己封装过程中写出来的bug,我使用的Dev-C++ 5.11不能使用debug功能,不知道是不是自己的电脑不支持,所以我写了许多printf()函数进行调试。此文章为2月Day 20学习笔记,内容来源于。原创 2023-02-25 23:35:33 · 98 阅读 · 0 评论 -
使用栈计算加减乘除四则运算
使用栈计算加减乘除四则运算原创 2023-02-24 23:28:44 · 790 阅读 · 0 评论 -
栈在函数调用中的应用
栈在函数调用中的应用原创 2023-02-23 23:29:53 · 203 阅读 · 0 评论 -
动态扩容的顺序栈时间复杂度分析
动态扩容的顺序栈时间复杂度分析原创 2023-02-22 23:12:54 · 410 阅读 · 0 评论 -
复习单链表反转
复习单链表反转原创 2023-02-21 23:10:56 · 52 阅读 · 0 评论 -
C语言实现动态扩容顺序栈
C语言实现动态扩容顺序栈原创 2023-02-20 23:42:00 · 380 阅读 · 0 评论 -
栈的时间复杂度分析
用链表存储数据的栈叫链式栈,用数据存储数据的栈叫顺序栈。课程中实现的顺序栈代码如下:// 基于数组实现的顺序栈public class ArrayStack { private String[] items; // 数组 private int count; // 栈中元素个数 private int n; //栈的大小 // 初始化数组,申请一个大小为n的数组空间 public ArrayStack(int n) { this.item原创 2023-02-19 18:15:30 · 1034 阅读 · 0 评论 -
C语言使用限制动态扩容链表实现栈
我这里使用一个int类型totalNumber变量记录链表能够存储结点总个数,使用一个int类型currentNumber变量保存当前存储结点的个数。在课程中没有对应的代码实现,我这里用C语言中限制动态扩容链表实现了栈。#include<stdio.h> #include<stdlib.h>#include<stdbool.h>typedef struct typeNode { int data; struct typeNode* next;}node;t原创 2023-02-18 21:57:23 · 51 阅读 · 0 评论 -
C语言链表实现动态扩容栈
C语言链表实现动态扩容栈原创 2023-02-17 23:31:12 · 210 阅读 · 0 评论 -
C语言数组实现栈(用一个整型来记录现在结点个数)
C语言数组实现栈(用一个整型来记录现在结点个数)原创 2023-02-16 21:23:00 · 77 阅读 · 0 评论 -
顺序栈C语言版实现代码
顺序栈C语言版实现代码原创 2023-02-15 21:43:20 · 134 阅读 · 0 评论 -
栈的定义和存储数据特点
栈的定义和存储数据特点原创 2023-02-14 23:34:08 · 171 阅读 · 0 评论 -
计数找到链表中间结点
计数找到链表中间结点原创 2023-02-13 23:34:38 · 42 阅读 · 0 评论 -
快慢指针返回中间结点
快慢指针返回中间结点原创 2023-02-12 22:48:10 · 77 阅读 · 0 评论 -
计数删除链表倒数第 n 个结点
计数删除链表倒数第 n 个结点原创 2023-02-11 22:39:27 · 58 阅读 · 0 评论 -
删除倒数第n位结点的函数
删除倒数第n位结点的函数原创 2023-02-10 23:45:29 · 53 阅读 · 0 评论 -
C语言中使用递归方法将两个有序列表合并
C语言中使用递归方法将两个有序列表合并原创 2023-02-09 19:39:39 · 140 阅读 · 0 评论 -
两个有序的链表合并
两个有序的链表合并原创 2023-02-08 23:39:05 · 187 阅读 · 0 评论 -
判断单链表是否有环
判断单链表是否有环原创 2023-02-07 23:21:38 · 63 阅读 · 0 评论 -
初始化一个有环的链表
初始化一个有环的链表原创 2023-02-06 23:43:51 · 99 阅读 · 0 评论 -
单链表反转C语言代码
单链表反转C语言代码原创 2023-02-05 18:40:26 · 606 阅读 · 0 评论 -
链表代码重点留意边界条件处理,举例画图辅助思考,多写多练
链表代码重点留意边界条件处理,举例画图辅助思考,多写多练原创 2023-02-04 12:50:18 · 445 阅读 · 0 评论 -
利用哨兵简化实现难度
利用哨兵简化实现难度原创 2023-02-03 23:08:48 · 564 阅读 · 0 评论 -
警惕指针丢失和内存泄露
警惕指针丢失和内存泄露原创 2023-02-02 21:59:42 · 366 阅读 · 0 评论 -
理解指针或者引用的含义
理解指针或者引用的含义原创 2023-02-01 23:14:32 · 65 阅读 · 0 评论 -
使用单链表实现LRU缓存设计思路
使用单链表实现LRU缓存设计思路原创 2023-01-31 21:26:23 · 158 阅读 · 0 评论 -
空间换时间的设计思想、数组和链表比较
空间换时间的设计思想、数组和链表比较原创 2023-01-30 21:45:34 · 132 阅读 · 0 评论 -
双向链表和单链表比较
双向链表和单链表比较原创 2023-01-29 23:37:03 · 556 阅读 · 0 评论 -
循环链表和双向链表浅析
循环链表和双向链表浅析原创 2023-01-28 22:04:35 · 536 阅读 · 0 评论 -
从缓存机制到链表
从链表的经典场景LRU缓存淘汰机制介绍到链表原创 2023-01-27 21:53:59 · 108 阅读 · 0 评论