H002399的专栏

多维数组 (2013-02-23 15:38:26)转载▼ 分类： 数据结构简介数组和广义表也是一种常用的数据结构，是线性表的推广。大多数的程序设计语言都提供数组来描述数据，其他数据结构的顺序存储结构多是以数组形式来描述的。广义表在文本处理、人工智能和计算机图形学等领域得到广泛应用，并且其使用价值和应用效果逐渐受到

树的性质与计算 (2009-10-09 14:12:31)转载▼标签： 杂谈  关于二叉树结点的计算给出两个例子。   设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B)    A. 349    B. 350    C. 255    D. 351    叶子结点是度为０的结点，先求二叉树的度，具有n个结点的二叉树，其深度至少为[l

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

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

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

最短路径算法——Dijkstra and Floyd算法最短路径算法——Dijkstra算法Dijkstra算法在刚开始在学数据结构的时候，完全没弄明白，主要是也不怎么想去弄明白。而从学校出来到现在，最短路径算法都没有实际运用过，最近在一个GIS项目中总算用到了，于是乎把教材重温了下，同时查阅了网上一些资料，借鉴了一些别人的东西，并顺利用写进了项目中，文中的主要代码来自于园子里

1.什么是图的着色问题？？？ 图的着色问题有哪些方法可以解决？？？  每种方法的的解决问题的本质是什么？？？ 算法图的着色问题 2014-04-11 16:07:37分类： IT综合技术图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。图的m色优化问题:给定无向连通图G,为图G的各顶点

递归的相关问题：1. 递归调用终止的条件是什么？  有哪些条件？有哪些可以控制递归函数的终止的？？？2.递归调用的返回时，都是做了哪些动作？之后又是怎样弄得？  递归调用结束后，执行的是哪一个语句？？？ 是发生递归调用语句后的第一个语句吗？3.对于这道题，该怎样理解和解读？  递归函数最终会结束，那么这个函数一定（不定项选择）：（）1. 使用了局部变量 2. 有一个分支不调用自

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

（很用的关于递归的讲解：）浅析程序设计中的递归算法热[ 作者：晏素芹 | 转贴自：本站原创 | 点击数：1116 | 更新时间：2011-3-15 | 文章录入：imste   2010年 第 17 期 ](徐州市广播电视大学，江苏 徐州 221006)摘 要：文章阐述了递归算法的本质及解决问题的思路。 通过实例,对递归算法的

函数递归与栈的关系2011-11-12 21:07 922人阅读 评论(0) 收藏 举报汇编语言db2stringblogc首先通过反汇编语言，我们来了解一下最简单的递归函数与栈之间的关系。如何获得反汇编语言，在visual studio 2008中，在debug环境下，在debug/windows/disassembly中可以查看反汇编之后的语言。现在我们看一

递归函数最终会结束，那么这个函数一定？题目如下：递归函数最终会结束，那么这个函数一定（不定项选择）：1. 使用了局部变量 2. 有一个分支不调用自身3. 使用了全局变量或者使用了一个或多个参数这是一道简单的选择题，但包含的内容并不算简单，而不定项选择更加大了难度。我一眼看去，自然就选择了2和3。1显然不是，局部变量只在一次调用局部范围有效，出了这次调用的范围

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

矩阵是科学与工程计算问题中常用的数学对象之一。矩阵的存储1、矩阵的二维数组描述    　矩阵用二维数组描述时，存储的密度为1。可以对其元素进行随机存取，各种矩阵运算也非常简单。2、矩阵的压缩存储   　矩阵中非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下，为了节省存储空间，我们可以对这类矩阵进行压缩存储：即为多个相同的非零元素只分配一个存储空间；对零元素不

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