一个非常Cool的人

本篇博客是在博主参加王道408专业课前置课程-----C语言督学营的学习笔记，包含了从第一节课到最后一节课的所有OJ习题题解，文章中每一题都给出了详尽的代码，并在每一题的关键部位加上了注释，记录下来的目的是方便自己以后进行复习，也希望能够帮助到大家，经过测试所有代码都可以通过王道OJ网站给出的样例，如果还有什么疑问的话评论区留言吧！（tips:网站上的样例比较简单，可能刷刷小聪明也可以通过，但是我建议大家还是按照要求来最好，毕竟是要锻炼自己的能力，投机取巧也不好！如果是感觉非常没有必要的能省则省。）

总结了一下十大排序算法，供以后复习使用！包括算法的思想，实现算法的步骤以及算法伪代码，有了算法思想可以轻松实现算法代码。同时对408中常考的算法特性也进行了总结，考408的小伙伴可以参考

其实本篇博客标题应该是第二十三天，因为督学营讲的是二十三天的内容，至于为什么将第二十三天内容调为二十二天是因为博主大致浏览了第二十二天的笔记，讲的均是与汇编相关的计算机组成原理真题，由于学习计组时间太长导致计组相关知识已经尽数遗忘，在这个时刻如果直接进行真题可能会直接打消学计组的念头（难！！！）所以我决定跳过第二十二天或者等学完计组相关部分再回来总结第二十二天的内容。今天介绍的内容呢是有关计算机操作系统的知识。

汇编语言是一种功能很强的程序设计语言，也是利用计算机所有硬件特性并能直接控制硬件的语言。学好以后可以做单片机、做操作系统、编译器，反正底层开发肯定是需要的。汇编语言（assembly language）是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言，亦称为符号语言。在汇编语言中，用助记符代替机器指令的操作码，用地址符号或标号代替指令或操作数的地址。在不同的设备中，汇编语言对应着不同的机器语言指令集，通过汇编过程转换成机器指令。

记录了计算机组成原理的一些知识，有补码的求法以及单精度浮点数IEEE754表示方法等。还有一些相关的408考研真题！

到这里C语言涉及到的语法差不多也就结束了，虽然在大一大二的时候学习过几门编程语言，也写过一些代码，但是王道的C语言训练营还是坚持看了下来，自我感觉训练营讲解的C语言知识点没有那么全面，但是这也让我知道了408初试大概率会考哪些内容，我应该把重点放在哪里，应该把时间集中在哪里。后面还有4天就要结束督学营阶段的学习任务了，下一步就开始408的数据结构 冲！！！

两道408真题有关数据结构中的排序算法,先体验一下真题的感觉。

今天介绍的内容有选择排序、归并排序、堆排序，整体来说的话不难，在实际写代码题的时候需要注意一些细节问题，还有一件事需要引起我们的注意，在考研时如果考到了排序类型的代码大题，通常会按照时间复杂度、空间复杂度给分如果选择一个非常合适的算法，那么这两个复杂度是肯定可以轻松达到的，所以我们在写题时要稳中求精，如果没办法精准打击就选择一个自己会的，退而求其次推荐熟练掌握快速排序算法，如果觉得这几个算法太难理解可以只熟悉代码，但一定要理解算法的思想，做到写不出但可以看懂！下面就开始今天的内容，先来看一下真题。

今天要介绍的部分是排序算法，在很久很久之前学习过十大排序，当时自我感觉非常良好，知道今天才知道我认为的大错特错，算法这东西还是的多复习。有些排序算法会考代码题，有些只会考小题只需要理解思想即可，目前介绍的几种排序算法均是喜欢考代码题的。

本篇博客会介绍到数据结构中常用到的查找算法，合理的使用查找算法可以让我们很轻松找到自己想要的答案。本小节必须掌握的是顺序查找、二分查找、二叉排序树的建立，有剩余时间可以实现二叉排序树的节点删除。

今天进行总结的是考研408有关二叉树的基础知识，是王道C语言督学营的第十四天，随着课程的深入，代码实战的难度慢慢的上来了，如果觉着代码实战有困难，那么我推荐先在纸上画一画，然后再上代码，今天这节课主要进行了二叉树的层序建树，二叉树的前中后序遍历，以及层序遍历，最后针对一道2014年的考研真题进行了解析！

