摘要：
关于Java中的动态代理，我们首先需要了解的是一种常用的设计模式--代理模式，而对于代理，根据创建代理类的时间点，又可以分为静态代理和动态代理。 一、代理模式 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及 阅读全文
摘要：
1、查询如果慢的建立索引可以提升速度 相当于就是之前一个表数据量比较小，之后数据量大了查询就变慢，此时在经常用到的字段上加个索引，效率会翻倍很多的 2、建立索引是为了提升速度，所以避免对索引字段进行计算或类型转化 例如： where a * 5 = 10 可以 转化为 where a = 10/5 阅读全文
摘要：
Top K问题在数据分析中非常普遍的一个问题（在面试中也经常被问到），比如： 从20亿个数字的文本中，找出最大的前100个。 解决Top K问题有两种思路， 最直观：小顶堆（大顶堆 -> 最小100个数）； 较高效：Quick Select算法。 LeetCode上有一个问题215. Kth Lar 阅读全文
摘要：
摘于：http://my.oschina.net/leejun2005/blog/135085 目录：[ - ] 1、认识 PriorityQueue 2、应用：求 Top K 大/小 的元素 3、PriorityQueue 在 hadoop 中的应用： 4、REF： 1、认识 PriorityQu 阅读全文
摘要：
1.无名管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 2.高级管道(popen)：将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程，这种方式我们成为高级管道方式。 3.有名管道 阅读全文
摘要：
转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/6605916.html (Java中栈、队都可以用LinkedList来实例化，栈的方法：push()/pop()；队的方法：offer()/poll()） 二叉树的按层打印==两个指针last和newlast: 阅读全文
摘要：
一，问题介绍 给定一棵二叉树，按照层序遍历的顺序打印二叉树。但是要求，每一行打印一层数据。 二，算法分析 借助二叉树的层序遍历来实现。但是需要额外两个变量。一个变量用来保存当前层 还未打印的结点个数，另一个变量保存下一层待打印的结点个数。 二叉树层序遍历参考：http://www.cnblogs.c 阅读全文
摘要：
给你机会发出声音，但是不给你机会证明高层的决定是错的 RT: 时间复杂度O(n) 空间复杂度O(1) 原理就是有指针指向父节点和当前的节点，左孩子必指向右孩子，右孩子必指向父节点的下一个节点的左孩子 void Solution::yahooTree(TreeNode *root) { if (roo 阅读全文
摘要：
本文主要讨论这么几个问题： （1）啥时候数据库和缓存中的数据会不一致 （2）不一致优化思路 （3）如何保证数据库与缓存的一致性 一、需求缘起 上一篇《缓存架构设计细节二三事》（点击查看）引起了广泛的讨论，其中有一个结论：当数据发生变化时，“先淘汰缓存，再修改数据库”这个点是大家讨论的最多的。 上篇文 阅读全文
摘要：
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 但现在 阅读全文