丁保国的博客

收集整理工作生活,点点滴滴

  :: :: 博问 :: 闪存 :: :: :: :: 管理 ::

2007年7月21日

摘要: 数据结构各章节重点勾划: 第0章 概述 本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度 ...... 第一章 线性表 作为线性结构的开篇章节,线性表一章在线性结构的学习乃至整个数据结构学科的学习中,其作用都是不可低估的。在这一章 ...... ...... ...... 阅读全文
posted @ 2007-07-21 20:41 丁保国 阅读(611) 评论(0) 推荐(0) 编辑

摘要: 回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解;倘若当前候选解除了还不满足问题规模要求外,满足所有其他要求时,继续扩大当前候选解的规模,并继续试探。如果当前候选解满足包括问...... 阅读全文
posted @ 2007-07-21 20:38 丁保国 阅读(415) 评论(0) 推荐(0) 编辑

摘要: 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加...... 阅读全文
posted @ 2007-07-21 19:37 丁保国 阅读(559) 评论(0) 推荐(0) 编辑

摘要: 1、分治法的基本思想 任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小,越容易直接求解,解题所需的计算时间也越少。例如,对于n个元素的排序问题,当n=1时,不需任何计算;n=2时,只要作一次比较即可排好序;n=3时只要作3次比较即可,…。而当n较大时,问题就不那么容易处理了...... 阅读全文
posted @ 2007-07-21 19:33 丁保国 阅读(507) 评论(0) 推荐(0) 编辑

摘要: 贪婪法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择,而不考虑各种可能的整...... 阅读全文
posted @ 2007-07-21 19:28 丁保国 阅读(239) 评论(0) 推荐(0) 编辑

摘要: 递归是设计和描述算法的一种有力的工具,由于它在复杂算法的描述中被经常采用,为此在进一步介绍其他算法设计方法之前先讨论它。 能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地 ...... 阅读全文
posted @ 2007-07-21 19:20 丁保国 阅读(207) 评论(0) 推荐(0) 编辑

摘要: 递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解,当N=1时,解或为已知,或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质,即当得到问题规模为i-1的解...... 阅读全文
posted @ 2007-07-21 19:16 丁保国 阅读(886) 评论(0) 推荐(0) 编辑

摘要: 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A、B、C、D、E、F ...... 阅读全文
posted @ 2007-07-21 19:15 丁保国 阅读(498) 评论(0) 推荐(0) 编辑

摘要: 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: (1) 选一个方程的近似根,赋给变量x0; (2) 将x0的值保存....... 阅读全文
posted @ 2007-07-21 19:12 丁保国 阅读(500) 评论(0) 推荐(0) 编辑

摘要: 当我拿到这份指导书,看完用户需求,我想到了以前的一个借书系统(读者表、借书表、图书表)。在整个住宿过程中有两个实体(客房和客户)、他们有一个关系(住宿),所以我认为用三张表就可以实现这个小型客房管理系统。他们是...... 阅读全文
posted @ 2007-07-21 18:44 丁保国 阅读(3854) 评论(0) 推荐(0) 编辑

摘要: 1.distinct 是一个修饰词数据实际还在 只存在于select后面。 select from where name=(select distinct name from xm) group by having ...... 阅读全文
posted @ 2007-07-21 18:41 丁保国 阅读(146) 评论(0) 推荐(0) 编辑

摘要: 本章主题 l 触发器概述 l 创建触发器 l 一些限制 l DELETED表和INSERTED表 ...... 阅读全文
posted @ 2007-07-21 18:40 丁保国 阅读(252) 评论(0) 推荐(0) 编辑

摘要: 本章主题 l 什么是存储过程 l 创建存储过程 l 细说CREATE PROCEDURE命令 l 嵌套存储过程 l 执行存储过程 l 重命名存储过程 l 修改存储过程 l 删除存储过程 l 重新编译存储过程 ...... 阅读全文
posted @ 2007-07-21 18:39 丁保国 阅读(256) 评论(0) 推荐(0) 编辑

摘要: 本章主题 l 视图的概念 l 创建视图 l 通过视图添加表数据 l 通过视图更改表数据 l 通过视图删除表数据 ...... 阅读全文
posted @ 2007-07-21 18:38 丁保国 阅读(249) 评论(1) 推荐(0) 编辑

摘要: 本章主题 l 添加数据记录 INSERT l 修改数据记录 UPDATE l 删除数据记录 DELETE ...... 阅读全文
posted @ 2007-07-21 18:37 丁保国 阅读(357) 评论(0) 推荐(0) 编辑

摘要: 本章主题 l SELECT语句 l 简单的SELECT查询 l 设置查询结果的字段名 l 关键字ALL和DISTINCT的使用 l 查询结果的输出目的地 l WHERE子句的条件搜索功能 l 只有where和having才有子查询。 SELECT的通配符 l 字符和通配符冲突时的解决方法 l 连接条件设置 l 统计运算的高手:聚合函数 l 数据分组小计 l HAVING子句的使用 l ORDER BY子句的使用 l 查询名列前茅或落后者 l 活用子查询(SubQuery) l 阅读全文
posted @ 2007-07-21 18:36 丁保国 阅读(980) 评论(0) 推荐(0) 编辑

摘要: 本章主题 l 使用SQL查询分析器 l Transact-SQL的组成元素 l 局部变量 l 运算符 l 表达式 l 如何为程序加上注释 l 函数 l 流程控制语句 l 动态创建语句 精彩内容不容错过!这一章内容非常重要 阅读全文
posted @ 2007-07-21 18:35 丁保国 阅读(648) 评论(0) 推荐(0) 编辑

摘要: 本章主题 l 索引的基本概念 l 索引的设计准则 l 索引的类型 l 聚集索引VS非聚集索引 l 唯一索引VS非唯一索引 l 单列索引VS多列索引 l 填充因子 l 创建索引 l 删除索引 l 索引的评估和分析 l 索引的维护操作 l 为计算字段创建索引 速度是查询的首要考虑因素!! 阅读全文
posted @ 2007-07-21 18:33 丁保国 阅读(386) 评论(0) 推荐(0) 编辑

摘要: 本章主题 l 什么是数据完整性 l 数据完整性的实施形式 l 活用约束 l CHECK约束 l PRIMARY KEY 约束 l UNIQUE约束 l 关系链和FOREIGN KEY约束 l 活用默认值 l 活用规则 l 完整性的检查次序 让我们努力掌握这一章的精彩内容吧!! 阅读全文
posted @ 2007-07-21 18:32 丁保国 阅读(741) 评论(0) 推荐(0) 编辑

摘要: 本章主题 l 表的结构 l 创建表 l 全局唯一标识符与自动编号字段 l 活用用户定义数据类型 l 创建计算字段 l 快速查看、添加、修改与删除数据记录 l 更改表的结构 l 更改表的所有者 l 删除表 l 用户表VS临时表VS系统表 ...... 阅读全文
posted @ 2007-07-21 18:31 丁保国 阅读(374) 评论(0) 推荐(0) 编辑