jim船长-CSDN博客

转载算法-排序

排序方法多种多样，有两篇博文对各种排序方法都有不错的介绍和实现：https://www.cnblogs.com/eniac12/p/5329396.html#s1https://www.cnblogs.com/eniac12/p/5332117.html

2019-03-11 15:44:44 164

原创算法——KMP算法

1.什么是KMP算法关于KMP算法先看这么一段英文解释：那KMP算法到底是什么呢？往下看：在上一段文字中，通过匹配搜索找到了KMP这个字符串，这就是KMP算法，其实就是一种匹配字符串的算法。我们在主串中查找一个字符串，这个主串用S表示，将要查找的字符串称作模式串，用T表示。如上图，要在主串S中找模式串T，如果使用朴素的模式匹配算法，会有如下过程：①模式串依次与主串中的字符匹配，若...

2018-11-17 17:23:32 239

原创数据结构学习笔记——循环队列、链队列（c语言实现）

一.循环队列1.循环队列的结构循环队列即为头尾相接的队列，它的最大存储空间和顺序队列一样由数组界定，但队列的长度并不一定等同于数组的长度；循环队列的队首和队尾分别由两个指针front、rear标识，于是这样就能做到首尾相接。循环列表的结构图示：代码示例：typedef struct{ ElemType data[MAXSIZE]; int front; int...

2018-11-04 14:48:01 493

原创数据结构学习笔记——堆栈之链式存储结构（c语言实现）

栈的链式存储结构使用单链表实现，同线性表一样，链式存储结构的堆栈在存储空间的利用上显得更加灵活，只要硬件允许一般不会出现溢出的情况。但链式栈相对于顺序栈稍显麻烦，若所需堆栈空间确定，顺序栈显得方便一些。关于链式和顺序式的选择视具体情况而定。...

2018-11-03 16:34:45 619

原创数据结构学习笔记——线性表之单链表（c语言实现）

1.概念链式存储结构：是指把数据元素存放在任意内存未被占用的存储单元里，这组存储单元可以是连续的，也可以是不连续的。大概就是这样：因此，为了表示每个数据元素a1，与其直接后继数据元素 a2 之间的逻辑关系，对数据元素a来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。对此有如下几个概念：数据域指针域指针(链)头指针存储数据...

2018-10-31 20:55:07 4963

原创数据结构学习笔记——线性表之顺序表（c语言实现）

1.概念顺序表即线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表数据元素。在线性表中，每个数据元素的类型都相同，一般可以用一维数组来实现顺序存储结构。2.实现完整代码下载地址 https://download.csdn.net/download/luotuoxiansheng/10746233（1）建立顺序表的结构利用c语言结构体来建立顺序表的结构，顺序表结构体中包...

2018-10-26 15:53:02 499

原创数据结构学习笔记——算法初识

一. 算法的定义——算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每一个操作都完成特定的功能。 &amp;nbsp;二. 算法的特性输入输出有穷性确定性可行性具有零个或多个输入，但至少有一个或多个输出执行有限的步骤后，不会出现无限循环，且在可...

2018-10-14 14:52:46 142

原创数据结构学习笔记——数据结构初步

一.基本概念1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集。数据即符号，具备两个前提：可以输入到计算机中能被计算机程序处理2.数据元素：是组成数据且有一定意义的基本单位，在计算机中通常作为整体处理（记录）。是数据结构中建立数据模型的着眼点。如 , 植物（数据）中的花（数据元素）、草（数据元素）、树（数据元素）。3.数据项：一...

2018-10-13 23:17:39 125

尝试在树莓派安装的raspbian系统上进行linux字符设备驱动1.更新安装kernel header源码sudo apt-get updatesudo apt-get install raspberrypi-kernel-headers可以使用uname -r查看当前版本2.编写模块源码mydev1.c#include&amp;lt;linux/module.h&amp;gt;#include...

2018-09-26 21:54:58 1991

原创 Linux学习笔记——远程ssh（putty）登录linux + wifi配置与静态ip设置

最近学习了一段时间linux的基本操作，但在pc机上使用虚拟机学习比较麻烦。在实验室找到了块树莓派zero w，它的操作系统是raspbian，是一种基于debian的linux操作系统，于是尝试利用树莓派学习linux。利用putty远程登录raspbian，这样可以在自己的pc操作树莓派，避免每次使用都要为树莓派配备屏幕和键鼠，方便使用和学习。工具：raspberrypi zero w（自带...

2018-09-24 12:23:35 4839 1