会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
duaiduai
博客园
首页
新随笔
联系
订阅
管理
2020年6月1日
浅谈字典树(trie)
摘要: 阅读目录 问题引入 字典树概述 字典树实现 字典树应用 参考资料 一、问题引入 先看一道题,English Game。 因为之前不知道字典树是什么,所以阅读完题目后,第一时刻想到的不是用字典树存储单词,而是用数组。感觉这个题目应该要用用动态规划,但是发现因为自己考虑的是用数组存储单词,dp数组的下标
阅读全文
posted @ 2020-06-01 23:53 duaiduai
阅读(450)
评论(0)
推荐(0)
2019年4月19日
getopt()函数 命令解析
摘要: 今天做计算机系统结构实验时学习到一个非常方便的命令解析函数getopt(),简单做个笔记,方便日后复习。 头文件:#include<unistd.h> 函数原型:int getopt(int argc,char * const argv[ ],const char * optstring); 返回值
阅读全文
posted @ 2019-04-19 22:51 duaiduai
阅读(393)
评论(0)
推荐(0)
公告