2012-05-02 18:47 (1)锁出现的目的：最大限度的利用数据库并发访问的同时，又能确保每个用户能以一致性的方式读取和修改数据。锁机制用于管理对共享资源的并发访问
(2)锁的细粒度：表，行，多行，页块 (3)锁类型： 共享锁(S)：允许事务读一行数据 （可以有多个事务拥有该行共享锁） 排它锁(X)：允许事务删除or更新行数据 |
2012-04-15 22:25 这恐怕是我自工作以来第一次这么认真的玩下比赛吧，退化是必然的，敲个spfa都可以调半天，权当是锻炼大脑了，也顺便重温下解决问题时的兴奋感。 第一个题是来自google code jam的Recycled Numbers，之所以有意思是我当我看到这个题的时候，脑子蹦出了kmp，最小表示，暴力，组合计数，hash一堆东西，然后越跑越远，回去翻资料一致于都快忘了是在做gcj了--||， 题意：给定范围A，B，求有多少个数对i<j 满足他们的最小表示是一样的。分析：一开始我死命往最小表 |
2012-04-05 21:47 (1)kmp算法：基于模式状态的概念，是一个树链式的DFA 定义状态next[i]来描述主串b位置为i结尾的串和串a的前next[i]个字符匹配上 简言之就是a[0,next[i]-1]=b[i-next[i]+1,i] 利用状态的概念来完成物理上多步或者多字符在逻辑上的单步跳跃，维护这一状态需要对其进行初始化 假定前b的i-1个字符 |
2012-02-13 20:13 版本3： void master_thread(){ loop: begin 1秒to 10秒 日志缓存刷新至磁盘的干活 if 上次IO次数<5 最 |
2012-02-13 20:12 特点：支持ACID事务，行级锁定，简言之事务型数据库首选存储引擎 强调事务，安全，行锁 与MyISAM 区别
不支持全文索引，不保存表行数，删表时逐 |
2011-12-17 22:58 1.1.9求x^n%c=1最小n问题(dc)
对于a^b%c=1 (a,c)=1,b<= |
2011-12-16 21:02 1.1.4素数and筛法 素数就是只能被1和自身整除的数，素数是有无穷多个的，因为设x1,x2,x3..xn |
2011-08-08 10:35 第一步，在数据库中创建一个表，同时在代码中相应的添加上和这张表数据预一一对应的类 如下
Java语言: Codee#21575
01 package com.foreverlin;
02 /*
03 * 数据表结构
|
2011-07-30 16:56 置换的概念是什么？一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成 (b[a[1]],b[a[2]],b[a[3]]...b[a[n]]) b的作用就是置换 |
2011-07-30 13:24 1.1.1 扩展欧几里得
要说扩展必须先从它的非扩展版本说起，对于求两个数的最大公约数，我们有辗转相除法，其核心就是gcd(a,b)=gcd(b,a%b) (a>=b) (1)为什么呢，我们来证明一下令a=k*b+t 则a%b=t ,若设d是 |
| | |
