软件工程
文章平均质量分 82
小书包2333
格局,追求,战斗力
展开
-
哈夫曼树
原文:http://www.cnblogs.com/mcgrady/p/3329825.html <哈夫曼树的形态不是唯一的,但是它的带权路径长度WPL是唯一的> 这一篇要总结的是树中的最后一种,即哈夫曼树,我想从以下几点对其进行总结:1,什么是哈夫曼树?2,如何构建哈夫曼树?3,哈夫曼编码?4,算法实现?回到顶部 一,什么是哈夫曼树什么是哈夫曼树呢?哈夫曼树是一种带权路径长度最短的二叉树,也转载 2017-03-26 17:53:13 · 893 阅读 · 0 评论 -
线性探测法构建哈希表
下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 Question1: 将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为: H(key) = (keyx3) MOD 7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 (原创 2017-03-26 16:27:04 · 2527 阅读 · 0 评论 -
网络号,IP,子网掩码之间的关系
网络号=IP乘以子网掩码IP、子网掩码、网络号之间的关系、区分和运算 IP地址总共是32位二进制数表示,每8位为一节,总共4节。日常使用中每节用一个十进制表示(0-255)。每个IP地址都是由网络号+主机号组成,前面N位表示网络号,后面32-N位表示主机号。到底前面几位表示网络号就是由子网掩码来区分,在子网掩码中用1和0来分别网络号位和主机号位,其中是1的表示是网络位,0表示主机位,前面说的IP中原创 2017-03-26 15:04:48 · 5744 阅读 · 1 评论 -
软件过程及模型
一.软件生命周期定义:主要分为定义,开发,运行三个阶段。 可以更细致的分解为:问题的定义及规划->需求分析->软件设计->程序编码->软件测试->软件维护。可行性研究1.阶段性产品:可行性论证报告,初步的项目开发计划 2.内容:技术可行性,经济可行性,操作可行性,社会可行性需求分析1.阶段性产品:软件需求规格说明书SRS概要设计1.阶段性产品:概要设计规格说明书原创 2016-11-27 17:04:05 · 332 阅读 · 0 评论