摘要: 阅读目录 问题引入 字典树概述 字典树实现 字典树应用 参考资料 一、问题引入 先看一道题,English Game。 因为之前不知道字典树是什么,所以阅读完题目后,第一时刻想到的不是用字典树存储单词,而是用数组。感觉这个题目应该要用用动态规划,但是发现因为自己考虑的是用数组存储单词,dp数组的下标 阅读全文
posted @ 2020-06-01 23:53 duaiduai 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 今天做计算机系统结构实验时学习到一个非常方便的命令解析函数getopt(),简单做个笔记,方便日后复习。 头文件:#include<unistd.h> 函数原型:int getopt(int argc,char * const argv[ ],const char * optstring); 返回值 阅读全文
posted @ 2019-04-19 22:51 duaiduai 阅读(368) 评论(0) 推荐(0) 编辑