<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Spidy_harker的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Spidy_harker</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Spidy_harker]]></copyright><item><title><![CDATA[数据库原理课后作业答案汇总]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/109701376</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/109701376</guid><author>Spidy_harker</author><pubDate>Sun, 15 Nov 2020 10:58:27 +0800</pubDate><description><![CDATA[第一章
第二章
第三章
第六章
第七章

]]></description><category></category></item><item><title><![CDATA[数据库原理课后作业答案 第七章]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/109701334</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/109701334</guid><author>Spidy_harker</author><pubDate>Sun, 15 Nov 2020 10:54:18 +0800</pubDate><description><![CDATA[学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授
和副教授每人各带若干研究生;每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用E一R图画出此学校的概念模型。


某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这
些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用E一R图画出此工厂产品、零件、材料、仓库的概念模型。


试把习题7和习题8中的E-R图转换..]]></description><category></category></item><item><title><![CDATA[数据库原理课后答案 第六章]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/109701308</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/109701308</guid><author>Spidy_harker</author><pubDate>Sun, 15 Nov 2020 10:53:09 +0800</pubDate><description><![CDATA[建立一个关于系、学生、班级、学会等诸信息的关系数据库。
学生:学号、姓名、出生年月、系名、班号、宿舍区。
班级:班号、专业名、系名、人数、入校年份。
系:系名、系号、系办公地点、人数。
学会:学会名、成立年份、办公地点、人数。
语义如下:一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会
有一个入会年份。
请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，
对于函数依赖左部是多属性的情.]]></description><category></category></item><item><title><![CDATA[动态规划与贪心，动态规划核心思想]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/108913126</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/108913126</guid><author>Spidy_harker</author><pubDate>Sat, 03 Oct 2020 21:14:29 +0800</pubDate><description><![CDATA[贪心：
决策者当前的做出决策不会影响到后续的决策选择，那么每一步都做出最优的决策则可使得全局达到最优的情况。
以下我们来看一个例子：
决策者要从状态A到达状态G，状态A经过决策b可以到达状态B，经过决策c可以到达状态C，以此类推，具体情况见下图。（边代表决策，节点代表状态）

观察此图可以发现一个很重要的点：状态B/C都可以到达状态E/F，即不管你选择决策b到达状态B，还是决策c到达状态C，都可以从状态B/C做出同等的代价e/f到达状态E/F，即当前的决策不会影响到后续的决策。
那么决策者可以在每一步的决策]]></description><category></category></item><item><title><![CDATA[华科计算机组成原理实验 单总线CPU设计(定长指令周期3级时序)(HUST)解题报告]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/106296219</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/106296219</guid><author>Spidy_harker</author><pubDate>Sat, 23 May 2020 12:18:55 +0800</pubDate><description><![CDATA[第一关：MIPS指令译码器设计
要求我们设计译码器，那么首先要知道要指令的具体格式，通过查阅MIPS指令手册可以知道





OP
Func




SLT
000000
101010


BEQ
000100
/


ADDI
001000
/


LW
100011
/


SW
101011
/


于是将获得的OP、Func和常数对比就行，相同输出1
以下给出例子：

第2关：定长指令周期—时序发生器FSM设计
根据下图，知道次态和原态之间的关系。

输入输出：

法1：
填写表格，生成表达式：
]]></description><category></category></item><item><title><![CDATA[华科计算机组成原理实验（详细注解） 运算器设计(HUST) Educoder平台 Logisim环境]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/106291343</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/106291343</guid><author>Spidy_harker</author><pubDate>Fri, 22 May 2020 21:53:05 +0800</pubDate><description><![CDATA[第1关：8位可控加减法电路设计

第2关：CLA182四位先行进位电路设计

调整的位置

第3关：4位快速加法器设计

全加器FA可以通过第一关复制得到
第4关：16位快速加法器设计

第5关：32位快速加法器设计

第四关复制粘贴稍微调整线路得到
第6关：5位无符号阵列乘法器设计

若测试不通过，可以重新连接或换一个文件复制粘贴
第7关：6位有符号补码阵列乘法器


注意在元件的属性中调整位宽
第8关：乘法流水线设计

任是注意位宽的调整
第11关：MIPS运算器设计


为

注意隧道的名称要正确：2]]></description><category></category></item><item><title><![CDATA[数据结构与算法 实验8：图ADT的基本实现]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/106080020</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/106080020</guid><author>Spidy_harker</author><pubDate>Tue, 12 May 2020 16:55:17 +0800</pubDate><description><![CDATA[假设图结构具有n个元素（顶点，n不大于500），数据元素为字符，如果是加权图，权值为整数。请编码实现图ADT。
存储结构的选择：   1: 邻接矩阵      2: 邻接表
执行的操作：
1：创建图
2：输出图的存储结构（邻接矩阵或邻接表，格式见后面说明）
3：计算各个顶点的度（有向图时，分为入度和出度）
4：深度遍历(需要输入遍历开始顶点)
5：广度遍历(需要输入遍历开始顶点)
0：退出
注：
（1）图的类型分为4种，
1：无向，不加权
2：有向，不加权
3：无向，加权
4：有向，加权
(2）边用一对顶点]]></description><category></category></item><item><title><![CDATA[求n!中质因子p的个数]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/88414504</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/88414504</guid><author>Spidy_harker</author><pubDate>Thu, 07 May 2020 11:55:05 +0800</pubDate><description><![CDATA[1.暴力求解法：从1到n一个一个质因数分解，复杂度O（nlog（n）），太高了
2.现在我们考虑另一种解法

如上图可知含有2的因子的数为n/p，含有22的因子的数有n/22个，以此类推。
int cal(int n,int p)
{
	int ans=0;
	while(n)
	{
		ans+=n/p;
		n/=p;
	}
	return ans;
}


...]]></description><category></category></item><item><title><![CDATA[数据结构与算法实验部分课后题程序答案]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105826205</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105826205</guid><author>Spidy_harker</author><pubDate>Tue, 28 Apr 2020 22:28:28 +0800</pubDate><description><![CDATA[题目
5.27 设- -棵二叉树以二叉链表表示, 试以成员函数形式编写有关二叉树的递归算法:
(1)统计二叉树中度为1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。.
(5)统计二叉树的宽度，即在二叉树的各层上,具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点"p所在层次。...]]></description><category></category></item><item><title><![CDATA[数据结构与算法实验 附加实验：判断输入序列是否是合法的栈输出序列]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105792289</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105792289</guid><author>Spidy_harker</author><pubDate>Mon, 27 Apr 2020 15:45:31 +0800</pubDate><description><![CDATA[问题描述：
已知自然数1,2,…,N(1≤N≤10000)依次入栈（即a&lt;b当且仅当a先于b入栈），请设计算法判断输入序列C1,C2,…,CN是否为可能的出栈序列。
例如：N=5 时，3,4,2,1,5是一个可能的出栈序列，因为其可以按如下操作获得：
push 1, push 2, push 3, pop, push 4, pop, pop, pop, push 5, pop

输入：可包含...]]></description><category></category></item><item><title><![CDATA[数据结构与算法实验 实验7：算术表达式的语义二叉树 （表达式二叉树转化为中缀表达式，求值）]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105738646</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105738646</guid><author>Spidy_harker</author><pubDate>Fri, 24 Apr 2020 19:52:27 +0800</pubDate><description><![CDATA[一个算术表达式的计算语义可以用二叉树唯一的表示出来。假设算术表达式的语义二叉树已经给出，请编码实现算术表达式的中缀形式（保持计算语义）的输出，并计算出该表达式的值。
要求：
1）使用二叉树的完全前序序列建立表达式的语义二叉树，空子树用符号@表示；
2）算术运算符包括：+, -, *, / ;  运算量只考虑单数字字符（1位整数）
3 ) 输出时用括号该表优先级；
提示：
1）递归执行下列步骤即可求...]]></description><category></category></item><item><title><![CDATA[数据结构与算法实验  实验6：二叉树ADT的二叉链式实现 （由完全前序序列创建二叉树 / 求二叉树的节点数/树高/叶子节点数 /先序中序后序层序遍历）]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105721810</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105721810</guid><author>Spidy_harker</author><pubDate>Fri, 24 Apr 2020 00:37:50 +0800</pubDate><description><![CDATA[假设二叉数的数据元素为字符，采用二叉链式存储结构。请编码实现二叉树ADT，其中包括创建二叉树、遍历二叉树（深度、广度）、求二叉树的深度（高度）、计算二叉树的元素个数、计算二叉树的叶子数、二叉树的格式输出等。
根据输入的符号，执行相应的操作。如下：
C：创建二叉树，创建成功输出 “Created success!”。要求实现两种创建算法。输入数字“1" ，是根据完全前序序列创建二叉树，#表示空结点（...]]></description><category></category></item><item><title><![CDATA[数据结构与算法实验： 附加实验 二叉树的建立和输出]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105719374</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105719374</guid><author>Spidy_harker</author><pubDate>Thu, 23 Apr 2020 22:33:58 +0800</pubDate><description><![CDATA[问题描述：
假设二叉树的元素为字符，采用二叉链式存储。请编写算法完成：

（1）已知二叉树的中序和后序遍历序列，创建二叉树；
（2）实现二叉树的分层输出；
输入有三行：
第一行，一个整数n，是二叉树中的元素（结点）个数；
第二行，二叉树的中序遍历序列
第三行，二叉树的后序遍历序列
输出：
如果二叉树为空，则输出“Binary tree is empty!”
如果二叉树不空，则二叉树有几层则输出几行...]]></description><category></category></item><item><title><![CDATA[特殊矩阵的处理 实验5：稀疏矩阵ADT的十字链表实现，矩阵乘法/加法/转置]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105506367</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105506367</guid><author>Spidy_harker</author><pubDate>Tue, 14 Apr 2020 10:57:19 +0800</pubDate><description><![CDATA[稀疏矩阵ADT的实现：
在现实应用中，一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储，简单直接（顺序存储方式保持了矩阵中元素之间的二维线性关系），矩阵操作的算法都很简单，但是其空间的利用率很低（因为重复元素或零元素比较多）。 稀疏矩阵就是一种应用很广泛的特殊的矩阵，在实现稀疏矩阵ADT时通常采用“压缩”存储方案，即把只存储稀疏矩阵的非零元素，把稀疏矩阵抽象成为一个以三元组（行，...]]></description><category></category></item><item><title><![CDATA[机器学习入门资源]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105415943</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105415943</guid><author>Spidy_harker</author><pubDate>Thu, 09 Apr 2020 17:46:32 +0800</pubDate><description><![CDATA[以下是学习资料的来源：
学习渠道来源
1.课程资源
2.视频资源（因为在课程中的视频不便播放）
3.概念关系连接图（在搜索栏中搜索你想要的内容，会出来如下知识框图）

4.课后作业答案（python版）

...]]></description><category></category></item><item><title><![CDATA[求出计算机的最大递归深度]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105390990</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105390990</guid><author>Spidy_harker</author><pubDate>Wed, 08 Apr 2020 16:46:42 +0800</pubDate><description><![CDATA[由于计算机栈的内存有限，而函数递归会调用到栈，所以函数的递归深度有限
用以下的代码可以求出在本机最大递归深度，用二分法测出来的。
不知道python和c++为什么差这么多
Python:
def get_dep(num):
    if num == 1:
        return 1
    else:
        return num * get_dep(num-1)
print(ge...]]></description><category></category></item><item><title><![CDATA[实验3：栈应用（1)]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105368259</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105368259</guid><author>Spidy_harker</author><pubDate>Tue, 07 Apr 2020 16:55:30 +0800</pubDate><description><![CDATA[用栈ADT应用：对称符号匹配判断
输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括：
{ } 、 [ ] 、 ( )、  &lt; &gt;
输出分为以下几种情况：
（1）对称符号都匹配，输出 “ right. “

  (2)  如果处理到最后出现了失配，则输出两行：

        第一行：Matching failure.

        第二行：loss of righ...]]></description><category></category></item><item><title><![CDATA[数据结构与算法实验：实验四 栈应用二 表达式求值（+、-、* 、/、^）]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105245001</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105245001</guid><author>Spidy_harker</author><pubDate>Wed, 01 Apr 2020 14:15:55 +0800</pubDate><description><![CDATA[表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下：
（1） 运算符包括：+、-、* 、/、^(乘方)、括号
（2）运算量为数值常量，根据自己的能力可以对运算量做不同的约束，例如1位整数、多位整数、实数等（会有不同的测试用例）；
输入：一行，即表达式，以“=”结束。例如：
5*(8-3)+6/5=
输出：一行，即表达式的值。结果值为整数时输出为整数，如果有小数时...]]></description><category></category></item><item><title><![CDATA[数据结构与算法实验：实验二 链表实现一元多项式的加法/减法/乘法/求导]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105171162</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105171162</guid><author>Spidy_harker</author><pubDate>Sat, 28 Mar 2020 23:22:16 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;string&gt;
#include &lt;cstring&gt;
using namespace std;

int *create(int x,int y)
{
    int *a;
    a=new int[2];
    a[0]=x,a[1]=y;
   ...]]></description><category></category></item><item><title><![CDATA[数据结构与算法实验一：线性表的基本操作 实现C++链表类+集合的并/交运算]]></title><link>https://blog.youkuaiyun.com/Spidy_harker/article/details/105169386</link><guid>https://blog.youkuaiyun.com/Spidy_harker/article/details/105169386</guid><author>Spidy_harker</author><pubDate>Sat, 28 Mar 2020 23:18:01 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;vector&gt;
using namespace std;

template&lt;class T&gt;
struct node
{
    T x;
    node&lt;T&gt;* nex,*pre;
    node()
    {
        nex...]]></description><category></category></item></channel></rss>