![](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 · 152 阅读 · 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 · 849 阅读 · 2 评论