算法
韩who
这个作者很懒,什么都没留下…
展开
-
leetcode 数组,链表,跳表
数组,链表,跳表 283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 方法一: loop的时候,统计0的个数,有0就移动数组,最后,将在数组后面补0 方法二: 直接弄一个新的数组,一旦有非0的...原创 2020-04-27 23:32:42 · 248 阅读 · 0 评论 -
欧拉筛选求素数
欧拉筛选求素数 简单求法: 首先,我们要明白什么是素数,素数就是一个数除了1和本身,没有其他因子的数,正整数集合可以分为3类:素数,合数和1。其中2属于素数,1既不是素数也不是合数 //首先,判断一个数是否是素数的方法,普通写法 static boolean prime(int n){ if(n<2){ return false; ...原创 2019-12-11 15:19:26 · 490 阅读 · 0 评论 -
快速排序
快速排序 快速排序是使用分治的思想,先找出基准,以该基准进行二分分治递归 递归首先要找出递归出口,那何处为递归出口呢,questSort方法是递归体,当其left与right相遇则说明整个数组已遍历完成,可以退出循环 双向指针 指的是使用两个不同方向的指针 思路:(保证数组左边的数一直比基准小,数组右边的值一直比基准大) 步骤:1,从右边一直遍历,直到找到比基准小的值,停留在该下标(为什么需要...原创 2019-12-10 23:11:54 · 92 阅读 · 0 评论 -
对二叉搜索树的结果数组分析分析
对二叉搜索树的结果数组分析分析原创 2019-12-04 23:49:13 · 85 阅读 · 0 评论