标签：str 递归 20211413 算法 2021 2022 字符串 gate 排序
作业信息
班级：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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。