10 2020 档案
摘要:因个人偏好红黑配色,为博客写了一个红黑配色的CSS代码,分享给大家。 首先html添加了Google Fonts中两个比较喜欢的字体(页眉Html代码) 1 <link href="https://fonts.googleapis.com/css?family=Anton" rel="stylesh
阅读全文
摘要:参考: https://www.geeksforgeeks.org/a-search-algorithm/ https://www.101computing.net/a-star-search-algorithm/ 一. 概述: A*算法是一种包含了启发的Djkstra算法,可以用来求带权值的图的最
阅读全文
摘要:参考:http://www.banbeichadexiaojiubei.com/index.php/2020/02/26/%e8%87%aa%e5%8a%a8%e9%a9%be%e9%a9%b6%e8%b7%af%e5%be%84%e8%a7%84%e5%88%92-dijkstra%e7%ae%9
阅读全文
摘要:过程抽象(Procedure Abstract) Algol语言:ALGOL是算法语言(ALGOrithmic Language)的简称,是在计算机发展史上首批清晰定义的高级语言,由欧美计算机学家合力所组成的联席大会于仍是晶体管计算机流行的1950年代所开发。国际计算机学会(ACM)将ALGOL模式
阅读全文
摘要:用C++写了一个链地址型的Hash表 参考博客:https://blog.csdn.net/Bob__yuan/article/details/100016473, https://blog.csdn.net/weixin_38169413/article/details/81612307 Hash
阅读全文
摘要:Intermediate Representation (中间表达式) 一. 概述 IR是编译器从语义分析到生成机器代码的中间过程。编译器可能有一种IR,也可能有多种。 IR可以分为3类: 图IR 线性IR 混合型IR 二. 图IR 与语法相关的树 1. 语法分析树 第3章中已介绍,不赘述 2. 抽
阅读全文
摘要:Context-Sensitive Analysis 1. 概述 假设语义分析已经识别出来了这么一个名词x,上下文敏感性分析需要解决以下几个问题: (1)x存放什么类型的值 (2)x有多大?(占多少长度) (3)如果x是一个函数,它返回的值是什么类型的? (4)x的值要存在多长时间? (5)谁要负责
阅读全文
摘要:二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二又树的特点是每个结点最多有两个子女,分别称为该结点的左子女和右子女。在二又树中不存在度大于2的结点,并且二又树的子树有左、右之分,其子树的次序不能颠倒。二又树是分支数最大不超过2的
阅读全文