数据结构
文章平均质量分 60
小地瓜重新去华容道工作
这个作者很懒,什么都没留下…
展开
-
字节顺序-大端/小端、big-endian/little-endian
字节顺序,大端、小端原创 2022-07-19 14:54:59 · 321 阅读 · 0 评论 -
数据结构-矩阵
导言数据结构中,主要讨论如何在节省存储空间的情况下使矩阵的各种运算能高效地进行。有些矩阵存在很多值相同的元素或者0元素,这时为了节省空间,就可以对这种矩阵进行压缩。压缩的原则是:为多个值相同的元素只分配一个存储单元,0元素不分配存储单元。用于压缩的矩阵有特殊矩阵和稀疏矩阵一、特殊矩阵如果矩阵中的元素的分布有一定规律,称之为特殊矩阵。常见的特殊矩阵有对称矩阵、三角矩阵、对角矩阵。1.1 对称矩阵若矩阵An*n中的元素特点是a[ij]=a[ji],则称之为n阶对称矩阵。对..原创 2021-12-22 21:31:46 · 1815 阅读 · 0 评论 -
数据结构-BF算法和KMP算法
导言BF算法和KMP算法是串的模式匹配算法。串通常说的是字符串,模式匹配简单说就是在串s1中查找串s2,为理解,把串s1叫做主串,把串s2叫做子串,也叫模式串。一、串的定义及一些基本操作串是仅由字符构成的有限序列,是一种特殊的线性表。1.1 串的几个基本概念:1. 空串:长度为零的串,空串中不包含任何字符,S=''2. 空格串:串的元素都是空格,空格串的长度≥1;空格也属于字符,计算串的长度是也要计算在内,比如S=' ',串S由2个空格组成的字符序列,长度=2;3. 子串:串中.原创 2021-12-19 21:00:55 · 873 阅读 · 0 评论