资源列表
[数据结构常用算法] Trie_and_Huffman
说明:功能1:使用一种树型结构来实现我们的单词计数功能——Trie树 功能2:Huffman树进行编码 程序输入: 第一行为一个正整数n,表示输入单词的总数。 接下来的n行,每行为一个单词,单词由不超过10个的小写英文字母组成。 接下来的一行为一个正整数m,表示查询的次数。 接下来的m行,每行为一个数字和一个查询,当数字为1时,查询为单词,输出该单词出现的次数(可以为0);当数字为2时,查询为Huffman编码,输出对应的单词(该<functiondy_dx > 在 2025-05-09 上传 | 大小:2kb | 下载:0
[数据结构常用算法] permutations
说明:根据字典序,临位对换法,递增进位制,递减进位制,生成全排列。(Generate all permutations, according to four different algorithms)<PoisonLam > 在 2025-05-09 上传 | 大小:2kb | 下载:0
[数据结构常用算法] Palindrome subsequences
说明:求一个长度不超过15的字符串的回文子序列个数(子序列长度>=1)。 输入描述:输入一个长度不超过15的字符串,字符串均由小写字母表示 输出描述:输出其回文子序列个数 样例输入:abaa 样例输出:10(Find the number of palindrome subsequences of a string of no longer than 15 (subsequence length &<zhou-r16 > 在 2025-05-09 上传 | 大小:2kb | 下载:0