数据规范化
通常用范式定义消除数据冗余的程度。
1)第一范式
2)第二范式
3)第三范式状态转换图
状态转换图通过描绘系统的状态及引起系统状态转换的事件,来表示系统的行为。
状态:
状态是任何可以被观察到的系统行为模式,一个状态代表系统的一种行为模式。
事件:
事件是某个特定时刻发生的事情,它是引起系统做动作或状态转换的控制信息。...
分类:
其他好文 时间:
2016-05-12 15:47:39
阅读次数:
160
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11850
Accepted: 6202
Description
Farmer John has purchased a lush new rectangular pasture com...
分类:
其他好文 时间:
2016-05-12 15:46:38
阅读次数:
173
一、概述
我们在实际中如何应用这些轮廓呢?比如,有两个轮廓如何进行比较匹配,或者如何比较一个轮廓和一个抽象模板。比较两个轮廓最简洁的方式是比较它们的轮廓矩。矩是通过对轮廓上所有点进行积分运算(或者认为是求和运算)而得到的一个粗略特征。
二、矩及Hu矩的结构体
typedef struct CvMoments
{
double m00, m10, m01, m20, ...
分类:
其他好文 时间:
2016-05-12 15:46:56
阅读次数:
149
1、创建Java Web项目2、引入Struts2的依赖包,将依赖包拷贝到WEB-INF/lib下
* commons-logging-1.0.4.jar
* freemarker-2.3.15.jar
* ognl-2.7.3.jar
* struts2-core-2.1.8.1.jar
* xwork-core-2.1.6.jar
*...
分类:
其他好文 时间:
2016-05-12 15:46:35
阅读次数:
127
Fragment的设计哲学:
Fragment是从 Android 3.0开始引入的,主要用于大屏幕设备,如平板电脑。 以一个新闻应用在小屏和大屏设备上的设计来阐述Fragment的设计哲学。
对于小屏的手机设备,应该设计为新闻标题列表单独作为一个页面,点击新闻标题进入新闻详细内容页面。如下图所示:
上图就是两个Activity。
对于大屏的平板设备,应该设计为屏幕的左边是一个新闻标题列...
分类:
其他好文 时间:
2016-05-12 15:45:35
阅读次数:
121
时间能冲淡痛苦,但是,我并不想用时间来治愈一切。...
分类:
其他好文 时间:
2016-05-12 15:45:28
阅读次数:
181
题目:按k个结点一组来反转链表
思路:
运用反转链表的通法reverse,对链表进行循环,当计数长度k不时,指针继续前进;当计数长度到达k时,将该组首尾节点first和node作为参数传入翻转函数reverse进行翻转,然后重新拼接到原链表中。直至到达链表末尾。
代码如下:
/**
* Definition for singly-linked list.
* publi...
分类:
其他好文 时间:
2016-05-12 15:46:34
阅读次数:
172
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 60417 Accepted Submission(s): 23517
Problem Description
很多学校流行一种比较的习惯。...
分类:
其他好文 时间:
2016-05-12 15:45:31
阅读次数:
193
http://poj.org/problem?id=2774
思路:后缀数组。(摘自罗穗骞的国家集训队论文)字符串的任何一个子串都是这个字符串的某个后缀的前缀。求 A 和 B 的最长公共子串等价于求 A 的后缀和 B 的后缀的最长公共前缀的最大值。如果枚举A和 B 的所有的后缀,那么这样做显然效率低下。由于要计算 A 的后缀和 B 的后缀的最长公共前缀,所以先将第二个字符串写在第一个字符串后面,中...
分类:
其他好文 时间:
2016-05-12 15:43:31
阅读次数:
243
树上查两点间最大异或和
树倍增,每个点维护向上2^k个点的线性基,然后在查lca的时候合并
关于点权维护倍增略蛋疼-_-
合并线性基的时候就直接把一个线性基里的插到另一个里
复杂度O(m log n log^2INF)
合并的时候加点优化可以降掉一个logINF
接下来bb一些有关线性基和最大异或和的东西……
首先线性基是一个拟阵,遗传性显然,交换性可以把大的里边找一个小的里没有的位...
分类:
其他好文 时间:
2016-05-12 15:43:48
阅读次数:
195
相关代码如下//str_replace---替换出现的所有搜索的字符串替换字符串
define('DB_DIR', str_replace("\\", '/', dirname(__FILE__) ) );//获取文件当前位置
define('ROOT_DIR',substr(DB_DIR,0,strrpos(substr(DB_DIR,0,strrpos(DB_DIR,'/')),'/')));...
分类:
其他好文 时间:
2016-05-12 15:43:59
阅读次数:
161
这里我采用邻接矩阵的存储方式对图进行遍历#include
#include
#define INFINITY 100
#define MAXNODE 100
#define OK 1
using namespace std;
typedef char VertexType;
int vis[MAXNODE];
typedef struct
{
int adj;
} ArcType;
t...
分类:
其他好文 时间:
2016-05-12 15:43:06
阅读次数:
220
第一步 创建一个盒子
操作: .banner按tab
写css
.banner{
height:382px;
width : 100 % ;}...
分类:
其他好文 时间:
2016-05-12 15:44:27
阅读次数:
232
我们不断在重申FP强调代码无副作用,这样才能实现纯代码。像通过键盘显示器进行交流、读写文件、数据库等这些IO操作都会产生副作用。那么我们是不是为了实现纯代码而放弃IO操作呢?没有IO的程序就是一段烧CPU的代码,没有任何意义,所以任何类型的程序都必须具备IO功能,而在FP模式中对IO操作有特别的控制方式:具体实现是通过把代码中产生副作用的部分抽离出来延后运算(在所有纯代码运算之后)。scalaz的...
分类:
其他好文 时间:
2016-05-12 15:42:13
阅读次数:
182
一.数据分析概述
1. 数据分析的概念
数据分析就是分析数据,从一大堆数据中提取你想要的信息。比较专业的回答:数据分析是有针对性的收集、加工、整理数据,并采用统计、挖掘技术分析和解释数据的科学与艺术。比较客观的回答:从行业的角度看,数据分析是基于某种行业目的,有目的地对数据进行收集、整理、加工和分析,提炼有价值信息的过程。
理解数据分析的三个方面:目标、方法、结果。
2. 数据挖掘...
分类:
其他好文 时间:
2016-05-12 15:42:20
阅读次数:
524
,还有什么途径可以申请加入ACM校队?
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71311 Accepted Submission(s): 29895
Problem De...
分类:
其他好文 时间:
2016-05-12 15:42:16
阅读次数:
158
RSA是一种双向加密的算法,它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击,至今未被完全攻破。该算法的实例代码如下:
一、 生成公钥和私钥
公钥可以对外公开,供其他人加密使用,而把私钥秘密保存用于...
分类:
其他好文 时间:
2016-05-12 15:42:27
阅读次数:
173