题解列表

筛选

优质题解

素数回文 (C++代码)

摘要:解题思路: 把题目分解分别写出判断素数和回文数的函数,再把最终判断的数整合在一起注意事项:    范围整型装不下,需要开到long long参考代码:#include <stdio.h> #incl……
优质题解

Manchester-弗洛伊德最短路径算法

摘要:解题思路:  该算法需要知道其求解过程即可轻松写出代码,将下面的求解过程手动写一遍就可清晰知道代码执行过程,以下path[]用来记录两节点间的最短路径,对于这道题可以不管。注意事项:1):在下面的代码……
优质题解

字符串的修改 (正常递归搜索解法)(Java代码)

摘要:解题思路:1.一个正确的字符串 一个需要修复的字符串, 只要遍历对应位置即可,有三种操作方法:1.增加 2.删除 3.修改  依次递归下去取最小操作次数即可。注意事项:1.用动态规划可能更好参考代码:……
优质题解

蓝桥杯算法训练VIP-求先序排列 (C++代码)

摘要:首先,一点基本常识,给你一个后序遍历,那么最后一个就是根(如ABCD,则根为D)。因为题目求先序,意味着要不断找根。那么我们来看这道题方法:(示例)中序ACGDBHZKX,后序CDGAHXKZB,首先……
优质题解

C语言程序设计教程(第三版)课后习题6.4 (C语言代码)

摘要:解题思路:解本题时,基本思路是,先求阶乘,再求阶乘的和。  自定义函数求阶乘。循环作和。注意事项:1.采取自定函数求阶乘。用递归法。需注意递归法的尽头。(在本题中,fac函数的if语句作递归法的尽头,……
优质题解

C语言程序设计教程(第三版)课后习题6.2 (C语言代码)

摘要:解题思路:    我们的想法是,定义变量分别存储数字,字母,空格和其他字符在字符串中出现的次数。当出现相应字符时,对应变量加一。 那么,我们就需要一个可以一个一个读入字符的函数,用来控制数据读入。每次……
优质题解

Manchester-KMP字符串模式匹配算法实现

摘要:解题思路:这个算法不容易理解,不建议花大量时间纠结,对于考研的同学只需要会next手动求法,以及理解kmp算法思想,对于算法思想这里直接照了照片,要更加弄明白的话,可能还需要结合严蔚敏教授的数据结构视……