twoheads

摘要： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 基础的动态规划问题，适合理解动态规范的想法 没有像之前设一个行和列+1的数组，这样更直观些不容易犯错 【leetcode-62 动态规划】 不同路径 阅读全文

摘要： 分发糖果 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 示 阅读全文

摘要： 1. WebSocket 是什么 一言以蔽之，WebSocket允许服务器「主动」给浏览器发消息，如教程演示截图，服务器会主动推送比特币价格给浏览器。 2. 为什么要用 WebSocket 实时获取服务端数据这种需求，在使用 WebSocket 之前也是可以做到的，主要方式就是轮询。比如 javas 阅读全文

摘要： 方法1: 直接使用数据库提供的SQL语句 语句样式: MySQL中,可用如下方法: SELECT * FROM 表名称 LIMIT M,N 适应场景: 适用于数据量较少的情况(元组百/千级) 原因/缺点: 全表扫描,速度会很慢 且 有的数据库结果集返回不稳定(如某次返回1,2,3,另外的一次返回2, 阅读全文

摘要： 军规适用场景：并发量大、数据量大的互联网业务 军规：介绍内容 解读：讲解原因，解读比军规更重要 一、基础规范 （1）必须使用InnoDB存储引擎 解读：支持事务、行级锁、并发性能更好、CPU及内存缓存页优化使得资源利用率更高 （2）必须使用UTF8字符集 解读：万国码，无需转码，无乱码风险，节省空间 阅读全文

摘要： 使用线程池的风险 死锁：虽然死锁可能发生在任何多线程程序中，但线程池引入了另一种死锁情况，其中所有正在执行的线程都在等待等待队列阻塞线程的结果，因为执行的线程不可用。 简言之：业务线程在占用了线程池内所有的资源后又向线程池提交了新的任务，并且要等这些任务完成后才释放资源，而这些新提交的任务根本就没机 阅读全文

摘要： volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于v 阅读全文

摘要： 携程酒店订单Elastic Search实战：http://www.lvesu.com/blog/main/cms-610.html 为什么分库分表后不建议跨分片查询：https://www.jianshu.com/p/1a0c6eda6f63 分库分表技术演进（阿里怎么分）：https://mp. 阅读全文

摘要： 然后，说说精华的部分。 Cmap 支持并发扩容，实现方式是，将表拆分，让每个线程处理自己的区间。如下图： 假设总长度是 64 ，每个线程可以分到 16 个桶，各自处理，不会互相影响。 而每个线程在处理自己桶中的数据的时候，是下图这样的： 扩容前的状态。 当对 4 号桶或者 10 号桶进行转移的时候， 阅读全文

摘要： BIO 有了Block的定义，就可以讨论BIO和NIO了。BIO是Blocking IO的意思。在类似于网络中进行read, write, connect一类的系统调用时会被卡住。 举个例子，当用read去读取网络的数据时，是无法预知对方是否已经发送数据的。因此在收到数据之前，能做的只有等待，直到对 阅读全文