在这一章我学习了串、数组和广义表：①对于串的学习，我认为BF算法是一个时间复杂度高但易于理解的算法，而KMP算法是一个十分抽象的算法，next的函数让我觉得很难理解emmm，所以这part需要再看看书或者看看视频；②数组是我们从开始讲C++课程就学了的东西，所以我觉得数组的学习还挺顺利的。对于多为数 ...
分类：
其他好文 时间：
2020-05-05 23:23:37
阅读次数：
63
1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 ...
分类：
其他好文 时间：
2020-05-05 23:17:12
阅读次数：
52
1.内容小结 数据结构第四章学习的是串，数组和广义表。重点学习了串和串的模式匹配和数组的压缩存储 两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串第一个字符与模式串的第一个字符进行匹配，若相等，则继续比较的第二个字符； 若不相等，则比较原字符串的第二个字符和模式串的第一个字符，依次比较下 ...
分类：
其他好文 时间：
2020-05-05 23:10:52
阅读次数：
74
一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义： 串是内容受限的线性表，限定表中元素为字符。 串的两种存储结构： 顺序存储结构、链式存储结构。 串的模式匹配： 有两种常见算法： （1）BF算法，暴力依次比较法，时间复杂度为O（m*n）。 （2）KMP算法，找出当前匹配串中头尾最长的 ...
分类：
其他好文 时间：
2020-05-05 18:17:44
阅读次数：
73
平衡二叉树 二叉树中所有结点的平衡因子 的绝对值均小于等于 ，即：$|BF|\leq1$。平衡因子是，结点的左子树高度减去右子树的高度。平衡因子 绝对值大于 表示二叉树失衡。 插入失衡 两种情况： 1. 结点的平衡因子是 ，向该结点的左子树插入结点，该结点的平衡因子变为 ，导致失衡； 2. 结点的平 ...
分类：
其他好文 时间：
2020-05-05 00:33:31
阅读次数：
56
一.本章内容小结 本章我们学习了串，数组和广义表 首先，我们学习了串，线性表主要由顺序表示或链式表示。在实际应用中，常以栈，队列，字符串等特殊形式使用。线性表和串的操作基本类似，但串的操作针对串的整体，而线性表则针对单个元素。 概念的理解并不复杂，接下来是实现所用的算法 1.BF算法 BF算法即暴风 ...
分类：
其他好文 时间：
2020-05-04 21:34:50
阅读次数：
75
一、本章学习小结：第四章主要学习了串、数组和广义表，与以前学习的区别在于，本章将它们视为线性表。 1）串是内容受限的线性表，考虑到存储效率和算法方便性，一般采用顺序存储结构；考虑到串变量相差较大，可采用动态分配的方法；为了便于操作，可增设尾指针。 串的主要应用场景是模式匹配，其中有BF算法和KMP算 ...
分类：
其他好文 时间：
2020-05-04 12:59:26
阅读次数：
68
http://myslide.cdn.myslide.cn/lv74v-nyef3x_ESM0yprkUzahKe2?attname=%E8%9A%82%E8%9A%81%E9%87%91%E6%9C%8D+%E5%BC%A0%E5%A4%A9%E7%BF%BC+%E8%9A%82%E8%9A%81 ...
分类：
其他好文 时间：
2020-05-02 11:53:33
阅读次数：
126
（题目参考： "BF数据结构题单" ） 普通并查集 代码实现 普通并查集支持 $2$ 种操作 —— 查询自己在哪个连通块和合并两个联通块（即连边） 操作 1：查询 对于我们一个点，查询的连通块记为 $id_u$，一个连通块的编号为这个连通块中被所有人指向的那个节点。 对于一次查询，我们向上找自己指向 ...
分类：
其他好文 时间：
2020-04-28 17:25:46
阅读次数：
53
反向传播算法在神经网络中站很大的地位,大多数神经网络都能用反向传播算法进行训练, 但不少初学者不容易弄懂(比如说我),所以写个小白版教程很有必要 (这里不讲前向传播,可自行寻找相关信息) 首先先规定一些宏: LS:神经网络的层数 NF(n):神经网络第n层的神经元个数BF(n,a):神经网络第n层第 ...
分类：
编程语言 时间：
2020-04-27 13:26:14
阅读次数：
72
