一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义： 串是内容受限的线性表，限定表中元素为字符。 串的两种存储结构： 顺序存储结构、链式存储结构。 串的模式匹配： 有两种常见算法： （1）BF算法，暴力依次比较法，时间复杂度为O（m*n）。 （2）KMP算法，找出当前匹配串中头尾最长的 ...
分类：
其他好文 时间：
2020-05-05 18:17:44
阅读次数：
73
1.第四章学习了串、数组和广义表，其中重点在串的模式匹配算法，其次是特殊矩阵的压缩存储。串的模式匹配算法中最难理解的就是KMP算法了，虽然我反复看了三遍SPOC上的教学视频，但仍未能完全吃透这个算法，在网上搜索后，意外发现一位博主给出的解释，一下次又恍然大悟了，但是要说能自己打出整个函数，那还是有点 ...
分类：
其他好文 时间：
2020-05-05 00:49:38
阅读次数：
64
一.本章内容小结 本章我们学习了串，数组和广义表 首先，我们学习了串，线性表主要由顺序表示或链式表示。在实际应用中，常以栈，队列，字符串等特殊形式使用。线性表和串的操作基本类似，但串的操作针对串的整体，而线性表则针对单个元素。 概念的理解并不复杂，接下来是实现所用的算法 1.BF算法 BF算法即暴风 ...
分类：
其他好文 时间：
2020-05-04 21:34:50
阅读次数：
75
一、内容小结 数据结构第四章学习的是串，数组和广义表 串的定义其实在c++学习中就有所接触，串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。在线性表的基本操作中，大多以“单个元素” 作为操作对象，在串的基本操作中，通常以“串的整体”作为操作对象， 重点说的是两个串模式匹配算法 1. ...
分类：
其他好文 时间：
2020-05-04 19:38:42
阅读次数：
89
金融市场与金融机构 金融体系包括金融市场、金融中介、金融服务企业、金融产品和金融决策的主体 一、金融市场：即交易金融工具的场所 金融市场的分类： A.按照具体的交易工具： 1.债券市场 2.股票市场 3.票据市场 4.外汇市场 5.黄金市场 6.保险市场 7.期货市场 债券市场属于规定收益证券市场， ...
分类：
其他好文 时间：
2020-05-04 15:31:02
阅读次数：
87
第四章 模板介绍 4.1 第一节 模板简介： 在之前的章节中，视图函数只是直接返回文本，而在实际生产环境中其实很少这样用，因为实际的页面大多是带有样式和复杂逻辑的HTML代码，这可以让浏览器渲染出非常漂亮的页面。目前市面上有非常多的模板系统，其中最知名最好用的就是 和`Mako`，我们先来看一下这两 ...
分类：
其他好文 时间：
2020-05-04 13:22:56
阅读次数：
54
一、本章学习小结：第四章主要学习了串、数组和广义表，与以前学习的区别在于，本章将它们视为线性表。 1）串是内容受限的线性表，考虑到存储效率和算法方便性，一般采用顺序存储结构；考虑到串变量相差较大，可采用动态分配的方法；为了便于操作，可增设尾指针。 串的主要应用场景是模式匹配，其中有BF算法和KMP算 ...
分类：
其他好文 时间：
2020-05-04 12:59:26
阅读次数：
68
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
第四章 互连寄生 互连线上的电阻和电容在理想情况下可以用RC树模型表示。 未完待续 ...
分类：
其他好文 时间：
2020-05-01 16:40:20
阅读次数：
42
第四章 简介 方法的结构重复问题 我们在上一篇正式整理完毕，从这一篇开始，我们要再次进入学习收集示例阶段了。 那么我们学什么呢？当然是学习设计工具，也就是在上篇中提到的关键知识点。这些关键知识点，大部分来自于 C 语法。 不过在此之前，我们先实现一个功能，这个功能是，传入几个数字，随机取出其中一个数 ...
分类：
编程语言 时间：
2020-04-30 11:17:42
阅读次数：
65
