- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础算法---进制转换
需要注意的是，在写任意进制转换为十进制的码时，我们需要遍历这个任意进制的数字实现按权展开，但是数字是不可以遍历的，所以我们需要向这个函数中传入的是这个任意进制的数字对应的字符串，但是按权展开的时候有需要各个数位上的数字进行运算，所以我们需要一个字典来实现各个数位上的数字和字符的对应关系。同时，在创建十进制向任意进制的数转换的函数时，因为我们需要不断地对这个十进制的数字取整取余，所以我们传入的是数字，不是字符串，取余得到的数字需要转化为字符串加到空字符串里面 最后取反即可得到最终取值。
2025-03-01 16:52:29
607
原创 学习算法---冒泡排序
在每一趟中，从下面开始遍历无序区，在上面的数和在下面的数（这两个数相邻）比较大小，较大的数与较小的数对换位置，这样就会把无序区中最大的数冒上来。如果想要避免经过一趟遍历后的结果和上一趟遍历的结果一样，可以设置一个标记点exchange=False。在冒泡排序中，我们需要明确的是一共需要走的趟数以及无序区的范围。把9冒上来的这一趟是第0趟，一共的趟数是（数组的长度－1）无序区的范围是len（list）-i-1其中i为趟数。冒泡排序的时间复杂度是o（n**2）利用循环嵌套求解冒泡排序。
2025-02-26 19:48:58
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人