心灵美荷花

文章
5
资源
0
加入时间
2年10月17天
程序员最好收藏的若干网站

程序员最好收藏的若干网站

http://www.gotapi.com/ 语言：英语 简介：HTML,CSS,XPATH,XSL,JAVASCRIPT等API的查询网站。http://www.w3schools.com/ 语言：英语 简介：W3C制定的标准诸如XML,HTML,XSL等等的在线学习教程。http://www.xml.org.cn/ 语言：中文 简介：可以说是XML的中国官方网吧。W3C标准的翻译组织与XML系
其他分类 2024-01-01
uva 11732

uva 11732 "strcmp()" Anyone? (trie+左儿子右兄弟表示法)

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28438题意：定义了一个strcmp()函数，如图：然后给出n个字符串s（n分析：可以发现，对于不同的两个字符串比较的次数=最长公共前缀的长度*2+1，对于相同的两个字符串比较的次数=(字符串长度+1)*2。很容易想到用trie，但是最多可能有4000*100
ACM-数据结构 2023-11-15

他的专栏

ASP.NET编程（0）
Oracle（0）
Windows xp（0）
摄影教程（0）
JavaScript（1）
Windows 10（1）
php数组（1）
ACM-数据结构（1）
其他分类（1）

他的归档

2024年01月（1）
2023年11月（1）
2022年11月（1）
2022年04月（2）

热门文章

1
从parcel.js打包出错到选择nvm的全部过程
2
Win10整合Skype 类似苹果的iMessage服务
3
php数组怎么求平均值
4
uva 11732 "strcmp()" Anyone? (trie+左儿子右兄弟表示法)
5
程序员最好收藏的若干网站