数据结构和算法
机灵鹤
这个作者很懒,什么都没留下…
展开
-
【数据结构和算法】八大排序算法分析和比较
最近找工作面试,真的是被数据结构和算法给反复吊打了。平时做项目基本都是在写业务逻辑,即使遇到了关于数据结构算法的东西,也是一个接口调用搞定。基础的一些东西反而薄弱了,拿排序算法来说吧,长时间不写,光是记清楚算法复杂度就够呛了,更别说手撸算法了。痛定思痛,决心还是放低心态,从基础做起,把每个算法亲手敲一遍。排序算法是最基础的算法,也是面试官比较容易问到的算法。就像相声演员需要联系...原创 2019-10-26 20:57:28 · 1413 阅读 · 0 评论 -
【数据结构和算法】从 1 - n 的连续整数中随机去掉 2 个,剩下的数字打乱顺序放到整型数组中,找出去掉的数字?
问题描述:从1到n共n个连续有序的数字,任意去掉2个,把剩下的(n-2)个打乱顺序放到了一个整形数组中,求出那两个去掉的数字?不能通过排序实现。这道问题,如果用排序的话是非常简单的,先排序,然后遍历一遍,很容易就能找出去掉的数字,时间复杂度为O(nlogn)。不过题目要求不能排序,所以另一个很容易想到的方法就是两层 for 循环嵌套,第一层循环遍历 1 - n,第二层循环遍历数组,也可...原创 2019-10-20 18:20:59 · 2620 阅读 · 0 评论 -
【数据结构和算法】判断两个矩形是否相交
问题描述:给定两个边与坐标轴平行的矩形,分别由左上角与右下角两点指定,即矩形(P1,P2)与(P3,P4),判断两矩形是否相交。我的思路:假设两矩形的宽高分别是 w1,h1,w2,h2。分别计算两个矩形的中心点 O1,O2,以及 O1 和 O2 之间的水平距离(w)和竖直距离(h)。若 w < ( w1 + w2 ) / 2 且 h < ( h1 + h2 ) / ...原创 2019-10-20 17:10:18 · 3947 阅读 · 5 评论