当前位置： 首页 > article >正文

数据结构与算法 第四天（串、数组、广义表）

article 2024/11/14 21:06:42

串（String）

任意字符组成的有限序列

串的类型定义

串的顺序存储结构

模式匹配算法

确定主串所含字串第一次出现的位置。

BF算法

穷举法，从每个字符开始依次匹配

KMP算法

链式存储

数组

基本操作

特殊矩阵存储

对称矩阵

三角矩阵

对角矩阵

稀疏矩阵

超过95%元素为零

三元组法

十字链表法

广义表

类似线性表，线性表中元素都是同样类型，广义表元素可以不是一样的类型


http://www.kler.cn/a/283785.html

相关文章：

  • 前端-同源与跨域
  • HTTP协议基础
  • 移动端【01】面试系统的MVVM重构实践
  • 24/11/13 算法笔记＜强化学习＞ DQN算法
  • Gurobi学术版+Anaconda安装步骤
  • 工业相机选取
  • HTTP分析
  • 高级java每日一道面试题-2024年8月30日-数据库篇-数据库的三范式是什么?
  • Java技术栈 —— Spark入门（三）之实时视频流
  • Dubbo如何传递链路追踪id？
  • 小琳AI课堂：使用ChatGPT API搭建系统(二)
  • innovus：如何让部分sink长到target insertion delay的长度
  • 关于OBI 在unity URP环境下使用的正确步骤
  • 网络编程（学习）2024.8.27
  • jQuery基础——选择器的补充方法——过滤方法、查找方法
  • python使用multiprocessing多进程通讯
  • 各种各样的正则表达式
  • 92. UE5 RPG 使用C++创建GE实现灼烧的负面效果
  • 达梦数据库-DM8 企业版安装指南
  • [java][代码] java中date格式化输出时间字符串
  • 《征服数据结构》LFU缓存
  • Vatee万腾平台：打造企业智能化转型的坚实后盾
  • 【Android】UIMode
  • fpga图像处理实战-双三次插值算法
  • Jmeter提取token并设置为全局变量
  • 聊聊STM32 MCU的BOOT0和BOOT1引脚