THOVOH的博客

原创 排序——计数排序

1] 当然这是一种牺牲空间换取时间的做法，而且当O(k)＞O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的排序的。在统计次数的时候，其实就相当于在个元素进行排序，按照元素与对应位置的关系，每当元素出现一次，对应count数组的下标处元素就+1。它的优势在于在对一定范围内的整数排序时，它的。这样做的目的是为了后续申请count空间节约空间，减少因为部分空间没有元素的空间浪费，在统计的过程中就已经排好序，所以这一步就可以将排好序的元素放回原数组，即可。计数排序是一个非基于比较的。

原创 二叉树链式结构的实现

在学习二叉树的基本操作前，需先要创建一棵二叉树，然后才能学习其相关的基本操作。由于现在大家对二叉树结构掌握还不够深入，为了降低大家学习成本，此处手动快速创建一棵简单的二叉树，快速进入二叉树 操作学习，等二叉树结构了解的差不多时，我们反过头再来研究二叉树真正的创建方式。这里就直接单独创建一个 BinaryTree.c 的文件。注意：上述代码并不是创建二叉树的方式，真正创建二叉树方式后序详解重点讲解。再看二叉树基本操作前，再回顾下二叉树的概念

原创 堆——时间复杂度分析

原创 数据结构——树——堆

如果有一个关键码的集合K = { k0、k1、k2......kn }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：ki k2*i+2) i = 0，1， 2…，则称为小堆(或大堆)。将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。堆的性质：堆中某个结点的值总是不大于或不小于其父结点的值；堆总是一棵完全二叉树。

原创 数据结构——树（one）

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根结点没有前驱结点。除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1

原创 数据结构——队列

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头队列在日常生活中的应用主要就是公平，比如说现在手机上面点餐排队的底层逻辑就是队列，满足先进先出这样一个概念。

原创 数据结构——栈

一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。特点：后进后出（Last In First Out）

原创 数据结构 —— 单链表

单链表是一种链式存取的，用一组地址任意的存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(的映象) +(指示后继元素位置)，元素就是存储数据的存储单元，指针就是连接每个结点的数据。如上图所示，每一个 val和*p next 叫做一个节点，在计算机内部存储的时候就可以不需要一片连续空间。节点的组成主要有两个部分：当前节点要保存的数据和保存下⼀个节点的地址（指针变量）。

原创 python当中与深度学习函数有关的下载

pip install torch -i https://pypi.tuna.tsinghua.edu.cn/simple,就像这样将 d2l 替换成了torch 就可以下载 torch 函数了。注意：只需要在 pycharm 里面的 terminal 里面复制粘贴回车即可。如果想要下载其他函数，只需要将 d2l 替换成自己想要的函数即可，后面的网址是清华镜像源地址，当然也可以更换其他地址也可以。

原创 顺序表结构

线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。

原创 C语言分支循环结构

C语言的逻辑结构有三种，分别是：顺序结构、分支结构、循环结构。顺序结构比较简单，这里主要是说C语言当中的分支结构和循环结构。分支结构，就是说代码在编译的时候，可以写多个途径，根据代码的要求，选择哪一条路径去继续实现代码的运行。

原创 学c第一天

看着这些的时候，除了头大，没有一点想法，于是通过各种途径打听和询问，才发现了c才是真理，于是乎便和c开始接触在今天。但是就学这个方面觉得动手和不动手完全不一样，只有自己动手去尝试去真的理解，才可以自己独立写出自己想要的东西，这个绝对保真，一定要动手。我目前的一个状态就是面临继续读研还是准备找工作的一个感觉，是一个大三的学生，平时就喜欢打乒乓球或者是看看电视什么的，就是不怎么爱学习。希望有家人们看见我在玩，就叫我去学c，哈哈哈。大家好，这里是学习唐，今天是学c第一天，感觉c和想象中的一样难，哈哈哈哈。