![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
hankl1990
show me the code
展开
-
数据结构学习最好用的网站
跟大家分享一下:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html原创 2020-08-27 14:00:25 · 570 阅读 · 0 评论 -
面试算法之:快速排序
/** * @Author: Kerven Han * @Date: * @Describe: */public class QuickSort { public static void main(String[] args) { int[] arr = {2,3,4,1,22,90,45,12,89,12,99,33}; sort(arr); for (int i = 0; i < arr.length; i++) { .原创 2020-08-12 15:49:18 · 137 阅读 · 0 评论 -
面试算法之:二分查找
** * @Author: Kerven Han * @Date: 2020/7/23 9:39 * @Describe: */public class BinarySearch { public static void main(String[] args) { int[] arr = {1,2,3,222,3333,8888,19023}; System.out.println(binarySearch(arr, 222)); .原创 2020-08-12 15:46:49 · 119 阅读 · 0 评论 -
龟兔赛跑之--寻找单链表的环的入口节点
前文已经说过如何去判断一个链表是否有环:https://blog.csdn.net/weixin_36630761/article/details/107691509然后我们今天来说一下如何来寻找环的入口,具体的理论我就不再详述,我只提供一个结论:从相遇的点到环的入口的距离和head 到 环的入口的距离是相同的,所以我们可以采用把慢指针放到head ,快指针以每次一步的步伐,这样的话两者的节奏就一致了,这样的话,两者必定汇合于环的入口,也就可以知道环的入口了。 public stat.原创 2020-08-04 09:54:42 · 121 阅读 · 0 评论 -
龟兔赛跑之-如何判断链表有环?
** * @Author: Kerven Han * @Date: * @Describe: 经典的快慢指针的使用案例 */public class LinkListHasCycle { public static boolean judgeHasCycle(LinkNode head) { //空或者单 就返回false if (null == head || null == head.getNext()) { return.原创 2020-07-30 15:35:15 · 182 阅读 · 1 评论