http://www.alphway.org

12 2015 档案

mac命令行卸载mysql的方法
摘要：sudo rm /usr/local/mysqlsudo rm -rf /usr/local/mysql*sudo rm -rf /Library/StartupItems/MySQLCOMsudo rm -rf /Library/PreferencePanes/My*vim /etc/hostco... 阅读全文
posted @ 2015-12-29 19:59 litten007 阅读(1576) 评论(0) 推荐(0)
中缀表达式转后缀表达式
摘要：后缀的好处是无需考虑优先级，用一个栈就可以对后缀表达式进行计算，非常简单。后缀表达式的递归定义如下。（1）如果$E$是变量或者常数， 那么$E$的后缀表示就是$E$（2）如果$E$为$(E_1)$形式， 那么$E_1$的后缀表示就是$E$的后缀表示（3）如果$E$是$E_1 op_1 E_2$，则$... 阅读全文
posted @ 2015-12-26 13:58 litten007 阅读(250) 评论(0) 推荐(0)
DFA的最小化
摘要：等价状态DFA上的等价状态，即两个状态的效果是等过的。假设如果有p，q两个状态，对于任意的串w，$\delta(p,w)是接受状态， 当且仅当\delta(q,w)$，则称状态p和状态q是等价状态。与等价状态相反的状态是可区分状态判定可区分状态的算法基础：如果p是接受状态，而q是非接受状态，则状态p... 阅读全文
posted @ 2015-12-24 10:47 litten007 阅读(515) 评论(0) 推荐(0)
LL（1）分析法
摘要：LL（1）分析法又叫预测分析法，是一种不带回溯的非递归自顶向下的分析法。LL（1）是不带回溯的非递归的分析法是因为，它每次都只有一个可用的产生式，所以是不带回溯和非递归的，当无法处理输入符号时，即出错。第一个L表示是从左到右扫描输入串，第二个L表示推导过程中使用最左推导，（1）表明只需要向右看一个符... 阅读全文
posted @ 2015-12-23 21:24 litten007 阅读(5787) 评论(0) 推荐(1)
NFA与DFA之间的转化
摘要：利用子集法，可以将NFA转化为与之等价的DFA。记状态机$A$为 $$A = ( V,\sum,\delta,V_{N},V_{T} )$$$\epsilon \_CLOSURE$的求法假设我们要构造状态$I$的$\epsilon$_闭包，即$\epsilon \_CLOSURE(I)$。基础：$I... 阅读全文
posted @ 2015-12-23 09:45 litten007 阅读(3173) 评论(0) 推荐(0)
词法分析器与正规式
摘要：词法分析器词法分析器是一个程序，它的任务是从源程序中提取单词。比如从源程序中提取出保留字，标识符，常数，运算符等单词符号。词法分析器的结果是输出单词（token），通常是二元式（单词种别，单词自身的值）。单词种别的划分，是如何设计编译器层面上的事情。可以将所有的保留字视为一种，也可以将每个保留字都视... 阅读全文
posted @ 2015-12-22 13:41 litten007 阅读(806) 评论(0) 推荐(0)
IOS日期类NSDate的使用
摘要：类簇 是一群隐藏在通用接口下的与实现相关的类，使得我们编写的代码可以独立于底层实现（因为接口是稳定的）。NSDate就是一个类簇，它提供了接口，具体的实现由它的子类来实现。NSDate的初始化下面的10个方法，前5个类方法和后5个对象方法的返回的结果是一样的。 不懂干嘛要这样做。下面所有说得当前时间... 阅读全文
posted @ 2015-12-17 16:28 litten007 阅读(304) 评论(0) 推荐(0)
单例模式
摘要：如果一个类逻辑上只需要生成一个对象，如果生成了超过一个以上的对象，那么就会出错。比如你设计某个系统，这个系统中有个东西只需要一个实例，那么直接用上单例模式就好了，这样的好处就是，你不用考虑这个东西如果有两个以上的实例会导致什么乱七八糟的结果。就不如IOS中的UIApplication类对象只需要一个... 阅读全文
posted @ 2015-12-07 14:09 litten007 阅读(183) 评论(0) 推荐(0)
FIRST集和FOLLOW集的求法
摘要：FIRST集$FIRST集的定义$$FIRST(A) = \{a|A => a...,a \in V_T\}$------------------------------------------------------------------------$ S\rightarrow a..., \\... 阅读全文
posted @ 2015-12-07 10:25 litten007 阅读(1534) 评论(0) 推荐(0)
设计模式基本原则
摘要：设计模式的原则开闭原则即对软件功能的扩展是开放的，对修改应该是关闭的。 即在进行功能的扩展时，不需要对原来的程序进行修改。 因为程序的逻辑是复杂的， 牵一发而动全身，修改一个地方， 往往可能导致另一个地方出现BUG。 单一职责原则就一个类而言，应该仅有一个引起它变化的原因。 即一个类的功能要单一... 阅读全文
posted @ 2015-12-06 21:38 litten007 阅读(201) 评论(0) 推荐(0)