自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(67)
  • 收藏
  • 关注

原创 题山采玉:Day3

此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。对x做减法,要么就减到9要么就不减,比如将4减到9要先减四次减到0然后还得减一次。选i位置 f[i][j][k] += f[i-1][j -1][k - i];f[i][j][k]表示,从前i个数里面挑j个数其中和恰好等于k的个数。不选i位置 f[i][j][k] += f[i-1][j][k];最后结果:f[2022][10][2022]初始化将f[0][0][0] = 1;填表顺序从上到下,从左到右。

2025-06-09 20:32:05 413 10

原创 题山采玉:Day2

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

2025-06-04 23:11:22 826 12

原创 题山采玉: Day1

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!从今天开始每天写四道题的题解,望大佬监督!

2025-06-03 23:13:07 673 14

原创 领略算法真谛:单源最短路问题

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!什么是单源最短路?假设一个图中的两个顶点vi,vj,从vi到vj路径上所经过的权值之后就称为带权路径长度。但vi到vj的路径有很多条,将带权路径长度最短的那条路径就称为最短路径。• 单源最短路,即图中一个顶点到其它各顶点的最短路径。

2025-05-21 00:05:56 785 35

原创 进阶数据结构: AVL树

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

2025-05-14 22:21:17 1433 46

原创 进阶数据结构: 二叉搜索树

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

2025-05-11 12:38:48 1305 28

原创 C++入门小馆 :多态

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!面向对象三大特性:封装,继承,多态。今天来讲讲最后一个多态。

2025-05-08 15:03:37 1064 44

原创 领略算法真谛: 多源bfs

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

2025-05-05 23:14:03 746 29

原创 C++入门小馆:继承

继承是针对类的,它的作用是增加复用。比如我们如果要实现一个图书管理系统,涉及到人物这些类中,有老师,学生等。public:// 进⼊校园/图书馆/实验室刷⼆维码等⾝份认证// ...// 学习// ...protected:// 姓名// 地址// 电话// 年龄int _stuid;// 学号public:// 进⼊校园/图书馆/实验室刷⼆维码等⾝份认证// ...// 授课//...protected:string _name = "张三";// 姓名// 年龄。

2025-05-04 13:15:35 799 15

原创 C++入门小馆: 模板

1.

2025-04-30 21:12:55 790 8

原创 领略算法真谛: gcd 和 lcm(最大公约数和最小公倍数)

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!1.最⼤公约数和最⼩公倍数。

2025-04-29 17:01:34 807 6

原创 C++入门小馆: STL 之queue和stack

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!先来了解。

2025-04-27 23:20:06 809 10

原创 C++入门小馆: 深入了解STLlist

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

2025-04-25 21:16:40 1158 9

原创 C++入门小馆: 探寻vector类

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!先来了解一下vector的使用。

2025-04-23 18:16:10 1160 10

原创 C++入门小馆: 深入string类(二)

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!本章来模拟实现一下string类,不是按照模板实现,而是按照容易理解的实现。

2025-04-21 20:46:54 756 10

原创 C++入门小馆: 深入string类(一)

目录1.为什么我们要学习string类?2.标准库中的string类2.1string类(了解)2.2 auto和范围forauto 关键字:范围for2.3 string类的常用接口说明1. string类对象的常见构造2. string类对象的容量操作3. string类对象的访问及遍历操作4. string类对象的修改操作5. string类非成员函数我们学习一个类或者STL,都要经历几个过程,先了解一个类怎么使用,了解里面最常用的接口,了解一个类的底层怎么实现的,根据自己的理解优化改造类。一般能到第

2025-04-19 11:49:40 905 8

原创 C言雅韵集:野指针

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

2025-04-18 23:11:06 1013 8

原创 C++入门小馆: C/C++内存管理

int main()// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】// 除了开空间还会调用构造函数和析构函数free(p1);delete p2;// 内置类型是几乎是一样的// Cfree(p3);delete p4;free(p5);return 0;

2025-04-17 15:34:30 806 5

原创 C++入门小馆: 类和对象(三)

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!1。

