- 博客(5)
- 收藏
- 关注
原创 文法和语言的基本知识
文法和语言的基本知识序列的集合称为__形式语言__程序语言的描述有三个方面:语法,语义,语用。字母表:字母表是元素的非空有穷集合。文法:G = (Vn,Vt,P,S) Vn是规则中非终结符号的集合 Vt是终结符号的集合。Vn与Vt = 空,Vn并Vt称为文法G的字汇表 P是文法规则的集合 S是开始符号描述同一语言的文法不唯一。推导和规则的区别:形...
2019-12-18 13:28:41 1286
原创 语法分析
语法分析语法分析分为两大类:自上而下的分析方法:非确定的自上而下分析法:穷举试探法,分析效率低,代价高确定的自上而下分析法(递归下降的分析法):要求描述语言的文法无左递归和无回溯即LL(1)文法自下而上的分析方法一个上下文无关文法G是LL(1)文法,当且仅当对G中每个非终结符A的任何两个不同的规则A->a|b满足__SELECT(A->a)与SELECT(A-&g...
2019-12-18 13:26:37 1126
原创 C++ fill和memset函数的区别
C++ fill和memset函数的区别两者的定义fill函数fill(数组初始地址,数组末尾地址,字符)将数组按块填充字符或数字memset函数memset(数组初始地址,字符,字节数)按照字节赋值两者的区别fill函数可以赋任何值,vector容器也可以。//数组赋值int main () { int a[maxn]; fill(a,a...
2019-11-14 16:33:41 327
原创 布隆过滤器(Bloom Filter)
布隆过滤器(Bloom Filter)在处理大数据的过程中,往往需要大容量的硬盘,但是现实却很难去提供这样的硬盘供服务器使用。这里就需要提到一个概念“布隆过滤器”,那它到底是干嘛的呢?下面举个例子说明现在服务器为了做一个搜索引擎,需要用到爬虫爬取一些网站,但是有一些不合法的内容又不能显示出来,那就将这些网站的链接存入黑名单。现在有100亿的URL被服务器存入黑名单了,每个URL64个字节,这样...
2019-11-13 20:36:03 150
原创 排序算法总结
排序算法排序的稳定性 是指对于相等的元素,排序之后,任然保存2个元素的位置没有变,就是稳定的排序,反之就是不稳定排序。交换排序算法选择排序冒泡排序插入排序希尔排序快排归并排序堆排序线性排序算法桶排序对数器对数器交换排序算法排序算法的复杂度由 比较的次数 和 交换的次数 一起决定。直接选择排序从未排序的序列中选择最小的元素,与放在第一个位置的元素交换...
2019-11-13 15:35:31 297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人