2016年12月_西杭

原创关于网页制作的一些动态效果

运用javascript和jquery进行一些动态效果的操作var num=0;var timeapp=2000;var arr=new Array();arr[0]="image/58.jpg";arr[1]="image/index2.jpg";arr[2]="image/index3.jpg";setInterval(changepic, timeapp);functio

2016-12-30 18:43:54 1828

转载 B-树与B+树的实现及应用

元博客地址http://blog.sina.com.cn/s/blog_a46817ff0101devp.html2) 同样，通过查找确定关键字26亦应插入 *d. 由于*d节点关键字数目超过2，此时需要将 *d分裂成两个节点，关键字26及其前、后两个指针仍保留在 *d 节点中，而关键字37 及其前、后两个指针存储到新的产生的节点 *d` 中。同时将关键字30 和指示节点

2016-12-22 16:03:09 1429

转载教你轻松计算AOE网关键路径

原博客出处http://blog.csdn.net/wang379275614/article/details/13990163认识AOE网　　有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。　　在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE网，如下

2016-12-22 10:36:59 840

转载哈夫曼（huffman）树和哈夫曼编码

原博客网址哈夫曼树哈夫曼树也叫最优二叉树（哈夫曼树）问题：什么是哈夫曼树？例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 if (a ){ b = 'E'; } else if (a ) { b = ‘D’;

2016-12-21 10:47:51 1336

转载广义表的定义及用法

广义表（Lists，又称列表）是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项，原子是作为结构上不可分割的成分，它可以是一个数或一个结构，若放松对表元素的这种限制，容许它们具有其自身结构，这样就产生了广义表的概念。广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列，其中ai或者是原子项，或者是一个广义表。通常记作

2016-12-20 20:51:37 1471

转载二叉排序树（查询、插入、删除）

“二叉排序树，又称为二叉查找树。它或者是一颗空树，或者具有下列性质的二叉树。若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左、右子树也分别为二叉排序树。构造一颗二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除关键字的速度。不管怎么说，在一个有序数据集

2016-12-20 11:17:26 804

转载数据结构的逻辑结构和物理结构区别与联系

数据结构包括数据的逻辑结构和数据的物理结构。 1.逻辑结构数据元素之间的逻辑关系称为数据的逻辑结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。从数学的角度观察，逻辑结构可形式化定义为（D，R），D是数据元素的集合，R是D上关系的有

2016-12-12 18:53:27 19211

原创数据结构实验之排序五：归并求逆序数

数据结构实验之排序五：归并求逆序数Time Limit: 40MS Memory Limit: 65536KBSubmit StatisticProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4

2016-12-11 20:14:23 532

原创数据结构实验之排序四：寻找大富翁（堆排序）

数据结构实验之排序四：寻找大富翁Time Limit: 150MS Memory Limit: 512KBSubmit StatisticProblem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个

2016-12-11 16:04:49 801

原创排序之插入排序

#include#includeusing namespace std;void q_sort(int *a, int low, int high)///插入排序{ for(int i=low+1; i<high; ++i) { int j=i-1; int temp=a[i]; while(j>=low&&temp<a[

2016-12-10 10:10:05 308

原创数据结构实验之排序二：交换排序

数据结构实验之排序二：交换排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inp

2016-12-10 09:19:15 389

原创数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据，每组输入数据第一行给出正整数N(N

2016-12-10 08:57:57 417

原创关于重载流插入运算符和流提取运算符的问题

在C++编译系统中，其类库中提供输入流类istream和输出流类ostream，cin和cout分别是两个类的对象。重载两运算符格式如下：istream & operator >> (istream &, 自定义类 &);ostream & operator 并且只能将其重载为友元函数，而不能作为自定义类的成员函数，原因如下：定义为成员函数，那么就隐含this指针了，你要

2016-12-08 16:55:30 1309

原创关于如何初始化一个类内的静态二维数组变量问题

用面向对象写了一个黑白棋的代码，发现不知道如何去初始化一个静态的二维数组，编译器总是报错。先给大家看看类内的一些声明吧class chess{public: chess(int a):color(a) { num=0; } int counter();///计数器，计算棋子个数； const friend void draw(ch

2016-12-08 09:37:33 2312

原创数据结构实验之排序三：bucket sort

数据结构实验之排序三：bucket sortTime Limit: 150MS Memory Limit: 65536KBSubmit StatisticProblem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推

2016-12-01 21:44:01 399

原创数据结构实验之查找二：平衡二叉树

数据结构实验之查找二：平衡二叉树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡

2016-12-01 13:43:17 520

至臻求学，胸怀云月