暖夏未眠丶

最大流可以看做是把一些东西从源点s送到汇点t，可以从其他的点中转，每条边最多只能输送一定的物品，求最多可以把多少东西从s送到t，这样的问题就是最大流问题。 最大流可以看做是把一些东西从源点s送到汇点t，可以从其他的点中转，每条边最多只能输送一定的物品，求最多可以把多少东西从s送…

如若一个系统由n个变量和m个不等式组成，并且这m个不等式对应的系数矩阵中每一行有且仅有一个1和-1，其它的都为0，这样的系统称为差分约束( difference constraints )系统。 我们发现min{b, a+c}正好对应了A到C的最短路，而这三个不等式就是著名的三…

二分图的概念：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 匹配：在图…

作者：杨勇，吴一昊 ## 1. 什么是 CPI ？## 本小节讲述为什么使用 CPI 分析程序性能的意义。如果已经非常了解 CPI 对分析程序性能的意义，可以跳过本小节的阅读。 ### 1.1 程序怎么样才能跑得快 ？### 理解什么是 CPI，首先让我们思考一个问题：在一个给…

从执行的结果可以看到虽然unsafe可以获取分配对象实例，但是这是绕过了对象的构造方法的，实例的属性全部都是没有经过初始化的，可以理解为unsafe只是分配了对象所属大小的一段内存而已。 该操作是个原子的，也就是先对比，再进行修改。那是怎么保证这个原子性的呢？这是个本地方法，所…

里面有定义线程池的关闭，任务是否执行完毕等一些方法，具体就不这里详细说了。 如果当前任务数大于corePoolSize,那就需要把任务放到队列中，如果放入队列成功，需要重新再检查下状态。如果线程池没有正在运行，则删除任务并执行拒绝策略，如果当前的任务数等于0 ，直接启动一个wo…

在上一篇再说J.U.C之线程池(一)")中，我们已经从源码角度分析了线程池在提交任务以及执行任务的整个过程，那我们已经熟悉了这个过程之后，接下来就是要在实际的使用中，避免去踩一些坑，那我们就从几个实际当中用到的几个case来看下线程池在实际使用中需要注意的问题。 这样的话，当我…

前言 升级有风险，参数需谨慎 innodb_large_prefix 关于innodb_large_prefix这个参数，在之前的“MySQL之最”中有提到过，那在5.6和5.7中的表现哪里不一样呢？更直观一点，举个例子： 在5.

“云上奥运”，阿里云接受海量数据挑战，让更快、更高、更强的奥运，现在，更智能。 500,000,000张奥运照片的存储。 “云上奥运”，阿里云接受海量数据挑战，让更快、更高、更强的奥运，现在，更智能。 2月9日，第23届冬季奥林匹克运动会于在韩国平昌郡正式开幕，格外值得关注的是…