词法分析器在编译器之中的地位 词法分析器结构 扫描缓冲区 起点指示器：指向单词的开始位置搜索指示器：从起点指示器开始，寻找单词的末尾一个实现问题：可能单词很长，导致前半部分在缓冲区中，后半部分不在其中此时，若搜索指示器扫描到缓冲区结尾，仍未找到单词的结束，会触发对预处理子程序的调用，会清空缓存区，但 ...
分类：
其他好文 时间：
2020-07-06 12:46:51
阅读次数：
67
回溯算法可以看成走迷宫，不知道出口在哪，所以只能不断深入，尝试不同的路线。但一旦找到出口便可以回溯到起点，辩清路线。 回溯算法 遍历所有排序方式 经典问题的组合 查找单词问题 八皇后问题 解数独 回溯算法 简单来说，回溯采用试错的方法解决问题。一旦发现当前步骤失败，回溯方法就返回一个步骤，选择另一种 ...
分类：
编程语言 时间：
2020-06-17 23:45:34
阅读次数：
88
解题思路： 1、存储：用一张哈希表存储单词以及对应所在的文件，再用一张文件表，存储每个文件的词汇量以及单词在哈希表中的位置 2、查询：先在文件表中查询对应的文件名，（取文件词汇量较少的文件名）-> 找到对应文件名中的词汇所在位置-> 根据此单词的位置到哈希表中查找单词所在文件列表->从而判断该单词是 ...
分类：
其他好文 时间：
2020-04-08 20:45:08
阅读次数：
117
【题目描述】 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词 ...
分类：
编程语言 时间：
2020-04-05 15:31:29
阅读次数：
79
Trie树 概要： 字典树算法主要是对字符串进行处理,最后形成形如下图的trie树 字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问 在形成字典树的时候遵循的原则： 1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$'，实际上也就是每 ...
分类：
其他好文 时间：
2020-04-02 18:19:26
阅读次数：
53
引用书籍：《算法竞赛入门到进阶》清华大学出版社 字符串匹配问题 有这样一个字符串的问题：在n个字符串中查找某个字符串是否存在？ 如果使用暴力的做法，逐个来匹配每个字符串，复杂度是O(nm)，m是字符串的平均长度，这种做法效率很低。 字典树：在上述问题中，如果像查字典一样，比如要查找单词"dog"，先 ...
分类：
编程语言 时间：
2020-03-06 22:18:08
阅读次数：
82
题意: 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 using namespace std; typedef long long ll; ll dp[30][55] ...
分类：
其他好文 时间：
2020-02-06 18:16:06
阅读次数：
69
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必 ...
分类：
其他好文 时间：
2020-01-14 20:22:02
阅读次数：
81
#include<stdio.h> int main() { int n,i,j,k; int a[27][51],b[51],temp[51]; int s; scanf("%d",&n); for(;n;n--) { for(j=0;j<=50;j++) b[j]=temp[j]=0; for( ...
分类：
其他好文 时间：
2019-12-27 20:09:37
阅读次数：
64
链接： http://acm.hdu.edu.cn/showproblem.php?pid=2082 题意: 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 inclu ...
分类：
其他好文 时间：
2019-11-06 22:50:55
阅读次数：
166
