<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[l218623的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/l218623</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; l218623]]></copyright><item><title><![CDATA[查找算法（部分）]]></title><link>https://blog.csdn.net/l218623/article/details/104582852</link><guid>https://blog.csdn.net/l218623/article/details/104582852</guid><author>l218623</author><pubDate>Mon, 15 Jan 2024 13:35:49 +0800</pubDate><description><![CDATA[顺序查找



二分查找



插值查找



斐波那契查找



树表查找



分块查找



哈希查找




]]></description><category></category></item><item><title><![CDATA[MySQL 基础语法]]></title><link>https://blog.csdn.net/l218623/article/details/112585603</link><guid>https://blog.csdn.net/l218623/article/details/112585603</guid><author>l218623</author><pubDate>Sun, 17 Jan 2021 23:28:36 +0800</pubDate><description><![CDATA[MySQL菜鸟教程
MySQL连接
从命令行中连接mysql服务器：
[root@host]# mysql -u root -p
Enter password:******

举例：

当没有密码时，也可以：
登录成功后：

]]></description><category></category></item><item><title><![CDATA[2020-10-24__1024]]></title><link>https://blog.csdn.net/l218623/article/details/109266197</link><guid>https://blog.csdn.net/l218623/article/details/109266197</guid><author>l218623</author><pubDate>Sat, 24 Oct 2020 21:26:48 +0800</pubDate><description><![CDATA[节日快乐吼～凑个热闹可还行.

]]></description><category></category></item><item><title><![CDATA[排序算法 大号 总结]]></title><link>https://blog.csdn.net/l218623/article/details/103928510</link><guid>https://blog.csdn.net/l218623/article/details/103928510</guid><author>l218623</author><pubDate>Fri, 28 Feb 2020 14:30:29 +0800</pubDate><description><![CDATA[排序算法种类繁多，我也是在算法的世界里晕头转向，今天必须得好好管理一下这些排序算法了。

在这里，简单地列举一下有关的12种排序算法：

要想通俗易懂，举个例子就好

：将 8  6  1  5  4  3 按升序排好 1  3  4  5  6  8

那么就先从我们最熟悉的冒泡排序开始吧

一.交换排序

1.冒泡排序

原理：两两进行比较，前面的比后面的大的话，就交换
...]]></description><category></category></item><item><title><![CDATA[图——图的应用之最短路径，拓扑排序、关键路径]]></title><link>https://blog.csdn.net/l218623/article/details/104382124</link><guid>https://blog.csdn.net/l218623/article/details/104382124</guid><author>l218623</author><pubDate>Wed, 19 Feb 2020 00:57:48 +0800</pubDate><description><![CDATA[最短路径：

定义：

问题抽象：在有向网中 A 点（源点）到达 B 点（终点）的多条路径中，寻找一条各边权值之和最小的路径，即最短路径。

最短路径
...]]></description><category></category></item><item><title><![CDATA[图——图的应用之最小生成树]]></title><link>https://blog.csdn.net/l218623/article/details/104366366</link><guid>https://blog.csdn.net/l218623/article/details/104366366</guid><author>l218623</author><pubDate>Tue, 18 Feb 2020 20:25:44 +0800</pubDate><description><![CDATA[生成树：

所有顶点均由边连接在一起，但不存在回路。

举例：



这个图可以有很多棵不同的生成树，如：

  

特点：


生成树的顶点个数与图的顶点个数相同



生成树是图的极小连通子图，去掉一条边则非连通



一个有n个顶点的连通图的生成树有n-1条边



在生成树中再加一条边必然形成回路



生成树中任意两个顶点间的路径是唯一的


含有n个顶点，n-1条边的图不一定是...]]></description><category></category></item><item><title><![CDATA[图——图的遍历之DFS（深度优先搜索）、BFS（广度优先搜素）]]></title><link>https://blog.csdn.net/l218623/article/details/104353455</link><guid>https://blog.csdn.net/l218623/article/details/104353455</guid><author>l218623</author><pubDate>Mon, 17 Feb 2020 22:02:59 +0800</pubDate><description><![CDATA[图的遍历是图的基本运算。

遍历定义：

从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且每个顶点仅被访问一次，就叫做图的遍历。

遍历实质：找每个顶点的邻接点的过程。

由于图的特点是图中可能存在回路，且图的任一顶点都可能与其它顶点相通，所以在访问完某个顶点之后很可能会沿着某些边又回到曾经访问过的顶点 。

方法（避免重复访问）：

设置辅助数组，用来标记每个被访问过的顶点。

...]]></description><category></category></item><item><title><![CDATA[图——图的存储结构之邻接矩阵、邻接表，十字链表，邻接多重表]]></title><link>https://blog.csdn.net/l218623/article/details/104331760</link><guid>https://blog.csdn.net/l218623/article/details/104331760</guid><author>l218623</author><pubDate>Sun, 16 Feb 2020 09:01:14 +0800</pubDate><description><![CDATA[图的逻辑结构：多对多。

图的存储结构：

