数据库使用关系建立记录之间的联系。其中，一对多关系是最常用的关系类型，它把一个记录和一组相关的记录联系在一起。实现这种关系时，要在“多”这一侧加入一个外键，指向“一”这一侧联接的记录。大部分的其他关系类型都可以从一对多类型中衍生。 多对一关系从“多”这一侧看，就是一对多关系。 一对一关系类型是简化版的一对多关系， 限制“多”这一侧最多只能有一个记录。唯一不能从一对多关系中简单演化出来的类型是多对多...
分类：
数据库技术 时间：
2016-05-07 11:21:27
收藏：
0 评论：
0 赞：
0 阅读：
289
计算机在执行程序时，每条指令都是在CPU中执行的，而执行指令过程中，数据的读取和写入。由于程序运行过程中的临时数据是存放在主存（物理内存）当中的，由于CPU执行速度很快，而从内存读取数据和向内存写入数据的过程跟CPU执行指令的速度比起来要慢的多，因此如果任何时候对数据的操作都要通过和内存的交互来进行，会大大降低指令执行的速度。因此在CPU里面就有了高速缓存。
也就是，当程序在运行过程中，...
分类：
编程语言 时间：
2016-05-07 11:21:07
收藏：
0 评论：
0 赞：
0 阅读：
135
1、对于链表来说，由于其元素的访问只能是顺序访问，而快速排序是改进后的冒泡排序，需要随机存取数据，不合适。采用归并排序方式对链表元素进行访问；
2、需要的步骤
1) 分割:将一段链表分成两部分
2) 排序:将两端已经有序的链表合并
3)分治递归：递归操作
//将链表Plist分割，并把分割后的两段链表第一个元素节点通...
分类：
编程语言 时间：
2016-05-07 11:20:47
收藏：
0 评论：
0 赞：
0 阅读：
289
八连块
【题目】：
输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有 公共边或者公共顶点，就说它们属于同一个八连块。如下图6-11表示3个八连块。
【分析】
通过题目要求，定义8方向数组，运用搜索来确定有几个八连块，搜索查找， 查找过的进行标记，保证不会重复查...
分类：
其他 时间：
2016-05-07 11:20:27
收藏：
0 评论：
0 赞：
0 阅读：
216
git是个好东西，tortoisegit也是个好东西。在Windows下使用tortoisegit用的比较多，而对命令行的时候比较少。对于tortoisegit可以支持使用密钥有两种，一种是支持openssh的密钥，一种是支持putty的密钥。但是这两种不同，对于Linux的ssh一般都使用openssh，但是没关系，我们可以转换。使用putty的密钥：1、在安装TortoiseGit的时候其实会让...
分类：
其他 时间：
2016-05-07 11:20:20
收藏：
0 评论：
0 赞：
0 阅读：
198
??
1.官网上下载spring的jar包。
2、新建一个web项目。把上面的jar包拷贝到lib里面。确保web容器发布可以找到
3、在buildpatch中把这些包引进去。确保编译可以找到
4、定义person接口和两个实现类Northman和southman
5、在web.xml中加入servlect过滤器
http://java.sun.com/xml/ns/j...
分类：
编程语言 时间：
2016-05-07 11:19:47
收藏：
0 评论：
0 赞：
0 阅读：
152
1. C++ = C + 面向对象编程（类） + 泛型编程（模板）
2. 标志main函数头
int main()
{
statements
return 0；
}
3.C++预处理器和iostream文件
名字空间 namespace
名字空间支持是一项C++特性，旨在让你编写大型程序以及将多个厂商现有的代码组和起来时更容易，有助于组织程序。
一个潜在的问题是，可能使...
分类：
其他 时间：
2016-05-07 11:19:27
收藏：
0 评论：
0 赞：
0 阅读：
174
前言：唉，刚考完物理，只求30分T=T
字母个数统计
#include
#include
void main()
{
char x[1000];
int y,i,sum=0;
gets(x);
y=strlen(x);
for(i=0;i='a'&&x[i]='A'&&x[i]<='Z')
...
分类：
其他 时间：
2016-05-07 11:19:07
收藏：
0 评论：
0 赞：
0 阅读：
130
PullToRefreshGridView 带下拉刷新，上拉加载的GridView控件...
分类：
其他 时间：
2016-05-07 11:18:57
收藏：
0 评论：
0 赞：
0 阅读：
204
一、Firefox 上插件安装
1.XPath Checker：一个交互式编辑XPath表达式，在网页中选择 'View XPath' 可看到XPath路径，例如：
2.Firebug：Firebug 为你的 Firefox 集成了浏览网页的同时随手可得的丰富开发工具。你可以对任...
分类：
编程语言 时间：
2016-05-07 11:18:47
收藏：
0 评论：
0 赞：
0 阅读：
310
布局/定位相关
@interface UIView(UIViewHierarchy)
- (void)setNeedsLayout;
注意:
1.在receiver标上一个需要被重新布局的标记，在系统runloop的下一个周期自动调用layoutSubviews。
- (void)layoutIfNeeded;
注意:
1.方法如其名，UIKit会判断该receiver是否需要l...
分类：
其他 时间：
2016-05-07 11:18:37
收藏：
0 评论：
0 赞：
0 阅读：
291
需要工具：
Tomcat7
Eclipse
step1：Window--Preference--Server--Runtime Envirenment
step2：--Add--选择Apache Tomcat v7.0--next --
Name:Apache Tomcat v7.0
Tomcat Installation directory D:\soft\tomcat7...
分类：
编程语言 时间：
2016-05-07 11:18:27
收藏：
0 评论：
0 赞：
0 阅读：
214
树链剖分的详解这里写得很好。我的标程与它的做法一样。
树链剖分的作用相当于在树上做线段树。
模板题
【ZJOI2008】树的统计
在一颗树上，区间查询，单点修改。
I. CHANGE u t : 把结点u的权值改为t
II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值
III. QSUM u v: 询问从点u到点v的路径上的节点的权值和...
分类：
其他 时间：
2016-05-07 11:18:17
收藏：
0 评论：
0 赞：
0 阅读：
231
小球下落
【题目大意】
有一颗二叉树，最大深度为D，且所以叶子的深度都相同。所有结点从上到下 从左到右编号为1,2,3，....2^D-1.在结点1处放一个小球，他会往下落。每个内结点 上都有一个开关，初始全部关闭，当每次有小球落到一个开关时，状态会发生改 变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右...
分类：
其他 时间：
2016-05-07 11:18:08
收藏：
0 评论：
0 赞：
0 阅读：
155
代码编写
接口编写
public interface TargetInterface {
void targetMethod();
}
实现类编写
public class Target implements TargetInterface {
@Override
public void targetMethod() {
System.out.println("target m...
分类：
编程语言 时间：
2016-05-07 11:17:57
收藏：
0 评论：
0 赞：
0 阅读：
135
关于64k 引用限制的说明
About the 64K Reference Limit
Android application (APK) files contain executable bytecode files in the form of Dalvik Executable (DEX) files, which contain the
compiled cod...
分类：
移动平台 时间：
2016-05-07 11:17:47
收藏：
0 评论：
0 赞：
0 阅读：
248
本文主要讨论将线扩展成2d线面的算法
将p0p1这条直线 扩展成面 很简单
Vec2f line = p1 - p0
Vec2f normal = Vec2f( -line.y, line.x).normalized().
Vec2f a = p0 - thickness * normal;
Vec2f b = p0 + thickness * norm...
分类：
其他 时间：
2016-05-07 11:17:37
收藏：
0 评论：
0 赞：
0 阅读：
292
感觉做了这么多概率dp，还是离熟悉比较远
合集里看到的，结果一眼就看到是用状态压缩做，然后状态都出来了，转移就没什么难度了...
设dp[i]表示当前取到了i的二进制中位的为1的卡时，离达到目标状态还需要购买方便面的期望，初始状态：dp[(1<<n)-1]=0;
则dp[i]可以转化为：
①：下一袋方便面没有卡，或j卡已有，即：(∑p[j]+pp)*(dp[i]+1);
②：下一袋方面面存在j卡，且当前没有，即：(∑p[j]*(dp[i|(1<<j)]+1);
则状态转移方程为：dp[i]=(∑p[j]+p...
分类：
其他 时间：
2016-05-07 11:17:27
收藏：
0 评论：
0 赞：
0 阅读：
194
什么是dict
我们已经知道，list 和 tuple 可以用来表示顺序集合，例如，班里同学的名字：
['Adam', 'Lisa', 'Bart']
或者考试的成绩列表：
[95, 85, 59]
但是，要根据名字找到对应的成绩，用两个 list 表示就不方便。
如果把名字和分数关联起来，组成类似的查找表：
'Adam' ==> 95
'Lisa' ==>...
分类：
编程语言 时间：
2016-05-07 11:17:17
收藏：
0 评论：
0 赞：
0 阅读：
200
把分支和多条线的历史操作汇聚起来
1 合并
合并分支后，当前分支拥有累积结果，包括文件、修改和历史，一部分原来在另一个分支上的；
$ git checkout master
$ git branch # 确认该分支有我们要合并的提交
$ git merge
2 解决冲突
合并过程中可能遇到冲突
$ git merge
# 出现冲突
...
分类：
其他 时间：
2016-05-07 11:17:07
收藏：
0 评论：
0 赞：
0 阅读：
182
