综述 Java虚拟机的内存模型主要分为以下七个部分： 整体结构如图   线程私有内存 每个线程内部的空间，不同线程之间不能相互访问。 程序计数器  指令读取顺序 线程执行位置  Java虚拟机栈 java内存模型的栈部分（局部变量表），为执行Java字节码服务。  栈帧： 局部变量表：各种数据类型、对象的引用 操作数栈 动态链接 方法出口信息  相关异常错误： StackOverflowError：不允许动态扩展内存时，线程请求的栈深度超过JVM最大深度 OutOfMemoryError：在允许动态扩展内存时，线程请求栈用完且无法再扩展   本地方法栈 为JVM使用到的Native方法服务。 ...

Java8特性  Lambda 表达式 方法引用 函数式接口 默认方法 Stream Optional 类 Nashorn, JavaScript 引擎 新的日期时间 API Base64  Lambda 表达式 语法糖，允许把函数作为一个方法的参数。配合函数式接口食用效果更佳。  new Thread(()->{ System.out.println("lambda!"); }).start(); 方法引用 用法:  对象引用::实例方法名 类名::静态方法名 类名::实例方法名 类名::new （构造方法）  public class Main { public ...

综述 在MySQL中，InnoDB和MyISAM应该是最广为人知的2种存储引擎。对二者的特点做一个简单的整理。 InnoDB  现阶段MySQL默认的存储引擎。  采用MVCC来支持高并发  Multi-Version Concurrency Control 多版本并发控制。MVCC会保存某个时间点上的数据快照。这意味着事务可以看到一个一致的数据视图，不管他们需要跑多久。这同时也意味着不同的事务在同一个时间点看到的同一个表的数据可能是不同的。   实现了四个标准的隔离级别  通过间隙锁防止幻读  不仅锁定涉及的行，还会对索引中的间隙进行锁定。   基于聚集索引建立表 ，二级索引必须包含主键列 ...

综述 对MySQL中并发控制所用到的机制和锁进行整理。  行锁 表锁 间隙锁 临键锁 MVCC 悲观锁 乐观锁   行锁 Record Locks 顾名思义，是针对数据中已经存在的数据行上的锁。  也叫 记录锁 在InnoDB中，对索引列的操作会使用行锁，非索引列的操作会使用表锁（因为不在索引中，所以需要全表扫描） 使用<、>、!=等符号进行范围内的查询时，会加上行锁和间隙锁  表锁 Table Locks 对整张数据表上的锁。  对效率影响较大 代码：LOCK TABLES myTable WRITE; UNLOCK TABLES;   间隙锁 Gap Locks 主要用于封锁索...

A. Remainder   题意   给一个由0和1组成的数n，每次可以用0或1替换其中一个数，问最少要需要多少次操作才能使。   关键字   数学、模拟   思路   统计如下操作的次数：    第x位的0替换成1。   在x-1到第y-1位中，将所有1替换成0。   第y位的0替换成1。   y以后的数字中，1替换成0.    代码  #include <bits/stdc++.h> #define Debug 0 #define MAXN 200006 #define MAXM 100006 #define MAXK 10000010 #define MOD 1000000...

A. Eating Soup   题意   给定n个人围成一圈，在离开m个人后，问最多能分成多少个不连通的部分。   关键词   构造   思路   分成几种情况进行考虑：    ： 人全走了，结果为。   或： 最多走了一个人，所有人还是连在一起，结果为。   ： 走了超过一半的人，剩下的人，每个人都可以单独坐，结果为。   ： 超过一半的人剩下，可以假设走的个人不相连，则最多分成个不相连的部分，结果为。    代码  //#include <bits/stdc++.h> #include <algorithm> #include <cstdio> #in...

一个基于坐标系的几何画图网页，对于计算几何，这个网页用来画图、打草稿啥的挺好用。 向量 点积（内积） 线性代数中的通用公式 对于维的向量和，和表示向量和在第个维度上的分量。  亦可化简为： 对于二维向量和   设向量和的模分别为和，其夹角为，则有     向量自身的点积为其长度的平方。 点积与方向的关系：        和 的方向     <0 钝角 反向   =0 直角 垂直   >0 锐角 同向    叉积（外积） 线性代数中的通用公式 涉及到行列式展开计算，这里用三维举例。  对于二维向量和    叉积可以用来求出法向量方向。 叉积为向量围成的平行四边形的面积（带符号）。 若...

A. Neko Finds Grapes   题意   给定两行数，用第二行的数加上第一行的数，每个数只能用一次，求出相加之和最多有多少个奇数   关键词   贪心   思路   用一行奇数加上另外一行的偶数   代码  #include <bits/stdc++.h> #define Debug 0 #define MAXN 200005 #define MAXM 200 #define MAXK 10000010 #define MOD 1000000007 #define INF 0x3f3f3f3f #define PI 3.1415926535 #define pb pu...

A. Restoring Three Numbers   题意   给出四个数：a+b、a+c、b+c、a+b+c，要求输出a、b、c   关键词   数学   思路   四个数中，最大的数一定是a+b+c 用这个数减去其他三个数的结果，就是a、b、c。   代码  #include <bits/stdc++.h> #define Debug 0 #define MAXN 300005 #define MAXM 200 #define MAXK 10000010 #define MOD 6000 #define INF 0x3f3f3f3f #define PI 3.1415926...

A. Serval and Bus   题意   给到达公交车站的时间t，n条公交路线，每条公交路线中包含第一班车到达的时间si、其后每班车之间的间隔di。 问能坐到的第一班车是在什么时候。   关键词   模拟   思路   对于每班车从si开始累加di，直到结果大于等于t时更新最小时间。 也可以不用累加，直接用公式求。   代码  #include <bits/stdc++.h> #define Debug 0 #define MAXN 100005 #define MAXM 200 #define MAXK 10000010 #define MOD 6000 #define ...