摘要：我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出： f(1) = 1 //即 1 f(2) = 2 //即 12、21 f(3) = 5 //即 123、132、213、321、231然后我们来考虑f(4), 我们给4个元素编号为a,b,c,d, 那么考虑：元素a只可能出现在1号位置，2号位置，3号位置和4号位置(很容易理解，一共就4个位置，比如abcd,元素a就在1号位置)。分析：1) 如果元素a在1号位置，那么只可能a进栈，马上出栈，此时还剩元素b、c、d... 阅读全文

摘要：排序算法总结按平均时间将排序分为四类：（1）平方阶(O(n2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序；（2）线性对数阶(O(nlgn))排序 如快速、堆和归并排序；（3）O(n1+￡)阶排序 ￡是介于0和1之间的常数，即0<￡<1，如希尔排序；（4）线性阶(O(n))排序 如桶、箱和基数排序。各种排序方法比较 简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插入和冒泡均最佳。影响排序效果的因素 因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初.. 阅读全文

摘要：Databases Questions & Answers1.What are two methods of retrieving SQL?　2.What cursor type do you use to retrieve multiple recordsets?3.What action do you have to perform before retrieving data from the next result set of a stored procedure?Move the cursor down one row from its current position. 阅读全文

摘要：Student(S#,Sname,Sage,Ssex) 学生表S#：学号；Sname：学生姓名；Sage：学生年龄；Ssex：学生性别Course(C#,Cname,T#) 课程表C#,课程编号；Cname：课程名字；T#：教师编号SC(S#,C#,score) 成绩表S#：学号；C#,课程编号；score：成绩Teacher(T#,Tname) 教师表T#：教师编号； Tname：教师名字问题：1、查询“001”课程比“002”课程成绩高的所有学生的学号；select a.S# from (select s#,score from SC where C#='001') a,( 阅读全文

摘要：1. 数据抽象：物理抽象、概念抽象、视图级抽象,内模式、模式、外模式2. SQL语言包括数据定义、数据操纵(Data Manipulation),数据控制(Data Control)数据定义：Create Table,Alter Table,Drop Table, Craete/Drop Index等数据操纵：Select ,insert,update,delete,数据控制：grant,revoke3. SQL常用命令：CREATE TABLE Student(ID NUMBER PRIMARY KEY,NAME VARCHAR2(50) NOT NULL);//建表CREATE VIEW 阅读全文