第一范式有两个任务：1、消除重复数据组，需要将重复数据组分割到不同的表中；2、确保每列包含的是原子性数据，需要将非原子性的列分割成原子性的列或分割到其他的表中。第二范式有两个规则：1、表必须符合第一范式条件；2、每列必须依赖于整个键。第三范式有三个规则：1、必须符合第二范式条件；2、任何列都不能依赖...
分类：
数据库 时间：
2014-12-22 17:38:18
阅读次数：
165
题目：在火星上有一些原子，他们相互碰撞会释放能量（例如a、b），并且后面的原子会消失（b消失）；
现在给你每个原子各一个，问能产生的最大能量值。
分析：状态压缩 DP。按取数的个数为阶段进行 DP，因为与顺序无关，找到下一状态更新即可。
如果只找一条路径，就是 TSP 问题，可将数组变为二维求解。
说明：要不是多组数据，直接位运算+搜索就可...
分类：
其他好文 时间：
2014-12-22 16:19:34
阅读次数：
116
redis简介
Redis
VS key-value缓存产品
Redis支持数据的持久化，可以将内存中的数据保持在磁盘中，重启的时候可以再次加载进行使用。Redis不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，hash等复杂的数据结构的存储，并且提供对他们的原子性操作，这是一个不同于其他数据库的进化路径。Redis的数据类型都是基于基本数据...
分类：
其他好文 时间：
2014-12-22 13:02:52
阅读次数：
157
理解 happens-before ========================= 备忘，欢迎指出错误。 hb法则 ------- 多线程有两个基本的问题，原子性和可见性，而happens-before规则是用来解决**可见性问题**的： > 在时间上，动作A发生在动作...
分类：
移动开发 时间：
2014-12-22 11:24:43
阅读次数：
192
1、原子性。在一个事务中包含多个操作时，要么都执行，要么都不执行。2、一致性。从一个状态到另一个状态的一致性。3、 持久性。就是写到数据库中。提交后的状态。 这几个就不怎么多说，说多了也没用，我还是说点与编程有关系的隔离性。4. 隔离性（Isolation） 4.1 脏读:就是读到了别人还没有提交的...
分类：
其他好文 时间：
2014-12-19 19:06:26
阅读次数：
173
事务就是真实世界中的一些事件，比如银行事务，航班预定，资金汇寄等。事务是一组被当作一个单元执行的操作。它在执行时要么全部成功，要么全部失败。事务有四个属性，常称为ACID。原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。 ...
分类：
其他好文 时间：
2014-12-19 11:52:03
阅读次数：
147
本文由该问题引入到内核锁的讨论，归纳例如以下为什么须要内核锁?多核处理器下，会存在多个进程处于内核态的情况，而在内核态下，进程是能够訪问全部内核数据的，因此要对共享数据进行保护，即相互排斥处理有哪些内核锁机制?(1)原子操作atomic_t数据类型，atomic_inc(atomic_t *v)将v...
分类：
其他好文 时间：
2014-12-18 14:45:29
阅读次数：
165
Transaction 也就是所谓的事务了，通俗理解就是一件事情。从小，父母就教育我们，做事情要有始有终，不能半途而废。事务也是这样，不能做一般就不做了，要么做完，要 么就不做。也就是说，事务必须是一个不可分割的整体，就像我们在化学课里学到的原子，原子是构成物质的最小单位。于是，人们就归纳出事务的第...
分类：
编程语言 时间：
2014-12-17 18:11:53
阅读次数：
340
Java内存模型是围绕着并发过程中如何处理原子性、可见性、有序性这三个特征来建立的，下面是这三个特性的实现原理：
1.原子性(Atomicity)
由Java内存模型来直接保证的原子性变量操作包括read、load、use、assign、store和write六个，大致可以认为基础数据类型的访问和读写是具备原子性的。如果应用场景需要一个更大范围的原子性保证，Java内存模型还提供了loc...
分类：
编程语言 时间：
2014-12-17 00:23:19
阅读次数：
236
这都是一系列都很棒的科普书籍，主要是物理天文方面的。这是第一辑：http://www.hejizhan.com/html/xueke/991/991050102.htmlPCR传奇——一个生物技术的故事.pdf4.98 MB乱世学人——维格纳自传.pdf7.26 MB亚原子世界探秘——物质微观结构巡...
分类：
其他好文 时间：
2014-12-16 00:58:44
阅读次数：
567
