Lora青蛙的博客

原创 栈和队列选择题汇总

原创 数据结构时间复杂度错题集（选择题）

原创 图的基本概念；图的邻接矩阵和邻接表存储结构

文章目录图的基本概念图的邻接矩阵和邻接表存储结构图的基本概念图的邻接矩阵和邻接表存储结构

原创 树在并查集实现中的应用

原创 树的存储结构；树与二叉树的转换；树和森林的遍历算法

文章目录树的存储结构树、森林与二叉树的转换树和森林的遍历树的存储结构树、森林与二叉树的转换树和森林的遍历

原创 线索二叉树的定义和操作

原创 二叉树遍历的递归与非递归算法

文章目录递归算法非递归算法递归算法非递归算法

原创 二叉树的顺序存储结构和链接存储结构

原创 二叉树的定义和性质

原创 树的概念、相关术语和表示方法

原创 字符串的存储及基本操作；模式匹配算法

文章目录串的定义串的存储串的模式匹配串的定义串的存储串的模式匹配

原创 二维及多维数组的存储原理及寻址方式；矩阵的存储及基本操作；三元组表和十字链表存储的稀疏矩阵的基本操作

原创 堆栈在括号匹配和递归中的应用；队列的应用

文章目录栈在括号匹配中的应用栈在递归中的应用队列的应用栈在括号匹配中的应用栈在递归中的应用队列的应用

原创 队列的定义和两种存储结构下队列的基本操作

文章目录队列的基本概念队列的顺序存储结构队列的链式存储结构队列的基本概念队列的顺序存储结构队列的链式存储结构

原创 堆栈的定义和两种存储结构下堆栈的基本操作

文章目录栈的基本概念栈的顺序存储结构栈的链式存储结构栈的基本概念栈的顺序存储结构栈的链式存储结构

原创 顺序存储和链式存储线性表的基本操作（王道）

顺序表的定义 顺序表上基本操作的实现 单链表的定义 单链表上基本操作的实现 双链表

原创 企业架构笔记4 应用架构-存储层2：分布式事务算法-+2PC

分布式数据库系统分布式事务■ 某些业务场景需要事务来保证数据一致性，如果采用了数据集群的方案，那么这些数据可能分布在不同的集群节点上■ 分布式事务是指会涉及到操作多个数据库的事务，将对同一库事务的概念扩大到了对多个库的事务，目的是为了保证分布式系统中的数据一致性■ 分布式事务处理的关键是必须有一种方法可以获悉事务在任何地方所做的所有动作，提交或回滚事务的决定必须产生统一的结果（全部提交或全部回滚）■ 由于节点间只能通过消息进行通信，因此分布式事务实现起来只能依赖消息通知；但消息本身并不是可靠的，

原创 企业架构笔记3 应用架构-存储层1：高性能存储

数据库：存储与处理 1（性能篇）读写分离一主多从，读写分离，主从同步，是一种常见的数据库架构，一般来说：主库，提供数据库写服务；从库，提供数据库读服务主从之间，通过某种机制同步数据，例如mysql的binlog一个主从同步集群通常称为一个“分组”将数据库的读写操作分散到不同的节点上设计关键点：解决主从复制延迟的问题♦ 将写操作后的读操作 发给主服务器● 和业务强绑定，对业务的入侵和影响大♦ 二次读取：读从机失败后再读一次主机● 无须和业务绑定，但会增加主机的读操作压力♦

原创 企业架构笔记2 企业架构概述和基本概念

文章目录常见的分层架构应用举例架构成熟度四个阶段特征描述架构的定义常见的架构模式常见的分层架构应用举例Web应用■ 标准化用户界面，跨平台■ 部署简单，容易变更■ 依赖于网络连接■ 用户界面和表现能力受限■ 举例：QQ网页版客户端应用—单机版■ 方便调用客户端资源■ 响应速度快，用户界面丰富■ 交互能力强，用户体验好■ 配置复杂■ 版本升级不方便■ 平台依赖■ 举例：QQ xx助手客户端应用–联机版■ 支持流媒体■ 配置简单，易于发布■ 调用客户端资源受限■ 需要

原创 企业架构笔记1 前言

现代企业的运作依赖于信息系统的支持。在这些企业的数据中心内运行着大量的主机设备、网络设备、存储设备等硬件基础设施，以及支撑企业的各业务板块和线条的几十甚至成百上千个信息系统。这些信息系统彼此连接互相操作，共同维护近乎海量的业务交易数据。这些信息处理设施以何种方式组织起来，才能以最经济、最有效的方式支持各种业务场景下的生产与运作，确保交易的顺畅开展。这就是架构问题。有一种观点认为，IT资源的最佳组织方式及蓝图，即是该组织的企业架构。“企业架构”一词的含义。本课程名称中的「企业架构」不是指一个企业的“..

原创 MOOC运筹学不挂科笔记 动态规划建模

原创 密码学基础部分大归纳（密码学发展史，对称、非对称密码算法，数字签名、数字证书）

刚上完密码学基础课，本文主要是梳理汇总归纳密码学大概知识体系及对一些概念的详解，不涉及复杂算法