5783.Divide the Sequence 题意：给出一段序列，尽可能多得分割序列使得每段前缀和非负。 分析：既然前缀和非负，那么从后往前遍历，若非负则++。 5791.Two 题意：给出两个数字序列，求两个序列的公共子序列的个数（可重复） 分析:可dp，可用树状数组做。 先给出dp方程，再解 ...
分类：
其他好文 时间：
2016-08-03 22:09:58
阅读次数：
170
http://www.cnblogs.com/wenfeng762/archive/2011/11/06/2237253.html http://xm-king.iteye.com/blog/770721 read uncommited 读脏数据问题 不可重复读 以及 幻读 read commite ...
分类：
数据库 时间：
2016-08-03 18:34:19
阅读次数：
202
JavaBean 是一种可重复使用，且跨平台的软件组件。JavaBean可分为两种：一种是有用户界面（UI）的javaBean；还有一种是没有用户界面，主要负责处理事务（如数据运算，操纵数据库）的javaBean。Jsp通常访问的是后一种javaBean. Jsp 和javaBean搭配使用的优点： ...
分类：
编程语言 时间：
2016-08-02 23:51:02
阅读次数：
312
一、Connection接口 1、set：无序，不重复 2、list：有序，可重复 二、set接口 1、hashSet：无序，不重复 2、treeSet：有序，不重复 三、comparable接口 自定义排序方法，方法必须实现comparable接口，重写父类的compareTo方法 四、Itera ...
分类：
其他好文 时间：
2016-08-01 19:32:36
阅读次数：
100
http://blog.csdn.net/taylor_tao/article/details/7063639 事务具有ACID四种特性。 但是Isolation并发可能引起如下问题： 1.脏读 允许读取到未提交的脏数据。 2.不可重复读 如果你在时间点T1读取了一些记录，在T2时再想重新读取一次同 ...
分类：
数据库 时间：
2016-07-23 13:41:03
阅读次数：
278
一、脏读、不可重复读、幻读 （1）脏读：脏读就是指当一个事务正在访问数据，并且对数据进行了修改，而这种修改还没有提交到数据库中，这时，另外一个事务也访问这个数据，然后使用了这个数据。 例如： 张三的工资为5000,事务A中把他的工资改为8000,但事务A尚未提交。 与此同时， 事务B正在读取张三的工 ...
分类：
其他好文 时间：
2016-07-21 12:46:27
阅读次数：
106
Java集合是一种特别有用的工具类，可以存储数量不等的对象，并且可以实现常用的数据结构，如栈，队列等，除此之外，java集合可以保存具有映射关系的关联数组。Java集合可以分为Set、List、Queue和Map四种体系，其中Set代表无序不可重复的集合；List代表有序可重复的集合；而Map..
分类：
编程语言 时间：
2016-07-21 11:11:14
阅读次数：
375
http://acm.hust.edu.cn/vjudge/problem/22109 题意：给定n个单词，一个字符串，问把这个字符串划分为若干个单词的连接（单词可重复使用）有多少种方案（mod20071027）。 题解： 设d[i]为从第i个字母开始的后缀有多少种匹配方案。if 单词x是当前后缀的 ...
分类：
其他好文 时间：
2016-07-19 22:12:46
阅读次数：
288
锁： 读锁，也叫共享锁 写锁，也叫排他锁 锁粒度： 表锁：开销小，并发性略低 行锁：开销大，并发处理强 事务： ACID原则：原则性，一致性，隔离性，持久性 分为四个级别： 未提交读 提交读 可重复读 可串行化 死锁： 不同顺序的占用资源，并发执行可能出现死锁现象 ...
分类：
数据库 时间：
2016-07-19 22:10:52
阅读次数：
176
摘要：本文主要讲了读写锁。一、读写锁ReadWriteLock 在上文中回顾了并发包中的可重入锁ReentrantLock，并且也分析了它的源码。从中我们知道它是一个单一锁（笔者自创概念），意思是在多人读、多人写、或同时有人读和写时。只能有一个人能拿到锁，执行代码。但是在很多场景。我们想控制它能多人同时读，但是又不让它多人写或同时读和写时。（想想这是不是和数据库的可重复读有点类型？），...
分类：
编程语言 时间：
2016-07-19 10:32:20
阅读次数：
183
