编译原理已经学了很多了吧？还有所迷茫？那么今天跟着我一起学习如何暴力写一个Parser Generator Why Java：因为Java有着丰富的对开发人员傻瓜式友好的内置数据结构，什么Map，Set，Stack，求交集求并集也就一句a.contains(b);a.addAll(b)的事情，并且不需要担心资源泄漏(?)的问题，对于我们的暴力实现非常有帮助。而且相比C++我也更为熟悉.. What is parser generator这里就指的是支持用户输入CFG（Context-free ...

这次写一下关于Swift中AnyClass的使用以及动态类型的实例化和使用场景 AnyClass与AnyObjectSwift中，任何自定义的对象都是AnyClass的子类，类似于Java的Object类（但注意，这和Objective-C的NSObject不同，后者在Swift中是专门的UIKit或者AppKit框架里面定义的类型，而非语言所规定的类型） AnyClassThe protocol to which all class types implicitly conform. ...

React-Native VS Cocoa Touch – 下一代UI编程思维React 与状态React.js自从Facebook一推出，就受到Web前端工程师的强烈推崇。虽说曾经火过一时的Angular.js颠覆了前端的工程，但是React更多颠覆的，是下一代UI编程的思维。 传统UI编程，基本很多地方都需要将数据来源，绑定到对应的UI对象，比如用户点击了一个操作，更改了名称，那么你需要更新执行一个回调函数来处理点击操作，并且把新的数据更新原有的UI对象的属性，比如大概就是这样的东西 fun ...

MIT Open Course MIT-retroactive-data-structure Time lineInsert(time, ops); Delete(time, ops); Query(time, query); How to insert ops into two times? -> BST || linked list How to deal with side effect? -> save all the ops except delete Partial ...

BST插入顺序与平衡性众所周知，二查搜索树(BST)的搜索、插入、删除的复杂度等于树高，所以平衡度越高，越接近$ O(nlogn) $，越有序越退化为$ O(n) $ 对于左侧的BST来说，只有唯一的构造序列：$ <1,2,\dots,14> $ 但对于右侧的BST，可以存在21964800种不同序列 也就是说，随即插入序列到二叉树所形成的平衡度，将大于部分有序插入所形成的二叉树 形式化证明可以得到（具体证明过程，参见Open Data Structures： 对每个$ x \ ...

我保证，不再在网上又发布一篇Monad教程(By Erik Meijer) 自我娱乐，附赠各种Functional with OO，参见GitHub //DefineMonad = function() { this.value = arguments[0];};Monad.prototype.unit = function (value) { this.value = value; return this;}Monad.protot ...

Promise简介Promise是一种解决异步回调问题而发展的编程语言特性，在各种语法中都有支持，比如在JavaScript（ECMAScript 6）／Java（8）／Node.js（0.12）都有原生的支持，而没有原生支持的语言更可以通过第三方框架来简单引入（比如大名鼎鼎的Q） 为什么说异步回调不是好的解决方案1.Callback Hell loadScript("a.js",function(){ loadScript("b.js",function(){ ...

又是一个学期过去了，我在软件工程这条路上又迈出一步，这只是写给自己的，对自己这一学期的总结罢了。 最后的PHP？学期初，最开始便是做的一个基于ThinkPHP的毕业生投票网站，也做了一个简单的微信和手机Web版本。 嘛，关于PHP我还是比较冷静的，PHP适用于传统中等业务逻辑和低并发要求的Web应用。 毕竟没有太多时间，我和另一个同学就直接用了ThinkPHP这种简单无脑框架(当然，还理所应当的踩了坑，这些细节就不说了) 所谓国人自己的框架——ThinkPHP 最后嘛，我基本上只是做了5天就 ...

线程和锁 线程锁的的问题: 时序问题 原子操作问题(Java内存读写机制->读.改.写) 竞态条件(操作取决于线程执行的先后顺序) JVM优化导致的问题（编译器静态优化，JVM动态优化，硬件指令的乱序执行） 两把锁：死锁问题 外部方法或者对象的线程安全问题 效率问题synchronized() ThreadLocal额外讲解，线程级别的局部变量，适用于数据库连接，网络请求 使用concurrency ReetrantLock的手动加锁解锁 死锁也能中断(不推荐的方式lock ...

内容 Why and how O(log n) access time? Dynamic data structure and Analysis Randomized Data Structure Augmented Data Structure Data Structures in Distributed Environments Data Structures in Frontiers of Research Exam 逆序对 随即序列 逆序对为 n(n-1)/4 证明:全逆序序列 , ...