Mr_Hou2016的博客

最近在阅读关于算法书,想把算法在过一遍,毕竟自己不是科班出身,网上有人说我们java攻城狮不懂算法一样可以写代码,我个人的观点是你要想当码农,是可以不需要懂底层算法,要是你想研究底层,看底层源码实现,算法是必须要懂的,没见过那个真正的大佬是不懂算法的,懂算法能加深自己对底层的理解,纯属个人观点.一.简单算法 O(N²)先从最简单的算法说起,也是我们最熟悉的算法,他们的复杂度都是O(N²),说他们简单

0.各种基础排序(快排*,归并*,选择,希尔等) 1.给定一个 1-100 的整数数组，请找到其中缺少的数字。 思路1: 只缺少一个数,其不重复的情况下可以求和,已知1-100的和是5050,对应的数组求和sum,用5050-sum=result,这个result就是缺少的数字, 思路2 创建一个array length=100,index和实际值对号入座,遍历对应index为空的,就是缺少的数字...

1.如何在一次递归后找到单链表的中间元素 思路 使用两个指针,一个一次走一步,一个一次走两步,一次走两步的走完时,另一个刚好走到中间. public ListNode findMid(ListNode head){ int i = 0; ListNode quick = head; ListNode slow = head; whil...