YoJn

本文主要包括以下内容： 什么是2-3树 2-3树的插入操作 红黑树与2-3树的等价关系 《算法4》和《算法导论》上关于红黑树的差异 红黑树的5条基本性质的分析 红黑树与2-3...

YoJn

课件 Q&A 下推自动机与有穷自动机之间的关系 下推自动机把有限状态自动机扩展使之可以存取一个栈。每一个下推自动机都接受一个形式语言。存在确定与非确定两种形式，两者并不等价。...

YoJn

课件 [图片上传中...(第5讲 语法分析_2-23.jpg-8f40e0-1593441611455-22)] 课程地址 编译原理

YoJn

二进制表示状态 在讲解多重背包问题的时候，我们曾经讲过二进制表示法来解决多重背包。利用二进制的性质，将多个物品拆分成少数个物品，转化成了简单的零一背包来解决。今天的状态压缩同...

YoJn

课件 课程地址 编译原理

YoJn

课件 Q&A 计算机中是如何表示语言的？ 对高级语言来说，不同的编译器接收的输入（文本信息）就是不同的语言，也许以后会出现不管什么程序丢过去自动编译的情况（自动识别语言进行编...

YoJn

课件 Q&A 编译过程与人工翻译过程之间的关系 编译过程在一定意义上等价于人工翻译。如同外文翻译为中国话，首先要认识外文中每一个单词，就等于编译过程中的词法分析。其次判断每个...

YoJn

HTTP协议简介 超文本传输协议（英文：HyperText Transfer Protocol，缩写：HTTP）是一种用于分布式、协作式和超媒体信息系统的应用层协议。HTTP...

YoJn

背景:这几天在看《高性能Mysql》,在看到创建高性能的索引,书上说mysql的存储引擎InnoDB采用的索引类型是B+Tree,那么,大家有没有产生这样一个疑问,对于数据索...

YoJn

同步和异步 发出一个调用时，在没有得到结果之前，该调用就不返回，返回时，就携带了结果。 调用在发出之后，这个调用就直接返回了，所以没有返回结果，通过状态，通知，回调来得到结果...

YoJn

关键结构 Context贯穿整个HTTP业务当中，为相关业务提供上下文服务WriteResponse是Gin自己定义HTTPResponseWriter接口，除了包含http...

YoJn

简介 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定...

YoJn

前言 Goroutine & Scheduler goroutine 是什么？通常 goroutine 会被当做 coroutine（协程）的 golang 实现，但实际上，...

YoJn

Spring Boot 2 原理 springboot帮我们做了什么 通常搭建一个基于spring的web应用，我们需要做以下工作： pom文件中引入相关jar包，包括spr...