2025-04-15 18:34:12 1016 6

原创 C++入门小馆: 类和对象(一)

1.1 类定义格式class 是定义类的关键字,stack是类名,{ }里面是类的主体。注意类和之前学的struct一样最后的分号不要忘记。类里面的内容称为类的成员:类中的变量称为类的属性或者成员变量;类中的函数称为类的方法或者成员函数。public://成员函数//...private:// 成员变量int* array;size_t top;我们为了区分出成员变量,一般上习惯对成员变量加个特殊标记,如在成员变量前面加_或者m开头,但这个不是强制要求的。class Date。

2025-04-13 09:59:34 774 5

原创 领略算法真谛:背包问题(完全背包,多重背包)

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!之前我们介绍了01背包问题,那就让我们来学习一下,剩下的背包问题吧!

2025-04-07 14:35:56 918 8

原创 C++入门小馆:C++基础第一课

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!相信大家都对c语言有了很多了解,而我们c++祖师爷当初也是对c语言很了解,并觉得c语言有些不足,并且在c语言的基础上创造出了c++这个语言,那让我们一起走进c++的世界吧。

2025-03-22 14:27:42 1176 11

原创 领略算法真谛:01背包问题

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!背包问题分为了很多类有01背包问题,完全背包问题,混合背包问题,多重背包问题,分组背包问题,多维费用背包问题。但所有的背包问题都是从01背包问题为基础展开优化的。所以让我们先来了解一下01背包问题吧!

2025-03-19 23:39:31 910 8

原创 C++入门小馆:类和对象(二)

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!这里我们就先只介绍四个简单的默认成员函数。

2025-03-12 13:37:50 738 7

原创 领略算法真谛:倍增思想

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!倍增顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理,极⼤地优化时间复杂度。我们还是以题目引出算法:快速幂题⽬来源: 洛⾕难度系数: ★。

2025-02-20 15:39:10 640 4

原创 领略算法真谛:差分

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!差分前缀和与差分的核⼼思想是预处理,可以在暴⼒枚举的过程中,快速给出查询的结果,从⽽优化时间 复杂度。是经典的⽤空间替换时间的做法。学完差分之后,⼤家会发现,前缀和与差分是⼀对互逆的运算。

2025-02-10 23:13:53 1215 2

原创 领略算法真谛:前缀和

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!

2025-02-09 09:44:24 1119 1

原创 数据结构漫游记:队列的动态模拟实现(C语言)

你别说还真有如果我们定义一个指针一直指向尾结点呢,之前我们实现链表时都有这个想法,但因为尾部进行删除时指向尾结点的指针不能找到他的前一个结点,但我们如果实现队列,根本不需要对尾部进行删除操作,所以我们定义一个始终指向尾结点的指针,然后进行尾插操作很显然时间复杂度就降到了O(1)了。我们如果用遍历来实现获取元素个数,那么时间复杂度就又成了O(n)呢,如果这个操作执行的次数少到也无妨,但如果执行的次数多我还是建议定义结构的时候多定义一个变量size,然后初始化,入队,出队时多进行一下操作即可。

2025-01-18 15:43:39 900 2

原创 数据结构漫游记:动态实现栈(stack)

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let'sgo!相信大家对于栈那一块还是比较了解,在学校c语言时,一定了解过函数栈帧之类的东西,我们就来用c语言来实现一下这个数据结构一.栈的认识栈(stack)作为一种数据结构,它遵循一个准则就是后进先出(或者是先进后出),就像一个箱子里先放了的东西要最后才能拿出来。

2025-01-17 14:38:14 905

原创 数据结构漫游记:动态带头双向循环链表

SlistNode;我们既然有头结点,那么我们进行关于链表接下来的操作时,要先初始化一个头结点,而创建一个结点一定会向内存申请空间,我们先分装一个申请结点的函数吧。

2025-01-16 00:12:36 1111 1

原创 题山采玉:环形链表(I)(II)

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!题目来源我们先来解决第一个。

2025-01-15 00:13:38 462

