<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[HYpython的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/HYpython</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; HYpython]]></copyright><item><title><![CDATA[数据结构必考好]]></title><link>https://blog.youkuaiyun.com/HYpython/article/details/112065256</link><guid>https://blog.youkuaiyun.com/HYpython/article/details/112065256</guid><author>HYpython</author><pubDate>Fri, 01 Jan 2021 20:04:00 +0800</pubDate><description><![CDATA[线性表
顺序表




优缺点

链表








头插法

尾插法

算法设计题   1 2 6 7很重要 课件上有演示过程


将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。


思路：合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均未到达表尾结点时，依次摘取其中较小者重新链接在Lc表的最后。如果两个表中]]></description><category></category></item><item><title><![CDATA[离散]]></title><link>https://blog.youkuaiyun.com/HYpython/article/details/111878605</link><guid>https://blog.youkuaiyun.com/HYpython/article/details/111878605</guid><author>HYpython</author><pubDate>Tue, 29 Dec 2020 01:11:48 +0800</pubDate><description><![CDATA[小猹的图论笔记



关联次数：是点和边之间的概念。有一个环，该点的关联次数就加2。
关联矩阵中的元素就是关联次数，纵向和必定是2，可以找到这条边关联的顶点。
横向和是该点的度，对应各个关联边



任何图中，奇点的个数一定是偶数（握手定理）


若无向图中恰有两个奇点，则这两个奇点必连通：每一个连通分支都是一个单独的图,而图的奇度顶点是偶数个,所以图G中的两个奇度顶点必在同一连通分支内,所以这两个奇度顶点必然连通


强连通图中的可达关系是等价关系


哈密顿通路一定是简单通路  ：简单通路是边不重，哈密]]></description><category></category></item><item><title><![CDATA[汇编期末救命]]></title><link>https://blog.youkuaiyun.com/HYpython/article/details/111829502</link><guid>https://blog.youkuaiyun.com/HYpython/article/details/111829502</guid><author>HYpython</author><pubDate>Mon, 28 Dec 2020 01:03:26 +0800</pubDate><description><![CDATA[文章目录标志寄存器计算数字、字符串长度简化段定义DOS系统功能调用步骤输入输出类功能调用向显示器输出字符字符的输出字符串输出的功能调用从键盘输入数据字符的输入字符串的输入mov指令的易错点易错语法点解决方案变量定义（会画图）定义字节单元伪指令DB定义字单元伪指令DW子程序用寄存器传递参数用变量传递参数用堆栈传递参数段转移NEG指令存储器的分段问题段转移NEG指令存储器的分段问题
标志寄存器




15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0









OF
DF
..]]></description><category></category></item><item><title><![CDATA[小猹学图论]]></title><link>https://blog.youkuaiyun.com/HYpython/article/details/111756200</link><guid>https://blog.youkuaiyun.com/HYpython/article/details/111756200</guid><author>HYpython</author><pubDate>Sat, 26 Dec 2020 16:49:20 +0800</pubDate><description><![CDATA[小猹的图论笔记



关联次数：是点和边之间的概念。有一个环，该点的关联次数就加2。
关联矩阵中的元素就是关联次数，纵向和必定是2，可以找到这条边关联的顶点。
横向和是该点的度，对应各个关联边



无向简单图的Δ\DeltaΔ(G)≦\leqq≦n-1


n阶完全图  Kn    K2很特殊，没有回路


K3,3，K5不是平面图，Kn(n≦4\leqq4≦4)和K2,n(n≧2\geqq2≧2)都是平面图,  Kn(n≧5\geqq5≧5)和Ks,t(s,t≧3\geqq3≧3)都不是平面图


**]]></description><category></category></item><item><title><![CDATA[BCD和非BCD]]></title><link>https://blog.youkuaiyun.com/HYpython/article/details/110944745</link><guid>https://blog.youkuaiyun.com/HYpython/article/details/110944745</guid><author>HYpython</author><pubDate>Thu, 10 Dec 2020 01:23:54 +0800</pubDate><description><![CDATA[BCD和非BCD的作用

大家都知道在计算机里面都是使用二进制，其实，8086/8088 CPU 也可以使用十进制进行计算的。

在计算机中的十进制数称为 BCD 码，它是使用四位二进制数，表示一位十进制数字。
常见的 BCD 码是 8421 码。即：0000 ~ 1001 分别代表 0 ~ 9。
一个字节有 8 位数，可以代表两位十进制数，即：0000 0000 ~ 1001 1001，分别代表 0 ~ 99。
二进制的写法，太长了，写成 16 进制好看些，即：00H ~ 99H，代表十进制的 0 ~ 9]]></description><category></category></item><item><title><![CDATA[cbw与cwd符号扩展的实际意义]]></title><link>https://blog.youkuaiyun.com/HYpython/article/details/110944683</link><guid>https://blog.youkuaiyun.com/HYpython/article/details/110944683</guid><author>HYpython</author><pubDate>Thu, 10 Dec 2020 00:54:07 +0800</pubDate><description><![CDATA[符号扩展的实际意义
符号扩展的实际意义是什么？

将数据进行符号扩展是为了产生一个位数加倍、但数值大小不变的结果，以满足有些指令对操作数位数的要求，例如倍长于除数的被除数，再如将数据位数加长以减少计算过程中的误差。




符号扩展指令，对无符号数的扩展最好都不要用，因为无符号数的最高位可能为1，例如无符号数10000000B，就不能用符号扩展指令扩展，所以您教材上所说的话是否可以进一步理解为：
对无符号数的扩展，不管用于什么样的算术运算，都应该采用直接使高8位或高16位清0的方法，获得倍长的被除数。


]]></description><category></category></item></channel></rss>