Елена_-CSDN博客

原创 [烂莓子的c++学习笔记]（二）函数重载

写在最前面：c++语法篇基本上可以看作是菜鸡大学生的学习笔记，有一些问题在所难免，指，都可以指。幸福往往是学的简单，摸得透彻。函数重载你得先知道它是啥吧？菜鸡大学生点了一根烟，说起了从前。由于菜鸡大学生不是科班出身，但是还要求写c程序设计的实验作业。里面要实现一个类似计算器的东西，但是由于c不太智能，导致菜鸡大学生写了好几个函数才兼顾了所有的情况，还给它们起了很多不同的名字，十分麻烦，后来学了c++，发现里面的函数重载可以完美解决当时的问题。（今天又是嫌弃c的一天呢）什么是函数重载呢，在..

2022-05-15 15:15:33 497 7

原创 [烂莓子的c++学习笔记]（一）命名空间&&缺省参数

写在最前面：c++语法篇基本上可以看作是菜鸡大学生的学习笔记，有一些问题在所难免，指，都可以指。在这个光荣而伟大的日子，菜鸡大学生决定暂时放缓数据结构的修习，转向C++的学习，因为有个大佬托梦告诉她C++去搞高阶数据结构会变得简单一点。其实那个大佬也没这么说，大佬说的丹麦语，菜鸡大学生听不懂。上面的话是菜鸡大学生自己编出来的。C++的发展历程可以自行百度。我们直接进入正题吧。Hello C++！无论哪一门语言，第一次写的时候总得来点仪式感。在菜鸡大学生还在学C的时候敲下了这一行代码。#..

2022-05-15 15:13:54 490 3

原创 [数据结构初阶收尾篇]一篇文章带你把二叉树撕成二叉树条

一个标题哼哼啊啊啊啊啊啊树是什么树的相关概念树的表示二叉树一些特殊的二叉树二叉树的性质用性质来做点题目吧二叉树的顺序结构堆堆的实现堆的插入堆的删除堆排序topK问题二叉树的链式结构你以为是增删查改吧？不，是遍历！前序、中序以及后序遍历层序遍历劈里啪啦吓人的题目树的节点个数树的叶子节点个数第k层的节点个数二叉树销毁二叉树的最大深度二叉树寻找值为x的节点单值二叉树相同的树对称二叉树反转二叉树二叉树的前序遍历另一棵树的子树判断二叉树是不是完全二叉树二叉树遍历最后菜鸡大学生门前有两棵树，一棵是高数，一棵是二叉树

2022-05-02 08:00:00 854 130

原创 [十大排序]有的人图画着画着就疯了（1.5w字详细分析+动图+源码）

一个正经严肃的标题啥是排序呢？常见的排序算法及算法实现1. 直接插入排序2.希尔排序3.选择排序4.堆排序菜鸡大学生的数据结构——排序篇注意：以下未标注的图片都是纯手工绘制，开放一切权限，希望能够帮到你。同样是注意：将我的图片说成是你自己画的的行为是不可以的。祝你愉快~啥是排序呢？给你一串数据，我们可以按照一些条件将数据按照递增或者递减的方式进行排列，比如计算机里面的文件：排序在生活中还是很有用的，比如我们可以通过首字母很快找到通讯录的联系人，找到最大值和最小值，精确找到某一天的消息…

2022-04-24 18:58:16 5359 168

原创 [数据结构]有些事不见不知道——栈和队列刷题：有效的括号、用栈实现队列、用队列实现栈、循环队列

人见人爱目录君有效的括号分析时间代码用栈实现队列用队列实现栈设计循环队列喜闻乐见的分析环节代码实现数组版本链表版本一些栈和队列的选择题最后菜鸡大学生的数据结构——刷题篇5磕磕绊绊终于到了栈和队列，菜鸡大学生在水完一篇文章之后心情极佳鸡血上头，决定对栈和队列的题目进行一波制裁。结果痛心地发现栈和队列这些数据结构c语言是没有现成的库的，它们的代码还得自己手敲一遍，遂，cv。有效的括号给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足

