黑菜钟-CSDN博客

原创我的第一篇博客之开始编程之路

我从九月份懵懵懂懂刚步入大学的新生，到现在已经能逐步适应了新的生活，我每天坚持打代码，写代码写题一写就是几个小时，虽然痛苦，但是获得结果时我有时十分快乐的，以后我一定会好好学习，更快的写出题目，打出更好的代码。

2023-11-19 10:39:14 71

原因是——当转换链表后之前的head指针指向的不是链表的开头了，这时候要是返回head指针就不对了，而且如果只用cur指针的画，cur指针也在不断变换着，没办法保证返回的是整个链表。在某种情况下（12345的情况），如果把3、4交换完，则p指向3，q指向5，5是不需要再交换的，这时候其实就可以退出了。然后1和2交换完之后，再接着把指针移到3的位置，让虚拟结点的下一个为3，接着按上述步骤执行，直到没有需要交换的即可。那需要有一定的交换顺序，先让12交换，其中交换时的顺序为，文字版分析好了，现在来看代码。

2024-04-29 22:31:57 368 1

原创图的存储结构之邻接矩阵

对于图来说，它的物理结构，是多对多的，而利用邻接矩阵也就是一个一维数组和一个二维数组来表示图，而链表有几种存储方式可以表示图：十字链表阿、邻接表、邻接多重表。下篇文章见ヾ(•ω•`)o。

2024-04-26 11:32:09 916

原创力扣刷题Day1

例如上图，把原本从1指向2的指针转换为了从2指向1的指针，那么这就需要有一个指针在2的位置，一个在1的位置，而假如2后面还有元素的话，还需要有一个指针知道这个2后面的结点地址，因此整体看下来，需要三个指针。想要反转链表，可以再建一个链表，然后赋值进去，但是太麻烦了，如果可以把指针换向，相当于反转链表的效果，那反转指针，就需要使用。如此，那什么时候结束呢？——当指向结点的指针为NULL时就不需要再进行修改指针了。这里就用while循环来写。

2024-04-24 08:34:29 309

原创数据结构入门学习⑤——树和二叉树（万字笔记）

则其先序遍历序列就为AB#D##C## —— 判断是否为#，如果是则不创建结点如果不是，则创建结点其实本质上还是遍历——设定为某种序列假如设置为先序序列，则在输入的字符不为#时就创建结点，先创建根节点，再创建左子树，再创建右子树。直到该结点的左结点为空，则出栈，接着遍历该结点的右子树 ==出栈的一直都是根节点== ==栈空则结束==先是指先遍历根，再遍历左子树，再遍历右子树而左子树遍历也是先遍历左子树的根，再遍历这个左子树的左子树，最后是右子树，每个左子树和右子树要再进行一遍一系列同样的操作。

2024-04-12 14:33:24 551

原创数据结构入门学习③——栈和队列

栈和队列都属于一种限制出入的线性表，不过它们所限制的方式不同栈属于限制线性表先进入到表里的最后才可以获取到——也就是“先进后出”，类比装在弹夹里的子弹，先装进去的最后才打出来。队列是限制——一端是进入表中的，一端是出表的，讲究"先进先出"的规则，这个其实可以类比排队的，先排队的总是可以先进行活动，而一端来人，一端出人。具有先进后出限制的线性表。有顺序栈和链栈两种形式。队列是一种限制进出的线性表，“先进先出”，在生活中这个性质比较常见些，比如排队买饭……

2024-03-25 23:15:56 932

原创 c++入门详解，细节满满——最全最详细版

c++是在c语言的基础上加上面向对象——oop的特征，使其变为高级语言。内容将会持续更新，欢迎跟进后续(●'◡'●)

2024-03-16 16:37:51 304

原创 c++入门学习⑨——STL（万字总结，超级超级详细版）看完这一篇就够了！！！

STL（Standard Template Library）——每个字母分别代表标准、模板、库STL不是面向对象的编程——而是一种不同的编程模式——通用编程技术迭代器可以指向容器中的某个元素，通过迭代器可以指向容器中的元素，通过迭代器可以读写它指向的元素——因此它在某方面很像指针，初学者可以先把它看成指针使用它是一种广义指针，它是一个可以完成类似指针操作的对象迭代器是一个接口，指向容器的数据，然后算法通过这个迭代器去实现对容器的操作，相当于一个容器和算法的粘合剂。

2024-03-16 16:10:06 855

原创数据结构详解①——诸论

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级，算法的时间复杂度，也就是算法的时间度量，记作：T(n)=O（f(n)）。表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称为时间复杂度，f(n)为问题规模n的某个函数时间复杂度的计算方法通常称为——大O记法一般来说，

2024-03-06 13:52:48 632 1

原创数据结构题目①——数组

注意重要的是，要看清题目是否给出有序数组，这是一个二分查找的条件第一次写出现的问题——1.if中的==而不是=2.left和right是数组的位置标号，而非数组内容3.要注意从开始就考虑是选取左闭右闭还是左闭右开4.注意函数最后要在while循环外有一个return 否则错误第二次写出现的问题——对于左闭右开的形式，从一开始就需要做出改变——1.定义时，右边的要定义的比左闭右闭多一位2.对于左边的变到中间，是中间+1，因为这里是闭区间3.对于右边的变到中间，就是中间了暴力解法二分法第一遍练习出现的问题

2024-02-29 21:46:21 873

原创【备忘录】：基本的进制转换

简易版进制转换完毕，记得常巩固。

2024-02-25 20:58:34 192

原创 c++入门学习⑧——模板

在生活中其实模板这个词很常见——假如你要写一份简历，这时候需要准备一份模板，然后按照自己的情况来填写内容。而在编程中其实也是差不多的概念：模板实际上是先建立一个通用函数或者类，其类内部的类型和函数的形参类型不具体指定，用一个虚拟的类型来代表，这种通用的方式称为模板。而模板是泛型编程的基础,泛型编程即以一种独立于任何特定类型的方式编写代码模板是一种泛型编程思想的实现，它分为类模板和函数模板，这两个模板都需要使用一个关键字——template。

2024-02-25 19:26:25 834

原创 c++入门学习⑦——继承和多态（超级详细版）

基类：被继承的类，又称为“父类”派生类：继承其他类的类，又称为“子类”简单来说：普通的成员前加上一个static关键字，就被称为静态成员。当我们声明类的成员为静态时，这意味着无论创建多少个类的对象，静态成员都只有一个副本。被关键字virtual修饰的类成员函数，而且子类中要重写虚函数（可加virtual也可不加）同一作用城，同名函教，参数的顺序，个数，类型不同都可以重载。函数的返回值类型不能作为重载条件（函数重载，运算行重载）有继承，子类重定义父亲的同名函数（非虚函数。

2024-02-20 20:34:33 1287 1

原创 c++入门学习⑥——友元和运算符重载

类做友元注意先声明building然后再定义朋友类，再定义建筑物类，再利用构造函数初始化朋友类，创建类对象，然后构造函数赋初值给类属性，重要的是，要先定义朋友类，再定义建筑类，不然程序会出错的。对于内置的数据类型，编译器知道如何运算。而c++中有自定义数据类型，程序往往不知道如何去计算自定义数据类型因此需要自己进行运算符重载，使用关键字operate先新建一个自定义数据类型——类，然后对于类对象的直接相加计算机不知道如何计算——》需要进行加号运算符重载全局函数重载+运算符，这里是把两个类对

2024-02-19 12:28:50 786 1

原创 c++文件操作

对于输入输出流解释：在C++中，输入输出是同流来完成的。输出操作将一个对象的状态转换成一个字符序列，输出到某个地方。输入操作也是从某个地方接收到一个字符序列，然后将其转换成一个对象的状态所要求的格式。这整个操作就像数据在流动，因此我们把接收输出数据的地方叫目标，把输入数据的来源称作源。因此我们可以把输入和输出操作看成字符序列在源、目标以及对象之间的流动。❀。

2024-02-18 20:37:40 1583 1

原创 c++内存的四大分区详解

这篇博客介绍c++四大分区的详解，其中也会涉及到有关new关键字的知识点对于程序员来说，认识内存的分区是一项基本功能。内存分为代码区，全局区，堆区，栈区，而在程序运行之前内存分为代码区和全局区，在程序运行之后才有栈区和堆区而堆区的数据需要程序员自己释放自己创建，使用关键字new和delete。

2024-02-18 12:19:38 1085 1

原创 c语言题目——数组排序

会可能卡着的点：在于不会把剩余的给加上，例如一个数组已经完成了，不知道如何将另一个数组全部输出而不导致错误。//一定要写大一点的空间，防止数组溢出。//下面是未输进去的数组全部输出。}//输入到一个数组中去。}//冒泡排序完成输出。}//基本的排序完成。

2024-02-03 23:27:57 292 1

原创 c++入门学习⑤——对象模型和this指针

成员变量和成员函数是分开存储的this指针指向被调用的成员函数所属对象它是隐含在每一个非静态成员函数的一种指针，不须定义空指针可以调用成员函数，但由于有this指针，容易有坑，出错。提高代码的健壮性用if来预防有空指针的调用，空指针可以访问，但是不可以去使用在正常的带属性的一个成员函数内，会导致程序崩溃的希望这篇有关c++对象模型和this指针的博客对大家有所帮助，欢迎大佬们留言o(*￣▽￣*)ブ一起学习进步！！！

2024-02-02 21:45:45 659

原创 c++入门学习④——对象的初始化和清理

/初始化列表//初始化类中属性：1创建构造函数2.初始化列表// 构造函数（）：属性1（值1），属性2（值2）public://初始化列表给类属性赋初值；person(int a,int n) :Age(a),b(n)//注意这个冒号的位置，别写错了int Age;int b;//12先传给了p1中的int a，然后传入到Age里的a,这样Age就被这个数字赋值了，被初始化了。return 0;

2024-02-01 23:25:38 1539 1

原创 c语言大小写转换

这篇博客主要介绍3种有关大小写转换的方法，以及如何判断大小写的扩展c语言库函数希望这篇有关于c语言大小写转换博客能对大家有所帮助,欢迎大佬们留言或私信与我交流(●'◡'●)你要做冲出的黑马而不是坠落的星星一起学习进步！！！

2024-01-31 12:31:19 962 1

原创 c语言基础概念及易错点整理

main函数的位置可以在任意位置，但是如果在主函数之中调用了哪些函数，必须在main函数前对其所调用函数进行生命或包含其被调用函数的头文件。返回size_t的类型别名（这个有的编译器是专指64位无符号数的）（但是具体不知道是什么值）字符串其实就是char类型的数组，也就是说它不是标量，因此在C中不能用“==”比较。sizeof（）里面的表达式不会真实的参与计算，而是根据表达式的类型来得出大小。负数求模的规则是，结果的正负号由第一个运算数的正负号决定。让局部变量的生命周期变成和程序的一样长，但是作用域。

2024-01-30 23:17:19 1006 1

空空如也

关于c语言，斗地主判断是否为三代一

1~100数相加 为什么这个结果出不来？

为什么按位与可以这样使用？

如何去掉输出时后面的一行空白的

c语言中两数相除的函数用法

有关&运算符的问题，

把10元以下的拆分成一角 二角 五角，这一步是怎么回事？

输出1~100以内的素数，这样为什么错了呢？

编程分段函数求值为什么这样不对

1~100数相加为什么这个结果出不来？

把10元以下的拆分成一角二角五角，这一步是怎么回事？