- 博客(2)
- 收藏
- 关注
原创 【字典序问题[算法设计与分析]】
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母由26个小写英文字母组成,即 A ={a, b,..., z)。该字母表产生的升序字符串是指字符串中母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。现在对字母表中产生的所有长度不超过6的升序字符串,计算它在字典中的编码。
2023-03-19 19:27:08
533
1
原创 Uva10391 Compound Words
Uva10391 Compound Words 题意: 给出许多单词,然后问里面哪些是复合词,复合词就是这个单词正好是由给出的数据中的其它两个单词拼接而成 大一刚学紫书不久,这道题放在第5章,使用STL容器可快速做出。 两重循环,第一重是遍历每个单词。第二重是,分割每个单词成两个单词,判断分成的两个单词是否存在,如果存在则为复合词,输出它。 #include<iostream> #include<vector> #include<set> #include<st
2021-05-14 18:09:57
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人