【C语言】带你刷爆十道链表OJ
[TOC] 前言,CSDN的小问题😥最近写博客的时候,发现CSDN的markdown语法不支持加粗一句话末尾的标点符号 12**你好呀,****你好呀**, 这两种方式在typora上都会加粗(包括末尾的标点) 但是在CSDN上,第一种情况会显示出markdown源码,无法加粗 你好呀,我是你的好朋友你好呀,我是你的好朋友 虽然这不是什么大事,但有的时候写博客,一句本来应该是加粗的话,多显示了几个**,不太美观,还会给不了解markdown的读者带来困扰:“作者在这里打几个*号是干嘛?” 上一篇博客,我们学习了单向无头非循环链表,本篇博客就让我们实践一下,刷十道leetcode的链表 ...
【C语言】单链表太难学不懂?看这一篇就够了
[TOC] 前言😀之前的博客中我们讲述了顺序表的数据结构,顺序表和之前C语言学习的数组还是比较相似的。 今天要学习的是链表,这是一个全新的数据结构,和之前我们学的内容都不相同。 编译器:VS2019 1.什么是链表链表,如其名所示,是一个带链子的表 和顺序表的扩容开辟相比,它可以利用内存堆区中的空闲空间,而不需要一个连续的长空间。从而达到提高空间利用效率的目的。 链表中每一个单独开辟的“元素”称为一个节点 链表有一个头指针phead,用于指向链表的首节点 单链表中,每一个节点都有一个next指针,指向下一个节点 链表的尾节点的next指向NULL空指针 这样我们在使用的时候,就可以 ...
【C语言】顺序表(详解)
[TOC] 前言顺序表是我们学习数据结构第一阶段的必经之路 什么是顺序表,且听我慢慢道来 本篇博客用到的知识点: 动态内存管理 自定义类型-结构体 所用编译器:VS2019 1.什么是顺序表?1.1线性表线性表是数据结构的一种,它是n个具有相同特性的数据元素的有限序列。 常见的线性表:顺序表、链表、栈、队列、字符串…… 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理内存上存储时,通常以数组和链式结构的形式存储。 本篇博客所讲述的顺序表,就是以数组结构存储的线性表 2.编写你的顺序表!为了保证写完之后不要进入贤者debug状态,建议每编 ...
【教程】Gitee如何下载单个文件
本篇博客将教您如何在gitee上下载单个文件 引出问题不知使用gitee的你,有没有遇到过需要下载某个仓库文件的情况? 比如下面这个仓库,是@宏沉一笑大佬转载obsidian的插件的仓库链接 点击下载,你会发现gitee开始给你打包整个仓库文件,一个几百m的仓库怎么说也要几分钟才能下完。可是,我只是需要某一个主题或者插件,gitee却不能单文件或者单文件夹下载,这个时候又要怎么弄呢? 解决问题解决这个问题的方法非常简单! 只需要用chome或者新版edge浏览器,就能使用一个插件,来解决这个难题! 我们可以在edge设置里面打开扩展商店,搜索GITEE 下载gitee助手即可! ...
【MD】用Obisidian的你一定不能忽略的图片保存问题
[TOC] 问题来源😥今天在obsidian使用kanban插件的时候,发现obsidian其实是可以把插入的图片自动保存在本地库文件夹里面的。 这一点其实非常重要! 之前我从gitee图床转到阿里云OSS,最大的原因就是上学期期末复习高数的时候,自己写的高数笔记里的图,因为gitee的短暂更新导致无法加载!最后过了差不多1h图片才能正常加载出来,相当于白白浪费复习时间! Typora+PicGo+阿里云OSS搭建博客图床 你想想,这还是在学校里,耽误点时间总归不会出现什么“要人命”的大事。但如果是工作中你写的一些日志笔记,因为图床网站的无法访问而暂时看不见,那不就寄了吗? 更别提图床 ...
【leetcode】189. 轮转数组(C语言)
问题来源 leetcode 189. 轮转数组 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 123456输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4] 这道题的底部有一个进阶要求: 进阶: 尽可能想出更多的解决方案,至少有 三种 不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗 正好最近学习了空间复杂 ...
【算法】算法的空间复杂度和时间复杂度
前言🕵️♂️在之前的学习中,已经接触过了网上OJ题目 在一些题目中,我们经常可以看到时间复杂度和空间复杂度的要求 你可能和我有一样的疑惑,复杂度究竟是什么?我要怎么评判我自己写的算法的复杂度? 今天就让我们来认识认识~~ 1.算法效率🧐和做任何事情一样,我们写的算法,自然也有它的运行效率。效率越高越好 1.1什么是算法算法可以简单地理解为我们为了求解一个问题,所写的函数 在初识C语言中,我们学习过利用递归求解斐波那契数列的算法 1234567long long Fib(size_t N){ if(N < 3) return 1; return Fib ...
【树莓派开发】出现报错pragama once in main file
前言众所周知,#pragma once语句是防止头文件重复包含非常常用的一条语句VS编译器在创建.h文件的时候会自动帮你在开头添加这个语句但是在gcc编译器下,这个语句就可能会出现一些问题 所使用编译器: VS2019(windows10) 树莓派(linux-gcc) warning: #pragma once in main file在我尝试在linux环境下使用#pragma once语句时,遇到了这个报错 解决这个问题的办法很简单,就是不要编译头文件 编译器会自动展开头文件,无需手动编译 出现问题原因网上查了查:出现这个问题的原因是编译器在编译头文件的时候,#pr ...
【C语言】预处理操作(详解)
[TOC] 前言😜上篇博客,我们提到了C语言程序运行的几个环节。 本篇博客中提到的预处理指令,就是在预处理阶段运行的一些代码。 本篇博客使用的编译器🎰 VS2019(win10) 树莓派(linux-gcc) 1.预定义符号12345__FILE__ //进行编译的源文件__LINE__ //文件当前的行号__DATE__ //文件被编译的日期__TIME__ //文件被编译的时间__STDC__ //测试编译器是否遵循ANSI C,遵循值为1,不遵循则该符号未定义 2.#define2.1定义标识符1#define name stuff 12345678910#defin ...
【leetcode】LCR177:撞色搭配,数组中数字出现的次数
[TOC] 题目说明 来源:剑指 Offer 56 - I. 数组中数字出现的次数另外,260只出现以此的数字3这道题和本题是一样的。2023年再回头看,剑指offer在leatcode上改名成lcr了。所以本文标题也更新一下。 难度:中等 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 12输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1] 示例 2: 12输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2] 限 ...