1.一看到这道题，就知道要用树的结构，而且我们这章学的也是树。 2.根据题目的样例试图画出树的形状 3.下一步确定树的存储结构，我们可以用邻接矩阵和结构体数组来存储；其中邻接矩阵可以很好的遍历每个门，但在这道题目中每扇门后通往的门的数量可能并不多，导致实际上出现的可能是稀疏矩阵，需要浪费大量空间。所 ...
分类：
其他好文 时间：
2019-05-05 01:21:04
阅读次数：
154
Numpy介绍 编辑 一个用python实现的科学计算，包括：1、一个强大的N维数组对象Array；2、比较成熟的（广播）函数库；3、用于整合C/C++和Fortran代码的工具包；4、实用的线性代数、傅里叶变换和随机数生成函数。numpy和稀疏矩阵运算包scipy配合使用更加方便。 NumPy（N ...
分类：
其他好文 时间：
2019-04-25 09:12:34
阅读次数：
205
numpy Numpy介绍 编辑 一个用python实现的科学计算，包括：1、一个强大的N维数组对象Array；2、比较成熟的（广播）函数库；3、用于整合C/C++和Fortran代码的工具包；4、实用的线性代数、傅里叶变换和随机数生成函数。numpy和稀疏矩阵运算包scipy配合使用更加方便。 N ...
分类：
其他好文 时间：
2019-04-20 21:29:47
阅读次数：
247
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 ...
分类：
其他好文 时间：
2019-04-17 20:59:33
阅读次数：
149
一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
第四章小结 这一章跟之前的学的相比，对我来说显更加困难，先是KMP我还没来得及全部吃透，又来了个稀疏矩阵。 下面是我写模式匹配时的代码，我个人觉得自己最弱的部分就是主函数前的准备工作，写的不够仔细，总是有小错误，比如，没有返回值啊，符号用错啊，下标和位置区分不开。 #include<iostream ...
分类：
其他好文 时间：
2019-04-14 18:06:04
阅读次数：
107
任选本章一道题目,谈谈你解决该题的心得体会.同时谈谈你对上次制定目标的完成情况, 以及接下来的目标. 一.第四章主要学习了串，我觉得最重要的两个内容，一个是AI核心代码，一个是稀疏矩阵的十字链表压缩存储；AI核心代码呢，老师在课堂上讲了一部分，自己也接受了挺多的，当天我就趁热打铁在通识课上回味了一下 ...
分类：
其他好文 时间：
2019-04-14 17:50:52
阅读次数：
106
第四章主要是串和数组的学习，之前对串和数组的应用仅限于对其单独处理，本章学习着重于对具体题目的实际操作，实践了串的模式匹配算法，对其有了更深入的了解，数组的应用拓展到了稀疏矩阵的存储的实现。 一．串 串的模式匹配 BF算法 首先未匹配到串尾时，将两个字符串一一匹配，可用C++自带的length()函 ...
分类：
其他好文 时间：
2019-04-14 17:47:06
阅读次数：
129
第四章的串，说实话，学的不是很好，相比于前两章来说。在第一道模式匹配那里卡很久，后来发现它没有那么复杂，最后一个点就是运行超时，用的BF算法，后来我又换了KMP算法，最后一个测试点过了，第二个没过，然后，就不知道该如何解决了。就是没有完全做对。 而稀疏矩阵那道题，我一开始看到的时候，以为三元组又是一 ...
分类：
其他好文 时间：
2019-04-14 15:55:56
阅读次数：
73
数据结构第四章 主要学习了串和数组。在本章学习中让我印象最深和最折磨我的就是，稀疏矩阵和AI的那道题。 稀疏矩阵，虽然在老师讲了三元组法后，前面都写的很顺畅，但是我卡在了最后一步，一下是我的代码过程 1 #include<iostream> 2 using namespace std; 3 4 // ...
分类：
其他好文 时间：
2019-04-14 09:52:33
阅读次数：
149
