
Data Structure and Algorithm
文章平均质量分 70
微笑____
学习交流,共同提高,不亦乐乎???
展开
-
顺序表的简单程序
第二次在机房上机实验《数据结构与算法》,尽管学的还是“皮毛”,但是能够写出来运行基本正确的程序还是比较兴奋的。 理论的研究和学习最终还是应该服务于实践的,也只要实践过才能够检验理论的正确!第一次通过学习算法来实现一些数组类:顺序表的创建、插入、删除、查找等code:原创 2011-09-21 13:01:02 · 1588 阅读 · 2 评论 -
用户关系通讯录数据库设计
现阶段在为自己设计一个用户关系通讯录小程序,原创 2014-09-24 13:12:16 · 4509 阅读 · 0 评论 -
创建数据库的基础语句
create database teston ( name=test_base, filename='e:\temp\test_data.mdf', size=3, maxsize=12, filegrowth=1)log on( name=test_log, filename='e:\temp\test_log.ldf', size=1, maxsize=8, f原创 2014-08-16 16:52:33 · 652 阅读 · 0 评论 -
在SQL数据库中为指定数据库新建一个管理用户
sql数据库中有多个数据库,我只想为其中某个数据库建立单独的数据库,该用户对掌控该数据库具有完全权限,但是不能具有管理员权限查看其中所有的表。操控数据库必须自己知道其中的表结构。只能操作不能浏览。sql代码为:CREATE LOGIN alex WITH Password ='alex'USE db_bookGOCREATE USER alex FO原创 2014-09-20 09:10:47 · 2221 阅读 · 0 评论 -
数据库学习时摘抄的
数据模型:三种基本要素:数据结构,数据操作和完整性约束;数据结构:描述系统的静态属性,即组成数据库的对象模型。包括以下两方面:1数据本身:类型、内容、性质。2 数据之间的联系:数据之间如何相互关联的,例如关系模型中的主键、外键之间的联系。 数据操作:数据库操作描述系统的动态特性,即对数据库中对象的实例允许执行的操作的集合,包括操作及操作规则。一般有检索、更新操作。原创 2013-11-18 21:12:13 · 794 阅读 · 0 评论 -
各种数据结构在内存中的位置
栈区 ,堆区。原创 2013-07-29 22:19:09 · 977 阅读 · 0 评论 -
数据库原理(三)
SQLSql查询语言概览Sql最早的版本是由IBM开发,它最初的被叫做Sequel,在20世纪70年代早期作为System R项目的一部分。Sequel语言一直发展至今,其名称已经变为SQL(结构化查询语言)。Sql已经很明显的确立了自己作为标准的关系数据库语言的地位。Sql语言包括一下几个部分:l 数据定义语言(Data-Definition Language,DDL):SQL原创 2013-01-05 16:29:13 · 2195 阅读 · 0 评论 -
数据库原理(一)
数据库原理学习笔记数据库系统的目标:数据的冗余和不一致 data redundancy and inconsistency数据库访问困难 difficulty inaccessing data数据孤立 data isolation完整性问题 integrity problem原子性问题 atomicity problem并发访问问题 concurrent-access原创 2013-01-03 17:39:02 · 1144 阅读 · 0 评论 -
数据库原理(二)
关系模型介绍关系数据库由表table的集合构成,每个表都有唯一的名字。Relation 关系用来指代表,而元组(tuple)用来指代行。类似的属性attribute指代的是表中的列。关系实例(relation instance)用来表示一个关系的特定实例。也就是一组特定的行。数据库模式 database schema数据库实例(database instance),前者是原创 2013-01-04 14:38:29 · 1107 阅读 · 0 评论 -
汉诺塔问题
有三根针A,B,C,A针上有n个盘子,盘子大小不等,大的在下,小的在上,如下图所示:要求把这n个盘子从A针移动到c针,在移动的过程中可以借助B针,每次只允许移动一个盘,且在移动的过程中在三根针上都保持大盘在下,小盘在上。分析:将n个盘子从A针移动到C针可以分解为下面三个步骤。1,将A上n-1个盘子移动到B 针上(借助C针)。2,把A针上剩下的一个盘子移动到C针上。3,将n-原创 2011-12-19 15:18:06 · 2527 阅读 · 0 评论 -
非递归实现二叉树的遍历
这个算法很早开始写了,在机房时也出来了,没有报错,没有警告。可就是实现不了输出。我分析了下,可能是函数调用出了错。一直没有在看了,直到昨天看到同学都早就将图的深度和广度优先遍历算法写完了。这才记起来了。同学看了我的程序,觉得我写的太复杂了,说为什么要单独的用函数实现呢?直接写在main函数里面不更好。班上的一位技术很好的同学也说“编写程序有时候不要太纠结于细节,否则会很痛苦的”,我听后觉得也是,就原创 2011-12-06 18:04:51 · 624 阅读 · 0 评论 -
数据结构稀疏矩阵的实现及转置
昨天在机房没有做出来,我想了很久,都不知道原因。在机房时就是不明白那些Triple和TSMatrix结构之间的联系。不知道如何进行数据输入和输出。 且我一直在思考如果创建矩阵成功,又如何将其可视化的输出呢,就像我们看数学课本上的矩阵那样。今天晚上才明白过了。三元组顺序表实际是将看似非线性的矩阵实现了线性化的存储。不过现在看来我真正理解那个矩阵转置算法还需花时间。数据结构与算法的这个矩原创 2011-11-03 20:52:05 · 5504 阅读 · 2 评论 -
用递归法遍历二叉树
用递归的方法进行二叉树创建、遍历和输出。这个算法最主要的就是注意输入格式,如果输入格式不对,也就不能正常输出遍历二叉树的结果。也就反映了没有彻底理解这个递归遍历二叉树的算法。#includeusing namespace std;typedef struct BiTNode{ char data;//字符型的内容 struct BiTNode *lchild,*rchi原创 2011-11-21 21:40:14 · 1278 阅读 · 1 评论 -
数据结构单链表
数据结构单链表定义单链表结构体:单链表相关的操作:构建,删除,插入,查找等声明放在头文件中head.h:head.h#includeusing namespace std;typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList;int ListInsert(LinkList &L原创 2011-10-19 22:47:21 · 1160 阅读 · 0 评论 -
动态定义数组和使用两种常用的排序法进行排序
在看数据结构时看到了上学期学到的两种排序方法:(1)选择法排序 ;(2)起泡法(冒泡法)排序。所以写了一个程序温习了一下。为了让程序更有交互性,用上了刚学的动态定义数组,即顺序表的创建。程序如下:#include //动态定义数组和运用初学者常考到的两种排序法进行排序原创 2011-10-04 14:34:48 · 1774 阅读 · 0 评论 -
程序题目
201004101401031、有20级台阶,一次可以迈一级或者两级,则爬完次楼梯有几种方法或者方式?算法:设爬n级台阶则共有C(n)种方法,则C(1)=1,C(2)=2C(n)=C(n-1)+C(n-2) (n>=3)#include iostream>using namespace std;int main(){ int factorial(int );转载 2016-08-25 11:39:24 · 1116 阅读 · 0 评论