【学习总结】240126_数据结构与算法(二)

  • 《大话数据结构》读书笔记+课程补充
  •  每日一个例题示范

一、读书笔记+课程补充

算法:是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。

算法具有零个或多个输入 至少有一个或多个输出

有穷性 确定性 可行性

算法设计要求——

1.正确性:

算法程序没有语法错误
算法程序对于合法的输入数据能够产生满足要求的输出结果

算法程序对于非法的输入数据能够得出满足规格说明的结果
算法程序对于精心选择的,甚至刁难的测试数据都有满足要求的输出结果

2.可读性:便于理解交流

3.健壮性:当输入数据不合法时,算法也能做出相关处理,而不是产生异常或莫名其妙的结果

4.时间效率高 存储量低

事后统计方法:这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。

算法效率高低估算:

d12786df63ca48649312e91ecbb6d968.png

算法的渐进增长:8436f6f888dc4f17ad2a83a74c7b796f.png

deec5b32fbaf4cbd9a4d0ea621360d90.png

二、例题示范

全排列问题

题目描述

按照字典序输出自然数 11 到 �n 所有不重复的排列,即 �n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 �n。

输出格式

由 1∼�1∼n 组成的所有不重复的数字序列,每行一个序列。

每个数字保留 5个场宽。

  1. #include <stdio.h>
  2. #include <stdbool.h>
  3. #define N 10
  4. bool used[N]; // 用于标记数字是否已经被使用
  5. int r[N]; // 存储排列结果
  6. int n; // 输入
  7. // 递归生成排列
  8. void pailie(int in) {
  9. if (in == n) { // 如果已经生成了n个数字
  10. for (int i = 0; i < n; i++) {
  11. printf("%-5d", r[i]); // 输出当前排列
  12. }
  13. printf("\n");
  14. return;
  15. }
  16. for (int i = 1; i <= n; i++) { // 尝试每个数字
  17. if (!used[i]) { // 如果数字i还没有被使用
  18. used[i] = true; // 标记数字i已经被使用
  19. r[in] = i; // 将数字i放入当前排列的第in个位置
  20. pailie(in + 1); // 递归生成下一个位置的数字
  21. used[i] = false; // 重置数字i的使用状态,以便尝试其他位置
  22. }
  23. }
  24. }
  25. int main() {
  26. scanf("%d", &n);
  27. if (n < 1 || n > N) { // 判断输入是否合法
  28. printf("不合法!\n");
  29. return 0;
  30. }
  31. pailie(0); // 从第0个位置开始生成排列
  32. return 0;
  33. }

分析:使用了递归思想

定义数组用于标记元素是否被使用

定义出生成排序的函数

运行结果:

f1d8354c183b495780c56609f462f730.png

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值

举报

选择你想要举报的内容(必选)
  • 内容涉黄
  • 政治相关
  • 内容抄袭
  • 涉嫌广告
  • 内容侵权
  • 侮辱谩骂
  • 样式问题
  • 其他
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回顶部