前言 大二，刚刚开始学数据结构与算法，写得不好.... 公共字符串的查找 有两个串S1和S2，设计一个算法，求一个串T，使其中的字符是S1和S2中的公共字符 #include <stdio.h> #include <stdlib.h> #include <string.h> void TT(char
Published on 2021-07-23
前言 大二，刚刚开始学数据结构与算法，写得不好.... 栈模拟队列 使用栈实现队列的下列操作： 1.init():初始化队列 2.push(x)：将1个元素放入队列的尾部。 3.pop()： 从队列首部移除元素。 4.display()：展示队列元素。 #include <stdlib.h> #in
Published on 2021-07-23
前言 大二，刚刚开始学数据结构与算法，写得不好.... 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈
Published on 2021-07-23
前言 大二，刚刚开始学数据结构与算法，写得不好.... 哈夫曼编码设计 现要求输入8个字符{a，b，c，d，e，f，g，h}对应的权值（大于0的整数），然后设计哈夫曼编码实现输入对应8个字符组成的一串字符(字符串长度不超过100)，然后输出字符串对应的哈夫曼编码。（提示：哈夫曼树的每个分支左分支设为
Published on 2021-07-23
问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？ 输入格式 输入一行包含两个整数 n。 输出格式
Published on 2021-05-04
问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。 输出格式
Published on 2021-04-12
问题描述 小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不 住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得 最多来分辨单词。 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这
Published on 2021-04-12
问题描述 定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。 输入格式：第一行是一个整数N（N<1000），表示元素个
Published on 2021-04-12
问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案，保留4位小数。 样例输入 2 3 样例输出 0.7500 我的思路: 动态规划也是很难。 代码: package LanQ
Published on 2021-04-11
问题描述 一个数如果从左往右读和从右往左读数字是完全相同的，则称这个数为回文数，比如898,1221,15651都是回文数。编写一个程序，输入两个整数min和max，然后对于min~max之间的每一个整数（包括min和max），如果它既是一个回文数又是一个质数，那么就把它打印出来。要求，回文数和
Published on 2021-04-09
