![](https://img-blog.csdnimg.cn/57e094df6b864b07a659c46f710e1dd8.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
每天刷题,快乐到家。
文章平均质量分 88
刷题快乐。
Елена_
既不伟大,也不卑微。
展开
-
[数据结构初阶收尾篇]一篇文章带你把二叉树撕成二叉树条
一个标题哼哼啊啊啊啊啊啊树是什么树的相关概念树的表示二叉树一些特殊的二叉树二叉树的性质用性质来做点题目吧二叉树的顺序结构堆堆的实现堆的插入堆的删除堆排序topK问题二叉树的链式结构你以为是增删查改吧?不,是遍历!前序、中序以及后序遍历层序遍历劈里啪啦吓人的题目树的节点个数树的叶子节点个数第k层的节点个数二叉树销毁二叉树的最大深度二叉树寻找值为x的节点单值二叉树相同的树对称二叉树反转二叉树二叉树的前序遍历另一棵树的子树判断二叉树是不是完全二叉树二叉树遍历最后菜鸡大学生门前有两棵树,一棵是高数,一棵是二叉树原创 2022-05-02 08:00:00 · 847 阅读 · 130 评论 -
[十大排序]有的人图画着画着就疯了(1.5w字详细分析+动图+源码)
一个正经严肃的标题啥是排序呢?常见的排序算法及算法实现1. 直接插入排序2.希尔排序3.选择排序4.堆排序菜鸡大学生的数据结构——排序篇注意:以下未标注的图片都是纯手工绘制,开放一切权限,希望能够帮到你。同样是注意:将我的图片说成是你自己画的的行为是不可以的。祝你愉快~啥是排序呢?给你一串数据,我们可以按照一些条件将数据按照递增或者递减的方式进行排列,比如计算机里面的文件:排序在生活中还是很有用的,比如我们可以通过首字母很快找到通讯录的联系人,找到最大值和最小值,精确找到某一天的消息…原创 2022-04-24 18:58:16 · 5343 阅读 · 168 评论 -
[数据结构]有些事不见不知道——栈和队列刷题 :有效的括号、用栈实现队列、用队列实现栈、循环队列
人见人爱目录君有效的括号分析时间代码用栈实现队列用队列实现栈设计循环队列喜闻乐见的分析环节代码实现数组版本链表版本一些栈和队列的选择题最后菜鸡大学生的数据结构——刷题篇5磕磕绊绊终于到了栈和队列,菜鸡大学生在水完一篇文章之后心情极佳鸡血上头,决定对栈和队列的题目进行一波制裁。结果痛心地发现栈和队列这些数据结构c语言是没有现成的库的,它们的代码还得自己手敲一遍,遂,cv。有效的括号给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足原创 2022-04-22 01:54:28 · 1299 阅读 · 131 评论 -
[数据结构]我滴双链表完成辣,Ура
在淦了四篇刷题笔记之后,菜鸡大学生想起她之前在单链表挖的坑还没填。遂,填。有一说一菜鸡大学生的坑品还是可以的。下一篇是动图教程哦,所以…(暗示)开搞!双链表(今天的攻略对象)和上次的单链表相比,今天要写的双链表有以下不同:带哨兵位的头结点。双向的,每个节点不仅可以指向下一个,还可以指向上一个。循环链表,最后一个节点指向第一个节点。那么,开始准备吧双链表的本体加上一个前驱的指针,欸嘿嘿。typedef int ListDataType;typedef struct Lis.原创 2022-04-02 04:15:00 · 2226 阅读 · 133 评论 -
[数据结构]题海啊,全是水(四)相交链表、环形链表、环形链表II
这个是一个目录哦相交链表你说的链表,它相交吗?交啊,交在哪啊?代码环形链表分析代码环形链表II分析比啥都重要代码最后菜鸡大学生的数据结构——刷题篇4链表刷题最后一篇,好耶!再写下去菜鸡大学生要编不出前言了,或许本来就不需要前言?啊——相交链表给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。图示两个链表在节点 c1 开始相交:这道题简单来说就两个思路:是否相交?如果是,交点在哪?我们先原创 2022-03-29 12:54:41 · 2744 阅读 · 156 评论 -
[数据结构]题海啊,全是水(三)链表中倒数第k个节点、链表的回文结构、链表分割
这是一个目录链表中倒数第k个节点解法一解法二链表的回文结构思路代码链表分割思路代码最后菜鸡大学生的数据结构——刷题篇3我们的第三题小宝贝儿回归了!菜鸡大学生明白,笔试oj题目还是以牛客网为主的,于是下定决心,准备离开力扣,去牛客网进行一番打拼。不幸的是,写又写不过,蒙又蒙不着,远程全面闪避,近身降维打击,被人类的智慧之光段错误轰炸的两面焦香。遂,润。“刷题不慎以命填呐——” ——来自某崩溃菜鸡大学生。链表刷题已经过半了,不出意外的话这个是倒数第二篇,再写一篇之后我们就可以写双链表了原创 2022-03-26 04:00:00 · 1621 阅读 · 95 评论 -
[数据结构]题海啊,全是水(二) 合并两个有序链表,复制带随机指针的链表
总之这个是目录合并两个有序链表思路一些注意点:代码复制带随机指针的链表解法1代码解法2最后菜鸡大学生的数据结构——刷题篇2我想细心的读者已经发现了,今天只有两道题目,难道菜鸡大学生也要向时代妥协,转向研究快餐阅读了吗?显然不是,只是菜鸡大学生最近白开水喝醉了,过几天就好了。好了我编不下去了我们开始正题吧。合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入: l1 = [1,2,4], l2 = [1,3,4]输出原创 2022-03-23 00:06:42 · 3052 阅读 · 140 评论 -
[数据结构]题海啊,全是水(一)移除链表元素、反转链表、链表的中间节点
这个是目录移除链表元素分析第一种情况第二种情况第三种情况代码反转链表第一种解法第二种解法链表的中间节点解法一解法二最后菜鸡大学生的数据结构——刷题篇1自从宇宙大爆炸以来,上课就和课后作业联系起来。大学生不能失去刷题,正如西方不能失去耶路撒冷。 我们的菜鸡大学生也知道这一点,虽然内心有一万个不愿意,但是还是打开了leetcode,破防了三天三夜,编出了这篇文章。敬请见证…移除链表元素给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节原创 2022-03-20 00:14:07 · 2142 阅读 · 166 评论 -
模拟实现通讯录(动态静态与文件操作版本)
爆肝一个假期的笔记补档。这个月可能会发十几二十几篇吧。这个是目录)确定功能静态版本实现contact.h:contact.ctest.c确定功能可以存放1000个人的信息。人的信息:名字,年龄,电话,住址,性别。增加联系人。删除联系人。查找联系人。修改联系人。排序。静态版本实现contact.h:#pragma once#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include<string.原创 2022-02-20 00:38:22 · 355 阅读 · 2 评论 -
编程初级训练营复盘
这次是编程初级训练营(牛客网)的简单复盘,选了一些平时学习时没注意到的小知识点和一些比较有意思的题目。话不多说,Let’s go!今天题目的娇容BC14 出生日期的输入输出(%d的奇妙补零)BC45 最高分数(scanf,~与EOF的三角爱情)BC69,70 空心正方形和空心三角形BC77 有序序列插入一个数BC14 出生日期的输入输出(%d的奇妙补零)如果你想将月份输成高端大气自带补零的样子,该怎么办?手动补? 0%d? 那么12呢?还好c够体贴,它已经为你考虑好了。你只要使用%02就行了原创 2021-10-20 19:37:02 · 831 阅读 · 24 评论