规范化：
一个低级范式，通过模式分解可以转化为若干个高级范式的关系模式，即为规范化。
范式：
目前关系数据库有六种范式，咱们最常用的是第一到第三范式。各范式呈递次规范，越高的范式数据冗余越小。
第一范式：（不再分）
范式的基础，所有范式都必须满足第一范式，其他范式都以第一范式为基础。
第二范...
分类：
其他好文 时间：
2014-09-28 14:03:02
阅读次数：
142
一次项目有这样的需求，本地存储了json数据，可以转化为对应的List列表，现在需要更新，从服务器那里获取最新的数据更改。总的来说就是本地有个List表，如果数据需要更新，则会向服务器发送请求来获取需要更改的部分List表格，然后客户端这边就要去处理合并完整这次的更新，弄了一个下午，终于搞定，这次来...
分类：
其他好文 时间：
2014-09-26 19:26:18
阅读次数：
184
题目地址：HDU 2276
这题的矩阵构造方式不太好想。看的题解才会的。原来是用fn=(fn-1+fn)%2的方法。
于是就构造出了一个矩阵：
1,0,0,1
1,1,0,0
0,1,1,0
0,0,1,1
然后矩阵快速幂来求。
但是取余运算是很费时间的，每次都%2会超时，于是这时就可以转化为位运算。
代码如下：
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-24 20:23:56
阅读次数：
189
这个工具可以把数据库的表转成sqlalchemy用的class。但是只有表有primary key才可以转化为class 否则就是Tableroot@rijx:/tmp# sqlacodegen --schema rdb mysql://root:passw0rd@localhost:3306# ....
分类：
数据库 时间：
2014-09-20 01:06:36
阅读次数：
364
Fibonacci。。。
策略：用Java 做这道题较简单一些，但是，C语言是基础。
用java的话，就是最简单的BigInteger的使用。
下面简单讲一下C语言的做法：
一个12位的整数，可以表示为，3个四位的整数的集合，例如123412341234就可以转化为1234， 1234， 1234。下面的就是按照此原理做的。
c代码：
#include //每一个int都代表6个数。
...
分类：
其他好文 时间：
2014-09-16 22:07:31
阅读次数：
216
题目地址：POJ 1704
这个题实在巧妙。。居然这样就可以转化成了经典的nim模型。
这题可以从左往右两两配对，如果是奇数个的话，就让最左边的与0配对。然后每当对方移动某一对的前一个，你总可以移动该对的后一个来移动回来。所以这是没有影响的。有影响的只是每一对中间的空格数。这就转化成了((n+1)/2)堆石子的游戏，每一堆的石子个数是每一对点之间的空格数。然后用异或求解。
代码如下：
#i...
分类：
其他好文 时间：
2014-09-15 22:56:19
阅读次数：
270
比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
设两个数组分别为A和B，size为as和bs。原问题可以转化为两个排序数组求第k大的问题。
还是两种思路：
比较A[as/2]和B[bs/2]，每次抛弃A或者B的一半
代码如下：
double findMedianSortedArrays(int A[], int m, int B[], int n) {
int total = m + n;
if (tot...
分类：
其他好文 时间：
2014-09-14 12:53:37
阅读次数：
170
所谓的递归慢到底是什么原因呢？前面一篇讲到了递归的效率问题，但是没具体深入到数据结构层面的解释，这里补充一下。纽约娱乐城大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括：局部变量、形参、调...
分类：
其他好文 时间：
2014-09-13 21:17:35
阅读次数：
370
题目：uva705 - Slash Maze
题意：给出一个迷宫，看题目给出的图就知道，由 \ 和 / 组成，让你求有几个环，然后最大的环由几个矩形组成。
分析：这是一道很灵活的题目，关键在于对题目给出图形的转化，例如‘ \ ’ 可以转化为
1 0 0
0 1 0
0 0 1
而‘ / ' 可以转化为
0 0 1
0 1 0
1 0 0
然后直接广搜或者深搜都...
分类：
其他好文 时间：
2014-09-10 17:53:20
阅读次数：
146
