数据结构与算法
yzpyzp
这个作者很懒,什么都没留下…
展开
-
最小的K个数
nowcoder:最小的K个数原创 2021-02-07 18:17:19 · 121 阅读 · 0 评论 -
排序算法之冒泡排序
冒泡排序就是n个数要进行多趟的比较和交换的过程,每趟比较和交换的过程都要对相邻的两个数进行比较,若逆序则交换顺序。 最好的情况,n个数就是顺序排列,则冒泡排序只需要一趟遍历即可。 最坏的情况,n个数是逆序排列的,则冒泡排序需要n-1趟遍历才能完成对n个数的排序。 参考: 冒泡排序算法 三分钟彻底理解冒泡排序 ...原创 2021-02-07 17:19:25 · 1027 阅读 · 0 评论 -
递归与动态规划
递归和动态规划是比较常见的算法 参考: 一文弄懂动态规划(DP Dynamic Programming)下楼梯,国王和金矿,背包问题,Dijkstra算法 一文详解递归和动态规划,两者结合面试算法题不再怕! 理解递归与动态规划 ...原创 2021-01-31 16:41:06 · 125 阅读 · 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 · 140 阅读 · 0 评论