千絮泠泉
- 浏览: 279643 次
- 性别:
-
最新评论
文章列表
一个有序线性表 可以看做在一个完全的二叉排序树
比如0 1 2 3 4 5 6 7 我们就可以看做这样一个树
4
2 6
1 3 5 7
0
二分查找在图论上的含义 正是在这样一个二叉树上查找某个节点
最多需要的比较次数也就是树的高度这么多
那么树高怎么算 就是log2(n)取整数 时间复杂度就是O(log2n)了。
http://www.jianshu.com/p/603a43a80d1f
平均次数是(n+1)/2，不是n/2。
被查找的数是第1个数，则需用第1个数和被查找的数比较，要比较1次。
被查找的数是第2个数，则需用第1个数、第2个数和被查找的数比较，要比较2次。
...
被查找的数是第n个数，则需用第1个数、第2个数、...、第n个数和被查找的数比较，要比较n次。
平均次数为(1+2+...+n)/n=(n+1)/2。
01 创建和销毁对象
http://www.jianshu.com/p/aa9a3dfbe3b7
02 Singleton 优雅版本
http://blog.csdn.net/haoel/article/details/4028232
03 enum Singleton
http://blog.chinaunix.net/uid-9554081-id-2000856.html
http://www.cnblogs.com/Wayou/p/es6_new_features.html
唉，前段时间还在辛苦的弄的类。居然已经变得这么简单。
看来学习语言越发没意思了。
01 npm安装的时候出现 shasum check failed
https://www.oschina.net/question/1454207_148353
npm install --registry=https://registry.cnpmjs.org
02 npm国内镜像介绍..
http://www.ithao123.cn/content-41081.html
03 grunt学习
http://blog.csdn.net/wangfupeng1988/article/details/46418203/
04 使用grunt打包前端代码
http://www.cnblogs ...
01 收集html5模板网址：
https://bootstrapmade.com/free-travel-bootstrap-themes-website-templates/
https://shapebootstrap.net/item/1524962-corlate-free-responsive-business-html-template
2.5 关系演算
关系演算是以数理逻辑中的谓词演算为基础的。按谓词变元的不同，关系演算可分为元组关系演算和域关系演算。本节先介绍元组关系演算，然后简单简绍域关系演算。
专门的关系运算包括 选择、投影、连接、除运算 等。
为了叙述上的方便，先引入几个记号。
（1）设关系模式为R(A1,A2,...,An)。它的一个关系设为R。t∈R表示t是R的一个元组。t[Ai]则表示元组t中相应于属性Ai的一个分量。
（2）若A={Ai1,Ai2,...,Aik}，其中Ai1,Ai2,...,Aik是A1,A2,...,An中的一部分，则A称为属性列或属性组。t[A]=(t[Ai1],t[Ai2],...,t[Aik])表示元组t在属性列A上诸分量的集合。Ā则表示{A1,A2,...,An}中去掉{Ai1,Ai2,...,Aik}后剩余的属性组。
（3）R ...
传统的集合运算是二目运算，包括并、差、交、笛卡尔积四种运算。
设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，t是元组变量，t∈R表示t是R的一个元组。
可以定义并、差、交、笛卡尔积运算如下：
1.并（Union）
关系R与关系S的并记作
R∪S={t|t∈R∨t∈S}
其结果仍为n目关系，由属于R或属于S的元素组成。
2.差（Except）
关系R与关系S的差记作
R-S={t|t∈R∧t∉S}
其结果关系仍为n目关系，由属于R而不属于S的所有元组 ...
关系代数是一种抽象的查询语言，它用对关系的运算来表达查询。
任何一种运算都是将一定的运算符作用于一定的预算对象上，得到预期的运算结果。所以运算对象、运算符、运算结果是运算的三大要素。
关系代数的运算对象是关系，运算结果亦为关系。关系代数用到的运算符包括四类：集合运算符、专门的关系运算符、算术比较符和逻辑运算符，如表2.4所示。
关系代数的运算的运算按运算符的不同可分为传统的集合运算和专门的关系运算两类。
其中传统的集合运算将关系看成元组的集合，其运算是从关系的“水平”方向即行的角度来进行。而专门的关系运算不仅涉及行而且涉及列。比较运算符和逻辑运算符是用来辅 ...
2.3.3 参照完整性（Referential Integrity）
设F是基本关系R的一个或一组属性，单不是关系R的码。Ks是基本关系S的主码。如果F与Ks相对应，则称F是R的外码（Foreign Key）。并称基本关系R为参照关系（Referencing Relation），基本关系S为被参照关系（Referenced Relation）或目标关系（Target Relation）。关系R和S不一定是不同的关系。
参照完整性规则就是定义外码与主码之间的引用规则
参照完整性规则 若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关 ...
2.3.1 关系的三类完整性约束
实体完整性、参照完整性、用户定义的完整性。
--------------------------------------------------------------------------------
2.3.2 实体完整性（Entity Integrity）
实体完整性规则 若属性（指一个或一组属性）A是基本关系R的主属性，则A不能取空值。
对于实体完整性规则说明如下：
1.实体完整性规则是针对基本关系而言的。一个基本表通常对应现实世界的一个实体集。例如学生关系对应学生的集合。
2.现实世界中的实体是可区分的，它们具有某种唯一性标识。例如每 ...
通常情况下，man 手册里面的内容都是英文的，这就要求你有一定的英文基础。man 手册的内容很多，涉及了 Linux 使用过程中的方方面面，为了便于查找，是做了分册（分区段）处理的，在Research UNIX、BSD、OS X 和 Linux 中，手册通常被分为8个区段，安排如下：
通常 man 手册中的内容很多，你可能不太容易找到你想要的结果，不过幸运的是你可以在 man 中使用搜索，/<你要搜索的关键字>，查找到后你可以使用n键切换到下一个关键字所在处，shift+n为上一个关键字所在处。使用Space(空格键)翻页，Enter(回车键)向下滚动一行，或者使用 ...
关系数据语言--
|--关系代数语言 例如 ISBL
|--关系演算语言--
|--元组关系演算语言 例如 APLHA,QUEL
...