![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试算法
深山里的天空
每次遇到难题,想办法解决后,过一段时间都会忘记,因此不如把学过的记下来,改变从现在开始!
展开
-
Java之基础算法(找出其中任意一个重复数字、去除链表重复元素、去除链表所有重复元素)
1、在长度为n的数组中,数组值为范围0-n-1范围内的整数,请找出其中任意一个重复的数字。 取值范围0-n-1 找出其中一个就可以 算法思想:从第一个开始,把数组值放在对应的下标值数组中,比如下标为0的值为5,那么就把5放在下标为0的数组中,这样如果有两个相同的数值就会放在同一个下标下,这样每一个元素最多移动两次就可以找到正确的位置。 public static int dupl...原创 2018-05-05 17:29:41 · 535 阅读 · 0 评论 -
面试之排序算法(持续更新)
本文根据个人需要,相对排序算法进行学习。 且主要分为两部分: 常用排序算法实现(快速、二分查找) 多种算法比较 ———————————————————————————————————— 1、快速排序 主要思想:选取一个关键数据(隔板),依次遍历数据,如果数据比隔板大,则放到隔板后面,如果比隔板小,则放到隔板前面。这样一趟排序就可以把隔板元素的最终位置确定下来,然后依次递归确定其他元素位...原创 2018-08-15 20:35:59 · 447 阅读 · 0 评论