原创 题山采玉:相交链表

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!题目很长,但总结也就几句话,给了两个链表,判断链表是否相交,并返回交点,有两种相交:1.2.这种情况是两个链表相同。

2025-01-15 00:11:10 323

原创 题山采玉:链表的回文结构

生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。给出了一个结点个数小于等于900的链表,判断它是否是回文结构,所谓的回文结构,就是将结构逆转后也相等,比如abccba这之类的。这个方法很难想到,但能实现问题,我们先找到链表的中间结点,在题山采玉专题里面有这样一道题:链表的中间结点来自力扣。链表判断是否为回文,我们不好判断,那我们将链表中的数据存储在数组之中那不就好办了吗?已经出了文章了,请多多支持。

2025-01-14 09:08:34 813

原创 题山采玉:链表的中间结点

定义一个slow和fast都指向head,然后遍历链表,直到fast==NULL,然后fast=fast->next->next,slow = slow->next,我们发现,每次fast都比slow多移动1次,当fast移动到n个结点时,slow就移动到了n/2了,此时返回slow指向的结点就可以了。定义一个count来记录链表的结点数,通过遍历链表实现,然后再次遍历一般,找到第(count+1) / 2的那个结点,也就是头结点移动count次。此时fast为空,即fast ==NULL;

2025-01-14 09:08:02 284

原创 题山采玉: 反转链表

此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。然后我们将n2指向的结点的next指向n1指向的位置,然后n1 = n2,n2 = n3,n3 = n3->next,相当于整体向右移动。我们就发现,链表就神奇的逆序了,注意这里结束条件应该是n2等于0,然后n3这个当它已经为空的时候,就不能进行解引用操作了,要注意。我们定义三个指针,一个指向空,一个指向头结点,另一个指向头节点的下一个结点。给了一个链表,要求将它反转,并返回头结点。

2025-01-13 16:22:09 311

原创 题山采玉:合并两个有序链表

生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?的方二相似,也可以用双指针来解决,cur1遍历list1,cur2遍历list2,phead,ptail表示新链表,谁小就尾插谁在新链表上。如果要在原链表中实现合并,不是不行,只是有点麻烦,这题和我们之前遇到的。给了俩个有序的链表,然后将他们合并,返回合并后的链表。

2025-01-13 15:24:20 275

原创 题山采玉:移除链表元素

题目理解:嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!本题来自力扣题目理解:题目很简单,就是将链表中为值val的结点删除。思路讲解:1.原地修改我们在单链表中要删除元素,必须要找到前一个结点,不然没法进行删除操作,我们就可以定义一个指针cur来遍历链表,而prev来标记cur的前一个结点。

2025-01-13 14:58:33 515

原创 领略算法真谛:高精度

这里定义的全是全局变量,方便不用初始化,数组a,b代存储的是两个加数逆序存储后的一个一个位 (由低位到高位存储)而数组c存储的是a加b的和la,lb,lc是数组abc的大小(有效存储个数);

2025-01-12 17:08:25 956

原创 题山采玉:合并两个有序数组

什么辅助数组啊,通俗一点将两个数组合并到这个新数组之中,而要实现这一切,不得不使用三指针,定义三个指针,分别指向三个数组的首元素,比较前两个数组的大小,谁小谁移动到新数组中,基本思路就是这样,大家注意看代码实现的时候有很多小细节,一个细节没注意到,可能就完蛋了,够你调试半天的了。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。题目很简单,有两个升序的数组,一个大小为m+ n但后n个不存储有效信息全是0,讲两个数组以升序合并到一起,并且合并到第一个数组。

2025-01-06 00:07:23 432

原创 题山采玉:(三指针)颜色分类

嘿,各位技术潮人!好久不见甚是想念。生活就像一场奇妙冒险,而编程就是那把超酷的万能钥匙。此刻,阳光洒在键盘上,灵感在指尖跳跃,让我们抛开一切束缚,给平淡日子加点料,注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗?Let's go!题目来源:力扣。

2025-01-05 17:48:50 666

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除