- 博客(7)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 一道亚马逊算法面试题的情景分析
阅读博客的朋友可以观看视频： http://study.163.com/course/courseMain.htm?courseId=1002942008我们聚焦于一道亚马逊的算法面试题，通过分析该题，复盘它的解题情景，我们可以初步体会到算法面试的应对步骤，并从中窥探到，成功的算法面试，其流程应该怎么走。
2016-07-26 10:26:07
4474
原创 java开发操作系统内核：由实模式进入保护模式之32位寻址
从时模式到保护模式，是计算法技术跨时代的发展。大家想想笨拙的Dos界面，黑底白字的那种冷漠界面到win95各种色彩斑斓的窗口，两者之间的区别其实就是实模式和保护模式的天壤之别。保护模式中，最重要的一个概念莫过于”保护”二字，有了“保护”功能后，CPU为软件提供了很多的功能，当然也有了更多的限制。从本章开始，我们将以庖丁解牛的方式解析保护模式
2016-07-25 11:53:52
3420
11
原创 LR(1) 有限状态机的压缩
上一节描述的状态机构造算法，有一步骤有些问题，本节特此先进行更正，然后深入讲解LR(1)有限状态自动机的压缩算法，并给出代码实现。阅读博客的朋友可以到我的网易云课堂中，通过视频的方式查看代码的调试和执行过程： http://study.163.com/course/courseMain.htm?courseId=1002830012
2016-07-21 18:55:44
1283
原创 java开发操作系统内核：让内核突破512字节的限制
我们当前的系统内核，必须包含在虚拟软盘的第1扇区，由于一个扇区只有512字节，因此，系统内核的大小不可能超过512字节。但是，一个拥有完善功能的内核不可能只有512字节，因此要想越过512字节的限制，具体的做法就是做一个内核加载器，放入到第一扇区，加载器加载如内存后，再将内核从软盘加载到系统内存，然后，跳转到内核的加载地址。
2016-07-20 18:12:38
2757
3
原创 java开发编译器：LR 状态机的缺陷与改进
前两节我们构造的状态机有些缺陷，本节，我们详细讨论上一节构建的LR有限状态自动机存在的缺陷，同时给出弥补缺陷的算法实现
2016-07-10 11:39:11
1837
2
原创 用java做操作系统内核：软盘读写
在前两节，我们将一段代码通过软盘加载到了系统内存中，并指示cpu执行加入到内存的代码，事实上，操作系统内核加载也是这么做的。只不过我们加载的代码，最大只能512 byte, 一个操作系统内核，少说也要几百兆，由此，系统内核不可能直接从软盘读入系统内存。通常的做法是，被加载进内存的512Byte程序，实际上是一个内核加载器，它运行起来后，通过读取磁盘，将存储在磁盘上的内核代码加载到指定的内存空间
2016-07-10 11:27:38
6044
14
原创 java开发编译器：构建LR语法的有限状态自动机
前一节，我们看到，要使用LR语法来解析输入文本，需要根据语法规则构建一个有限状态自动机，然后根据自动机创建一个解析表，然后我们的解析程序才能依赖解析表对输入文本进行解析。本节我们主要研究，在给定了LR语法后，有限状态自动机是如何构建的。
2016-07-01 19:21:55
2212
一个java实现的简易编译器
2016-02-18
一个android 文本比对app的实现代码
2015-11-16
Android 4.4 App Development Essential
2014-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人