高效性、可读性、有穷性、健壮性、可行性。 可行性: 最通俗的理解就是,他可以运行,原则上可以精确运行。 有穷性: 也叫有限性, 指能够在有限的步骤中运行结束,避免死循环。 高效性: 算法运行的要足够快,效率高, 当然这就是优化问题了。 可读性: 源代码可以让正常人看懂。 健壮性: 安全性要好,不会被轻易破坏。也就是即使有问题的输入它也能做出一定处理。
分块查找(索引顺序表查找)
子集树是一个数学学科词汇,属于函数类,当所给问题是从n个元素的集合S中找出S满足某种性质的子集时,相应的解空间称为子集树。 1、子集树解空间的最大叶节点数目就是n个元素的最多的子集个数,很明显n个元素的每一个元素都有两种选择是否位于子集中,故最多的子集个数为2^n; 2、子集树解空间的最多节点数为:2^(n+1)-1
各类排序算法详细介绍
计算next和nextval的数组: 在计算出next之后,如果当前字符的next所对应的字符和当前字符相同,则将所对应的字符的nextval也写在当前的nextval上。如果不相同,则将当前的next值直接赋值给nextval。
数据结构分为逻辑结构和物理结构。 逻辑结构就是元素之间的逻辑关系; 而物理结构就是存储时的关系。 把数据结构从逻辑上分为线性结构、非线性结构两大类。