![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
donebetterperfect
这个作者很懒,什么都没留下…
展开
-
求一个数组中, 连续几个数的最大值,及其变种
import java.util.Arrays;import java.util.Scanner;public class KeShui { public static int max = 0; //网易瞌睡 public static void maxivalue(int [] arr, int k,int [] ks){ int length = arr.length;...原创 2018-08-11 20:16:48 · 2348 阅读 · 0 评论 -
快排的问题
public static void m(int [] arr, int start, int end){ int mid = start + (end - start)/2; //这里如果不是采用三位取中法,而是直接选取中间的数;会出现问题 //在从j(也就是从右往左的过程),小于基准的值会逐渐替代还未排序的arr[i]的值,覆盖掉了 ...原创 2018-08-15 20:17:07 · 955 阅读 · 0 评论 -
Java 中创建单向链表 并添加增删改查的相关操作
public class ListNode<T>{ T val; private ListNode<T> next; private int size = -1; //未插入时 为 -1 public ListNode(){size = -1;} //虚拟节点 //设置为private 不给外界创建一个带有值的头结点,造成误解 这个私有构造函数在ad...原创 2018-08-18 14:09:00 · 363 阅读 · 0 评论 -
最大公约数(Gcd)两种算法(Euclid && Stein) [整理]
1. 欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:定理:gcd(a,b) = gcd(b,a mod b)证明:a可以表示成a = kb + r,则r = a mod b假设d是a,b的一个公约数,则有d|a, d|b,而r = a - kb,因此d|r因此d是(b,a mod b...转载 2019-07-22 09:16:41 · 583 阅读 · 0 评论