摘要：
2017/3/1 215. Kth Largest Element in an Array Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted 阅读全文
摘要：
数组中重复的数字 题目描述：在一个长度为n的数组里面的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次，请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3. 解题 阅读全文
摘要：
当树中的节点被赋予一个表示某种意义的数值，我们称之为该节点的权。从树的根节点到任意节点的路径长度(经过的边数)与该节点上权值的乘积称为该节点的带权路径长度。树中所有叶节点的带权路径长度之和称为该树的带权路径长度(WPL)。当带权路径长度最小的二叉树被称为哈夫曼树，也成为最优二叉树。 如下图所示，有三 阅读全文
摘要：
虽然在hashmap的原理里面有这段，但是这个单独拿出来讲rehash或者resize()也是极好的。 什么时候扩容：当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值 即当前数组的长度乘以加载因子的值的时候，就要自动扩容啦。 扩容(resize)就是重新计算容量，向HashMap对 阅读全文
摘要：
前言 设计一个缓存系统，不得不要考虑的问题就是：缓存穿透、缓存击穿与失效时的雪崩效应。 热点key： 描述 缓存中的某些Key(可能对应用与某个促销商品)对应的value存储在集群中一台机器，使得所有流量涌向同一机器，成为系统的瓶颈，该问题的挑战在于它无法通过增加机器容量来解决。 解决方案： 客户端 阅读全文
摘要：
排列问题： 我们求整个字符串的排列，可以看成两步，首先求可能出现在第一个位置上的字符，即把第一个字符和后面所有的字符交换。第二步固定一个字符，求后面所有字符的全排列。这是一个递归的思想。 组合问题： 给一个字符串，比如ABC， 把所有的组合，即：A, B, C, AB, AC, BC, ABC, 都 阅读全文
摘要：
首先介绍一些乐观锁与悲观锁: 悲观锁：总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。再比如Java里面的同步原语s 阅读全文
摘要：
HTTP简介 HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写,是用于从万维网（WWW:World Wide Web ）服务器传输超文本到本地浏览器的传送协议。 HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件, 图片文件, 查询结果等） 阅读全文
摘要：
TCP与UDP区别 TCP提供的是面向连接的、可靠的数据流传输； UDP提供的是非面向连接的、不可靠的数据流传输。 TCP提供可靠的服务，通过TCP连接传送的数据，无差错、不丢失，不重复，按序到达；UDP尽最大努力交付，即不保证可靠交付。 TCP面向字节流； UDP面向报文。 TCP连接只能是点到点 阅读全文