ACID，是指在数据库管理系统（DBMS）中事务所具有的四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation，又称独立性）、持久性（Durability）。
在数据库系统中，一个事务是指由一系列数据库操作组成的一个完整的逻辑过程。例如银行转帐，从原账户扣除金额，以及向目标账户添加金额，这两个数据库操作的总和构成一个完整的逻辑过程，不可拆分。这个过程被称为一个事务，具有ACID特性。
具体举例：
设想网上购物的一次交易，其付款过程至少包括以下几步数据库操作： · 更新客户所购商品的库存信息......
阅读全文
大意不再赘述，题目链接：https://www.spoj.pl/problems/MATCHING/
思路：HK算法求二分最大匹配模板，注意下标从1开始哦。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
using namespace std;
const int MAXN = 50100;
const int MAXM = 1000010;
const int INF = 0x3f3f3f3f;
struct Edge
{
int v;
int next;
}edge[MAXM];
int nx, ny, p;
int cnt;
int t;
int dis;
int first[MAXN];
int xlink[MAXN], ylink[MA......
阅读全文
Swfit支持Unicode编码的字符
/*-------我是帅气的分割线--------*/
//var names: Array<String> = ["蒙牛","伊利"]
//var names1: String[] = ["蒙牛","伊利"]
var names = ["蒙牛","伊利",32] //OC中数组
var names1: NSArray = ["蒙牛","伊利",32]
var newNames = names.arrayByAddingObject("哇哈哈")
var name1 = ["蒙牛","伊利"]
/*
let name1 = ["蒙牛","伊利"]
name[0] = "哈哈" // 即使数组是不可变的,但是依然可以改变值
*/
name1 += ["风采","名家"]
name1.append("帅爆")
println("\(nam......
阅读全文
涉及要点：
1 SQLite数据库的操作
2 图片的存储与读出（转为byte格式）
布局文件：
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_height="match_parent">
<Button
android:id="@+id/ID_SaveButton1"
android:layout_width="wrap_content"
android:layout_height="wrap_content"
android:layout_alignParentLeft="true"
......
阅读全文
--定时同步服务器上的数据
--例子:--测试环境,SQL Server2000,远程服务器名:xz,用户名为:sa,无密码,测试数据库:test--服务器上的表(查询分析器连接到服务器上创建)create table [user](id int primary key,number varchar(4),name varchar(10))go--以下在局域网(本机操作)--本机的表,state说明:null 表示新增记录,1 表示修改过的记录,0 表示无变化的记录if exists (select * from dbo.sysobjects where id = object_id(N'[user]') and OBJECTPROPERTY(id, N'IsUserTable') = 1) drop table [user]GOcreate table [user](id int ide......
阅读全文
http://www.laruence.com/2009/05/28/863.html
问题的提出
首先看一个例子:
var name = 'laruence';
function echo() {
alert(name);
var name = 'eve';
alert(name);
alert(age);
}
echo();
运行结果是什么呢?
上面的问题, 我相信会有很多人会认为是:
laruence
eve
[脚本出错]
因为会以为在echo中, 第一次alert的时候, 会取到全局变量name的值, 而第二次值被局部变量name覆盖, 所以第二次alert是’eve’. 而age属性没有定义, 所以脚本会出错.
但其实, 运行结果应该是:
undefined
eve
[脚本出错......
阅读全文
MVC开始是存在于桌面程序中的，M是指数据模型，V是指用户界面，C则是控制器，使用MVC的目的是将M和V的实现代码分离，从而使同一个程序可以使用不同的表现形式。比如一批统计数据可以分别用柱状图、饼图来表示。C存在的目的则是确保M和V的同步，一旦M改变，V应该同步更新。
最典型的MVC就是JSP + servlet + javabean的模式
视图
视图是用户看到并与之交互的界面。对老式的Web应用程序来说，视图就是由HTML元素组成的界面，在新式的Web应用程序中，HTML依旧在视图中扮演着重要的角色，但一些新的技术已层出不穷，它们包括Adobe
Flas......
阅读全文
卡特兰数：
一个2*n的序列，其中每一个元素为+1或-1，
任意一点左边元素累加和必须>=0.
最后所有元素加和必须是0
很容易想到用动态规划来求卡特兰数，优点是方便调试，而且可以定制其中一些参数。
方法一：递推状态和方程:
a[i][j]为状态，i为当前的串长度。j为当前的累加和(从element[0]加到element[i-1]），显然根据条件1，有j>=0.
另外有i+j<=len.原因是根据条件2，如果后面的len-i个元素都是-1，则要保证j+(len-i)<=0。否则，显然最后的累加和肯定会>0.
a[i][j]= a[i-1][j-1] ......
阅读全文
中文题
问任意两点是否能到达
问的就是 这个图是否为强连通分量
1A
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
#define MAXN 10010
int low[MAXN],dfn[MAXN],stack[MAXN],sum[0],top,times,m,n;
bool instack[MAXN];
vector <int> e[MAXN];
void tarjan(int u){
dfn[u]=low[u]=++times;
stack[top++]=u;
instack[u]=true;
for(int i=0;i<(int)e[u].size();i++){
int v=e[u][i];
......
阅读全文