yong1585855343的博客

1. 起因今天（2021-08-15）做米哈游的笔试：题目：假设刚开始字符串为空，可以在字符串任意位置加上＂ａｂ＂，请你输入一个字符串，只含有＇ａ＇和＇ｂ＇，请你判断是不是能把一个空字符串变为目标字符串　ｓ。可以输出＂ＹＥＳ＂，不可以输出＂ＮＯ＂。第一行输入　ｔ：样例数目之后ｔ行：　　　每一行输入一个目标字符串　ｓ。（１＜＝ｓ．ｌｅｎｇｔｈ＜＝１００）ｅｇ：3aabbaNOaabbYESabYES本来思路对的，结果栽在了 getline 函数中。2. getline()

1. 学习内容：辗转相除法（欧几里得算法）参考（维基中文）：https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95#%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0a. 使用场景：求最大公约数– 两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。比如：两个数 p = 110, q = 121。较小的数为 p = 110，两数相除余数

写在前面：冒泡排序、插入排序、选择排序是最基本也是最简单的三种排序，具体原理细节的文字描述是怎样，直接在搜索引擎搜索即可，本文讲的是如何用代码实现这三种排序。1. 冒泡排序（原理上网可以搜索）：Python 代码：# 可视化冒泡排序： https://visualgo.net/en/sorting# 冒泡排序的算法时间复杂度为 O(n^2)# 健壮性：稳定>>&gt...