![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
Resign
这个作者很懒,什么都没留下…
展开
-
链表学习笔记
我们把链表想象成火车,火车头便是链表的表头,每节车厢就是链表的元素,车厢里载的人和物就是元素的数据域,连接车厢的部件就是元素的指针。由此,我们可以得出链表的一个特点:元素之间前后依赖,串联而成。还有,我们可以发现,链表的元素不能随机访问。想象下,在高速运行的火车上,如果我们想从车头到达某个车厢,是不是只能挨个车厢走过去,而不能直接到达目标车厢。另外,除了火车头,每节车厢前面只连接一节车厢;除了最后的车厢,每节车厢后面也只连接一节车厢。这也是链表的特点:元素前面和后面不会出现多个元素相连的情况。数据结原创 2020-12-03 11:37:00 · 266 阅读 · 0 评论 -
稳定排序(插入排序、冒泡排序、归并排序)
插入排序我们可以从字面意思去理解这个排序方式,可以把序列前后分为两部分有序序列和待排序列,不断的在待排序列中取出一个数按某规则(从大到小或者从小到大)插入到有序序列中,直到待排序列都完成排序结束。动图演示可视化算法动图网站推荐:https://visualgo.net/enPS:本图出处为此网站C语言代码实现void insert_sort(int *num, int n) { for (int i = 1; i < n; i++) { for (int j =原创 2020-11-12 10:35:47 · 237 阅读 · 0 评论 -
顺序表学习总结
顺序表是线性表的一种顺序存储形式(也可理解为一种高级的数组)。也就是说,线性表是逻辑结构,表示元素之间一对一的相邻关系;而顺序表是存储结构,是指用一组地址连续的存储单位,依次存储线性表中的数据元素,从而使得逻辑相邻的两个元素在物理位置上也相邻。设顺序表的第一个元素 a0 的存储地址为 Loc(a0) ,每个元素占 d 个存储空间,则第 i 个元素的地址为: Loc(a0) = Loc(a0) + (i - 1) * d顺序表在程序中通常用一维数组实现,一维数组可以是静态分配的,也可以是动态分配原创 2020-11-09 16:20:31 · 4302 阅读 · 1 评论 -
数据结构简述
什么是数据结构?数据结构 是计算机存储、组织数据的方式,是指数据元素的集合以及数据元素之间存在的一种或者多种关系的集合,元素之间的关系包括数据的逻辑结构、数据的存储结构和数据的运算结构。数据 是信息的载体,是可以被计算机识别存储并加工处理的描述客观事物的信息符号的总称。数据元素 是数据的基本单位,在计算机程序中通常作为一个整体考虑。一个数据元素由若干个 数据项 组成。数据项是数据结构中讨论的最小单位。有两类数据元素:如果数据元素不能再分,则称为 原子项;如果数据元素由若干个数据项组成,则称为 组合项。数原创 2020-11-09 15:14:16 · 323 阅读 · 0 评论 -
ubuntu16下googletest安装及常见错误解决办法
ubuntu16下googletest安装及常见错误解决办法安装googletest在make时报错安装googletest第一步:获取googletest源代码(这个链接下载速度还是很快的)权限不够自己加sudogit clone https://github.com.cnpmjs.org/google/googletest.git第二步:进入googetest文件cd googletest第三步:gtest编译(如果没有cmake,先安装cmake,sudo apt-get instal原创 2020-10-16 13:00:00 · 1860 阅读 · 0 评论 -
静态库与动态库的分析
静态库与动态库的分析1、什么是库? 库(library)是一种可执行代码的二进制形式,通常把一些常用的函数制作成各种函数库,然后被系统载入内存中运行。库内一般都是各种标准程序、子程序、相关文件以及目录等的集合,内置一些经常用的程序。主要有: 1)标准子程序:例如三角函数、反三角函数等2)标准程序:例如解常微分方程等3)服务性程序:例如输入、输出、磁盘操作、调试等。由于windows与linux系统不同,因此二者的二进制库是不兼容的。Linux系统下的库分为静态库与动态库两种。二者原创 2020-10-16 10:52:36 · 290 阅读 · 0 评论 -
简单易懂矩阵螺旋打印
简单易懂矩阵螺旋打印给定一个 m 行、n 列的矩阵,请按照顺时针螺旋的顺序输出矩阵中所有的元素。输入格式首先在第一行输入 2 个整数,分别对应题目描述中的 mm 和 nn(1 \leq m,n \leq 1001≤m,n≤100),之间用一个空格分隔。接下来输入 m 行,每行包含 n 个整数输出格式输出为一行,包括 m\times nm×n 个整数,按照题目要求的顺序依次输出所有矩阵元素,任意两个整数之间用一个空格分隔,最后一个整数后面没有空格。#include <stdio.h>原创 2020-08-14 20:45:45 · 959 阅读 · 1 评论