Jarvan_Song的博客

package com.kun.kunspringbootweb.foo.tree; import java.util.ArrayList;import java.util.List;import java.util.concurrent.ConcurrentHashMap; /** * 红黑树-Java实现例子 */public class MyRBTree<T extends Comparable<T>, D> { private RBN...

public class BSTree<T extends Comparable<T>> { private Node<T> root; private AtomicInteger size = new AtomicInteger(0); public boolean insert(T data){ return insert(root, data); } public boolean insert(Node&.

1. hash函数 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }重新hash，利用高16位和低16位进行异或运算来重新的到hash值，这样就能把高16位的信息也融入到hash里面来，更加均匀分布2. put方法final V putVal(int hash, K .

public static void maopaoSort(int[] arry){ for(int i=arry.length-1;i>0;i--){ boolean flag = false; for(int j=0;j<i;j++){ if(arry[j] > arry...

不要被阶乘吓倒

是否在三角形内

分层次遍历二叉树

原文链接：http://www.cnblogs.com/sooner/archive/2013/04/02/2996589.html题目是这样描述的：“水王”发帖的数目超过了所有帖子的一半，有各个帖子的作者ID，求这个水王的ID编程之美给出了两种巧妙的解法解法一：ID排序，那么ID列表中的N/2项即为要找的ID（还要排序，时间复杂度为O(NlogN)）解法二：通过查

Java7之基础-强引用、弱引用、软引用、虚引用

Java中的ThreadLocal源码解析

求二进制中1的个数

求矩阵左上角到右下角最大距离和路径

编程之美-高效率的安排见面会

如何使cpu占用率为50%,以及占用率呈正弦曲线分布？

编程之美---电梯调度算法

利用分治法和动态规划求解斐波那契数列

01背包问题-动态规划

光影切割问题

最小生成树的Prim算法和Kruskal算法java代码实现

寻找最大的K个数

找出一个字符串中重复最多的字符以及出现的次数

数组循环移位

两个队列实现栈

360笔试题

美团笔试

宜信笔试题2016.9.14

携程笔试题2016.9.17

2016.9创新工场笔试题

求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法

1的数目--编程之美

蚂蚁爬杆

桶中取黑白球问题

二分查找法正确写法和判断链表循环

饮料供货问题-动态规划法解

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。

字符串匹配的KMP算法　转自：http://kb.cnblogs.com/page/176818/　举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？　　许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是

只考加法的面试题

程序理解和时间分析

常用排序算法总结

区间重合判定