没有态度的博客

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。 　　查找定义：根据给定的某个值，在查找表中确定一个其关键字

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。   该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因...

下列五种查找算法，除顺序查找外，其他算法的思路基本相同： 　　先对数据按某种方法进行排序，然后使用相应的规则查找。 因此，搞清排序算法才是关键。 一、顺序查找 　　条件：无序或有序队列。 　　原理：按顺序比较每个元素，直到找到关键字为止。 　　时间复杂度：O(n) 二、二分查找（折半查找） 　　条件：有序数组 　　原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素...

转载 1. C++面向对象程序设计的重要概念 1.1 类与对象 　　对象（Object）是类（Class）的一个实例（Instance）。如果将对象比作房子，那么类就是房子的设计图纸。所以面向对象程序设计的重点是类的设计，而不是对象的设计。类可以将数据和函数封装在一起，其中函数表示了类的行为（或称服务）。类提供关键字public、protected 和private 用于声明哪些数据和...