恢复内容开始 第五章主要学习的是树与二叉树，有利用数组进行存储的顺序二叉树，也有利用链表进行存储的链式二叉树，在这个基础上又展开了二叉树的遍历。 二叉树的遍历分为前序遍历，中序遍历以及后序遍历，主要区别在于遍历的顺序不同。 前序遍历： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 ...
分类：
其他好文 时间：
2019-05-03 18:28:14
阅读次数：
131
不多说啥了，生活中都是各种阵痛与惊喜。最近在学习vue框架，刚写完一个小型的后台管理系统（https://github.com/michaelzhengzm/info-manager-systerm_ol），在这里做一个阶段性的小结： 一、构建项目与安装依赖 构建项目采用vue-cli脚手架搭建，n ...
分类：
其他好文 时间：
2019-04-26 16:39:49
阅读次数：
131
前言 对于Java的序列化，一直只知道只需要实现Serializbale这个接口就可以了，具体内部实现一直不是很了解，正好这次在重复造RPC的轮子的时候涉及到序列化问题，就抽时间看了下 Java序列化的底层实现，这篇文章算是这次的学习小结吧。 第一部分:What Java序列化是指把Java对象保存 ...
分类：
编程语言 时间：
2019-04-24 22:05:17
阅读次数：
158
一、学习小结 类之间的关系通过符号定义 : 使用.. 来代替 -- 可以得到点 线. 例如: 对于关系上的标识，可以在关系之间使用标签来说明时, 使用 :后接 标签文字。对元素的说明，可以在每一边使用 "" 来说明。 在标签的开始或结束位置添加< 或 >以表明是哪个对象作用到哪个对象上。 @star ...
分类：
其他好文 时间：
2019-04-22 12:04:37
阅读次数：
155
一晃到复活节了，前段时间要换工作时还想复活节前能不能工作安定下来呢。现在安定算是安定吧，仍然在原公司没动。之前找工作时拿到一家offer了，但总感觉一阵恐慌，要离开舒适区去迎接新的挑战，而且整体薪酬还略低于当前。就在接到对方HR电话后打算写离职报告时，人资通知调了薪资，简直抓到一根救命稻草，终于可以 ...
分类：
其他好文 时间：
2019-04-21 20:21:21
阅读次数：
166
本章学习了两种算法，BF算法和KMP算法 BF算法就是暴力匹配，非常好理解 KMP算法的优点是，与BF算法相比，消除了回溯，大大提高了效率 缺点是，好难理解。。。 本章除了新学习了两种算法，我还看到了上学期所学的线性代数知识矩阵在编程上的应用（以前我总是不理解我一个计算机专业的学线性代数有什么用） ...
分类：
其他好文 时间：
2019-04-15 09:11:32
阅读次数：
154
关于模式匹配算法，在这里我想总结一下KMP算法。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 然后上下代码： public static int KMP ...
分类：
其他好文 时间：
2019-04-15 01:08:42
阅读次数：
178
题目： 本题要求你实现一个简易版的 AI 英文问答程序，规则是： 心得体会： 这道AI题虽然看似是一道题，但是要处理的地方特别多，需要注意的细节也特别多。 做这道题首先是要弄清楚整个程序的逻辑顺序 首先是要把输入的话的行数输入，并且吸收回车，再对每一句话进行处理 处理的步骤分为： ①处理空格 ②将字 ...
分类：
其他好文 时间：
2019-04-15 00:44:30
阅读次数：
143
一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
一、本章内容小结 本章主要讲解的知识点有：串、数组、和广义表。其中包括串的定义、案例引入、存储结构、模式匹配算法；数组的类型定义以及存储方式；广义表的定义和存储结构。 串，即字符串。它是一种特殊的线性表，它的特殊性表现在其数据元素是一个字符，这也意味着它是一种内容受限的线性表。但是在日常应用中，字符 ...
分类：
其他好文 时间：
2019-04-15 00:34:54
阅读次数：
195