图没有顺序存储结构，但可以借助二维数组来表示元素之间的关系

数组表示法（邻接矩阵）：



无向图的邻接矩阵：

例：



共有5个顶点，所以形成5*5的方阵。



举个例子，比如第一行：


v1与v1本身之间无边，无邻接关系，所以为0

v1与v2之间有边，有邻接关系，所以为1

v1与v3之间无边，无邻接关系，所以为0

v1与v4之间有边...]]></description><category></category></item><item><title><![CDATA[图——基本概念和类型定义]]></title><link>https://blog.csdn.net/l218623/article/details/104324127</link><guid>https://blog.csdn.net/l218623/article/details/104324127</guid><author>l218623</author><pubDate>Sat, 15 Feb 2020 17:25:02 +0800</pubDate><description><![CDATA[图是一种非线性结构。

目录

图的基本概念：

引入

定义

相关术语：

有向图

无向图

完全图

稀疏图

稠密图

权

网

邻接

关联（依附）

顶点的度

有向树

路径

路径长度

回路（环）

简单路径

简单回路（简单环）

连通图

强连通图

子图

连通分量

强连通分量

极小连通子图

生成树

生成森林

图的类型定义：

抽象数据类型定义

几个重要的操...]]></description><category></category></item><item><title><![CDATA[树——哈夫曼树的概念及其应用]]></title><link>https://blog.csdn.net/l218623/article/details/104289569</link><guid>https://blog.csdn.net/l218623/article/details/104289569</guid><author>l218623</author><pubDate>Thu, 13 Feb 2020 15:41:26 +0800</pubDate><description><![CDATA[目录



哈夫曼概念

引入

相关概念

举例

基本概念

特点

哈夫曼树的构造算法

1.哈夫曼算法

举例

2.哈夫曼树算法实现：

举例

实现

哈夫曼典型应用—哈夫曼编码

思想

举例

产生的两大问题

算法实现

文件的编码和解码

编码

解码

哈夫曼概念：

引入：



由上述对比，为找到效率最高的判别树，引入了哈夫曼树（最优二叉树）的概念。

相关概念：


...]]></description><category></category></item><item><title><![CDATA[树——树的结构、遍历以及树和森林，二叉树的相互转化]]></title><link>https://blog.csdn.net/l218623/article/details/104288651</link><guid>https://blog.csdn.net/l218623/article/details/104288651</guid><author>l218623</author><pubDate>Thu, 13 Feb 2020 15:37:13 +0800</pubDate><description><![CDATA[目录



树的存储结构

双亲表示法

孩子链表

特点

改进

孩子兄弟表示法

举例

树与二叉树的转换

简化

树—&gt;二叉树

二叉树—&gt;树

森林和二叉树的转换

森林—&gt;二叉树

举例

二叉树—&gt;森林

举例

树和森林的遍历

树的遍历（三种方式）

森林的遍历（两种方式）

先序遍历

中序遍历

树的存储结构：

双亲表示法：



就比如说A,B...]]></description><category></category></item><item><title><![CDATA[树——二叉树的遍历、代码实现以及线索二叉树]]></title><link>https://blog.csdn.net/l218623/article/details/104279449</link><guid>https://blog.csdn.net/l218623/article/details/104279449</guid><author>l218623</author><pubDate>Thu, 13 Feb 2020 15:29:25 +0800</pubDate><description><![CDATA[目录



遍历二叉树

定义

遍历方法

遍历算法描述

由二叉树得到遍历序列

先序遍历二叉树的操作

中序遍历二叉树的操作

后序遍历二叉树的操作

由遍历序列确定二叉树

已知先序序列和中序序列求二叉树

已知后序序列和中序序列求二叉树

遍历的算法实现（递归与非递归）

先序遍历算法（递归算法）

中序遍历算法（递归算法）

中序遍历算法（非递归算法）

后序遍历算法（递归算法）

...]]></description><category></category></item><item><title><![CDATA[树——二叉树的性质以及存储结构]]></title><link>https://blog.csdn.net/l218623/article/details/104276350</link><guid>https://blog.csdn.net/l218623/article/details/104276350</guid><author>l218623</author><pubDate>Thu, 13 Feb 2020 15:12:54 +0800</pubDate><description><![CDATA[目录



二叉树的性质

性质1

证明（归纳法）

性质2

性质3

性质4

举例

证明

性质5

举例

示意图

二叉树的存储结构

顺序存储结构

类型定义

缺点

链式存储结构

二叉链表

类型定义

三叉链表

二叉树的性质：

性质1：



第 i 层上至少有1个结点。

证明（归纳法）：



性质2：



深度为 k 时至少有 k 个结点。

性质3：



...]]></description><category></category></item><item><title><![CDATA[树——树和二叉树的相关概念]]></title><link>https://blog.csdn.net/l218623/article/details/104273119</link><guid>https://blog.csdn.net/l218623/article/details/104273119</guid><author>l218623</author><pubDate>Thu, 13 Feb 2020 14:43:43 +0800</pubDate><description><![CDATA[树是一种非线性结构。

目录

树

