- 博客(4)
- 收藏
- 关注
原创 C语言子集的词法分析器
C语言子集的词法分析器实现1 实习目标这次将使用C++ 实现C语言子集的词法分析器,该词法分析器能够识别: -各种关键字,包括while,for,switch,case,if,else -标识符:由下划线或字母开头,跟着字母,数字或下划线 -各种分界符:包括分号; 括号()以及花括号{} -运算符:包括< ,<=, >,>= , ==,= , +,-,*,/ 下面为产生所涉及单词符号的文
2016-12-26 14:52:30 2502
转载 深入分析qsort库函数
近来其实常用到qsort库函数。用法很简单qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) ) 其中base是排序的一个集合数组,num是这个数组元素的个数,width是一个元素的大小,com
2016-09-16 14:11:12 854
原创 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 13448
原创 关于拓扑排序的笔记
一.关于拓扑排序的背景 根据我的的理解,一些事件的发生顺序是互相联系的,比如事件A需要在事件B发生完毕之后才可能发生,可以说B是A的前驱事件。 例如大学中的课程设置,要学习算法设计这么课程,就要先学习数据结构。因此,我们上课的顺序是依赖某些课程之间的关系的,当然,这种顺序并不唯一,例如计算机网络和计算机组成原理之间没有先后关系。 但我们学习课程仍然要一定的顺序,计算机网络可能先学,计算机组成原
2015-08-08 17:24:32 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人