<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MiuRui的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MiuRui</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MiuRui]]></copyright><item><title><![CDATA[汇编语言基础（1~3章）]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/119875319</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/119875319</guid><author>MiuRui</author><pubDate>Mon, 23 Aug 2021 18:43:51 +0800</pubDate><description><![CDATA[本文针对B站    【汇编语言】小甲鱼零基础汇编真正全集1-17章（前三章）    手动整理的笔记，可以帮助大家更好的入门汇编语言
链接 https://www.bilibili.com/video/BV1zW411n79C?p=19
如有侵权，请联系博主删除。
汇编语言
第一章 汇编语言基础
1.1 汇编语言
​	汇编语言是机器指令的助记符，同机器指令一一对应。
1.3 汇编语言组成
​	1、汇编指令（机器码的助记符）
​	2、伪指令（编译期执行）
​	3、其他符号（编译器识别）
1.4 存储器
​	指令]]></description><category></category></item><item><title><![CDATA[LeeCode LCP.13 寻宝【python】]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/111610865</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/111610865</guid><author>MiuRui</author><pubDate>Thu, 24 Dec 2020 20:44:02 +0800</pubDate><description><![CDATA[这么高频的题，这么难是我万万没想到的，差点当场裂开，这里就写一写博主研究官方答案和一众博主的思路，然后研究了很久得到的思路以及代码，就差抄了！！！！淦。
有一说一，这道题快把我写哭了，一个转行的菜鸡太难了，呜呜呜。
建议大家还是耐下心来看看，思路和注释很详细，看完这个篇文章再搞不懂这个题，我直接裂开。

【题目】
我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。
迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 ‘S’ 表示），和唯一的宝藏地点（用 ‘T’ 表示）。但]]></description><category></category></item><item><title><![CDATA[LeeCode 135. 分发糖果【Python】]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/111603928</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/111603928</guid><author>MiuRui</author><pubDate>Thu, 24 Dec 2020 09:16:34 +0800</pubDate><description><![CDATA[【问题】
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。
你需要按照以下要求，帮助老师给这些孩子分发糖果：
每个孩子至少分配到 1 个糖果。
相邻的孩子中，评分高的孩子必须获得更多的糖果。
那么这样下来，老师至少需要准备多少颗糖果呢？
示例 1:
输入: [1,0,2]
输出: 5
解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。
示例 2:
输入: [1,2,2]
输出: 4
解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。
第三个孩子只得]]></description><category></category></item><item><title><![CDATA[Leecode 679【python3】]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/111483588</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/111483588</guid><author>MiuRui</author><pubDate>Mon, 21 Dec 2020 18:52:08 +0800</pubDate><description><![CDATA[【679. 24 Game】
You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, ) to get the value of 24.
Example 1:
Input: [4, 1, 8, 7]
Output: True

Explanation: (8-4) * (7-1) = 24
Example 2:
Inp]]></description><category></category></item><item><title><![CDATA[Python必学基础]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/108550838</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/108550838</guid><author>MiuRui</author><pubDate>Sat, 12 Sep 2020 16:01:36 +0800</pubDate><description><![CDATA[Python学习笔记
声明：
1、本文依据Mooc课程“Python语言程序设计”，北理工嵩天老师的课程。
2、推荐这门课作为一些非计算机专业学习，内容深入浅出，而且结合简单的实际应用进行讲解。
3、课程笔记，学习专用，未完，持续更新，后续学习进阶版也会更新。
4、欢迎学习交流，转载请先联系作者，盗版必究，尊重知识。
第一章 Python基本语法元素
1.1 程序设计的基本方法
1、计算机
#功能性：对数据的操作表现为数据计算、输入、输出和结果储存等
#可编程性：根据一系列指令自动地、可预测的、准确的完成操]]></description><category></category></item><item><title><![CDATA[c++链表]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107343715</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107343715</guid><author>MiuRui</author><pubDate>Tue, 08 Sep 2020 19:30:38 +0800</pubDate><description><![CDATA[一、链表的结构
1、每个链表都有一个头指针head
2、尾结点的指针域为NULL，可判断此链表是否结束
3、如果链表节点个数为0，成为空表，head为null
二、创建链表
1、数组对应着一个连续的存储内存块，而链表是不连续的，是利用指针把一系列的变量组织起来。
2、创建链表前，建立结构体。
3、链表中的先后是逻辑上的关系，不代表节点在内存中的位置。
三、链表与数组的区别
内存占用：数组连续，链表灵活无限制
元素类型，链表可不同，数组必须相同
组织形式，数组是在内存中连续排列，链表各节点彼此分散，靠指针练习]]></description><category></category></item><item><title><![CDATA[Python必学内容]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/108475156</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/108475156</guid><author>MiuRui</author><pubDate>Tue, 08 Sep 2020 19:23:56 +0800</pubDate><description><![CDATA[Python学习笔记
声明：
1、本文依据Mooc课程“Python语言程序设计”，北理工嵩天老师的课程。
2、课程笔记，学习专用，持续更新，后续学习进阶版也会更新。
3、欢迎学习交流，转载请先联系作者，盗版必究。
第一章 Python基本语法元素
1.1 程序设计的基本方法
1、计算机
#功能性：对数据的操作表现为数据计算、输入、输出和结果储存等
#可编程性：根据一系列指令自动地、可预测的、准确的完成操作者的意图。
2、摩尔定律Moore‘s Law
计算机史上最重要的预测法则：单位面积集成电路上可容纳晶]]></description><category></category></item><item><title><![CDATA[MySQL数据库，满满的干货]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/108475010</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/108475010</guid><author>MiuRui</author><pubDate>Tue, 08 Sep 2020 19:17:34 +0800</pubDate><description><![CDATA[P1 数据库概述
声明：
本课程笔记依据B站课程MySQL，网址为：https://www.bilibili.com/video/BV1Vt411z7wy?t=3
1、笔记根据老师课程进行，全手打，SQL语言和注释。
2、中间部分重复课程内容过于简单，略去。
3、一开始是采用命令提示符（cmd）写的，过于脑瘫，后改为MySQL front编译器编写，建议大家用编译器编写。
4、如有雷同，那可能咱俩看的是一个课程。
5、全干货，以后学习进阶，会持续更新。
数据库
数据库是以一定方式储存在一起、能与多个用户共享]]></description><category></category></item><item><title><![CDATA[第四章 树-中]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/108028611</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/108028611</guid><author>MiuRui</author><pubDate>Tue, 18 Aug 2020 16:36:43 +0800</pubDate><description><![CDATA[1、二叉搜索树
查找(递归，效率低)
Position Find(Element X,BinTree BST){
	if(!BST) return NULL;
	if(X&gt;BST-&gt;Data)
		return Find(X,BST-&gt;Right);
	Else if(X&lt;BST-&gt;Data)
		return Find(X,BST-&gt;Left);
	else
		return BST;
}

提升效率可改为迭代函数
Position Find(Element X,Bin]]></description><category></category></item><item><title><![CDATA[第三章 树-上]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/108006175</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/108006175</guid><author>MiuRui</author><pubDate>Sat, 15 Aug 2020 14:11:27 +0800</pubDate><description><![CDATA[1、查找
静态查找：集合中记录是固定的
动态查找，除查找，还可能发生插入和删除，集合中记录是动态变化的
静态查找：
方法1：顺序查找
typedef struct LNode *List;
struct LNode{//创建一个查找结点
	ElementType Element[MAXSIZE];
	int Length;
};

int search(List Tbl,ElementType K){
	int i;
	Tbl-&gt;Element[0]=K;/*建立哨兵,不用每次判断是否搜索越界*/
	]]></description><category></category></item><item><title><![CDATA[数据结构第二章]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107965176</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107965176</guid><author>MiuRui</author><pubDate>Thu, 13 Aug 2020 13:51:05 +0800</pubDate><description><![CDATA[1、线性表
线性表Linear List：由同类型数据元素构成有序序列的线性结构。
数据对象集：线性表是n个元素构成的有序序列
操作集：线性表L属于List，元素为基本元素类型
1、List MakeEmpty():初始化一个空线性表
2、Element Type FindKth(int K,List L):根据位序K返回相应元素
3、int Find(ElementType X,List L):在线性表L中查找X的第一次出现位置
4、void Insert(ElementType X,int i,List]]></description><category></category></item><item><title><![CDATA[我有个爬虫问题，大佬快来]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107945521</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107945521</guid><author>MiuRui</author><pubDate>Tue, 11 Aug 2020 21:53:35 +0800</pubDate><description><![CDATA[作为一个小白，学习爬虫过程中，用python3写了这样一段代码
import requests
import re

content = requests.get('https://book.douban.com/').text
pattern = re.compile('&lt;li.*?cover.*?bref="(.*?)",*?title="(.*?)".*?info.*?author"&gt;(.*?)&lt;.*?year"&gt;(.*?)&lt;',re.S)

results = re.f]]></description><category></category></item><item><title><![CDATA[第一讲 数据结构]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107268173</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107268173</guid><author>MiuRui</author><pubDate>Sat, 11 Jul 2020 18:00:34 +0800</pubDate><description><![CDATA[1.1数据结构
如下是常见的三种定义：
1、数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。
2、数据结构是ADT的物理实现。
3、数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。
陈越：数据结构是：
数据对象在计算机中的组织方式：逻辑结构和物理存储结构
数据对象必定与一系列加在其上的操作相关联
完成这些操作所用的方法就是算法
ADT：
数据类型：数据对象集，数据集合相关联的操作集
抽象：描述数]]></description><category></category></item><item><title><![CDATA[2.3有序向量]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107220620</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107220620</guid><author>MiuRui</author><pubDate>Thu, 09 Jul 2020 19:51:31 +0800</pubDate><description><![CDATA[1、有序性及其甄别
有序/无序序列中，任意/总有一对相邻元素顺序/逆序
相邻逆序对的数目，可以度量向量的逆序程度。
template &lt;typename T&gt; 
int Vector&lt;T&gt;::disordered() const{
	int n=0;
	for(int i=1;i&lt;_size;i++){
		n+=(_elem[i-1]&gt;_elem[i]);
	}
	return n;
}

2、唯一化：低效算法
template &lt;typename T&gt;
i]]></description><category></category></item><item><title><![CDATA[2.2向量操作]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107154203</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107154203</guid><author>MiuRui</author><pubDate>Mon, 06 Jul 2020 17:12:15 +0800</pubDate><description><![CDATA[向量模板：
Template&lt;typename T&gt; Vector{...}

可以说定义了一系列向量：
Vector&lt;int/float/char&gt; myVector;
1、元素访问
通过V.get®、V.put(r,e)可以读写向量，但不如数组元素A[i]的访问方式的便捷性。
可以通过如下方法实现：
template&lt;typename T&gt;
T&amp;Vector&lt;T&gt;::operator[](Rank r) const{return _elem r;}]]></description><category></category></item><item><title><![CDATA[2.1向量vector]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107128685</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107128685</guid><author>MiuRui</author><pubDate>Sat, 04 Jul 2020 19:17:08 +0800</pubDate><description><![CDATA[1、接口与实现
2、Abstract Data Type vs. Data Structure
抽象数据结构=数据模型+定义在该模型上的一组操作
数据结构=基于某种特定语言，实现ADT的一整套算法





定义与实现
复杂度
存储方式




抽象数据类型
抽象定义，一种定义
外部的逻辑特性，不考虑时间复杂性
操作&amp;语义，不涉及数据存储方式


数据结构
具体实现，多种实现
内部的表示与实现与复杂度密切相关
完整算法，考虑数据的具体存储机制


3、从数组到向量
在c/c++语言中数组中每个元素都]]></description><category></category></item><item><title><![CDATA[1.6动态规划]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107120061</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107120061</guid><author>MiuRui</author><pubDate>Sat, 04 Jul 2020 12:11:00 +0800</pubDate><description><![CDATA[1、fib():递归
int fib(n){return(2&gt;n)?n:fib(n-1)+fib(n-2);}

复杂度T（n）=T（n-1）+T（n-2）+1，T（0）=T（1）=1
令S（n）=[T（n-1）+1]/2
则边界条件S（0）=1=fib（1），S（1）=1=fib（1）
易得S（n）=S（n-1）+S（n-2）+1=fib（n+1）
可知T（n）=2*fib（n+1）-1=o（fib（n+1））=o（φn）=o（2n）
T(n)=o(2n)
φ=（1+根号2）/2=1.61803
记]]></description><category></category></item><item><title><![CDATA[1.5迭代与递归]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107115084</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107115084</guid><author>MiuRui</author><pubDate>Fri, 03 Jul 2020 22:28:58 +0800</pubDate><description><![CDATA[1、数组求和：迭代
实现：逐一取出，累加之
int SumI(int A[], int n){
	int sum=0;//o(1)
	for(int i=0;i&lt;n;i++){//o(n)
	sum+=A[i];}//o(1)
	return sum;
}

2、数组求和：线性递归
sum(int A[], int n){
	return (n&lt;1)?0:sum(A,n-1)+A[n-1];
}

T(n)=o(n)
3、数组倒置
A[0,n]，子区间A[lo,hi]
接口：
void reve]]></description><category></category></item><item><title><![CDATA[1.4算法分析]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107107191</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107107191</guid><author>MiuRui</author><pubDate>Fri, 03 Jul 2020 17:30:20 +0800</pubDate><description><![CDATA[1、 算法分析：
两个主要任务=正确性（不变形×单调性）+复杂度
C++等高等语言的基本指令，均等价于常数条RAM的基本指令；在渐进意义下，二者大体相当。
分支转向：goto  //算法被隐藏的灵魂
迭代循环：for、while等本质上是if+goto
调用、递归（自我调用） 本质上也是goto
复杂度分析的主要方法：
迭代：级数求和
递归：递归跟踪+递推方程
猜测+验证
2、级数
算术级数：与末项平方同阶
T（n）=1+2+。。。+n=O（n2）
幂方级数：比幂次高出一阶
T（n）=12+22+。。。+n]]></description><category></category></item><item><title><![CDATA[1.3复杂度分析]]></title><link>https://blog.youkuaiyun.com/MiuRui/article/details/107100893</link><guid>https://blog.youkuaiyun.com/MiuRui/article/details/107100893</guid><author>MiuRui</author><pubDate>Fri, 03 Jul 2020 11:41:12 +0800</pubDate><description><![CDATA[1、渐进分析：大O记号
通常状况下我们更关心足够大的问题，注重考察成本的增长趋势。
渐进分析：问题足够大时，计算成本的增长
大O记号（big-O notation）:
T(n)=O(f(n))
存在c&gt;0，当n&gt;&gt;2时T(n)&lt;cf(n)
常系数可忽略：O(f(n))=O(cf(n))
低次项可忽略：a&gt;b，O(na+nb)=O(na)
2、渐进分析：其它记号
大Ω记号，n无穷大时，下界函数
大θ记号，存在c1&gt;c2&gt;0，当n&gt;&gt;2，有c1f(n)&gt]]></description><category></category></item></channel></rss>