
数据结构与算法
yzpyzp
这个作者很懒,什么都没留下…
展开
-
最小的K个数
nowcoder:最小的K个数原创 2021-02-07 18:17:19 · 136 阅读 · 0 评论 -
排序算法之冒泡排序
冒泡排序就是n个数要进行多趟的比较和交换的过程,每趟比较和交换的过程都要对相邻的两个数进行比较,若逆序则交换顺序。最好的情况,n个数就是顺序排列,则冒泡排序只需要一趟遍历即可。最坏的情况,n个数是逆序排列的,则冒泡排序需要n-1趟遍历才能完成对n个数的排序。参考:冒泡排序算法三分钟彻底理解冒泡排序...原创 2021-02-07 17:19:25 · 1084 阅读 · 0 评论 -
递归与动态规划
递归和动态规划是比较常见的算法参考:一文弄懂动态规划(DP Dynamic Programming)下楼梯,国王和金矿,背包问题,Dijkstra算法一文详解递归和动态规划,两者结合面试算法题不再怕!理解递归与动态规划...原创 2021-01-31 16:41:06 · 136 阅读 · 0 评论 -
一道题目引发的关于String与StringBuilder的效率的思考
今天nowcoder上笔试做了一道字符移动的题目,大概意思就是把类似 *ab*cd***ef 的字符串移动为 *****abcdef ,开始用String做的,提交后提示50%的case过了,其他的case超时了。然后换成用StringBuilder就全部通过了,amazing!原题和下面这道题目几乎一样:移动字母:https://www.nowcoder.com/questionTerminal/1e5655d7c7be4566b386eb925afcb206刚开始用String做的代码:impo原创 2021-01-31 15:43:21 · 156 阅读 · 0 评论