2022-04-22 01:54:28 1309 131

原创 [数据结构]有些事见了就知道——栈和队列

(我老婆镇楼)菜鸡大学生摸了一个星期的鱼，又回来写博客了。其实是在忙程序设计作业。（顺便摸了一个星期的鱼）总之先把栈和队列写完。栈啥是栈呢？栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。栈的实现栈可以由链表或者顺序表去实现，由于.

2022-04-11 01:00:00 904 162

原创 [一起来做动图吧]Animate制作简单动图，包教包会，不会举报

这个是目录首先，认识一下An吧①区，我不怎么用但其实很重要②区，要和④区混合食用选择，自由变形，套索工具绘图工具（以线条为例）填充和笔触：对象绘制模式：笔触、样式和宽度一些特性案例：箭头的绘制手型工具和放大镜③区和⑤区元件图层时间轴动画制作传统补间动画遮罩动画来做动画吧！最后猫猫很好，猫猫不会鸽你，猫猫爱你。答应大家出动图教程的。咱做动图其实也没几天，可能技术还不是特别成熟，希望大家有问题的地方可以及时指出来❤。注意：这个教程是用于制作像我先前博客那样的动图的速成教程，如果想成为一名动画师的话

2022-04-04 01:00:00 3736 25

原创 [数据结构]我滴双链表完成辣，Ура

在淦了四篇刷题笔记之后，菜鸡大学生想起她之前在单链表挖的坑还没填。遂，填。有一说一菜鸡大学生的坑品还是可以的。下一篇是动图教程哦，所以…（暗示）开搞！双链表（今天的攻略对象）和上次的单链表相比，今天要写的双链表有以下不同：带哨兵位的头结点。双向的，每个节点不仅可以指向下一个，还可以指向上一个。循环链表，最后一个节点指向第一个节点。那么，开始准备吧双链表的本体加上一个前驱的指针，欸嘿嘿。typedef int ListDataType;typedef struct Lis.

2022-04-02 04:15:00 2230 133

原创 [数据结构]题海啊，全是水（四）相交链表、环形链表、环形链表II

这个是一个目录哦相交链表你说的链表，它相交吗？交啊，交在哪啊？代码环形链表分析代码环形链表II分析比啥都重要代码最后菜鸡大学生的数据结构——刷题篇4链表刷题最后一篇，好耶！再写下去菜鸡大学生要编不出前言了，或许本来就不需要前言？啊——相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：这道题简单来说就两个思路：是否相交？如果是，交点在哪？我们先

2022-03-29 12:54:41 2753 156

原创 [数据结构]题海啊，全是水（三）链表中倒数第k个节点、链表的回文结构、链表分割

这是一个目录链表中倒数第k个节点解法一解法二链表的回文结构思路代码链表分割思路代码最后菜鸡大学生的数据结构——刷题篇3我们的第三题小宝贝儿回归了！菜鸡大学生明白，笔试oj题目还是以牛客网为主的，于是下定决心，准备离开力扣，去牛客网进行一番打拼。不幸的是，写又写不过，蒙又蒙不着，远程全面闪避，近身降维打击，被人类的智慧之光段错误轰炸的两面焦香。遂，润。“刷题不慎以命填呐——” ——来自某崩溃菜鸡大学生。链表刷题已经过半了，不出意外的话这个是倒数第二篇，再写一篇之后我们就可以写双链表了

2022-03-26 04:00:00 1626 95

原创 [数据结构]题海啊，全是水（二）合并两个有序链表，复制带随机指针的链表

总之这个是目录合并两个有序链表思路一些注意点：代码复制带随机指针的链表解法1代码解法2最后菜鸡大学生的数据结构——刷题篇2我想细心的读者已经发现了，今天只有两道题目，难道菜鸡大学生也要向时代妥协，转向研究快餐阅读了吗？显然不是，只是菜鸡大学生最近白开水喝醉了，过几天就好了。好了我编不下去了我们开始正题吧。合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入： l1 = [1,2,4], l2 = [1,3,4]输出

2022-03-23 00:06:42 3062 140

