12 2013 档案
摘要：http://www.cnblogs.com/ttltry-air/archive/2012/07/29/2613886.htmlhttp://www.cnblogs.com/smallnest/archive/2009/12/19/1627796.html
阅读全文
摘要：#include"stdio.h"#include"stdlib.h"typedef struct SqList{ int * elem; int length; int MaxSize;}SqList;void CreatList(SqList &L){ L.elem=(int *)malloc(100 * sizeof(int)); if(!L.elem) exit(0); else { L.length = 0; L.MaxSize = 100; int i, n; print...
阅读全文
摘要：http://sjjp.tjuci.edu.cn/sjjg/datastructure/ds/web/duoweishuzu/duoweishuzu5.1.htm
阅读全文
摘要：简介 树形结构是一类非常重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。本章将详细讨论这种数据结构，特别是二叉树结构。1.树的相关术语1. 一个结点的子树的个数称为该结点的度。一棵树的度是指该树中结点的最大度数。 2. 树中度为零的结点称为叶结点或终端结点。 3. 树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。 例如在图1中，结点A，B和E的度分别为3，2，0。其中A为根结点,B为内部结点，E为叶结点，树的度为3。 4.
阅读全文
摘要：最优二叉树1．树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL) 结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。 结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。 树的带权路径长度(Weighted Path Length of Tree)：定义为树中所有叶结点的带权路径长度之和，通常记为： 其中： n表示叶子结点的数目 wi和li分别表示叶结点ki的权值和根到结点ki之间的路径长...
阅读全文
摘要：线索二叉树 1．定义 n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。 这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同
阅读全文
摘要：许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。 二叉树的定义 1.二叉树的递归定义 二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不
阅读全文
摘要：广义表 广义表的定义 广义表是线性表的推广。 广义表一般记作LS=(d0,d1,...dn-1)当广义表LS非空时,称第一个元素d0为表头(Head),称其余元素组成的表(d1,d2,...dn-1)是LS的表尾(Tail)。显然，广义表的定义是一个递归的定义，因为在描述广义表时又用到了广义表的概念。下面列举一些广义表的例子。 1) A=( ); A是一个空表，它的长度为0。 2) B=( e ); 广义表B只有一个单元e，B的长度为１。 3) C=( a,( b,c,d ) ); 广义表C的长度为２，两个元素分别为单元素a和子表( b,c,d )。 4) D=( A,B,C ); ...
阅读全文
摘要：线性表的基本概念1.线性表的定义： 线性表（linear list）是具有相同类型的n（n>=0）个数据元素a0,a1,...an-1 组成的有限序列。其中n为线性表的长度，当n=0,时成为空线性表，n>0,成为非空表在数学上，表现为：数据之间具有线性关系，一对一，一对多等2. 线性表中的数据元素要求具有相同类型。3.特征： （1） 有且仅有一个开始节点a0,他没有直接前驱，只有一个直接后继 （2） 有且仅有一个终端节点an-1,它没有直接后继，只有一个直接前驱 （3） 其他节点都有一个直接前驱和直接后继 （4） 元素直接为一对一的线性关系4、线性表中数据元素的相对位置是确定的，.
阅读全文
摘要：简介堆栈和队列都属于线性结构，是两种在运算上受到某些限制的特殊线性表，他们比一般线性表更简单，被广泛应用于类型的程序设计中，可以用来存放许多中间信息，在系统软件设计以及递归问题处理方面都离不开堆栈和队列。栈栈的操作原则是：先进后出，后进先出二、栈的特点 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。 也就是说，栈是一种后进先出(Last In First Out)的线性表，简称为LIFO表。三、栈的运算 1.初始化栈：INISTACK(&S) 将栈S置为一个空栈(不含任何元素)。 2.进栈：PUSH(
阅读全文
摘要：（请网友结合前面的排序基本思想来理解排序的稳定性（8种排序的基本思想已经在前面说过，这里不再赘述）不然可能有些模糊） （1）直接插入排序：一般插入排序，比较是从有序序列的最后一个元素开始，如果比它大则直接插入在其后面，否则一直往前比。如果找到一个和插入元素相等的，那么就插入到这个相等元素的后面。插入
阅读全文
摘要：排序算法所有排序算法汇总：http://en.wikipedia.org/wiki/Sort_algorithmcounting sort 资料 ：http://www.cs.miami.edu/~burt/learning/Csc517.091/workbook/countingsort.html基数排序（radix sort） 资料：http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/RadixSort.htm排序算法可以根据不同的特性划分为不同的类别，这些特性有： + 是否是 comparison-based + 时间复杂度...
阅读全文
摘要：C 快速排序 快速排序描述1.从数列中挑出一个元素，称为 "基准"（pivot）2.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。3.递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。示例代码示例代码为C语言，输入参数中，需要排序的数组为arr[]，取出一个元素为pivot，并根据 pivot值，将数组按照大于pivot和小于pivot分为两个区域，递归完成排序。复制代码 1 #include
阅读全文
摘要：排序简介排序简介 排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但尚未有一个最理想的尽如人意的方法，本章介绍常用的如下排序方法，并对它们进行分析和比较。1、插入排序（直接插入排序、折半插入排序、希尔排序）； 2、交换排序（起泡排序、快速排序）； 3、选择排序（直接选择排序、堆排序）； 4、归并排序； 5、基数排序；我们所练习的排序主要是内部排序，所谓内部排序，就是整个排序过程都在内存进行的排序，称为内部排序；反之，若排序过程中要进行数据的内、外存交换，则称之为
阅读全文
摘要：排序集锦http://www.cnblogs.com/longyi1234/archive/2010/03/22/1691904.html关于排序，似乎很简单的很常见的概念，却蕴含着很多技术，下面是从不同的角度，对排序的总结：1 按照排序特性分类首先按照排序本身的操作特性可以分为下面几种：插入排序 直接插入排序(Insert Sort) O(n^2)（稳定） 折半插入排序(Binary Insert Sort)（不稳定） 希尔排序(Shell Sort)（不稳定）交换排序 冒泡排序(Bubble Sort) O(n^2)（稳定） 快速排序(Quick Sort)?? O(nlogn)（不稳定）
阅读全文
摘要：http://blog.csdn.net/myjava_024/archive/2008/11/04/3220319.aspx冒泡排序 冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O(n^2)的算法。快速排序快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1） 如果不多于1个数据，直接返回。（2） 一般选择序列最左边的值作为支点数据。（3） 将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。（4） 对两边利用递归排
阅读全文
摘要：排序有很多种方法啦，比如：1 直接插入排序 2 希而排序 3 冒泡排序 4快速排序 5堆排序 6合并排序 7基数排序 8外排序 等等，这里总结一些常用的方法，新人可以学习一下。 冒泡排序法 目的：按要求从大到小或从小到大排序。 基本思路：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有 n 个元素，那么一共要进行 n-1 轮比较，第 i 轮要进行 j=n-i 次比较。（如：有5个元素，则要进行5-1轮...
阅读全文
摘要：/************************************************************************** * 题目:编写程序实现快速排序与直接选择排序相结合的排序算法。要求对输入 * 的序列，用PARTITION过程分割成小于10个记录为一组的子序列，然后 * 对每个子序列实施直接选择排序。 * 函数： * Swap: 交换两个参数的值 * Rand: 产生 begin至end之间的随机整数 * StraightSelectSort: 直接选择排序 * PARTITION: 分区 * QUICKSOR...
阅读全文
摘要：#includeusing namespace std;void BubbleSort(int *a,int istart,int len)//冒泡排序{ //a为数组，len为数组长度，对a[istart]~a[len-1]进行排序，小浮大沉 //从后面往前两两比较，小的上浮，直到最顶端a[istart]中存放的是剩余数组中最小的数。 for(int i=len;i>istart+1;i--) { if(a[i-2]>a[i-1]) { int temp=a[i-2]; a[i-2]=a[i-1]...
阅读全文
摘要：代码// Ch08sort.cpp : Defines the entry point for the console application.//默认是从小到大排序#include #include #include using namespace std;#define SIZE 10#define MAX 10000//直接插入排序080201//原理：每次将待排序的记录，按其关键字大小插入到前边已经排好序的子文件中的适当位置int InsertSort(int arr[],int len){int temp,j;for(int i=1;i0&&arr[j-1]>t
阅读全文
摘要：typedef用法小结- -注意：本文转自网络，版权归原作者所有。typedeftypedef用法小结- -这两天在看程序的时候,发现很多地方都用到typedef,在结构体定义,还有一些数组等地方都大量的用到.但是有些地方还不是很清楚,今天下午,就想好好研究一下.上网搜了一下,有不少资料.归纳一下:来源一:Using typedef to Curb Miscreant Code Typedef 声明有助于创建平台无关类型，甚至能隐藏复杂和难以理解的语法。不管怎样，使用 typedef 能为代码带来意想不到的好处，通过本文你可以学习用 typedef 避免缺欠，从而使代码更健壮。typedef
阅读全文
摘要：#include#includeusing namespace std;/*简单插入排序:最差时间复杂度:O(n^2)平均时间复杂度:O(n^2)*/void Insertion_Sort(int *a,int n){ int i,j; for(i=2;ia[0];j--) a[j+1]=a[j]; a[j+1]=a[0]; }}/*折半插入排序:最差时间复杂度:O(n^2)平均时间复杂度:O(n^2)*/void Bin_Sort(int *a,int n){ int i,j,low,mid,high; ...
阅读全文
摘要：常用google产品01.谷歌阅读器(Google Reader)：网页版RSS阅读器，方便订阅，组织和分享新闻。有手机版。02.谷歌相册服务(Google Picasa)：提供照片的下载和编辑软件，用这个软件Email，上传，张贴照片到博客，也可以直接使用网络相册。03.:Google浏览器Chrome的特点是简洁、快速。04.谷歌文件(Google Docs)：您不再需要桌面版的Office了，这个是谷歌的在线Office，你可以创建，发布，共享和协作在线文档和幻灯。05.谷歌记事本(Google Notebook)：剪贴文本，图片和链接页面，可以保存，检索或共享。06.谷歌日历(Goog
阅读全文
摘要：题意：给出N个数，将其中重复出现的去掉，再将新的序列进行排序输出；题意：给出N个数，将其中重复出现的去掉，再将新的序列进行排序输出；#include #include int cmp(const void *a, const void *b) { return *(int *)a-*(int *)b; } int main() { int a[101]; int b[101]={0}; int m; int k=0; while(scanf("%d",&m)!=EOF) { int i,j; for(i=0;i<m...
阅读全文
摘要：#include#includetypedef struct list{ int data; struct list*left; struct list*right;}List;void insert_list_2nd(List*head,int data);void insert_list_last(List*head,int data);void insert_list_order(List*head,int data);void print_list(List*head);void delete_list(List*head,int value);int main(){ int i; L
阅读全文
摘要：#include#includetypedef struct list{ int data; struct list*next;}List;List*insert_list_2nd(List*head,int data);List*insert_list_last(List*head,int data);List*insert_list_order(List*head,int data);void print_list(List*head);List*delete_list(List*head,int value);int main(){ List*head=NULL; int i;// f.
阅读全文
摘要：//链表有序插入和删除最重要的是预判，就是判断下一个是否满足要求，因为如果只是判断当前，那么当你找到要操作的节点时，已经过了指向该节点的指针//删除的时候注意释放空间#include#includetypedef struct list{ int data; struct list*next;}List; void insert_list_2nd(List*head,int data);//表头插入 void insert_list_last(List*head,int data);//表尾插入 void insert_list_order(List*head,int data);//有序..
阅读全文
摘要：这是我根据下面黑体字总结的：深度优先搜素算法：不全部保留结点，占用空间少；有回溯操作(即有入栈、出栈操作)，运行速度慢。广度优先搜索算法：保留全部结点，占用空间大； 无回溯操作(即无入栈、出栈操作)，运行速度快。通常 深度优先搜索法不全部保留结点，扩展完的结点从数据库中弹出删去，这样，一般在数据库中存储的结点数就是深度值，因此它占用空间较少。所以，当搜索树的结点较多，用其它方法易产生内存溢出时，深度优先搜索不失为一种有效的求解方法。 广度优先搜索算法，一般需存储产生的所有结点，占用的存储空间要比深度优先搜索大得多，因此，程序设计中，必须考虑溢出和节省内存空间的问题。但广度优先搜索法一般无回..
阅读全文
摘要：一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）：由编译器(Compiler)自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 4、文字常量区 — 常量字符串就是放.
阅读全文
摘要：(从 逻辑结构 和 内存存储 方面分析)A 从逻辑结构来看A-1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。A-2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）B 从内存存储来看B-1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小B-2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦.
阅读全文
摘要：一，复杂度：O(n log n）基本思想：通过一趟排序讲待排序记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。#include int Partition(int *a, int low, int high){ int pivotkey = a[low]; //注意左右分别对应传入的low high while(low=pivotkey)//中枢要比右边的小 --high; a[low]=a[high];//发现一个比中枢小的，移到左边 ...
阅读全文
摘要：冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，依此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方法处理一轮，则a[n-1]的值一定是a[1]~a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮，依此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。优点：稳定，比较次数
阅读全文
摘要：选择排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[1]与a[3]的值，若a[1]大于a[3]则交换两者的值，否则不变。再比较a[1]与a[4]，依此类推，最后比较a[1]与a[n]的值。这样处理一轮后，a[1]的值一定是这组数据中最小的。再将a[2]与a[3]~a[n]以相同方法比较一轮，则a[2]的值一定是a[2]~a[n]中最小的。再将a[3]与a[4]~a[n]以相同方法比较一轮，依此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。例如定义数组a[]=
阅读全文
摘要：插入排序：的基本思想是：每次将一个特排序的记录，按其关键字大小插入到前面已经拍好序的子文件中的适当位置，直到全部记录插入完成为止。两种排序的算法：直接插入排序：希尔排序:直接插入排序：直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。改进的方法 一种查找比较操作和记录移动操作交替地进行的方法。 具体做法： 将待插入记录R[i]的关键字...
阅读全文
摘要：这种快速排序的思路是：首先以a[start]为轴，不停得从数组的两端开始比较。从最右端开始，如果有比a[start]小的，那么赋值a[i]；从最左端开始，如果有比a[start]大的，那么赋值a[j]，以此往复，渐渐有序；注意的是递归跳出的条件，只有一个数就不需要排序，即start>=end#include#include#define N 1000000int array[N];void init_array(int a[],int n);void print_array(int a[],int n);void quick_sort(int a[],int start,int end)
阅读全文
摘要：快速排序的思路是:首先拿a[start]作为轴，将原数组中比a[start]小的放small数组，将原数组中比a[start]大的放big数组，最后在将small数组 和a[start]值和big数组中的数复制回原数组。以此递归，使数组逐渐有序。快速排序的平均时间复杂度是nlogn。#include#include#define N 1000000int array[N];int small[N];int big[N];void init_array(int a[],int n);void print_array(int a[],int n);void quick_sort(int a[],i
阅读全文
摘要：折半查找的前提是有序的，与中间值进行比较，如果有序的则返回；否则，改变始末位置，再进行查找实现方法：1 循环实现 2 递归实现1 循环实现#includeint binary_search(int *array,int n,int data);int main(){ int array[10]={ 1,2,3,4,5,6,7,8,9,10 }; printf("please input the number that you want search\n"); int num; scanf("%d",&num); int result=binary
阅读全文
摘要：1，复杂度：O (n log n)2路归并排序的基本思想：n个记录，看作n个有序子序列，每个子序列的长度为1，然后两两归并，得到n/2（向上取整）个长度为2或者1的有序子序列；再两两归并，......，如此重复，知道得到一个长度为n的有序序列位置。#include #include #include #include void merge(int array[], int low, int mid, int high){ int i, k; int *temp = (int *) malloc((high-low+1) * sizeof(int)); //申请空间，...
阅读全文
摘要：1 http://www.cnblogs.com/zabery/archive/2011/07/26/2117103.html2 http://www.cnblogs.com/luchen927/archive/2012/03/08/2381446.html3 http://www.cnblogs.com/chenbin7/archive/2011/10/02/2197933.html
阅读全文
摘要：#include /*头文件*/#define M 100 /*定义常量*/int R[M]; /*定义数组*/int main(){ int i,j,temp,n; printf("input n size:");/*数组大小*/ scanf("%d",&n); printf("input number one by one:\n"); for(i=1;iR[j+1]) /*判断前一个数据元素是否比后一个大，大于则交换*/ { temp=R[j]; ...
阅读全文
摘要：一.直接插入排序（Straight Insertion Sort） 排序的过程如下：给定无需序列：（3，6，9，7，1，8，2，4） ① 3，6，9，7，1，8，2，4 （将6插入到有序序列3中） ② 3，6，9，7，1，8，2，4 （将9插入到有序序列3，6中） ③ 3，6，9，7，1，8，2，4 （将7插入到有序序列3，6，9中） ④ 3，6，7，9，1，8，2，4 （将1插入到有序序列3，6，7，9中） ⑤ 1，3，6，7，9，8，2，4 （将8插入到有序序列1，3，6，7，9中） ⑥ 1，3，6，7，8，9，2，4 （将2插入到有序序列1，3，6，7，8，9中） ⑦ 1，2，3，6，7
阅读全文
摘要：转载 http://www.cnblogs.com/Leo_wl/p/3382120.html让我有点以外的是在数据量达到1W~10W之间，希尔排序竟然比快速排序效率还要高。贴上完整代码！一，冒泡排序 冒泡排序的时间复杂度为O(n²),在数据比较小的情况下各个算法效率差不多。 //冒泡排序//////////////////////////////////////////////////////////////////////////void BubleSort(int a[],int n){ int temp; bool flag=false; for (int i=0;i...
阅读全文
摘要：//C++ 排序方法的总结#include #include using namespace std;/*采用插入法进行排序*/void InsertArray(int a[],int n, int* &b){int temp;int j;for(int i = 0;ia[j+1]) //后者小于前者，交换{temp = a[j];a[j] = a[j+1];a[j+1] = temp;if(j>0){j--;}}}b = a;}/*采用冒泡排序*/void SortArray(int a[], int n){int temp ;for (int i = 1;ia[j+1]){t
阅读全文
摘要：下面贴几个简易的代码吧直接插入排序#include#includeint main(){ int i,j,n; int a[1000]; while(scanf("%d",&n)!=EOF) { for(i=1;i#includeint dlta[4]={8,4,2,1};int n;void shellsort(int a[],int dk){ int i,j; for(i=dk+1;i0&&a[0]#includeint n;int partition(int a[],int low,int high){ int pivotkey; a[0]=a
阅读全文
摘要：排序算法常用的有：当数据量不大时 选择插入或者选择排序,不用冒泡排序;其次,当数据量大而又注重空间复杂性时选择快速排序或堆排序;再次,当数据量大而又允许使用较多附加空间时选择桶排序,最后,当要在已排序数据上增加若干新数据时选择插入排序.------- 摘自.C++数据结构原理与经典问题1、插入排序（直接插入排序、折半插入排序、希尔排序）；2、交换排序（起泡排序、快速排序）；3、选择排序（直接选择排序、堆排序）；4、归并排序； 5、基数排序；排序方法的分类 1．按是否涉及数据的内、外存交换分 在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内部排序(简称...
阅读全文
摘要：#includeconst int N = 100;int a[N];/**算法导论第一部分，基础知识。P17 插入排序，复杂度O(n^2)*/void insertion_sort( int *a,int n){ for(int i = 1;i =0&&a[j]>key) { a[j+1]=a[j]; j--; } a[j+1] = key; }}int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int ...
阅读全文
摘要：概述内排序顾名思义待排序元素总数相对与内存而言较小，整个排序过程可以在内存中进行。反之，如果待排序元素总数较多，不能全部放入内存，排序过程需要访问外存，称之为外排序。内排序算法有序多下面是较常见的几种排序算法：按照时间复杂度来划分的话，主要有两种：非线性时间复杂度，下面列举的排序算法的是基于关键字比较和移动两种操作实现的称为“比较排序”，《算法导论》证明过对于任何比较排序在最坏情况下的要Ω(nlgn)次比较来进行排序。1、简单选择排序算法2、直接插入排序算法3、冒泡排序4、快速排序5、两路合并排序6、堆排序线性时间排序，下面的三种算法的用非比较的一些操作来确定顺序。1、计数排序2、基数排序3、
阅读全文
摘要：//快速排序：#include #define MAX 500000int s[MAX];void Q_Sort(int start,int end){ int i,j,t; if ( start >= end ) return ; t = s[start]; i = start; j = end; while ( i = t && i #define MAX 500000int a[MAX];int b[MAX];void Merge(int left,int mid,int right){ int i,j,k; i = left; j ...
阅读全文
摘要：[实验内容]1、直接插入排序2、快速排序3、堆排序（要求了解原理） 【实验测试数据】 输入数据：｛49，38，65，97，76，13，27，49｝#include #define M 8typedef struct{ int key; int other_data;}RecordType;void InsSort(RecordType r[], int length);void QKSort(RecordType r[],int low, int high );int QKPass(RecordType r[],int left,int right);void In...
阅读全文
摘要：1. 相关知识介绍1.1. 稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5，则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。假如变成a1,a4,a2,a3,a5就不是稳定的了。1.2. 内排序和外排序在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序； 在排序过程中，只有部分数...
阅读全文
摘要：#include "windows.h"#include "stdio.h"#include "stdlib.h"#include "conio.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -1#define MAX_NAME_LEN 20 // 姓名最大长度#define MAX_BK...
阅读全文
摘要：//-------------五种排序算法演示 #include "stdio.h" #include "stdlib.h" #include "math.h" #include "dos.h" #define Max 100 typedef int sqlist[Max+1]; void insertsort(sqlist a,int n) { int i,j; for(i=2;i0) { for(i=gap+1;i0) if(r[j]>r[j+gap]) { x=r[j]; r[j]=r[j+gap];.
阅读全文
摘要：#include int main ( ){ int a[10]={ 0,4,5,6,13,27,50,90,100,999} ; int low ,high,mid, x ; printf("\n 输入待查的元素："); scanf("%d",&x); low=0 ; high=9 ; while(lowhigh) printf("%d不存在\n",x) ;}
阅读全文
摘要：顺序查找：在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。复杂度为o(n).二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果...
阅读全文
摘要：#includeint fun(int a[],int n,int x){ int i; for(i=0;i main(){ int a[10]={1,2,3,4,5,6,7,8,9,10}; int i,x,y; printf("输入你要查找的数:\n"); scanf("%d",&x); y=0; //标记是否已找到,y=1表是找到了,y=0表示没找到 for(i=0;i<10;i++) //循环,把x和数组中的元素一个个比较 { if(x==a[i]) //如果x=a[i]说明已经找到 ...
阅读全文
摘要：//删除N 中 所有的 x#include #define N 10int f(int a[],int n,int x){ int i ,j=0; for(i=0;iint f(int a[],int n,int x){ int i ,j=0; for(i=0;iint f(int a[],int n,int x){ int i ,j=0; for(i=0;iint f(int a[],int n,int x){ int i ,j=0; for(i=0;i<n;i++) if(a[i]!=x) a[j++]=a[i]; return j ;}int main ( ){ int i,x,n
阅读全文
摘要：冒泡排序速记口诀（降序）：N个数字来排序，两两相比大靠前， 外层循环N-1，内层循环N-1-i. 如果要升序，只要把程序中的if (a[j] 2则位置不变，再将第二个数2与第三个数6进行比较， 21，则位置不变， 12，位置不变， 21位置不变此趟结束后数组为{6,9,22,4,100,2,1}第三次冒泡：将6与9比较， 64位置不变, 42位置不变，2>1位置不变此趟结束后数组为{9，22，6，100，4，2，1}第四次冒泡：将9与22比较，96位置不变， 6a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } }}#include void main(
阅读全文
摘要：二分查找#include #define N 10int f(int a[],int low,int high,int x){ int mid ; while(lowint main ( ){int i,x, a[10]={ -1,12,23,42,56,65,81,92,100,109} ; scanf("%d",&x); for(i=0;ix) printf("%d",i-1); return 0;}
阅读全文
摘要：#include #define N 6int f(int a[],int low,int high,int x){ int mid =(low+high)/2 ; if (low>high) return -1 ; else if (a[mid]==x) return mid ; else if (a[mid]>x ) return f(a,low,mid-1,x); else return f(a,mid+1, high,x);}int main ( ){ int x, a[N]={ 1...
阅读全文
摘要：#include using namespace std;const int n=10 ;int main( ){void f(int a[],int n ) ;int a[n] ={ 42,65,80,74,36,44,28,65,94,72 } ; f(a,n) ; for(int i=0; i=0;j--) if(xint main ( ){ int a[10]={ 170,131,6,48,34,30,7,135,60,18} ;int i,j,k,p,t,x ;for(i=0 ;i=i ;k--) // for( k=0; kint main ( ){ int...
阅读全文
摘要：KB:等于1024 ByteMB:等于1024 KBGB：等于1024 MBByte:字节，等于8 bit（8个位的组合，共有256种电路状态），计算机一个文字以8 bit来表示bit:位，计算机数据最基本的单位，有0与1两种电路状态。Hub：集线器Mouse：鼠标Case：机箱Pin：针脚Power：电源Moniter：屏幕Scanner：扫描仪Speaker：喇叭Printer：打印机Modem：调制解调器MB（MotherBoard）：主板Capture：影音采集卡HDD(Hard Disk Drive）：硬盘KB（keyboard)：键盘FDD（Floppy Disk Drive)：软
阅读全文
摘要：#include #include #define OK 1#define error 0typedef int Status;typedef int KeyType;typedef struct{ KeyType * elem; int length;}SequenceList;Status FindPosition(SequenceList list,int data){ int i; list.elem[0]=data; for(i=list.length;!(list.elem[i]==data);i--); return i; }in...
阅读全文
摘要：计算机组成原理试题库一、选择题1.目前我们所说的个人台式商用机属于______。A.巨型机B.中型机C.小型机D.微型机2.（2000）10化成十六进制数是______。BB CA．（7CD）16 B.（7D0）16 C.（7E0）16 D.（7F0）163.下列数中最大的数是______。A．（10011001）2B.（227）8C.（98）16D.（152）104.______表示法主要用于表示浮点数中的阶码。A.原码B.补码C.反码D.移码5.在小型或微型计算机里，普遍采用的字符编码是______。A.BCD码B.16进制C.格雷码D.ASCⅡ码6.下列有关运算器的描述中，______是
阅读全文
摘要：4G网络的概念是什么浏览：5461|更新：2013-02-16 15:084G是第四代无线传输技术的缩写，它是宽带移动通信阶段，是继3G的标准的另一个阶段。随着Internet及多媒体技术的快速发展，用户越来越不满足仅仅通过语音进行沟通的单一通信方式，以及人与人的单一通信对象。人们希望移动通信系统能够提供更广泛的业务种类，例如因特网接入、图像传送、视频点播、数据互传，甚至实时地观看电视节目等数据或多媒体业务。同时也希望能够从目前的人与人之间的通信发展到人与机器、甚至机器与机器之间的通信。 方法/步骤 2国际电信联盟(ITU)早在1999年9月就把“第三代之后”移动通信系统的标准化问题提上了日程
阅读全文
摘要：摘 要：4G商用未启，品牌营销争夺已经展开。目前，除了中国移动推出全新4G品牌“andＭ”之外，中国电信和中国联通均选择继续沿用3G的品牌。4G商用未启，品牌营销争夺已经展开。12月10日，中国电信的天翼4G广告在全国十几个城市亮相，之前中国移动的4G品牌宣传早已充斥大街小巷，在北京、广州或者杭州等大众城市，想要忽略来自中国移动的广告有点困难。它们密集地分布于地铁、公交、机尝楼宇乃至广播中。现在中国联通也迅速加入到4G品牌宣传中来。所有这些动作都为了一个目的，就是取得用户第一认知，为4G全面商用后的市场争夺做好铺垫。目前，除了中国移动推出全新4G品牌“andＭ”之外，中国电信和中国联通均选择继
阅读全文
摘要：http://baike.baidu.com/link?url=xY5Ef0u-JnlCG4KFUtWSedyPmZAJa60zWZ_PCexN_z-UY6hK3YDDSvtgjZR1kaWl
阅读全文
摘要：百度百科 http://baike.baidu.com/link?url=QD73js9Vs9hpL5g3-uhPZq4cQy9ON1QNQ-cAf0if1i5QWtgiUBV6Is5xLpQ5bHdXCSDN http://blog.csdn.net/mylovestart/article/details/8977005 遗传算法解决TSP问题TSP问题旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后
阅读全文
摘要：http://baike.baidu.com/link?url=vhC4FY2UruyNzIVn6w3pVZDN9_UhwFFVav8NrQzRbuhtaZ900bbzWTFDsEoZhaIk8Kpg63k6n9sbLj0xsf5BbK手机导航手机导航（英文名称：Mobile Navigation）就是通过导航手机的导航功能，把你从目前所在的地方带到另一个你想要到达的地方。手机导航就是卫星手机导航，它与手机电子地图的区别就在于，它能够告诉你在地图中所在的位置，以及你要去的那个地方在地图中的位置，并且能够在你所在位置和目的地之间选择最佳路线，并在行进过程中的为你提示左转还是右转，这就是所谓的导航
阅读全文
摘要：百度百科 http://baike.baidu.com/link?url=Kl6eLdP-fveCsHt1wHF8TVuOR9wkT2K3qFnWy36PcaYaB1hdgOS_cnTEB0jIgofE4EIJ2-OluAM4zRVDX0bvnKGPSGPS是英文Global Positioning System（全球定位系统）的简称。GPS起始于1958年美国军方的一个项目，1964年投入使用。20世纪70年代，美国陆海空三军联合研制了新一代卫星定位系统GPS 。主要目的是为陆海空三大领域提供实时、全天候和全球性的导航服务，并用于情报收集、核爆监测和应急通讯等一些军事目的，经过20余年的研究
阅读全文
摘要：互动百科http://www.baike.com/wiki/GPRS百度百科http://baike.baidu.com/link?url=M-ElL_qR1bwzUr7BdrDgN4EzBhYYJGZsgjmagam8pm7bfYkjouGQ7HLSeZbScDFjGPRS通用分组无线服务技术（General Packet Radio Service)的简称，它是GSM移动电话用户可用的一种移动数据业务。GPRS可说是GSM的延续。GPRS和以往连续在频道传输的方式不同，是以封包（Packet）式来传输，因此使用者所负担的费用是以其传输资料单位计算，并非使用其整个频道，理论上较为便宜。GPR
阅读全文
摘要：作文：Directions：Write an essay of 160-200 works based on the following drawing. In your essay, you should 1) describe he drawing briefly, 2) explain its intended meaning, and then 3) give your comments 完形填空Read the following text. Choose the best word(s) for each numbered blank and mark A...
阅读全文
摘要：Section I Use of English Directions: Read the following text. Choose the best word(s) for each numbered blank and mark A, B, C or D on ANSWER SHEET 1. (10 points) Read the following text. Choose the best word(s) for each numbered blank and mark A, B, C or D on ANSWER SHEET 1. (10 points) The eth...
阅读全文
摘要：作文Directions：Study the following picture carefully and write an essay in which you should1) describe the picture briefly;2) interpret the social phenomenon reflected by it, and3) give your point of view. Read the following text. Choose the best word(s) for each numbered blank and mark A, B...
阅读全文
摘要：#include #include#include#include#include#include#includeusing namespace std;typedef long int64;int64 work(int64 n,int64 k){ if (k>n/2)k=n-k; int64 a=1,b=1; for (int i=1;iusing namespace std;int work(int n,int k){ return k==0?1:work(n,k-1)*(n-k+1)/k;}int main(){ int n,k; while (sca...
阅读全文
摘要：第1章 绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。答： ( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。数据与其语义是不可分的。 500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。 ( 2 ）数据库（ Data
阅读全文
摘要：题型：1，选择题15个30分；2，填空题 10空 20分；3，名词解释 4个16分；4，问答题 3个 15分；5，应用题 19分一、选择题1.要保证数据库的数据独立性，需要修改的是( A )A.三层模式之间的两种映射B.模式与内模式C.模式与外模式D.三层模式2.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是( C )A.多对多 B.一对一 C.多对一 D.一对多3.在视图上不能完成的操作是( C )A.更新视图B.查询C.在视图上定义新的基本表D.在视图上定义新视图4.关系数据模型的三个组成部分中，不包括( C )A.完整性规则 B.数
阅读全文
摘要：/图的遍历是指按某条搜索路径访问图中每个结点，使得每个结点均被访问一次，而且仅被访问一次。图的遍历有深度遍历算法和广度遍历算法 #include #include using namespace std; #define INFINITY 32767 #define MAX_VEX 50 //最大顶点个数 #define QUEUE_SIZE (MAX_VEX+1) //队列长度 #define OK 1 #define FALSE 0 #define TRUE 1 #define ERROR -1 bool *visited; //动态分配访问标志数组 ...
阅读全文
摘要：#include #include using namespace std; #define INFINITY 32767 #define MAX_VEX 50 //最大顶点个数 #define OK 1 #define FALSE 0 #define TRUE 1 #define ERROR -1 bool *visited; //动态分配访问标志数组 //图的邻接矩阵存储结构 typedef struct { char *vexs; //动态分配空间存储顶点向量 int arcs[MAX_VEX][MAX_VEX]; /...
阅读全文
摘要：#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0typedef char TElemType;typedef char Elemtype;typedef int Status;typedef enum PointerTag {Link,Thread}; //link==0:pointer,Thread==1:threadtypedef struct BiThrNode{ TElemType data; struct BiThrNode *lchild,*rchild; Poi
阅读全文
摘要：中编综述 翻天覆地的三十年一、单项选择题：1、五四运动是（ D）的伟大开端。 A、中国近代史 B、中国现代史 C、中华人民共和国史 D、中国新民主主义革命2、十月革命爆发于（C）。 A、1911年10月 B、1917年10 月 C、1917年11月 D、1919年10月3、世界反法西斯战争又称为（B）。 A、第一次世界大战 B、第二次世界大战 C、普法战争 D、甲午战争4、1925年至1927年的大革命其直接斗争目标是（ C）。 A、反对帝国主义 B、打倒国民党反动派 C、推翻北洋军阀统治 D、没收地主土地5、国民党新军阀的反动统治开始于（D）。 A、1919年 B、1921年 C、1923年
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649//hnldyhy(303882171) 11:12:46// zoj 1649//bfs +优先队列#include #include #include using namespace std;struct node{ int x; int y; int step;};bool operatorb.step) return true; else return false;}char g[201][201];int main(){ ...
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586//zoj 1586#include#includeusing namespace std;#define N 1005int a[N][N],low[N],n,ans;int b[N];int min(int x,int y){ return x#includeusing namespace std;#define N 1005int a[N][N],low[N],n,ans;int b[N];int min(int x,int y){ return ...
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1372#include#includeusing namespace std;#define N 1005int a[N][N],low[N],n,ans;int b[N];int min(int x,int y){ return xci) { a[ai-1][bi-1]=ci; a[bi-1][ai-1]=ci; } } ans=0; if(n!=1) prim(0); ...
阅读全文
摘要：#include // poj 1258 10.1.5.253 1505using namespace std; #define N 105 // 顶点的最大个数 （多写 int a[N][N],low[N],n,ans;int min(int x,int y){ return x>n&&n>=3) { for (i=0;i>a[i][j]; prim(0); // 从0开始 cout<<ans<<endl; } return 0;}
阅读全文
摘要：http://10.1.5.253/acmhome/problemdetail.do?&method=showdetail&id=1502//1502#include #include #include using namespace std;#define N 10int g[N][N],bz[N],n,m,t;queue q;void BFS(int cur){ int j; bz[cur]=1; q.push(cur); while (!q.empty()) { cur=q.front(); printf("%d", cur);t++; if(t=..
阅读全文
摘要：memset(a,0,sizeof(a)) 0memset(a,-1,sizeof(a)) -1#include #include using namespace std;int main(){ int a[10]; memset(a,-1,sizeof(a));...
阅读全文
摘要：输入：8 91 21 32 42 53 63 74 85 86 7// 图的BFS，使用C++队列#include #include #include using namespace std;#define N 10int g[N][N],bz[N],n,m;queue q;void BFS(int cur){ int j; bz[cur]=1; q.push(cur); while (!q.empty()) { cur=q.front(); printf(" V%d ", cur);q.pop(); for (j=1;j#include #defi...
阅读全文
摘要：#include using namespace std;#define N 20int a[N][N],m[N],bz[N],n,s;void dfs(int k){ int i; if ( s==n) { for (i=0; i>n>>t; for (i=1; i>x>>y; a[x][y]=a[y][x]=1; } bz[0]=1; m[0]=0; s=1; dfs(0) ; return 0;} **************************************************...
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2110//2110#include#include#include#include#includeusing namespace std;int n, m, t, di, dj, flag;char map[10][10];int dir[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}};void dfs(int si, int sj, int cnt){ int i, xx, yy; if(sin||sj>m) return ...
阅读全文
摘要：#include #include#define N 10int g[N][N];int bz[N];int n,m ;void DFS(int cur){ int j; bz[cur]=1; printf("V%d",cur); for(j=1;j<=n ;j++ ) if(g[cur][j] && !bz[j]) DFS(j); }void input(){ int i,j,f,t ; scanf("%d%d",&n,&m); for(int i=1;i<=m ; i++) { scanf("%d
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1016#include using namespace std;int a[30],n,used[40];int is_prime(int x){ for(int i=2;i>n) { memset(used,0,sizeof(used)) ; a[1]=1; used[1]=1; cout<<"Case "<<c++<<":"<<endl ; dfs(1); cout<<endl; } }
阅读全文
摘要：最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,10表示道路，1表示墙。现在输入一个道路的坐标作为起点，再如输入一个道路的坐标作为终点，问最少走几步才能从起点到达终点？（注：一步是指从一坐标点走到其上下左右..
阅读全文
摘要：闭路电视监控系统编辑闭路电视监控系统（CCTV）是安全技术防范体系中的一个重要组成部分，是一种先进的、防范能力极强的综合系统，它可以通过遥控摄像机及其辅助设备（镜头、云台等）直接观看被监视场所的一切情况，可以把被监视场所的情况一目了然。同时，电视监控系统还可以与防盗报警系统等其它安全技术防范体系联动运行，使其防范能力更加强大。目录1简介2组成3主要设备4技术要求5图书信息基本信息 内容简介 作者简介 图书目录 1简介闭路电视监控系统能在人们无法直接观察的场合，却能实时、形象、真实地反映被监视控制对象的画面，并已成为人们在现代化管理中监控的一种极为有效的观察工具。由于它具有只需一人在控制中心操.
阅读全文
摘要：闭路监控编辑闭路监控即安防监控系统（cctv）是应用光纤、同轴电缆或微波在其闭合的环路内传输视频信号，并从摄像到图像显示和记录构成独立完整的系统。目录1安防监控2系统构成前端部分 传输部分 控制部分 硬盘录像机 防盗报警部分 系统供电3常见故障4视频故障5其它故障云台的故障 传输距离过远 对比度太小 清晰度不高 色调失真 操作键盘失灵 图像切换不干净6参数术语7技术指标8调整功能9调整控制10技防工程11红外灯1安防监控它能实时、形象、真实地反映被监控对象，不但极大地延长了人眼的观察距离，而且扩大了人眼的机能，它可以在恶劣的环境下代替人工进行长时间监视，让人能够看到被监视现场的实际发生的一切情
阅读全文
摘要：闭路电视编辑[bì lù diàn shì] Closed Circuit Television (CCTV) 一种图像通信系统。其信号从源点只传给预先安排好的与源点相通的特定电视机。广泛用于大量不同类型的监视工作、教育、电视会议等。目录1概述工作原理 监控系统 2图书信息内容简介 作者简介 图书目录 1概述工作原理闭路电视是与电视台开路电视广播相对而言的。广播分无线广播和有线广播两种，电视台的开路广播相当于无线广播（用户从天线获得电视信号），闭路电视则相当于有线广播（有线电视模式：电视信号从卫星传输端通过线缆传送到指定用户）。它是通过导线传送电视信号。
阅读全文
摘要：恋爱的犀牛（全剧本）（第一到十一场） 作者： 潘广为 序 【舞台上，女孩明明被蒙着眼睛绑在椅子上。年轻人马路坐在她旁边。 马路：黄昏是我一天中视力最差的时候，一眼望去满街都是美女，高楼和街道也变幻了通常的形状，像在电影里……你就站在楼梯的拐角，带着某种清香的味道，有点湿乎乎的，奇怪的气息，擦身而过的时候，才知道你在哭。事情就在那时候发生了。我有个朋友牙刷，他要我相信我只是处在发情期，像图拉在非洲草原时那样，但我知道不是。你是不同的，唯一的，柔软的，干净的，天空一样的，我的明明，我怎么样才能让你明白？你如同我温暖的手套，冰冷的啤酒，带着阳光味道的衬衫，日复一日的梦想。你是甜蜜的...
阅读全文
摘要：实验(七)、第五章 数据库完整性2011-11-07 14:37:12|分类： 默认分类 |标签： |字号大中小订阅一、实验目的1.熟悉通过SQL语句对数据进行完整性控制2.完成《数据库系统概论》一书中第五章例题的上机练习二、实验平台MS SQL Server 2000三、实验要求使用SQL语句对数据进行完整性控制，包括3类完整性约束、CHECK短语、CONSTRAINT子句、触发器。通过实验证实，当操作违法完整性约束条件时，系统是如何处理的。四、实验内容及完成情况在本次实验中，对数据完整性进行上机练习。包括3类完整性、CHECK短语、CONSTRAINT子句、触发器。因为完整性约束绝大部分是
阅读全文
摘要：http://blog.163.com/db_teacher/blog/static/194540298201110723712407/
阅读全文
摘要：//哈夫曼编码算法 2009-06-05 13:10:22 //分类： C/C++#include #include #include #include #include "string.h"#ifndef __HUFFMAN_H_FE#define __HUFFMAN_H_FE// 哈夫曼树的节点结构typedef struct _huff_node { float weight; // 节点权重 int lchild; // 节点的左孩子 int rchild; // ...
阅读全文
摘要：#include "stdio.h"#include "stdlib.h"#define OVERFLOW -1#define ERROR -1#define OK 1typedef char Elemtype;typedef int Status;typedef struct BitNode{ Elemtype data; struct BitNode *lchild,*rchild;}bitnode ,*Bitree;int postion(Elemtype ch,Elemtype a[],int start,int end){ int i; for
阅读全文
摘要：#include "stdio.h"#include "stdlib.h"#define OVERFLOW -1#define ERROR -1#define OK 1typedef char Elemtype;typedef int Status;typedef struct BitNode{ Elemtype data; struct BitNode *lchild,*rchild;}bitnode ,*Bitree;int postion(Elemtype ch,Elemtype a[],int start,int end){ int i; for
阅读全文
摘要：暗恋桃花源(话剧) 上传日期：2005-6-3 上传: sirujingshui 人气：18088 【台湾】赖声川人物： 云之凡…………恋人女 江滨柳…………恋人男 导 演…………暗恋剧组导演 副导演…………暗恋剧组副导演，女人，三十多岁 江太太…………江滨柳妻子 护 士…………台北医院护士 女 人…………现代装的，寻找刘子骥的女人 老 陶…………渔夫 春 花…………渔夫妻 袁老板…………房东...
阅读全文
摘要：《暗恋桃花源》是《暗恋》与《桃花源》两出戏的碰撞与交汇。 其中《暗恋》是讲一对乱世爱侣江滨柳与云之凡相爱又不能相守的悲剧，《桃花源》则以渔夫老陶（桃）、春花（花）夫妇，与袁（源）老板之间错综的三角关系为经纬编织桃源和武陵的落差。从剧情上看，它们各自代表着传统与前卫的艺术风格，《暗恋》似乎更像是一条主线，《桃花源》则如同一条不安分的游龙，不时游走于主线之中。 《暗恋》与《桃花源》看似毫不相干，但赖声川让它们同时抢占一个舞台还是有深意的。 ——【江滨柳、云之凡】 《暗恋》中的江滨柳与云之凡的生别离。 偌大的上海江滨柳和云之凡相遇了，而那么小的台北却不曾相见，是命运的捉弄，或许正如他们所说...
阅读全文
摘要：悲伤时唱首歌：《暗恋桃花源》剧评前几日的一个晚上，重温《暗恋桃花源》。这出已经问世20年的话剧，悲喜交加、雅俗共赏。在别人的故事里流自己的眼泪，在可笑可闹的情节中感受可怜可悲，余韵颇堪玩味。《暗恋桃花源》讲述了一个奇特的故事。“暗恋”和“桃花源”，两个不相干的剧组，都与剧场签订了当晚彩排的合约。双方争执不下，谁也不肯相让。舞台上，两个剧团都着急要排戏，互相抢舞台。后来，舞台上的两个剧组终于决定共用舞台，一团一边，各自把自己的戏排完，两出戏因而开始微妙地交织在一起…… 江滨柳与云之凡在大上海相恋，却在小小的台北咫尺天涯。一心寻找桃花源的老陶，却在目的地看到一对仙人与自己的爱人和情敌长得一模一样…
阅读全文
摘要：第一幕 〔黑场。灯光亮起。江滨柳和云之凡。江滨柳哼歌，在云之凡后面来回。〕 云之凡好安静的上海呀！从来没有见过这么安静的上海。好像整个上海就只剩下我们两个人了。刚才那场雨下得真舒服，空气里有种说不出来的味道。滨柳，你看，那水里的灯，好像…… 江滨柳 好像梦中的景象。 云之凡 好像一切都停止了。 江滨柳一切是都停止了。这夜晚停止了，那月亮停止了，那街灯，这个秋千，你和我，一切都停止了。 云之凡天气真的变凉了。（滨柳将外衣披在云之凡身上）滨柳，回昆明以后，会不会写信给我？ 江滨柳 我已经写好了一叠信给你。 云之凡 真的？ 江滨柳而且，还算好了时间。我直接寄回你昆明老家，一天寄一封，明天你坐船，十天
阅读全文
浙公网安备 33010602011771号