排序:
默认
按更新时间
按访问量

树的计算

树的性质与计算 (2009-10-09 14:12:31)转载▼ 标签: 杂谈  关于二叉树结点的计算给出两个例子。    设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B)     A. 349     B. 350     C. 255     ...

2015-06-26 08:21:03

阅读数:558

评论数:0

赫夫曼树和最小生成树的区别是什么???它们一样吗??

你并比任何人聪明! 你所拥有的只是,吸取别人的优点,发现自己的问题,谦卑自己的学习态度,不断学习 你只有不断学习,才能不落后! 哈夫曼树 和最小生成树一样吗??? 它们的区别是什么???

2015-06-26 08:11:25

阅读数:876

评论数:0

我该如何理解信号量机制中的P.V操作?????

1.信号量机制的本质是什么??? 2.什么是P操作???P操作是干嘛的???什么是V操作???V操作是干嘛的??? 3.信号量机制能用于解决那些问题?? 4.如何使用信号量机制解决问题???

2015-06-21 21:42:51

阅读数:568

评论数:0

最小生成树算法和最短路径算法的区别是什么?

1.迪杰斯特拉最短路径算法是如何保证任意俩点之间是最短路径的??? 2.最小生成树算法和最短路径算法的区别是什么???

2015-06-20 12:17:54

阅读数:346

评论数:0

最短路径算法

最短路径算法——Dijkstra and Floyd算法 最短路径算法——Dijkstra算法 Dijkstra算法在刚开始在学数据结构的时候,完全没弄明白,主要是也不怎么想去弄明白。而从学校出来到现在,最短路径算法都没有实际运用过,最近在一个GIS项目中总算用到了,于是乎把教材重...

2015-06-20 09:18:37

阅读数:400

评论数:0

平衡二叉树的简介

平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树。 定义:平衡二叉树或为空树,或为如下性质的二叉排序树:   (1)左右子树深度之差的绝对值不超过1;...

2015-06-07 10:37:26

阅读数:236

评论数:0

图的着色问题:

1.什么是图的着色问题??? 图的着色问题有哪些方法可以解决???  每种方法的的解决问题的本质是什么???  算法图的着色问题 2014-04-11 16:07:37 分类: IT综合技术 图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问...

2015-05-16 21:29:41

阅读数:476

评论数:0

递归问题篇:

递归的相关问题: 1. 递归调用终止的条件是什么?  有哪些条件?有哪些可以控制递归函数的终止的??? 2.递归调用的返回时,都是做了哪些动作?之后又是怎样弄得?  递归调用结束后,执行的是哪一个语句??? 是发生递归调用语句后的第一个语句吗? 3.对于这道题,该怎样理解和解读?   递归...

2015-05-05 14:40:13

阅读数:258

评论数:0

递归资料

(很用的关于递归的讲解:) 浅析程序设计中的递归算法热 [ 作者:晏素芹 | 转贴自:本站原创 | 点击数:1116 | 更新时间:2011-3-15 | 文章录入:imste   2010年 第 17 期 ] (徐州市广播电视大学,江苏 ...

2015-05-04 11:08:15

阅读数:301

评论数:0

递归资料1

之前因为一提到递归就是想到斐波那契数列,就认为递归就是每次都返回一个结果,让上一层的使用,但是里面到底是咋一层层的机制并没有搞清楚,今天看了几篇博客之后,有点感觉了,所以成文。 递归我们总是说直接或者间接的调用自己,可是这句话永远都是会说,但是自己却没有理解。 ...

2015-05-04 10:40:15

阅读数:193

评论数:0

递归结束的条件

递归函数最终会结束,那么这个函数一定? 题目如下: 递归函数最终会结束,那么这个函数一定(不定项选择): 1. 使用了局部变量 2. 有一个分支不调用自身 3. 使用了全局变量或者使用了一个或多个参数 这是一道简单的选择题,但包含的内容并不算简单,而不定项选择更加大了难度...

2015-05-04 10:38:54

阅读数:3171

评论数:0

递归与栈

函数递归与栈的关系 2011-11-12 21:07 922人阅读 评论(0) 收藏 举报 汇编语言db2stringblogc 首先通过反汇编语言,我们来了解一下最简单的递归函数与栈之间的关系。 如何获得反汇编语言,在visual studio 2008中,在debu...

2015-05-04 08:16:11

阅读数:246

评论数:0

头指针与头结点的区别

链表、头指针、头结点 分类: C/C Plus 图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态。头指针 指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,由于最后一个数据元素没有直接后...

2015-04-17 20:30:45

阅读数:2071

评论数:0

矩阵的压缩存储

矩阵是科学与工程计算问题中常用的数学对象之一。 矩阵的存储 1、矩阵的二维数组描述      矩阵用二维数组描述时,存储的密度为1。可以对其元素进行随机存取,各种矩阵运算也非常简单。 2、矩阵的压缩存储     矩阵中非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下,...

2015-04-13 13:36:36

阅读数:706

评论数:0

数组1

多维数组   (2013-02-23 15:38:26) 转载▼   分类: 数据结构 简介 数组和广义表也是一种常用的数据结构,是线性表的推广。大多数的程序设计语言都提供数组来描述数据,其他数据结构的顺序存储结构多是以数组形式...

2015-04-10 08:07:34

阅读数:728

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