t1

并发带来的数据不一致主要包括 丢失修改、不可重复读和读脏数据 1.丢失修改 两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失。 2.不可重复读 事务T1读取某一数据后，事务T2执行更新操作，使T1无法再现前一次读取结果 3.读“脏”数据是指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，则T2读到的数据就是“脏”数据。 来源： https://www.cnblogs.com/betterquan/p/11453324.html

一、sleep的作用 sleep() 定义在Thread.java中。 sleep() 的作用是让当前线程休眠 ，即当前线程会从“运行状态”进入到“休眠(阻塞)状态”。sleep()会指定休眠时间，线程休眠的时间会大于/等于该休眠时间；在线程重新被唤醒时，它会由“阻塞状态”变成“就绪状态”，从而等待cpu的调度执行。 二、sleep() 与 wait()的比较 wait()的作用是让当前线程由“运行状态”进入“等待(阻塞)状态”的同时，也会释放同步锁。而sleep()的作用是也是让当前线程由“运行状态”进入到“休眠(阻塞)状态”。 但是， wait()会释放对象的同步锁 ，而 sleep()则不会释放锁 。 // SleepLockTest.java的源码 public class SleepLockTest{ private static Object obj = new Object(); public static void main(String[] args){ ThreadA t1 = new ThreadA("t1"); ThreadA t2 = new ThreadA("t2"); t1.start(); t2.start(); } static class ThreadA extends Thread{ public ThreadA(String name){

dp 如果我们直接定义状态： \(dp[i][t1][t2][t3][h1][h2][h3]\) 表示前i个，第一层宽度为t1,，第二层宽度为t2，第三层宽度为t3，第一层高度为h1，第二层高度为h2，第三层高度为h3的最小面积。 如果直接这样定义，你会发现，你不仅内存炸飞，时间也会T的飞起。 考虑优化状态。 1.首先，你会发现，面积可以直接用t1,t2,t3,h1,h2,h3算出来，所以我们不妨砍掉一维 2.列一波状态转移方程，你会发现，i只会从i-1转移过来，于是又可以把第一维滚动 3.不难发现， \(t1+t2+t3=\sum _{j=1}^{j \le i} t_j\) 于是只用知道t1，t2，t3中的任意两个，就可以推出第三个 那么，状态就优化成了: \(dp[0/1][t1][t2][h1][h2]\) 表示前i个，第一层宽度为t1,，第二层宽度为t2，第一层高度为h1，第二层高度为h2，的第三层最小高度。 然后，你又会发现，内存和时间依旧承受不住。。。 仔细琢磨一下，不难观察到，每一层的高度是 这一层中所放书本的最大值 ，那么如果按照一定顺序插入书本，高度不就可以省略掉了吗？ 因此，我们先把书本按高度 从大到小 排个序，这样每层的高度就是第一次插入到这层书的高度，于是状态又优化成了: \(dp[0/1][t1][t2]\) 表示前i个，第一层宽度为t1

版权声明：本文由陈苗原创文章，转载请注明出处: 文章原文链接： https://www.qcloud.com/community/article/206 来源：腾云阁 https://www.qcloud.com/community phpMyAdmin是一款基于Web端运行的开源数据库管理工具，支持管理MySQL和MariaDB两种数据库。 phpMyAdmin的程序主要使用php和javascript开发，它的安装使用都比较简单而且已有很多相关介绍不再重复，今天要介绍的是源码中的一个核心组件sql-parser。 sql-parser简介 sql-parser组件的主要用途是对SQL语句进行词法分析、语法分析，继而可以实现对SQL语句的解构、加工、替换、再组装等需求，另外也可以对SQL进行highlight等处理。sql-parser由纯PHP语言实现，同时也是整个phpMyAdmin源码中为数不多的代码架构比较清晰且符合当前PHP界PSR标准规范的模块。 sql-parser组件安装 需事先安装好php，git客户端，以及composer php包管理工具 margin@margin-MB1:~/tmp$ sudo git clone https://github.com/phpmyadmin/sql-parser.git margin@margin-MB1:~/tmp$

　　这次答题思路等等各种方面比较顺利，但是还是有一些不稳定因素，比如说不会拍的T2，然而他A了，如果没A我就凉凉了。 　　大体过程就是，先看完题，写45min的T2，过了三个样例不会拍，于是过了，然后写了T160分暴力，再写了T360分三分暴力，在回头看T1的100分，没有思路，就写了T3的100分，之后还有半个小时，写了个n3T1暴力拍T1的60分n2暴力，最后拍了半个小时发现n3是错了我靠。。。但是没时间了，于是交了T1，拿了60，如果我。主要的失误就是T1没有写好n3的暴力，写好了的话，T1的正解其实挺水的，也许半个小时我就想出来了，这样没准就AK了。 　　 题解： T1:其实挺水的不过我没写出来。。。大体来说就是找到一些左右端点交换之后可以成为固定点的区间，然后按照这些区间的旋转中心来排序，挨个扫一下可以O1统计答案，这样因为排序所以是nlogn的。 T2：每个点向周围的空地连边，长度为1。向上下左右正对着的墙连边，长度为这个点到离他最近的墙的距离。跑SPFA最短路即可。 T3：主要说一下T3，这道题话了我一个小时45分钟来写，最终A掉了。 首先是$O(n^2h)$的算法：枚举每一个点，枚举$1->1e9$的每个高度，再$O(n)$计算贡献，取最小值即可。 接下来是$O(n^2log_{1.5}h)$的算法：我们发现每个点关于高度的决策所产生的答案是单峰函数

面向对象 一、面向对象的设计和实现 1、定义和实现：对象可以直接对应现实世界的事物 2、面向对象的设计：OOD----Object Oriented Design 　　1）分析要解决的问题（现实世界的） 　　2）定义出各种对象----代表现实世界的对象 　　3）通过设计对象之间的关系和交互行为来设计系统 3、面向对象的设计与面向对象的语言 　　1）面向对象的设计：是一种设计思路 　　2）面向对象的语言：提供面向对象设计的语言支持 　　3）面向对象的语言能实现面向对象的设计思路 二、类和实例 1、对象的定义：类的实例化体现（如小王是人类中的具体某个人），包含属性（静态的，如身高、体重）和行为（动态的，如吃饭、睡觉）-----实际存在的个体 2、类的定义：具有共同属性和行为的事物的集合，如人类、鸟类、汽车类----抽象的 3、定义了类，就定义了对象类型（包括在系统里面的属性和行为）。类的属性和行为 三、静态属性和实例属性 1、静态属性（类属性）-----整个类所共有的属性 　　如：老虎这个名称（该类所有实例共享的属性） 2、实例属性----每个实例所特有的属性 　　1）举例：老虎的体重（每个老虎独有的属性） 　　2）定义在初始化方法__init__里 　　3）self的概念 四、知识点汇总 1、游戏分解： 　　1）老虎-----类 　　　　1--特征： 　　　　　　1--长相