栈与队列是数据结构中最常见的数据结构之一，因其特性往往可以将问题简单化，在使用栈与队列时要牢记：`栈：先进后出，队列：先进先出！`，写代码时必要时刻可以增加头结点，或者末尾留空，以简化操作。本篇博客主要为了回顾一下，顺序栈，链式栈，顺序循环队列，链式循环队列。以便于后期的复习！

本篇博客从头到尾都在解析一道2019年考研真题中的一道关于链表的大题，虽然题目没有竞赛算法题那么复杂，那么难想，但是我们依旧可以从中收获到好多知识，本题的突破点就是快慢指针与链表反转。一份学习总会有一份收获吧！

谭浩强老师说过：“指针是c语言的灵魂”，今天说到的链表就是由C语言的灵魂所筑，学会了链表之后可以使用链表轻松实现树、图等数据结构，可以轻松化解考研数据结构大题！链表的每一个节点都由指针域与数据域组成，其中指针域负责记录下一个节点的地址，数据域负责记录本节点数据。一个指针域的节点可以串成单链表，两个指针域的节点可以串成双向、循环链表、二叉树等数据结构。快来看看链表如何进行增、删、改、查、遍历与销毁吧！

将会分为三篇博客，由浅入深的介绍数据结构中的线性表，线性表是数据结构中最常用的数据结构也是最基础的数据结构，在以后学习到的栈与队列的实现、二叉树、图等都会用到线性表结构。将会分为三篇博客详细介绍线性表，本篇博客主要说一下顺序表的原理、顺序表的初始化、插入、删除、查找，并讲解一下链表的实现原理。在正式介绍之前可以先看看有关线性表的考研真题！

C语言与数据结构是密不可分的，而数据结构又作为408计算机专业课的重中之重，通过C语言的结构体与指针可以轻松而又形象的实现数据结构中的逻辑存储，今天这篇博客将会初步介绍数据结构中逻辑结构与存储结构、时间复杂度与空间复杂度。虽然二者都是基础概念，但也是常考的考点。时间复杂度几乎是每一年大题必考内容！

本文讲述了有关结构体的定义、使用方法、结构体指针以及如何计算结构体的大小。

废话不多说，直接上干货！王道yyds！！！每一集都会扫到我的盲区！本篇博客主要讲述了C语言中的函数使用方式，什么是递归调用什么是嵌套调用。以及使用形参、实参，全局变量、局部变量时的注意点！

谭浩强老师曾在红皮书中谈到指针是C语言的灵魂,从这句话中就可以明白指针在C语言中的核心地位，C语言因为指针的存在无论是从效率、灵活性哪方面来说都是高级编程语言中的佼佼者，今天本篇博客将会介绍到指针的概念、使用指针常常出现的问题，指针的一些特性等方面入手，通透指针。

今天的C语言训练营没有安排高维数组的讲解，因为考试中常考的是一维数组，老师根据一维数组分析了数组越界、数组在内存中的分布、缓冲区与字符数组等相关问题。先看一个案例：为了存放鞋子，假设你把衣柜最下面的一层分成了 10 个连续的格子。此时，让他人帮你拿鞋子就会很方便，例如你可直接告诉他拿衣柜最下面一层第三个格子中的鞋子。同样假设现在我们有 10 个整数存储在内存中，为方便存取，我们可以借助 C 语言提供的数组，通过一个符号来访问多个元素。

C语言的分支语句与循环语句，有点简单！！！

今天主要介绍到的是C语言的运算符及表达式中需要注意的一些点，基础较好的同学可以直接阅读本篇博客。

王道2024考研408C语言督学营第二天，今天介绍的是C语言的基础语法，虽然是基础语法但还是值得我们的注意的，有些细节像我这种练习两年半的ikun都不知道，当然了基础知识也并不需要全部掌握，讲课的老师都给出了考与不考的提示。

文章讲述了C语言的发展史，程序员的职业规划，全是有关程序员入门必知必会的一些东西，还讲解了稳定版C语言集成开发环境CLion的安装。