- 博客(7)
- 收藏
- 关注
RSS订阅转载 最大公约数(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
694
原创 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
384
原创 快排的问题
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
980
原创 求一个数组中， 连续几个数的最大值，及其变种
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
2369
转载 关于String.intern()和new StringBuilder("").append("").toString() “java”在执行StringBuilder.toString()之前出现
在《深入理解Java虚拟机》书中，提到在jdk1.7的版本中用String.intern()返回引用。public class RuntimeConstantPoolOOM { public static void main(String[]args) { String str1=new StringBuilder("计算机").append("软件").toStri...
2018-05-17 18:13:44
4935
14
原创 CMS收集器 G1收集器
CMS 1. CMS收集器的目标：以获取最短回收停顿时间为目标的垃圾收集器 2. CMS收集器的4个步骤 1）初始标记 2）并发标记 3）重新标记 4）并发清除 3. CMS收集器的三个明显的缺点 a. 对CPU资源非常敏感 b.无法处理浮动垃圾（floating Garbage） ...
2018-05-16 23:31:28
126
转载 马尔可夫链模型
作者：红猴子链接：https://www.zhihu.com/question/26665048/answer/157852228来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。马尔可夫链 （Markov Chain）是什么鬼它是随机过程中的一种过程，一个统计模型，到底是哪一种过程呢？好像一两句话也说不清楚，还是先看个例子吧。先说说我们村智商为0的王二狗，人傻不拉几的...
2018-04-17 15:07:12
4071
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人