数据结构与算法
Beginner-hww
君子之心,常存敬畏。
展开
-
插入排序思想
插入排序思想 最近在考虑重新复习算法知识,就打算从最简单的排序算法开始,在网上看了一些人的算法资料,发现有一个人的在插入排序学习笔记中举的例子特别生动形象,我不能找到更好的例子了,就照搬过来。 他将插入排序比作扑克牌排序。当扑克牌发牌结束后,我们开始一张一张的从桌上拿扑克牌,拿了第一张牌到左手上后,因为左手只有一张牌,因此我们认定左手上的唯一牌为有序。 继续用右手从桌上拿第二张牌,将右手上的牌与...原创 2019-12-27 17:26:00 · 202 阅读 · 0 评论 -
二分法复习
最近在准备面试题,发现了一道关于二分法查询的算法题,于是想着边复习算法边研究下那道题的解法。 题目是这样的:给定一个有序的重复数组,在给一个指定值,使用二分法求出指定值在有序数组出现的次数? 首先第一眼看到这个题,脑子就有点转不过来,因为我一直认为二分法查询的优势应该是在有序且不重复的大量数据中查找指定数据,现在突然要求在重复的数组中找出数字出现的次数,就仿佛怕驴累着背着驴走路一样。 但是题目是这...原创 2019-12-27 17:24:36 · 238 阅读 · 0 评论 -
基于归并排序求小和问题
最近在学左程云大佬的算法课程,发现自己的算法知识真是弱爆了,现在压力有点大,我真是太难了。 最后看完左大视频后,理解了小和问题的原理,就自己手敲了一遍代码。 算法路途艰难险阻,希望我可以不忘初心,砥砺前行! 代码 package smallSum; import testArrayMethonUnit.TestArrayMethonUnit; /** * @Author: 黄文伟 * @d...原创 2019-12-27 17:21:53 · 166 阅读 · 0 评论