kainever的专栏

数据库范式mysql 索引 : 1g 330M 加索引与不加索引线程的实现方式？Runnable 与 Callable的区别？线程间通信的方式(非常非常重要)阻塞队列实现方式算法 ： 分治(大问题分解成小问题)遇到的技术难点，怎么解决的？怎么学习新的技术？

海量数据处理 算法总结海量数据求中位数

题目：Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree. Binary Tree Maximum Path Sum – LeetCode 解题思路： 1. 设一个max的全局变量记录遍历过程中的最大值 2. 对于任意node,计算出它两棵子树中的最长

题目：Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.解题思路： 1. 右子树的高度 >= 左子树 ， easy ; 2. 左子树 > 右子树?

今天碰到的一个异常：java.util.HashMap$Values cannot be cast to java.util.List 因为我想这样：ListList<List<String>> groups = new ArrayList<> ( map.values()); 集合类结构图： 数组与集合类之间的转换集合 -> 特定类型的数组： List<String> group = gro

线程通信推荐文章线程通信通信方式 共享对象 wait notify 和 notifyAll机制 (并发包中的Condition) 注意点 不要在字符串常量或全局对象中调用wait()，因为可能调用notify或notifyAll的时候 不知道唤醒了哪一个，或者为什么都唤醒了？因为多个引用指向的是同一个对象！ 丢失信号：如果一个线程先于被通知线程调用wait()前调用了notify()，等待的线程将

跳表 skipList浅析SkipList跳跃表原理及代码实现链表与跳表的异同：传统意义的单链表是一个线性结构，向有序的链表中插入一个节点需要O(n)的时间，查找操作需要O(n)的时间。如果我们使用图1所示的跳跃表，就可以减少查找所需时间为O(n/2)，因为我们可以先通过每个节点的最上面的指针先进行查找，这样子就能跳过一半的节点。比如我们想查找19，首先和6比较，大于6之后，在和9进行比较，然后在和

1. JVM相关1.1. 内存模型图片来源 ： 深入理解Java内存模型（一）——基础 jvm体系结构 运行时数据区： 1.2. 类加载机制和JVM体系结构1.3. 垃圾回收机制Java 内存模型及GC原理 JDK5.0中JVM堆模型、GC垃圾收集详细解析分代堆模型1） 在Young Generation(年轻代)中，有一个叫Eden Space的空间，主要是用来存放新生的对象，还有两个Su

题目： Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).DFS算法：public List<List<Integer>> levelOrderBottom(Tr

题目： 查找(无序)数组中第K大的元素 == > O(n)思路： 1. 快排的时候，partition() == > 返回的就是某个元素的位置 通过比较这个元素idx 与 待查找元素的idx , 缩小查找范围public class Solution { public int findKthLargest(int[] nums, int k) { int len

收藏文章： 数据库建表原则数据库范式 1NF 原子性，表中列不能在分，比如地名可以有省，市，区..构成，如果把省市区放在一个字段里面，那么 陕西省的人，省都是陕西，这样不就是一种冗余，而且，你想统计所有陕西的人，那么你就只能通过like 来模糊匹配…. 2NF 要求数据表里的所有数据都要和该数据表的主键有完全依赖关系；如果有哪些数据只和主键的一部份有关的话，它就不符合第二范式。同时可以得

跨域操作HTTP访问控制(CORS)Spring MVC RESTSSO单点登录Json ：jsckson框架CopyOnWriteArrayList

原文 ： Java线程面试题 Top 50不管你是新程序员还是老手，你一定在面试中遇到过有关线程的问题。Java语言一个重要的特点就是内置了对并发的支持，让Java大受企业和程序员的欢迎。大多数待遇丰厚的Java开发职位都要求开发者精通多线程技术并且有丰富的Java程序开发、调试、优化经验，所以线程相关的问题在面试中经常会被提到。在典型的Java面试中， 面试官会从线程的基本概念问起, 如：为什么你

参考 ： http://www.jianshu.com/p/b1fcb6c73b28      http://blog.csdn.net/mbh_1991/article/details/10241785   其实 ， 我想找的工作是与Java相关的，可是每次做的几乎都是c/c++的题目 == ；    第一道题 ：   输出什么 ？ #include struct A {

参考博文  ： http://blog.csdn.net/morewindows/article/details/7354571    输入一个数字，然后计算出它二进制中'1'的个数。此方法相对于使用自带的String库，把空间节约到了O(1)。   static int bitCount(int n) { int count = 0; while (n != 0) {

参考： rank,dense_rank,row_number使用和区别一、语法(用法)： rank() over([partition by col1] order by col2) tt dense_rank() over([partition by col1] order by col2) tt row_number() over([partition by