摘要:
直接插入排序:折半插入排序:shell插入排序: 阅读全文
摘要:
圆的面积计算公式为:S=π*r*r将圆放到一个直角坐标系中,如图黄色部分的面积是S/4=(π*r*r)/4;如果我们将取一个单位圆,则S/4=π/4.因为是单位圆,半径为1,所以图中红色正方形的面积为1。那么如果向正方形内均匀的撒点,那么落入阴影部分的点数与全部的点数之比应该是:S阴影/S正方形=π... 阅读全文
摘要:
C语言/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,和time()函数。需要说明的是,iostream头文件中就有srand函数的定义,不需要再额外引入stdlib.h;而使用time()函数需要引入ctime头文件。使用rand()函数获取一个随机数如果你只要产生随... 阅读全文
摘要:
概念分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题,通过解决这些小问题进而解决这个大问题。使用分治算法需要待求解问题能够简化为若干个小规模的相同的问题,通过逐步划分,达到一个易于求解的阶段,而直接进行求解,在程序中可以使用递归方法来进行求解。哈哈,说起来很抽象,举个例子就好理... 阅读全文
摘要:
视图的基本概念视图是从一个或几个基本表(或者视图)导出的表。它与基本表不同,是一个虚表。数据库只存放视图的定义,而不存放视图对应的数据,这些数据仍存放在原来的基本表中。所以基本表中的数据发生变化,从视图中查询出的数据也就随之改变了。视图一经定义,就可以和基本表一样被查询、被删除。也可以在一个视图之上... 阅读全文
摘要:
数据更新操作有3种:向表中添加数据、修改表中的数据和删除表中的数据。用来演示的数据表用student、course、sc三个数据表,数据表具体内容在:PHP和MySql数据库,如何获取每个分类的记录的总数插入数据插入元组(一条数据)格式为:INSERT INTO [([,]…)]VALUES([,]... 阅读全文
摘要:
SELECT语句的查询结果是元组的集合,所以多个SELECT语句的结果可进行集合操作。集合操作主要包括并操作UNION、交操作INTERSECT、差操作EXCEPT。注意,参加集合操作的各查询结果的列数必须相同;对应的数据类型也必须相同。本示例中的数据表有student,sc,course三个,数据... 阅读全文
摘要:
SQL语言中没有蕴含逻辑运算。但是,可以利用谓词演算将一个逻辑蕴含的谓词等价转换为:p->q ≡┐p∨q.我们通过一个具体的题目来分析:(具体的表和数据详见文章:Mysql数据库中的EXISTS和NOT EXISTS)题目:查询至少选修了学生200215122选修的全部课程的学生号码。本查询可以用逻... 阅读全文
摘要:
准备数据我们先介绍下使用的3个数据表:student数据表:course数据表:sc数据表:EXISTSEXISTS代表存在量词∃。带有EXISTS谓词的子查询不返回任何数据,只产生逻辑真值“true”或者逻辑假值“false”。一个例子1.1:要求:查询选修了课程”操作系统“的同学SQL语句:SE... 阅读全文
摘要:
示例的数据库,如下:本文说的问题,就是统计每个学院(Sdept)的人数。还有很多情况,比如说:在制作CMS的时候,文章有个分类问题,所有的文章的记录都是存放到同一个表中。当我们需要统计每个分类的文章数量的时候,就是这个问题。在我没有学习过数据库相关的一些知识的时候,我是这样做的:使用select *... 阅读全文