原创 [数据结构]题海啊，全是水（一）移除链表元素、反转链表、链表的中间节点

这个是目录移除链表元素分析第一种情况第二种情况第三种情况代码反转链表第一种解法第二种解法链表的中间节点解法一解法二最后菜鸡大学生的数据结构——刷题篇1自从宇宙大爆炸以来，上课就和课后作业联系起来。大学生不能失去刷题，正如西方不能失去耶路撒冷。我们的菜鸡大学生也知道这一点，虽然内心有一万个不愿意，但是还是打开了leetcode，破防了三天三夜，编出了这篇文章。敬请见证…移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节

2022-03-20 00:14:07 2145 166

原创 [数据结构]好好思考一下吧，单链表真的那么难写吗？

故事还在继续，菜鸡大学生写完顺序表，感觉十分良好，萌生了把数据结构都撸一遍的想法。他自信满满的翻到后面的高阶数据结构，然后合上了，做出了一个伟大的决定：还是先挑软的欺负。于是，今天的受害者就是单链表。链表什么是链表？链表，是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接顺序实现的。（链表的娇容）好，我们已经解决了什么是，下面来解决为什么要有链表的问题，是顺序表不香了吗？香，特香，嘎嘎香。但是，顺序表存在几个小问题：头插/指定位置删除，时间复.

2022-03-16 01:31:55 5515 131

原创 [数据结构]你已经是个大人了，快来写顺序表吧

这是一个目录线性表顺序表目标一点简单的准备工作初始化销毁打印增容函数接口函数尾插头插尾删头删指定位置增删函数查找指定位置在指定位置插入数据在指定位置删除数据头尾函数的船新写法最后又到了编故事啊不讲故事的时间，还是那个菜鸡大学生。在高数和c语言的毒打之下，终于挺过了大一的上半学期。精通打退堂鼓这一门乐器的他知道，如果不继续往下学习。很可能他当程序员的理想就要夭折，遂，淦顺序表。线性表线性表是啥？线性表（linear list）是n个具有***相同特性***的数据元素的有限序列。常见的线性表

2022-03-12 01:34:45 2169 153

原创 [数据结构]什么是好的代码?时间复杂度和空间复杂度告诉你

算法效率我们现在先不急着讲算法效率，我们先试想一个场景：有一个很菜的大学生，打开了一个叫力扣的刷题网站，随便炫了一道题，花了几十分钟拼死拼活写出了一段代码，点击运行，运行时间1001ms，直接超时，当场去世。然后缝缝补补，改改bug，一天就这么过去了。还是这个很菜的大学生，大学生觉得自己刷题的策略很有问题，于是在做每一道题目前都会先花几分钟思考一下：这个题型是不是见过？有没有比较好的解法？要不要去考虑一些复杂的情况？虽然这个大学生还是很菜，但是他做题的体验感上去了很多：省去了一些微调代码的时间，代码变

2022-03-09 18:39:41 599 117

原创 c语言进阶篇：宏

define本质上是将文本内容在编译时进行替换,又因为他可以替换参数所以就出现了宏。#define替换文本语法:#define name stuff举一个例子#define MAX 1000#define reg register //为 register这个关键字，创建一个简短的名字#define do_forever for(;;) //用更形象的符号来替换一种实现#define CASE break;case //在写case语句的时候自动把 .

2022-03-01 13:39:20 1232 19

原创 c语言文件操作

爆肝一个假期的笔记补档。这个月可能会发十几二十几篇吧。这个是目录为什么使用文件什么是文件程序文件数据文件文件名文件的打开和关闭文件打开和关闭的函数使用文件的顺序读写fprintf和fscanf与原函数对比fscanf 和scanf的对比sprintf 和sscanf与原函数的对比输入输出函数文件的随机读写fseekftellrewind文本文件和二进制文件文件结束标志的判定文件缓冲区为什么使用文件我们前面学习结构体时，写了通讯录的程序，当通讯录运行起来的时候，可以给通讯录中增加、删除数据，此时数据是

2022-02-22 13:25:17 336 4

Jessica的博客