<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_46154875的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_46154875</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_46154875]]></copyright><item><title><![CDATA[唤醒阻塞————操作系统//复习复习复习]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/133962737</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/133962737</guid><author>m0_46154875</author><pubDate>Sat, 21 Oct 2023 16:10:45 +0800</pubDate><description><![CDATA[408操作系统复习]]></description><category></category></item><item><title><![CDATA[排序算法————数据结构//复习复习复习]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/125757337</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/125757337</guid><author>m0_46154875</author><pubDate>Wed, 13 Jul 2022 09:49:32 +0800</pubDate><description><![CDATA[直接插入排序冒泡排序简单选择排序快速排序堆排序2路归并排序基数排序]]></description><category></category></item><item><title><![CDATA[红黑、B、B+————数据结构//复习复习复习]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/125709196</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/125709196</guid><author>m0_46154875</author><pubDate>Sun, 10 Jul 2022 18:46:35 +0800</pubDate><description><![CDATA[其他树的增删查都如此
查找效率最高 但维护成本高
继承了平衡二叉树的高查找效率 但继承不多 维护成本变低
为了减少判断 即减少磁盘存取次数
在单位内存为了获得更多的数据存储]]></description><category></category></item><item><title><![CDATA[图的应用算法————数据结构//复习复习复习]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/125570341</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/125570341</guid><author>m0_46154875</author><pubDate>Sat, 02 Jul 2022 14:08:48 +0800</pubDate><description><![CDATA[Prim
Kruskal
Dijkstra
Floyd
拓扑排序
关键路径]]></description><category></category></item><item><title><![CDATA[字符串匹配算法————数据结构//复习复习]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/125123724</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/125123724</guid><author>m0_46154875</author><pubDate>Sat, 04 Jun 2022 17:42:37 +0800</pubDate><description><![CDATA[现复习BF算法及KMP算法
其他算法待
KMP思路理解推荐]]></description><category></category></item><item><title><![CDATA[网站开发————JavaEE/实训实训实训]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/123776032</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/123776032</guid><author>m0_46154875</author><pubDate>Sun, 27 Mar 2022 16:31:47 +0800</pubDate><description><![CDATA[JavaEE Maven Servlet Spring MVC Mybatis]]></description><category></category></item><item><title><![CDATA[网站开发————JavaWeb Mysql/复习复习复习]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/122198906</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/122198906</guid><author>m0_46154875</author><pubDate>Tue, 28 Dec 2021 17:48:11 +0800</pubDate><description><![CDATA[Javaweb
基本格式
&lt;!DOCTYPE html&gt;
&lt;html lang="en"&gt;
&lt;head&gt;
    &lt;meta charset="UTF-8"&gt;
    &lt;title&gt;网页标题&lt;/title&gt;
    &lt;style tpye="text/css"&gt;
        css样式
    &lt;/style&gt;
    &lt;script type="text/javascript"&gt;
       ]]></description><category></category></item><item><title><![CDATA[3.存储系统————计算机组成原理/巩固巩固巩固]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/121597482</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/121597482</guid><author>m0_46154875</author><pubDate>Mon, 29 Nov 2021 22:03:43 +0800</pubDate><description><![CDATA[8 b
8 bit
8 位
8 比特=1 字节/B/Byte
1字长=n位=n/8字节
三级存储体系：cache 主存 辅存
辅存是为了解决内存由于高成本而造成的容量小
cache为了解决CPU与内存速度不匹配
存储容量（有单位）=寻址的单元数*机器字长（有单位）
引脚数=地址线数+数据线数+控制线数+电源+接地
q（数据量）=数据总线量m（模块数量）
顺序t=mT
交叉t=1*T+(m-1)*t(总线传送周期)
使用交叉t公式的条件：m&gt;=T/t（交叉存取度）
W（带宽）= q / t
h（命中率）]]></description><category></category></item><item><title><![CDATA[二叉树的基本操作————数据结构//复习复习复习]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/121525721</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/121525721</guid><author>m0_46154875</author><pubDate>Wed, 24 Nov 2021 21:52:53 +0800</pubDate><description><![CDATA[#include &lt;bits/stdc++.h&gt;
#define MAX 1000
using namespace std;
typedef struct node
{
    int INFO;
    struct node *LLINK, *RLINK; //用指针的原因 该结构体还未建成
} T;

//8.思路：在遍历结点时对其进行判定
void BianLi(T *root)
{
    static int num = 0; //这里设置为静态变量 函数结束内存不会释放
    i]]></description><category></category></item><item><title><![CDATA[串的基本操作————数据结构//复习复习复习]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/120913403</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/120913403</guid><author>m0_46154875</author><pubDate>Fri, 22 Oct 2021 21:08:37 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
 
typedef struct
{
	char *ch;
	int length;
}HString;

bool StrAssign(HString &amp;T, char *chars)
{
	T.length = 0;//对应79
	if (T.ch)
		delete T.ch;	//清空 T
 
	char *ctemp = chars;//指向 chars指向的 内存地址
	while(*c]]></description><category></category></item><item><title><![CDATA[搜索图——dfs bfs]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/116929898</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/116929898</guid><author>m0_46154875</author><pubDate>Mon, 17 May 2021 14:23:47 +0800</pubDate><description><![CDATA[在一个图内进行一系列操作时的优先考虑算法]]></description><category></category></item><item><title><![CDATA[爬楼梯——递推法（一维、多维、图）]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/116757257</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/116757257</guid><author>m0_46154875</author><pubDate>Thu, 13 May 2021 18:32:25 +0800</pubDate><description><![CDATA[有一个n层的楼梯，每次只能上一层或上两层，那么爬到n层有多少种方法？
分析：类比于递归，现层到达为下面一层和下面两层的和。
二、多维递归
小明走路，仅能 向上、向下、向前走，并且走过后不能再走，则小明走n步有多少种走法？
分析：从点考虑，小明在n处的选择取决于n-1处的选择，
从面考虑，设小明的第n次选择为小明所走路径数的层数，
按照数节点的计算，n+1的节点数为 n的选择路的子路总和
三、图递推
在XY数轴中，到达（x，y）有多少种方法？...]]></description><category></category></item><item><title><![CDATA[网络流——最大网络流（仅思路无模板）]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/116502668</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/116502668</guid><author>m0_46154875</author><pubDate>Fri, 07 May 2021 21:46:45 +0800</pubDate><description><![CDATA[百度百科：
网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。eg：求1——5的最大网络流

普遍思路是将两节点权重比作管道粗细，水流在管道中最大只能是填满。个人思路：
将两节点权重比作多个单位粗细管道的数量，将一个平面图三维化，在每一层保证水流的绝对流动。
即变成考虑最多分为几层]]></description><category></category></item><item><title><![CDATA[子序列——LCS最长公共子序列]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/116461169</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/116461169</guid><author>m0_46154875</author><pubDate>Thu, 06 May 2021 20:50:23 +0800</pubDate><description><![CDATA[最长公共子序列（LCS） 是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。模板加Test如下：...]]></description><category></category></item><item><title><![CDATA[二叉树——顺序树]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/115661598</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/115661598</guid><author>m0_46154875</author><pubDate>Tue, 13 Apr 2021 13:22:11 +0800</pubDate><description><![CDATA[顺序二叉树：
二叉顺序树查找
二叉顺序树插入
二叉顺序树删除
二叉顺序树深度
二叉顺序树遍历]]></description><category></category></item><item><title><![CDATA[函数头文件]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/115465421</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/115465421</guid><author>m0_46154875</author><pubDate>Tue, 06 Apr 2021 18:48:51 +0800</pubDate><description><![CDATA[04.06
&lt;cmath&gt; double=sqrt(double);//根号
&lt;cmath&gt; double=pow(double,double);//指数
&lt;cmath&gt; double=log(double);//对数 ln
&lt;cmath&gt; int=ceil(double);//向大取整
&lt;cmath&gt; int=floor(double);//向小取整
&lt;cmath&gt; int=abs(int);
&lt;cmath&gt; double]]></description><category></category></item><item><title><![CDATA[因子数——唯一分解定理和整除分块]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/115459948</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/115459948</guid><author>m0_46154875</author><pubDate>Tue, 06 Apr 2021 16:00:04 +0800</pubDate><description><![CDATA[数的因子数
一、唯一分解定理
利用公式进行求解
二、整除分块
可将因数和转化为求[n/k]的前n项。
推广：
对于n%i，可化为n-[n/i]*i
显然后面的可以用整除分块的思路去求]]></description><category></category></item><item><title><![CDATA[快速幂——分数取余]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/115385105</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/115385105</guid><author>m0_46154875</author><pubDate>Thu, 01 Apr 2021 21:35:09 +0800</pubDate><description><![CDATA[快速幂函数
快速幂主要用于分数的取余]]></description><category></category></item><item><title><![CDATA[可变窗——滑动窗口]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/114947826</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/114947826</guid><author>m0_46154875</author><pubDate>Wed, 17 Mar 2021 20:22:46 +0800</pubDate><description><![CDATA[滑动窗口 

]]></description><category></category></item><item><title><![CDATA[寻找环——指针法]]></title><link>https://blog.youkuaiyun.com/m0_46154875/article/details/114848430</link><guid>https://blog.youkuaiyun.com/m0_46154875/article/details/114848430</guid><author>m0_46154875</author><pubDate>Mon, 15 Mar 2021 20:21:18 +0800</pubDate><description><![CDATA[快慢指针
找环]]></description><category></category></item></channel></rss>