weixin_45402567的博客

原创 快速排序，归并排序，三路快排总结

参考链接（https://www.runoob.com/w3cnote/merge-sort.html）

原创 国科大计算机算法分析与设计3——贪心算法

国科大计算机算法分析与设计中贪心算法部分，主要是一些作业题。这些题目也是贪心算法方面比较经典的题目。贪心算法在经典算法里说简单简单，因为你看到那个算法之后，好像不需要怎么想就能明白，不像动态规划算法还需要理解。但是说难也难，因为这好像是很灵性的一种算法，动态规划算法还算有迹可循，多步决策，但是这个贪心好像蛮不讲理，想到了就是想到了，没想到就不知道怎么想到了。听老师说，国外教材中动态规划是在贪心之前讲的，因为贪心就是那么不讲理，解释一个算法不难，但是解释怎么想到这个算法比较难。可能需要知识积累和沉淀吧。

原创 国科大计算机算法分析与设计2——动态规划算法

国科大计算机算法分析与设计中动态规划算法部分，主要是一些作业题。这些题目也是动态规划方面比较经典的题目。记得上课的时候老师讲动态规划的核心就是一个多步决策过程，当时是以炮弹打飞机举例，是军事上的一个真实案例，炮弹的数量是有限的，飞机是一架一架飞的，飞机的类型不同，需要的炮弹和收益是不一样的，每一步需要决策是打还是不打。现在想想，这不是和背包问题很像吗，这个是20世纪50年代的现实问题，自此动态规划算法得到了充分的发展。很多地方会讲动态规划最重要的是状态转移方程。

原创 国科大计算机算法分析与设计1——分治算法

国科大算法复习的时候，想着复习一下平常的作业题，也正好记录一下。作业题总共分为四个部分，分治算法，动态规划，贪心算法，线性规划。可以说是算法学习中比较基础，经典的几个方面。

原创 veriflow的原理，实现介绍

官方文档介绍：链接：https://pan.baidu.com/s/17OtylVtFx7kgSPcdPaaXeQ提取码：vi9c

原创 openeuler的终端控制

os实验需要用到openeuler，华为研发的一个操作系统，但这个家伙页面不美观，弄个文件还难弄，就想着用一个终端连接上本地的系统，终端上有文件夹界面，看着会比较舒服，下面是操作步骤：1、得在虚拟机上装上这个系统2、还要给他联网，配yum（具体方法可以百度，或者私信交流）3、这个时候他就能用了，但是搞文件什么的不太方便，下面是其界面：4、这里是打算用mobaxterm通过SSH进行连接该系统。首先，使用ip addr查看相应的ip地址：记录该地址192.168.150.1285、打开自己的m

原创 cool编译实验

已经有带佬在GitHub上传了链接如下：https://github.com/mhq1065/coolc-compiler

原创 使用汇编语言实现斐波那契数列的计算

https://github.com/weiyuweiyi/FIB

原创 西安交通大学编译原理第九章作业

4、5、6、9、

原创 优化方法基础第十五周作业

10.15

原创 编译原理第八章课后题6，7答案

6、解：（答案有一丢丢问题，杂凑表7那个位置应该填6，不是3）第六题答案分析：这里利用哈希表进行存储，比如一组素数，3，13，23，那我们就在哈希表里（左边那个表）3的位置填上23所在的位置，也即是8，而在右边表里23那个地方的link就填13的位置，也即是5，然后在右边表里13那个地方的link就填3的位置，也即是1。以此类推。7、（1）（2）（自己写的，仅供参考）i：第2层j：第2层k：第1层（3）（4）（自己写的，仅供参考）i：第五层cxl：第三层（5）...

原创 使用iverilog设计一个110110111序列检测器

module seq9_detect_mealy(x,clk, y);// Mealy machine for a three-1s sequence detection input x, clk; output y; reg y; reg [3:0] pstate=4'b0101, nstate=4'b0101; //present and next states parameter S0=4'b0101,S1=4'b1101,S2=4'b1001,S3=4'b1

原创 西安交通大学英语词汇答案

西安交通大学英语词汇答案：

原创 编译原理第十二周答案

原创 西安交通大学优化方法基础第三次课后作业

题目：解答：

原创 stephen boyd著王书宁译凸优化课后题答案

凸优化课后题答案免费下载地址：链接：https://pan.baidu.com/s/16opk1PtsbH7xrALYKI3mkA提取码：z51k

原创 西安交通大学优化方法基础第二次作业

1、f(x,y)是二维凸函数，C是凸集合，那么g(x)=inf f(x,y),y属于C是凸函数：2、x为凸优化问题的最优解，则对于任意y属于C，f(x)处梯度的转置乘以(y-x)大于等于03、证明x=(1,1\2,-1)是下列凸优化问题的最优解：...

原创 编译原理第四章课后题答案

题目：Expr——_ExprExpr——(Expr)|Var ExprTailExprTail——Expr|eVar——id VarTailVarTail——(Expr)|e(1)构造LL（1）分析表(2)给出对句子id _id((id))的分析过程

原创 使用Matlab来生动展示一阶二阶电路的情况

使用Matlab来分析一阶二阶电路的情况一、基本要求：总的来说，程序包括一阶电容电路、一阶电感电路、二阶动态电路的零状态，零输入，全响应分析。总共包含9种情况。下面对其中几种情况进行分析。图1 主界面1.1、一阶RC电路的零输入分析：图2 一阶RC电路的零输入情况的电路图我们以图2所示的电路图为例，接下来，我们点击“一阶RC零输入分析”，我们可以设电容的初始电压为10V，电容的容抗...