2021-2022-1 20211413 《信息安全专业导论》第六周学习总结

作业信息

班级：https://edu.cnblogs.com/campus/besti/2021-2022-1fois
作业要求：作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06

教材学习内容总结

《计算机科学概论》：
· Polya解决问题的方法（自顶向下设计）
1.透彻的理解问题
2.寻找数据和未知量之间的联系
3.执行方案
4.分析解决方案，检查是否有问题，思考该方案对其他问题的意义

· 算法：计算机的灵魂。解决问题的方案
抽象步骤（abstraction step）：细节不明确，需要拓展
具体步骤（concrete step）：细节明确，不需要拓展

· 搜索与排序算法
1.搜索算法
搜索算法有很多，比如顺序搜索，二分搜索，快速搜索，在树和图里面还有深度优先搜索，广度优先搜索等。详细展开比较复杂，可以自行查询资料
（暴力搜索永远滴神）
2.排序算法
排序是十分重要的一种算法，排序算法同样有很多种，比如快速排序，选择排序，堆排序，希尔排序等。详细展开比较复杂，可自行查询资料。

· 递归(recursion)
我调用我自己就叫递归，递归是通过选择语句确定是否继续调用，当达到递归边界时，递归停止。递归在解决某些问题时时间复杂度很低，算法思想也和某些算法有异曲同工之妙
（迭代是人，递归是神)

《看漫画学python》：
ch06：具体见链接
容器类型的数据
ch07:字符串
普通字符串是用单引号或者双引号括起来的字符，长字符串则要使用三个单引号或者三个双引号括起来
1.字符串转为数字：int（）和float（）来实现，若成功则会返回数字
数字转为字符串：str（）函数
2.格式控制符

eg：'{1：d}'表示输出十进制整数
3.字符串查找：str.find(sub,start,end)，若没找到则返回-1
4.字符串替换：str.replace(old,new,count),count参数指定替换个数。注意，replace（）并不会改变原字符串
5.字符串分割：str.split(sep,maxsplit)表示使用sep字符串分割，maxsplit为最大分割次数。同样的，split（）也不会改变原字符串

教材学习中的问题和解决过程

1.分治算法的使用条件是什么？
该问题具有最优子结构，且子问题的解可以合并为该问题的解，子问题之间也要相互独立
关于最优子结构：什么是最优子结构？
2.P198“如果答案正确，过程就是正确的” ？
直接上图

代码调试中的问题和解决过程

1.写XOR加密算法的时候，进行异或运算时用运算符'^'一直报错
参考了学长的代码，不一定要用异或运算符，可以用if--else结构代替。

上周考试错题总结

判断：A NAND gate and NOR gate produce opposite output
NAND gate是与非门，NOR gate是或非门。比较一下就能得出结论
对术语不是很熟悉

标签：str,递归,20211413,算法,2021,2022,字符串,gate,排序
来源： https://www.cnblogs.com/xtl3906/p/15455724.html