小米枸杞粥-CSDN博客

原创 Maximum Subsequence Sum-总结

Sample Input:10-10 1 2 3 4 -5 -23 3 7 -21Sample Output:10 1 4思路：使用动态规划，将扫描的数字进行相加，若小于，则舍去，若大于等于0，则继续相加。记录最大值。将maxcount设为-1，因为数字皆为整数，负数最大值为-1，即若全为负数，maxcount的最终值为-1。//注意！在这里要先与maxcount进行比较，再将count设置为0，否则全为负数的情况下maxcount会变为0；//count>maxcoun..

2021-10-23 13:44:56 262

原创计算机网络-数字链路层-CRC、分组码、选择重传协议、滑动窗口协议

数字链路层数据链路层的功能帧同步流量控制链路管理差错控制差错检测与矫正差错控制编码差错控制方式1. 奇偶校验码2. 循环冗余码 CRC数据链路层的功能数据链路层在物理层提供的服务的基础上通过执行数据链路层协议向网络层提供服务,其最基本的服务就是将从源机器网络层来的数据可靠地传输到目标机器网络层。帧同步由差错控制码产生的校验和可以检查出一个帧在传输中是否发生了错误。一旦检查出错误,就通常采用反馈重发的方法来纠正错误。发送方只有等收到接收方已正确接收的反馈信息后才能认为该帧已正确传送完毕,从而不再保留该

2021-10-09 15:20:07 902

原创 vivado实现MIPS五级流水线-含冒险分析-概念+代码

这里写目录标题冒险相关数据冒险控制冒险MIPS指令流水线设计IFIDEXMEMWB代码实现IFIDEXMEMWB冒险相关数据冒险控制冒险MIPS指令流水线设计IFIDEXMEMWB代码实现IFIDEXMEMWB

2021-10-07 11:14:23 6458 3

原创【PAT】1002 A+B for Polynomials (25 分)

含避坑指南This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K N1 aN1 N2 aN2

2021-09-17 19:01:31 118

原创【PAT】A1001 A+B Format 数字相加格式化输出

Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair of i

2021-09-16 22:54:05 165

原创自下而上分析方法-算符优先,LR(0),SLR,LR(1),LALR大全

自下而上分析法自下而上分析方法：从输入串开始，逐步进行规约，直至文法的开始符号。是指根据文法的产生式规则，把产生式的右部替换成左部符号。因此自上而下分析法的核心问题为识别可规约串。一、规范规约短语：G是一个文法，S是文法的开始符号，假定α\alphaαβ\betaβδ\deltaδ是文法G的一个句型，如果有且则称β\betaβ是句型α\alphaαβ\betaβδ\deltaδ相对于非终结符A的短语。直接短语：如果有A⇒β\betaβ，则称β\betaβ是句型α\alphaαβ\betaβδ\d

2021-05-12 20:39:06 2878

原创 LL1语法生成器-编译原理

LL1语法生成器-python-合工大构建first集构建follow集构建分析表因为题主时间能力有限，没有格外写一个控制页面，只能完成最基础的语法生成。效果如下：另外，可能是代码本身问题，有时会跑不出来，多跑几次就好了。如果有大佬知道原因也欢迎留下评论！构建first集# 获取first集def getFirst(): while (1): test = FIRST.copy() for i in sentences: temp0

2021-04-25 13:22:42 724 1

原创语法分析-自上而下分析知识总结

语法分析-自上而下分析合法化基本思想回溯与左递归LL(1)文法构建不带回溯的自上而下分析算法消除文法的左递归性克服回溯1. FRIST集2. 提取公共左因子3. FOLLOW集4. 构造不带回溯的自上而下分析的文法条件5. 构造FIRST(α\alphaα)6. 构造FOLLOW(A)如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你

2021-04-18 20:45:22 1400

原创求解森林相关问题函数（高度，结点数，与二叉树的转化）

森林相关函数数据结构森林部分相关函数总结求森林的叶子节点数树转化为二叉树求森林的高度层次遍历森林输出森林中节点的值和层数森林的广义表形式功能快捷键撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Command + Shift + U有序列表：Ctrl/Command + Shift + O检查列表

2020-06-08 22:42:47 1013