using; using.Collections; DataStructure { ///<summary> ///AVLTree摘要介绍说明-----平衡 2叉查找树 ///</summary> publicAVLTree:BST { protectedheight;//空树高定义为-1; //构造棵空 2叉查找树 publicAVLTree:base { // //TODO:在此处添加构造逻辑 // height=-1; } publicAVLTree(object_obj):base(_o [阅读全文] [PDF]
选择排序using; SelectionSorter { publicSelectionSorter { privatemin; publicvoidSort(list) { for(i=0;i<list.Length-1;i) { min=i; for(j=i+1;j<list.Length;j) { (list[j]<list[min]) min=j; } t=list[min]; list[min]=list[i]; list[i]=t; } } } publicMainClass { publicvoidMain() { iArrary={1,5 [阅读全文] [PDF]
插入排序 using; InsertionSorter {publicInsertionSorter {publicvoidSort(list) {for(i=1;i<list.Length;i) { t=list[i]; j=i; while((j>0)&&(list[j-1]>t)) { list[j]=list[j-1]; --j; } list[j]=t;} } } publicMainClass { publicvoidMain() { iArrary={1,13,3,6,10,55,98,2,87,12,34,75,33,47 [阅读全文] [PDF]
public overrideobjectKey{get{this.key;}} public overrideuDegree{get{this.degree;}} //public overrideuHeight{get{this.height;}} public overrideboolIsEmpty//propertytakestheplaceofIsEmpty { false;//generaltreewon'tbeemptyforever } public overrideboo [阅读全文] [PDF]
广义树和基本树主要区别就是有任意度 using; using.Collections; DataStructure{ ///<summary> ///GeneralTree摘要介绍说明 ///generaltreeisatreewhichhasaarbitrarydegreeandnoemptytree ///useArrayListtoreplaceListAsLinkedList ///</summary> publicGeneralTree:Tree { protec [阅读全文] [PDF]
N叉树每节点度数都相同为Nusing;using.Collections;DataStructure{ ///<summary> ///NaryTree摘要介绍说明-----N叉树 ///</summary> publicNaryTree:Tree { //membervariables protectedobjectkey; protectedudegree; protectedArrayListtreeList=ArrayList; //protecteduheight=0;//暂时默认 [阅读全文] [PDF]
publicoverrideuDegree { get { this.degree; } } //只用于空树结点 publicvirtualvoidAttachKey(object_obj) { (!IsEmpty) throwException("My:thisnodemustbeaemptytreenode!"); this.key=_obj; this.treeList=Arra [阅读全文] [PDF]
本课主题: 算法效率的度量和存储空间需求教学目的: 掌握算法的渐近时间复杂度和空间复杂度的意义与作用教学重点: 渐近时间复杂度的意义与作用及计算方法教学难点: 渐近时间复杂度的意义授课内容:一、算法效率的度量算法执行的时间是算法优劣和问题规模的函数。评价一个算法的优劣,可以在相同的规模下,考察算法执行时间的长短来进行判断。而一个程序的执行时间通常有两种方法:1、事后统计的方法。缺点:不利于较大范围内的算法比较。(异地,异时,异境) 2、事前分析估算的方法。程序在计算机上运行所需时间的影响因素算法本身选用的策略问题的规模规模越大,消耗时间越多书写程序的语言语言越高 [阅读全文] [PDF]
本课主题: 算法及算法设计要求教学目的: 掌握算法的定义及特性,算法设计的要求教学重点: 算法的特性,算法设计要求教学难点: 算法设计的要求授课内容:一、算法的定义及特性1、定义:ispass(int num[4][4]) { int i,j; for(i=0;i<4;i++)for(j=0;j<4;j++) if(num[i][j]!=i*4+j+1)/*一条指令,多个操作*/return 0; return 1; }/*上面是一个类似华容道游戏中判断游戏是否结束的算法*/算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一 [阅读全文] [PDF]
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#include <memory.h>
#define ElemType int
#define Status int
#define TRUE 1
#define FALSE 0
typedef struct
{
ElemType *elem;
long length;
}SqList;
//初始化排序表
Status InitList(SqList &L,long [阅读全文] [PDF]
1 (1) 什么叫算法 算法(Algorithm)是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中,算法要用计算机算法语言描述,算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序,求解一个给定的可计算或可解的问题,不同的人可以编写出不同的程序,来解决同一个问题,这里存在两个问题:一是与计算方法密切相关的算法问题;二是程序设计的技术问题。算法和程序之间存在密切的关系。
算法是一组有穷的规则,它们规定了解决某一特定类型问题的一系列运算,是对解题方案的准确与完整的描述。制定一个算法,一般要经过设计、确认、分析、编码、测试、调试、计时等阶段。 [阅读全文] [PDF]
泉眼
在当我们学会了一门语言的时候(也就是说,记住了该语言的语法,词法,还有一些常用的函数),就意味着已经掌握了编写程序的基本工具。无论用的是社么语言,都差不多。只是工具之间有长有短。比如说,delphi,VB之类做windows环境的应用程序很方便;用JAVA开发基于网络的程序很轻松。假如我们用C(C++)写一个记事本软件,估计要写数百行代码才能完成,而且不能保证没有大错误,而用delphi,,或VC等可视化工具来做,就只要鼠标点点控件,几下就完成了,可谓方便。这就是说工具各有特点,各个方面都有各个方面的最适合的工具。不过工具只是工具,光靠工具是写不出好的程序的。就好比我要写一 [阅读全文] [PDF]
这是公共基础的。
第一章 数据结构与算法
一,选择题
1答案:B
概念题。算法有四个特性,本题除 A.C.D外,还包括“拥有足够情报”的特性;见教材《公 共基础知识》第一章第一页第二行。
2 答案:C
概念题。算法的时间复杂度是指算法执行过程中所需要的基本运算次数。见教材第一章第2页第四行。
3 答案:C
概念题。见教材第一章第2页第一行。同第二题。
4 答案:D
两者无此必然联系,可用平均性态和最坏情况复杂度两种方法分析算法时间复杂度 注: 1.2.3.4 题考查算法复杂度
5 答案:D
见第一章第三 [阅读全文] [PDF]
数据库设计中order_value是用来排序的,具体实现是**注意以下的讨论是对一个主题而言,就是对一棵树而言!如果加一新贴那么order_value=0如果跟贴查比父贴order_value大的order_value如果有假设为next_value,那么新帖的order_value为父贴的(order_value+next_value)/2;如果有那么新帖的order_value为父贴的order_value+1000也就是说如果对A贴跟贴,如果A为末贴,A的字帖的order_value为order_value(父)+1000,不是末贴既找出比A大的or [阅读全文] [PDF]
数据结构与算法(C#实现)系列---演示篇(一) Heavenkiller(原创) 这一篇主要是针对以后各篇的数据类型进行一个实质性的演示。因此希望大家具体看了各种数据结构的分析之后再看这篇。 主要包括如下几个方面的演示: 1. 堆栈。 演示了一个利用堆栈作的RPN计算器 2. 排序表。演示了一个利用排序表做的多项式表达式的加法运算 3. 广义树。演示了深度遍历和广度遍历 4. N叉树。演示了N叉树的生成插入删除等基本操作 5. 表达式树。演示了一个用二叉树和堆栈做的可以将一个后缀表达式翻译为日常中熟悉的中缀表达式的例子 6. AVL树。演示了基本操作 u [阅读全文] [PDF]
用C# 呵NUnit 做开发呵测试工具using System;using System.Collections;using NUnit.Framework;namespace cn.lovetyping.UnitTest{/// <summary>/// Sort 的摘要说明。/// </summary>/// [TestFixture]public class Sort{/// <summary>/// the orignal data which is used to compare with the new/// [阅读全文] [PDF]
1 共16条 分1页
- mysql数据库:MySQL数据库常用命令 超级实用版分享
- oracle表空间:Oracle表空间操作详解-入门基础
- aixoracle10g:oracle10g ias 在aix 5l安装纪实
- oracle9i数据库:Windows下Oracle9i数据库文件的自动备份
- oracle字符串相加:如何在Oracle中实现时间相加处理
- ORA-01810: 格式代码出现两次
- ViewState简单类型视图状态应用
- 用CNG加密文件的简单思路方法
- 写给ASP.NET程序员:网站WebSite中的安全问题
- java用法:提高Java性能的几个高效使用方法
- onbluronfocus:SWT中获得焦点(onFocus)和失去焦点(onBlur)的实现方式
- java产生随机数:有关java产生随机数代码
- java获取绝对路径:获取JAVA路径 包括CLASSPATH外的路径
- javarobot:java的Robot类实现抓屏
- oracle数据库恢复:如何从完好的数据文件恢复oracle数据库
- 二进制异或:利用 2进制数据的XOR(异或)运算进行加/解密
- 截屏方法:C#中 3种截屏方式及解决思路方法
- 如何用word绘制表格:C#用Graphics绘制雪人
- datetimepicker控件:C# toolstrip 上添加 DateTimePicker Control控件
- privateprotected:public private protected 作用