我的笔记
文章平均质量分 74
brother_mao
这个作者很懒,什么都没留下…
展开
-
关于拓扑排序的笔记
一.关于拓扑排序的背景 根据我的的理解,一些事件的发生顺序是互相联系的,比如事件A需要在事件B发生完毕之后才可能发生,可以说B是A的前驱事件。 例如大学中的课程设置,要学习算法设计这么课程,就要先学习数据结构。因此,我们上课的顺序是依赖某些课程之间的关系的,当然,这种顺序并不唯一,例如计算机网络和计算机组成原理之间没有先后关系。 但我们学习课程仍然要一定的顺序,计算机网络可能先学,计算机组成原原创 2015-08-08 17:24:32 · 437 阅读 · 0 评论 -
CRC16算法学习笔记
一.CRC原理 CRC(Cyclic Redundancy Check)即循环冗余校检码,和奇偶校检码一样,是用来检验数据传输的错误的,其原理用到的是多项式除法。 首先一串比特流,可以表示为一个F2域上的多项式,比如10110110 可以表示为g(x) = x^7 + x^5 +x^4 + x^2 + x^1 ,我们所要做的是找到一个不可约多项式,比如h(x) = x^8+x^6+x^4+x^3原创 2016-07-15 12:48:20 · 13396 阅读 · 0 评论 -
C语言子集的词法分析器
C语言子集的词法分析器实现1 实习目标这次将使用C++ 实现C语言子集的词法分析器,该词法分析器能够识别: -各种关键字,包括while,for,switch,case,if,else -标识符:由下划线或字母开头,跟着字母,数字或下划线 -各种分界符:包括分号; 括号()以及花括号{} -运算符:包括< ,<=, >,>= , ==,= , +,-,*,/ 下面为产生所涉及单词符号的文原创 2016-12-26 14:52:30 · 2472 阅读 · 0 评论