数据结构
ai逍遥
这个作者很懒,什么都没留下…
展开
-
数据结构-算法设计的要求
1、正确性正确性:算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案。正确性分以下四个层次:1)算法程序没有语法错误2)算法程序对于合法的输入数据能够产生满足要求的输出结果。3)算法程序对于非法的输入数据能够得出满足规格说明的结果。4)算法程序对于精心选择的,甚至刁难的测试数据都有满足要求的输出结果2、可读性原创 2013-06-18 22:22:36 · 2578 阅读 · 0 评论 -
数据结构-算法的特性
1、输入输出输入:算法有零个或多个输入输出:算法至少有一个或多个输出,输出形式可以是打印输出,也可以是返回值2、有穷性有穷性:算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。3、确定性确定性:算法的每一步骤都具有确定的含义,不会出现二义性。4、可行性可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限次数原创 2013-06-18 22:30:25 · 1920 阅读 · 0 评论 -
标准2进制转16进制的快速算法公式
当值x 是2 的非负整数n 次幂时,也就是x = 2n,我们可以很容易地将x 写成十六进制形式,只要记住x 的二进制表示就是1 后面跟n 个0。十六进制数字0 代表4 个二进制0。所以,当n 表示成i + 4j 的形式,其中0 ≤ i ≤ 3 时,我们可以把x 写成开头的十六进制数字为1(i = 0)、2(i = 1)、4(i = 2)或者8(i = 3),后面跟随着j 个十六进制的0原创 2013-07-23 13:39:49 · 5680 阅读 · 0 评论