数据结构和算法
文章平均质量分 68
Jarvan_Song
这个作者很懒,什么都没留下…
展开
-
java代码实现红黑树源码
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...转载 2020-11-27 19:43:46 · 308 阅读 · 0 评论 -
二叉排序/搜索树
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&.原创 2020-12-11 21:01:19 · 162 阅读 · 0 评论 -
jdk1.8 hashMap 分析
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 .原创 2020-07-31 16:17:53 · 240 阅读 · 0 评论 -
排序/查找算法
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...原创 2019-11-25 16:58:30 · 246 阅读 · 0 评论 -
不要被阶乘吓倒
不要被阶乘吓倒转载 2016-08-25 16:28:21 · 393 阅读 · 0 评论 -
是否在三角形内
是否在三角形内原创 2016-09-04 22:04:12 · 326 阅读 · 0 评论 -
分层次遍历二叉树
分层次遍历二叉树原创 2016-09-02 14:04:58 · 749 阅读 · 0 评论 -
寻找发帖“水王”
原文链接:http://www.cnblogs.com/sooner/archive/2013/04/02/2996589.html题目是这样描述的:“水王”发帖的数目超过了所有帖子的一半,有各个帖子的作者ID,求这个水王的ID编程之美给出了两种巧妙的解法解法一:ID排序,那么ID列表中的N/2项即为要找的ID(还要排序,时间复杂度为O(NlogN))解法二:通过查转载 2016-08-25 17:14:44 · 518 阅读 · 0 评论 -
Java7之基础-强引用、弱引用、软引用、虚引用
Java7之基础-强引用、弱引用、软引用、虚引用转载 2016-09-17 15:05:20 · 536 阅读 · 0 评论 -
Java中的ThreadLocal源码解析
Java中的ThreadLocal源码解析转载 2016-09-17 14:59:27 · 1163 阅读 · 0 评论 -
求二进制中1的个数
求二进制中1的个数原创 2016-08-25 15:22:42 · 478 阅读 · 0 评论 -
求矩阵左上角到右下角所经过点的和的最大距离和路径
求矩阵左上角到右下角最大距离和路径原创 2016-09-01 01:15:15 · 2001 阅读 · 0 评论 -
编程之美-高效率的安排见面会
编程之美-高效率的安排见面会转载 2016-08-24 23:25:16 · 633 阅读 · 0 评论 -
如何使cpu占用率为50%,以及呈正弦曲线分布?
如何使cpu占用率为50%,以及占用率呈正弦曲线分布?原创 2016-08-21 19:42:50 · 2263 阅读 · 0 评论 -
编程之美---电梯调度算法
编程之美---电梯调度算法原创 2016-08-24 21:55:51 · 10756 阅读 · 0 评论 -
从斐波那契数列窥探动态规划
利用分治法和动态规划求解斐波那契数列原创 2016-08-31 13:57:04 · 1434 阅读 · 0 评论 -
01背包问题-动态规划
01背包问题-动态规划原创 2016-08-24 18:38:17 · 555 阅读 · 0 评论 -
光影切割问题
光影切割问题转载 2016-08-24 15:57:36 · 531 阅读 · 0 评论 -
最小生成树的Prim算法和Kruskal算法java代码实现
最小生成树的Prim算法和Kruskal算法java代码实现转载 2016-09-17 21:31:33 · 3790 阅读 · 1 评论 -
寻找最大的K个数
寻找最大的K个数原创 2016-08-26 14:45:17 · 932 阅读 · 0 评论 -
找出一个字符串中重复最多的字符以及出现的次数
找出一个字符串中重复最多的字符以及出现的次数原创 2016-09-19 22:09:07 · 5931 阅读 · 0 评论 -
数组循环移位
数组循环移位转载 2016-08-30 10:47:25 · 681 阅读 · 0 评论 -
两个队列实现栈
两个队列实现栈原创 2016-11-03 13:52:13 · 482 阅读 · 0 评论 -
360笔试题
360笔试题原创 2016-09-10 21:18:40 · 645 阅读 · 0 评论 -
美团笔试
美团笔试原创 2016-09-11 17:15:15 · 1010 阅读 · 0 评论 -
宜信笔试题
宜信笔试题2016.9.14原创 2016-09-14 21:02:07 · 2787 阅读 · 0 评论 -
携程笔试题
携程笔试题2016.9.17原创 2016-09-17 21:13:17 · 2658 阅读 · 0 评论 -
创新工场笔试
2016.9创新工场笔试题原创 2016-10-25 17:08:49 · 626 阅读 · 0 评论 -
求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法
求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法转载 2016-09-21 20:47:27 · 1115 阅读 · 0 评论 -
1的数目--编程之美
1的数目--编程之美原创 2016-08-25 21:47:46 · 500 阅读 · 0 评论 -
蚂蚁爬杆
蚂蚁爬杆原创 2016-09-08 16:44:12 · 756 阅读 · 0 评论 -
桶中取黑白球问题
桶中取黑白球问题原创 2016-09-08 15:47:16 · 1099 阅读 · 0 评论 -
二分查找法正确写法和判断链表循环
二分查找法正确写法和判断链表循环原创 2016-09-02 14:58:20 · 907 阅读 · 0 评论 -
饮料供货问题-动态规划法解
饮料供货问题-动态规划法解原创 2016-08-24 12:29:53 · 1073 阅读 · 0 评论 -
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。原创 2016-09-02 18:10:57 · 11432 阅读 · 2 评论 -
字符串匹配的KMP算法
字符串匹配的KMP算法 转自:http://kb.cnblogs.com/page/176818/ 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是转载 2016-05-06 17:37:38 · 487 阅读 · 0 评论 -
只考加法的面试题
只考加法的面试题转载 2016-08-30 20:16:13 · 518 阅读 · 0 评论 -
编程之美-程序理解和时间分析
程序理解和时间分析转载 2016-08-30 16:51:37 · 406 阅读 · 0 评论 -
常用排序算法总结
常用排序算法总结原创 2016-09-10 18:14:48 · 641 阅读 · 0 评论 -
区间重合判定
区间重合判定原创 2016-08-30 12:10:42 · 1292 阅读 · 0 评论