- 博客(12)
- 收藏
- 关注
RSS订阅原创 编译原理 PL/0的文法分析
首先给出PL/0的文法：〈程序〉→〈分程序〉.〈分程序〉→ [<常量说明部分>][<变量说明部分>][<过程说明部分>]〈语句〉<常量说明部分> → CONST<常量定义>{ ,<常量定义>};<常量定义> → <标识符>=<无符号整数><无符号整数> → <数字...
2020-06-11 11:03:30
2263
原创 acm刷题记录（2020.4.4）
leetcode 17电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。值得注意的地方是 7和9是4个所以我的代码有点奇怪。本质上是考虑为向量乘积，定义乘法。class Solution { public List<String> cs(List<Stri...
2020-04-04 23:24:11
210
原创 编译原理：RL/0文法的词法分析器
词法分析的核心在于，将文法转换为NFA再转换为DFA，根据DFA识别出单词的种别码。下面给出RL/0文法的词汇表：1.基本字：begin, call, const, do, end，if, odd, procedure, read，then, var, while, write对应的种别码：beginsym, callsym, constsym, dosym, endsym，ifsym,...
2020-04-03 10:51:35
856
原创 acm刷题记录 （2020.4.2）
leetcode 15三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]...
2020-04-03 10:46:44
209
1
原创 计算机网络理论复习兼JAVA网络编程（持续更新）
现有计算机网络是建立在TCP/IP模型上的我们就自顶向下探究。文章目录应用层HTTP（TCP，协议，端口号80）Telnet（TCP，协议，端口号23）FTP（TCP，协议，端口号：20,21）TFTP（UDP，协议，端口号：69）DNS（TCP和UDP，协议，端口号：53）SMTP（TCP，协议，端口号：25）SMTP（UDP，协议，端口号：5060）传输层应用层应用层的协议定义了应用...
2020-03-21 12:19:36
310
原创 探究Java并发编程（持续更新）
我发现面试的时候经常会问进程和线程的区别。在理解这个问题上，要先了解计算机操作系统的发展历史和分类。1.最早的操作系统是手工批处理，依靠人来完成资源分配，这类操作系统效率低，早已淘汰。2.随后提出了单道批处理系统，由系统自动完成一个或多个用户的作业，不需要手工操作，但是由于I/O远慢于CPU，在等待I/O上浪费了CPU资源，现在也不常见，甚至没有了。3.之后对于I/O浪费CPU时间的问题，...
2020-03-20 19:22:03
116
原创 探究java.util集合容器的底层原理
java.util是包含集合框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组、日期Date类、堆栈Stack类、向量Vector类等）。集合类、时间处理模式、日期时间工具等各类常用工具包java.util下的集合容器包含如图的几大类首先从Map开始探究。JAVA中常用HashMap，在使用上看，HashMap对...
2020-03-19 15:59:13
319
原创 acm刷题记录（2020.3.15）
leetcode 14最长公共前缀此题很简单，一趟遍历即可，复杂度O（n）code：今天要笔试字节跳动的实习生了，我晚上把题记录下来，看能AC几道。
2020-03-19 09:20:37
140
原创 2019年字节跳动春招研发部分编程题汇总
万万没想到之聪明的编辑我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个...
2020-03-19 09:20:28
372
原创 acm刷题记录（2020.3.13）
leetcode 7整数反转这道题最重要的是溢出的处理，若用int作为数据类型去判断有没有溢出是无法的做到的，只有通过long来判断才行，当然可以通过捕获异常来判断。其思路很简单就不过多赘述code：class Solution { public int reverse(int x) { if(x==0) return x; long x1=x;...
2020-03-13 13:36:57
160
原创 acm刷题记录（2020.3.12）
leetcode 4寻找两个有序数组的中位数这题的思路类似归并排序，设k为两个数组长度和，找中位数等于找第k/2和(k+1)/2两个数。在算法中学过查找两个有序数组的第K小元素，可以采用二分的思想。找取p=k/2时 数组nums1和nums2的第p个元素。若 nums1[p]>nums2[p] ，则说明nums2前面p个元素都不是第k小元素。于是可以把数组b的前p个元素舍去，将...
2020-03-12 19:11:10
214
原创 acm刷题记录（2020.3.11）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-03-11 16:27:50
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人