<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[So_cute_SJM的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/So_cute_SJM</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; So_cute_SJM]]></copyright><item><title><![CDATA[1024耶耶耶~~~]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/127504638</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/127504638</guid><author>So_cute_SJM</author><pubDate>Mon, 24 Oct 2022 23:24:20 +0800</pubDate><description><![CDATA[1024]]></description><category></category></item><item><title><![CDATA[JavaScript]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/116084184</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/116084184</guid><author>So_cute_SJM</author><pubDate>Sat, 24 Apr 2021 11:17:19 +0800</pubDate><description><![CDATA[持续更新ing……
文章目录JavaScript基础输出输入四则运算
JavaScript基础
输出
用.html文件写：
&lt;!DOCTYPE html&gt;
&lt;html lang="en"&gt;
&lt;head&gt;
    &lt;meta charset="UTF-8"&gt;
    &lt;meta http-equiv="X-UA-Compatible" content="IE=edge"&gt;
    &lt;meta name="viewport" content="w]]></description><category></category></item><item><title><![CDATA[HTML5]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/115568832</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/115568832</guid><author>So_cute_SJM</author><pubDate>Sat, 10 Apr 2021 11:42:18 +0800</pubDate><description><![CDATA[持续更新ing…
文章目录一. 基础语法二. 文本样式
一. 基础语法
&lt;!-- html和html5的区别：没有就是html --&gt;
&lt;!DOCTYPE html&gt;
&lt;html lang="en"&gt;

&lt;head&gt;
    &lt;!-- 配置网页信息 --&gt;
    &lt;meta charset="UTF-8"&gt;
    &lt;!-- http：协议 --&gt;
    &lt;meta http-equiv="X-UA-Compati]]></description><category></category></item><item><title><![CDATA[用数组模拟——单链表，树和图的存储（邻接表、邻接矩阵）]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/113531913</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/113531913</guid><author>So_cute_SJM</author><pubDate>Tue, 02 Feb 2021 00:21:54 +0800</pubDate><description><![CDATA[文章目录一. 单链表初始化存储元素删除头结点插入数据（在下标为k的结点后面插入一个元素x）删除下标为k的点后面的点二. 树和图的存储Ⅰ. 邻接表初始化将边加入图或树中Ⅱ. 邻接矩阵
一. 单链表
int head, idx; //head存储链表头，idx表示当前模拟到了哪个结点
int e[N], ne[N]; //e[]存储数据域的值，ne[]存储结点的next指针

初始化
为空链表，所以：
void init()
{
    head = -1;
    idx = 0;
}

存储元素
在表头插入]]></description><category></category></item><item><title><![CDATA[最小生成树——Prim算法、Kruskal算法]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/113481493</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/113481493</guid><author>So_cute_SJM</author><pubDate>Sun, 31 Jan 2021 22:14:47 +0800</pubDate><description><![CDATA[文章目录一. 最小生成树Ⅰ. 定义Ⅱ. 实际应用Ⅲ. 分类二. Prim算法（朴素版）Ⅰ. 算法思路Ⅱ. C++代码三. Kruskal算法Ⅰ. 算法思路Ⅱ. C++代码
一. 最小生成树
Ⅰ. 定义
给定一张边带权的无向图G = （V, E），其中V表示图中点的集合，E表示图中边的集合，n = |V|，m = |E|。由V中的全部n个顶点和E中n-1条边构成的无向图连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。
Ⅱ. 实际应用
在地图上有n个城市，已知城市的坐标，在]]></description><category></category></item><item><title><![CDATA[水徽章的一天]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/109264136</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/109264136</guid><author>So_cute_SJM</author><pubDate>Sat, 24 Oct 2020 19:06:23 +0800</pubDate><description><![CDATA[1024快乐啊！！！

]]></description><category></category></item><item><title><![CDATA[简单DFS—n-皇后问题，BFS—走迷宫]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/109207179</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/109207179</guid><author>So_cute_SJM</author><pubDate>Wed, 21 Oct 2020 18:40:08 +0800</pubDate><description><![CDATA[文章目录一. DFS与BFS概述(一). DFS与BFS遍历过程的区别Ⅰ. DFSⅡ. BFS(二). DFS与BFS区别(三). DFS与BFS的应用场景二. DFS例题—n-皇后问题题目C++代码实现三. BFS例题—走迷宫题目C++代码实现
一. DFS与BFS概述
(一). DFS与BFS遍历过程的区别
Ⅰ. DFS

从一个点开始遍历，一条道走到黑，真的无路可走时，回溯到上一步，此时若有另一条路，则继续走，若没有，继续回溯……直到所有的点全部遍历一遍以后结束。
Ⅱ. BFS

从一个点开始，一层一]]></description><category></category></item><item><title><![CDATA[KMP算法过程及C++代码]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104210481</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104210481</guid><author>So_cute_SJM</author><pubDate>Mon, 08 Jun 2020 23:38:02 +0800</pubDate><description><![CDATA[文章目录KMP算法思想KMP算法过程示例如何确定P中的哪个字符与i进行比较
KMP算法思想
KMP算法是D.E.Knuth，J.H.Morris和V.R.Pratt共同提出的，简称为KMP算法。
该算法较BF算法有较大的改进：每当一趟匹配过程中出现字符不相等时，主串指示器 i 不用回溯，而是利用已经得到的“部分匹配”结果，将模式串向右“滑动”尽可能远的一段距离后，与 i 对齐，继续进行比较。
KM...]]></description><category></category></item><item><title><![CDATA[串的模式匹配算法——BF算法（C++代码）]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104186224</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104186224</guid><author>So_cute_SJM</author><pubDate>Wed, 05 Feb 2020 19:17:32 +0800</pubDate><description><![CDATA[子串的定位操作通常称作串的匹配模式（其中P,T称为模式串，PaTtern），是各种串处理系统中最重要的操作之一。
在串的模式匹配中，子串P称为模式，主串S称为目标。
示例：

	目标S："Beijing"
	模式P："jin"
	匹配结果 = 3(匹配位置从0开始) 

求子串位置的定位函数
Brute—Force 简称BF算法，亦称简单匹配算法。采用穷举的思想。
具体思路：

初始时让目标 S ...]]></description><category></category></item><item><title><![CDATA[串的定义，表示和实现  及  相关算法的实现]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104183789</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104183789</guid><author>So_cute_SJM</author><pubDate>Wed, 05 Feb 2020 17:06:11 +0800</pubDate><description><![CDATA[文章目录一. 串类型的定义二. 串的表示和实现定长顺序存储表示堆分配存储表示块链存储表示存储利用率分析三. 串的相关算法（堆存储部分操作的实现）初始化空串算法提取子串算法串的连接算法
一. 串类型的定义
字符串是n（n&gt;=0）个字符的有限序列，记作:
S=“C1C2C3...Cn”
其中：

S是串名字；
“C1C2C3…Cn”  是串值；
Ci 是串中字符；
n 是串的长度；
n=0 称为...]]></description><category></category></item><item><title><![CDATA[图的遍历——用邻接表实现BFS]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104174733</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104174733</guid><author>So_cute_SJM</author><pubDate>Tue, 04 Feb 2020 21:48:14 +0800</pubDate><description><![CDATA[广度优先搜索（BFS）遍历设计思想：

访问顶点v；
访问顶点v的所有未被访问过的邻接点，假设访问次序是Vi1，Vi2，…，Vit；
按Vi1，Vi2，…，Vit的次序，访问每个顶点的所有未被访问过的邻接点，直到图中所有和初始点v有路径相通的顶点都被访问过为止。

BFS的具体分析：


从V0出发，V0首先被访问，访问完毕以后，它的邻接点是1和3，按照广度优先遍历的策略，应该先访问V1，紧接着再...]]></description><category></category></item><item><title><![CDATA[图的遍历——用邻接表实现DFS]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104163512</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104163512</guid><author>So_cute_SJM</author><pubDate>Tue, 04 Feb 2020 20:35:43 +0800</pubDate><description><![CDATA[文章目录一. 遍历思想二. DFS（深度优先遍历）设计思想三. 具体分析四.  实现深度优先遍历的递归算法
一. 遍历思想

给定一个图G=(V,E)和其中任意一个顶点v，从顶点v出发，访问图G中的所有顶点而且每个顶点仅被访问一次，这一过程称为图的遍历。
为了避免同一顶点被访问多次，在遍历图的过程中，必须记下每个已被访问过的顶点。
为此设一个辅助数组visited[]，用以标记顶点是否被访问过，其...]]></description><category></category></item><item><title><![CDATA[图的概念，图的存储结构（邻接矩阵，邻接表）及相关算法]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104160220</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104160220</guid><author>So_cute_SJM</author><pubDate>Mon, 03 Feb 2020 21:41:25 +0800</pubDate><description><![CDATA[文章目录一. 图的相关概念和术语概念无向图有向图度，入度和出度子图完全无向图和完全有向图稀疏图和稠密图简单路径，回路（环）连通，连通图和连通分量（无向图）强连通图和强联通分量（有向图）权和网二. 图的存储结构—邻接矩阵无向图有向图有权图（网）图的邻接矩阵的特点图的邻接矩阵类型声明三. 图的存储结构—邻接表无向图有向图有向图的逆邻接表图的邻接表的特点图的邻接表存储结构的类型声明四. 邻接矩阵的相关算...]]></description><category></category></item><item><title><![CDATA[赫夫曼树的定义及构造，赫夫曼编码的定义及构造，算法实现和存储]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104151407</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104151407</guid><author>So_cute_SJM</author><pubDate>Mon, 03 Feb 2020 02:28:38 +0800</pubDate><description><![CDATA[文章目录一. 赫夫曼树（最优二叉树）二. 构造赫夫曼树三. 赫夫曼编码四. 构造赫夫曼编码五. 赫夫曼树和赫夫曼编码的存储表示六. 求赫夫曼树和赫夫曼编码的算法
一. 赫夫曼树（最优二叉树）

设二叉树具有n个带权值的叶子结点，从根结点到每一个叶子结点都有一个路径长度。
从根结点到各个叶子结点的路径长度与相应结点权值的乘积的和称为该二叉树的带权路径长度，记作

其中，Wi为第i个叶子结点的权值，L...]]></description><category></category></item><item><title><![CDATA[树，森林与二叉树的相互转化，树的遍历]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104151234</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104151234</guid><author>So_cute_SJM</author><pubDate>Mon, 03 Feb 2020 01:14:54 +0800</pubDate><description><![CDATA[文章目录一. 森林与二叉树可相互转化的原因二. 树转化为二叉树三. 森林转化为二叉树四. 二叉树还原为树五. 二叉树还原为森林六. 树的遍历先根遍历后根遍历
一. 森林与二叉树可相互转化的原因

由于二叉树和树都可以用二叉链表作为存储结构，则以二叉链表作为媒介可导出树与二叉树之间的一个对应关系
也就是说，给定一棵树，可以找到唯一的一棵二叉树与之对应，从物理结构来看，它们的二叉链表是相同的，只是解释...]]></description><category></category></item><item><title><![CDATA[线索二叉树的存储结构，二叉树的建立及相关算法]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104150555</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104150555</guid><author>So_cute_SJM</author><pubDate>Sun, 02 Feb 2020 23:31:54 +0800</pubDate><description><![CDATA[文章目录一. 线索二叉树的概念二. 线索二叉树的存储结构1. 线索二叉树的类型定义2. 中序线索二叉树过程三. 二叉树的建立（以中序线索二叉树为例）四. 二叉树的遍历（以中序线索二叉树为例）(1). 具体操作(2).算法思想(3). 代码实现
一. 线索二叉树的概念

对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域。
利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这...]]></description><category></category></item><item><title><![CDATA[遍历二叉树的操作定义和算法实现，先序遍历的非递归算法设计]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104149718</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104149718</guid><author>So_cute_SJM</author><pubDate>Sun, 02 Feb 2020 22:30:58 +0800</pubDate><description><![CDATA[文章目录一. 遍历二叉树的三种操作定义(一). 先序遍历（DLR）(二). 中序遍历（LDR）(三). 后序遍历（LRD）二. 遍历二叉树的三种算法实现(一). 先序遍历(二). 中序遍历(三). 后序遍历三. 先序遍历的非递归算法设计

二叉树的遍历是按一定的次序访问树中的所有结点，使每个结点恰好被访问一次。其中遍历次序保证了二叉树上每个结点均被访问一次切仅有一次。
遍历就是把二叉树结点按某种次...]]></description><category></category></item><item><title><![CDATA[二叉树的性质及存储结构]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104148516</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104148516</guid><author>So_cute_SJM</author><pubDate>Sun, 02 Feb 2020 21:04:42 +0800</pubDate><description><![CDATA[文章目录一.  二叉树的定义二. 二叉树的性质性质1性质2性质3性质4性质5满二叉树和完全二叉树三. 二叉树的存储结构顺序存储结构链式存储结构二叉链表表示三叉链表表示二叉树链表表示的示例
一.  二叉树的定义

二叉树是另一种树形结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。
二叉树或为空，或是由一个根结点加上两棵分别称...]]></description><category></category></item><item><title><![CDATA[树的概念及存储结构（双亲表示法，孩子表示法，孩子兄弟表示法）]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104146725</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104146725</guid><author>So_cute_SJM</author><pubDate>Sun, 02 Feb 2020 19:40:01 +0800</pubDate><description><![CDATA[文章目录一. 树的概念二. 树的存储结构(一). 双亲表示法(二). 孩子表示法1. 定长结点链表存储结构2. 孩子链表存储结构(三). 孩子兄弟表示法
一. 树的概念

树（Tree）是n（n&gt;=0）个结点的有限集。
当 n = 0 时，称为空树。
在任意一颗非空树中：


有且仅有一个特定的称为 根（Root） 的结点；
如上图，A为根
当 n &gt; 1 时，其余结点可分为m（m &...]]></description><category></category></item><item><title><![CDATA[STL——queue]]></title><link>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104124424</link><guid>https://blog.youkuaiyun.com/So_cute_SJM/article/details/104124424</guid><author>So_cute_SJM</author><pubDate>Fri, 31 Jan 2020 15:28:30 +0800</pubDate><description><![CDATA[1. 头文件
#include&lt;queue&gt;

2. 定义方式
queue&lt;数据类型&gt; 队列名;

3. queue常用操作
  q.empty(); 是否为空 
  q.size();  大小 
  q.front(); 查看队首元素 
  q.back();  查看队尾的元素 
  q.pop();  在队首删除数据,就是出队 
  q.push(item);  在队尾...]]></description><category></category></item></channel></rss>