- 博客(5)
- 收藏
- 关注
原创 PAT关于队的应用,实例机器翻译,查找词典的次数
题目描述 小明的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如 果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续 的查找和翻译。 假设内存中有M个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存...
2022-03-30 21:12:56 94
原创 PAT删除排序链表中的重复元素
###题目描述:删除排序链表中的重复元素 编写一个函数,对于一个给定的排序链表,删除所有重复的元素每个元素只留下一个。 给出1->1->2->NULL,返回 1->2->NULL 给出1->1->2->3->3->NULL,返回 1->2->3->NULL ###单链表结点类型定义: 输入样例: 输入只有1行,在该行给出有序单链表的所有元素。 1 1 2 3 3 输出样例: 输出只有1行,在该行输出删除重复元素
2022-03-26 23:10:33 1099
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人