引入

定义

树的其他表示方式

树的基本术语

树结构和线性结构的比较

二叉树

引入

定义

特点

特别注意

二叉树的基本形态

两种特殊形式的二叉树

满二叉树

完全二叉树

树和二叉树的抽象类型定义

树

引入：



定义：



而子树本身又是一个树，又可以看成是由一个根和其它元素所构成的集合组成的。所以很容易看出来，树的定义是一个递...]]></description><category></category></item><item><title><![CDATA[串、数组、广义表 知识点总结]]></title><link>https://blog.csdn.net/l218623/article/details/104220405</link><guid>https://blog.csdn.net/l218623/article/details/104220405</guid><author>l218623</author><pubDate>Sat, 08 Feb 2020 22:25:08 +0800</pubDate><description><![CDATA[目录



串

串的定义

相关概念

空串与空格串的区别

串的类型定义

串的存储结构

存储密度的计算

数组



数组特点

数组的基本操作

数组的抽象数据类型

数组基本操作:

二维数组

二维数组元素位置的计算

三维数组

三维数组元素位置的计算

n维数组元素位置的计算

特殊矩阵的压缩存取

压缩对象：一些特殊矩阵，如:对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等。对...]]></description><category></category></item><item><title><![CDATA[BF算法和KMP算法详解]]></title><link>https://blog.csdn.net/l218623/article/details/104193791</link><guid>https://blog.csdn.net/l218623/article/details/104193791</guid><author>l218623</author><pubDate>Fri, 07 Feb 2020 00:01:09 +0800</pubDate><description><![CDATA[目录

串的模式匹配算法：

算法目的

算法种类

&lt;1&gt; BF算法（穷举法）

&lt;2&gt;KMP算法

BF算法

算法的思路

具体过程

子串位置的计算

代码实现

时间复杂度

KMP算法

求解next的方法

求next[j+1]

    使用next数组来实现过程

代码实现

next 数组的优化

代码实现



串的模式匹配算法：

算法...]]></description><category></category></item><item><title><![CDATA[C++ map、set用法总结]]></title><link>https://blog.csdn.net/l218623/article/details/104151321</link><guid>https://blog.csdn.net/l218623/article/details/104151321</guid><author>l218623</author><pubDate>Mon, 03 Feb 2020 21:41:08 +0800</pubDate><description><![CDATA[C++容器之map、set

C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库，容器往往包含同一类型的数据，STL中比较常用的容器是vector，set，和map，比较常用的算法有 Sort 等。今天就来介绍一下map和set。

目录

map（映射）:

特性

基本构造函数（声明方式）

插入（共三种）

大小

查找（判断关键...]]></description><category></category></item><item><title><![CDATA[C++ vector、list用法总结]]></title><link>https://blog.csdn.net/l218623/article/details/104134910</link><guid>https://blog.csdn.net/l218623/article/details/104134910</guid><author>l218623</author><pubDate>Mon, 03 Feb 2020 00:51:49 +0800</pubDate><description><![CDATA[常用容器之二—— vector 和 list 。

目录

vector（向量）：

优点

缺点

resize() 和 reserve() 的区别

1. resize(n)函数：

2. reserve(n)函数：

区别：

初始化

访问

赋值

插入

删除

清空

收缩内存

list（双向链表）：

优点

缺点

初始化

基本函数

赋值

合并

删除

倒转（逆序...]]></description><category></category></item><item><title><![CDATA[C++ stack、queue用法总结]]></title><link>https://blog.csdn.net/l218623/article/details/104127026</link><guid>https://blog.csdn.net/l218623/article/details/104127026</guid><author>l218623</author><pubDate>Fri, 31 Jan 2020 21:29:20 +0800</pubDate><description><![CDATA[学过数据结构的栈和队列这一章的小伙伴们都知道，我们在真正用代码实现栈和队列的时候，是非常繁琐而且耗时的，如果我们用这种方式C++栈和队列来实现的话，就简便了很多，所以可一定要会啊。

目录

C++ Stacks（堆栈)

操作

在栈顶增加元素（即将元素压入栈）

返回栈中元素数目

判断堆栈是否为空

返回栈顶的元素

移除栈顶的元素

C++ queue

操作

在队尾添加元素

返回队...]]></description><category></category></item><item><title><![CDATA[C++ string类总结]]></title><link>https://blog.csdn.net/l218623/article/details/104124689</link><guid>https://blog.csdn.net/l218623/article/details/104124689</guid><author>l218623</author><pubDate>Fri, 31 Jan 2020 17:36:31 +0800</pubDate><description><![CDATA[我们以前处理字符串都是用char*，而当学了string之后，我们会果断使用这个来处理字符串，因为这个是真的很简便啦！

目录

string类的优点：

基础篇：

声明一个string字符串（代码演示）

生成一个空字符串

为字符串赋初值

用C语言里的字符串s作为str的初值

生成一个字符串，包含n个字符c

复制构造函数

成员函数（字符串的容量）

获取字符串的字符数

获取可...]]></description><category></category></item></channel></rss>