- 博客(16)
- 收藏
- 关注
原创 算法总复习
一、算法引论1.知识点1.算法的四个性质 输入:零个或多个 输出:至少一个 确定性:每条指令清晰无歧义 有限性:每条指令执行次数有限,且执行时间有限2.程序 可不满足有限性3.描述算法三种形式 自然语言:易懂但易产生歧义 程序流程图:直观形象,但难以绘制及修改 伪代码:易懂易改易转化为程序代码,但难以规范4.算法复杂性分析 算法复杂性高低体现在运行该算法所需要的计算机资源的多少上5. 算法复杂性在渐进意义下的阶(记号): O:大于等于当前函数(f)的函数(g)(上界),f的阶
2022-01-04 02:57:13
356
原创 Linux复习
Linux复习1.自由软件基金会提出的四个自由(开源软件的特点)1.自由软件基金会提出的四个自由(开源软件的特点)自由的学习或修改源码自由的重新发布程序自由的创建衍生的程序 ```
2022-01-03 23:09:52
755
原创 信息安全问答题
信息安全问答题1.简述信息的完整性,可用性,保密性2.DES算法的原理3.RSA算法的全过程4.论述公开密钥算法的典型特点5.论述对称加密体制6.论述公开密钥体制7.简述数字水印的主要特性8.基于公开密钥的数字签名方案9.单向散列函数的特点10.简述什么是数字证书?X.509数字证书包含哪些内容?11.在软件系统中,要安全的保护用户的密码,应该采取哪些措施12.计算机病毒的一般构成13.计算机杀毒软件的一般构成14.论述网络攻击的一般步骤15.设计软件保护的一般性建议16.什么是区块链技术,它有哪些特点?1
2021-12-01 01:04:02
545
原创 作业十五
作业十五问题 A:1的个数1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B:最小素数对1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C:又一道简单题1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D:图的m着色问题1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E: N皇后1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问
2021-06-10 21:30:21
314
原创 作业十四
作业十四问题 A:菱形图案1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B:牛妹的蛋糕1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C:尼科彻斯定理1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 F:1.题目描述2
2021-06-06 00:40:29
200
原创 作业十三
作业十三问题 A:迷路的牛牛1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B:工作单位1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C:隔离14天1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D:最小生成树(Kruskal)1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E:搭建电路1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Cop
2021-05-28 23:34:13
1147
原创 作业四
作业四问题 A:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 F:1.题目描述2.输入3.输出4.样例输入 Co
2021-05-23 19:13:57
563
原创 作业三
作业三问题 A:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E:1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 F:1.题目描述2.输入3.输出4.样例输入 Co
2021-05-23 19:05:07
683
1
原创 作业二(递归)
作业二问题 A:递归求和1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B:倒序输出1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C:递归计数1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D:Kimi数列1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E:蜂房1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 F:骨牌覆
2021-05-23 18:56:36
475
原创 作业一
作业一问题 A: 时间转换(I)1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B: 数字求和1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C: 一二三1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D: 三家人1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E:汽水瓶1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码
2021-05-23 18:35:29
322
原创 作业十二
作业十二问题 A: XP的素数1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B: XP的点滴1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C: 今年暑假不AC1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D: 最优装载1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E:牛牛的字符串1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Co
2021-05-22 19:57:22
217
原创 作业八
作业八问题 A:解密1.题目描述2.输入4.样例输入 Copy5.样例输出 Copy6.代码问题 B: 最长公共子序列问题(LCS)之备忘录法1.每组输入包括两行,每行包括一个字符串。2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C: 最长公共子序列问题(LCS)之动态规划法1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D: 最长公共子序列问题(LCS)-构造LCS1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6
2021-05-20 10:05:43
163
原创 作业九
作业九问题 A:最大子段和升级版1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B: 斜线最大最小值1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C: 矩阵连乘问题-备忘录法求最优值1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D: 矩阵连乘问题-动态规划求最优值1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E: 矩阵连乘问题-构造最优解1.题目描述
2021-05-17 22:02:47
390
原创 作业十
作业十问题 A:最长递增子序列1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B: 构造最长递增子序列1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C: 0-1背包问题1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D: X星人的基因1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E: 出列人数1.题目描述2.输入3.输出4.样例输入 Copy5.样例输
2021-05-16 23:01:53
193
原创 作业十一
作业十一问题 A:最少素数1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 B: 安置路灯1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 C: 最少硬币1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 D: 图书排序1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 E: 月饼1.题目描述2.输入3.输出4.样例输入 Copy5.样例输出 Copy6.代码问题 F:
2021-05-16 15:07:25
1002
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人