07 2015 档案

摘要：语法分析器的知识框图懒得详细总结了。简单说下LR以及LL算法。 LR与LL代表两种对语法的分析方法，第一个字母代表程序的读入顺序，即从左向右读，第二个代表规则的推导，LR代表从右向左推导，LL代表从左向右推导。后边如果有数字的话，代表前看符号。LR算法相比较LL则可以分析更多的文法，也不需要进行一... 阅读全文

摘要：总结一些编译原理词法分析的内容。1 简单介绍 对于编译语言而言，程序都需要通过编译器编译成二进制的代码，这样才可以在计算机上运行。对于现在的程序而言，并不能直接将其翻译成二进制可执行文件。中间需要若干中间环节，其中通常包含词法分析器，语法分析器，语意分析器。这里主要总结一下词法分析器。 词法分析... 阅读全文

摘要：排序相关的算法复杂度分析下边分别实现下各个算法简单选择排序 1 //简单选择排序 2 void Select_Sort(int a[], int n) 3 { 4 int min; 5 for(int i = 0; i = 0; i--) 5 { 6 int ... 阅读全文

摘要： 阅读全文

摘要：图的相关知识的思维导图扯几句相关的1.最短路径问题对于无权图而言很容易想到的就是BFS搜索算法，但是对于有权图而言，由于每条边都有权重，所以最先到达的点并一定是最短路径，所以这里BFS搜索无用，这里的Dijkstra是在BFS上演化而来的。关键的思想有两点1.每次收进去的是距离最近的点 2.收进去后... 阅读全文

摘要：系统整理下数据结构的相关知识，利用思维导图的模式。第一次画总感觉怪怪的有几点不是很清楚的记录下这里研究二叉树的原因。因为多叉树如果采用兄弟链接法进行表示后，从某个角度上看来就是一颗二叉树。这也就是说研究二叉树也相当于研究多叉树。注意堆的建立过程，其中利用调节树方法建立的堆，首先先把一系列节点填入树种... 阅读全文