![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法练习
本专栏主要介绍常见的数据结构与算法
chengjinpei
NLP算法工程师
展开
-
常见排序算法--python实现
常见排序算法–python实现【1】稳定性是指序列中相同的数字在排序后相对位置不发生改变【2】常见的且稳定的排序算法有冒泡、归并、插入,其余的为非稳定的排序算法冒泡排序def bubble_sort(alist): for j in range(len(alist)-1,0,-1): for i in range(j): if alist[i]>alist[i+1]: alist[i],alist[i+1] =原创 2020-10-10 22:57:57 · 153 阅读 · 0 评论 -
1.[每日算法题] --最优打字策略
1.[每日算法题] --最优打字策略解题思路1:1.首先遍历字符串的长度,这个是最小的按键次数2.判断连续两个输入的状态,遍历字符串(需要额外的按键次数)(1)首先因为默认小写输入,设置大小写状态k=0;(2)如果本次输入为大写状态且k = 0,按键次数需要额外增加一次,如果下一个输入仍然为大写,需要修改k = 1,如果下一个输入为小写,则保持k=0的状态(3)如果本次输入为小写状态且k = 1,按键次数需额外增加一次,如果下一个输入仍为小写,修改k = 0,如果下一个输入为大写,这需要修改原创 2020-09-22 22:57:25 · 861 阅读 · 2 评论