算法设计与分析-树形dp
算法设计与分析-动态规划树形DP题目记录。
树形DP树形dp树形DP的思路是用树形结构存储数据,使用DFS更新状态数组。
树形DP一般自底向上,按子树从小到大求解,将将节点编号作为状态的第一维,表 ...
算法设计与分析-动态规划-区间DP&其他
算法设计与分析-动态规划区间DP题目记录。
区间DP&其他301 独立任务最优调度问题问题描述用两台处理机A和B处理n个作业,每个机器处理第i个作业所需的时间分别为a_i和b_i,某些作业 ...
计算机网络自顶向下方法笔记04
《计算机网络自顶向下方法》学习笔记04:链路层。
网络层实现的是主机到主机之间的通信。链路层则是解决分组在各段链路上传输的问题。
第五章 链路层1.概述在网络中,每一个设备都可以称作是一个节点,包括 ...
编译原理实验四
实验要求cminus-f的词法分析和语法分析部分已经完成,最终得到的是语法分析树。而为了产生目标代码,还需要将语法分析树转为抽象语法树,通过抽象语法分析树生成中间代码(即IR),最后使用中间代码来进行 ...
编译原理实验三
问题1: cpp与.ll的对应请描述你的cpp代码片段和.ll的每个BasicBlock的对应关系。描述中请附上两者代码。
assign对应的.ll代码如下:
1234567891011define ...
编译原理实验二:Bison
实验要求1.了解Bision基础知识,如何将文法产生式转换为Bison语句
2.阅读/src/common/SyntaxTree.c,对应头文件 /include/SyntaxTree.h,理解分析树 ...
计算机网络自顶向下方法笔记03
《计算机网络自顶向下方法》学习笔记03:网络层。
网络层提供了主机到主机的通信服务。网络中的每一台主机和路由器都有网络层部分。网络层能够被分解为两部分,数据平面和控制平面。
第四章 网络层:数据平面 ...
EffectiveCPP笔记
Effective C++ 笔记。
一.习惯使用C++1.C++有不同的特性C++是个多重泛型语言,支持面向过程,面向对象,函数,泛型,元编程的语言。理解C++最简单的方法是将其视为多个次语言构成的 ...
编译原理实验一:词法分析工具Flex
中科大-编译原理实验。实验指导书和文件见https://github.com/A-Y-1/HNU。
实验要求根据cminux-f的词法补全[lexical_analyer.l](../../src/ ...
计算机网络自顶向下方法笔记02
《计算机网络自顶向下方法》学习笔记02:运输层。
运输层介于应用层与网络层之间,为应用层提供了直接的通信服务。在应用层时已经介绍了两种运输层协议UDP和TCP,本章主要介绍这两个协议和运输层的原理及实 ...