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