本次课学习到的知识点： （1）以数字金字塔为例，介绍函数的另一种形式，即不返回结果的函数。不返回结果的函数在定义、调用、参数传递、函数声明上，思路完全与以前相同，只是函数类型变为void。最后，强调函数的优点，即结构化程序设计的思路，包括按自顶向下的方法对问题进行分析、模块化设计和结构化编码3 个步 ...
分类：
其他好文 时间：
2016-12-23 01:01:35
阅读次数：
217
【问题描述】 针对以非递增有序表表示的静态查找表，编写递归的折半查找算法。 【输入形式】该静态查找表从下标1开始存放数据，存放数据按照非递增顺序，具体输入形式如下： 5 //输入元素个数 33 29 25 20 12 //按照非递增顺序连续输入多个数，每个数之间用一个空格隔开 29 //输入需要查找 ...
分类：
其他好文 时间：
2016-12-04 17:27:22
阅读次数：
182
数据结构：静态查找表（C语言版） 1.写在前面 ?从查找说起： 在英汉字典中查找某个英文单词的中文解释；在新华字典中查找某个汉字的读音、含义；在对数表、平方根表中查找某个数的对数、平方根；邮递员送信件要按收件人的地址确定位置等等。 从计算机、计算机网络中查找特定的信息，就需要在计算机中存储包含该特定 ...
分类：
其他好文 时间：
2016-11-16 22:27:37
阅读次数：
350
一、简述 静态查找表又分为顺序表、有序表、静态树表和索引表。以下只是算法的简单实现及测试，不涉及性能分析。 二、头文件 1 /** 2 author：zhaoyu 3 date:2016-7-12 4 */ 5 #include "6_3_part1_for_chapter9.h" 6 typede ...
分类：
编程语言 时间：
2016-07-12 11:41:29
阅读次数：
290
静态查找 若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性，则此类查找表为静态查找表。 1、顺序查找 基本原理：从表一端开始逐个和关键字进行比较，若找到一个记录和给定值相等，则查找成功，反之失败。再简单点就是，一个一个的比大小，看看是否相等。 例子： 顺序查找更适合于顺序存储 ...
分类：
编程语言 时间：
2016-06-29 19:07:52
阅读次数：
253
查找 静态查找：查找时，只查找读取 顺序表上查找 无序表上查找，设置位置0为岗哨，从后往前查找，查找长度为(n+1)/2 有序表上查找，使用二分查找，平均查找长度为 log2(n+1)-1 索引顺序表上查找，索引表将顺序表分别分割为若干块，顺序表按块有序，查找长度为 (n/s+s)/2+1 动态查找 ...
分类：
编程语言 时间：
2016-03-31 16:47:53
阅读次数：
163
静态查找结构主要有两种：顺序查找、折半查找 一、顺序查找：这个就不用说了，一个一个的差吧，很差劲的算法了，时间复杂度是O(n) public int shunXuSearch( int[] b, int c) { for ( int i = 0; i < b. length; i++) { if ( ...
分类：
编程语言 时间：
2016-03-31 01:46:06
阅读次数：
314
二叉搜索树（BST，Binary Search Tree）---? 静态查找和动态查找（下一节会讲）? 针对查找，数据如何组织？为什么在前面咱们说的二分查找的效率会那么高？这是因为在查找之前我们就对数据进行了有效的组织。这时候估计有人该有疑问了，咱们说了这么多数据结构但是好像都有很大的限制，例如.....
分类：
其他好文 时间：
2016-01-20 08:43:54
阅读次数：
191
数据结构中查找的知识点主要有以下三点1、静态查找 1.1 顺序查找 1.2 有序表 1.2.1 二分查找 1.2.2 插值查找2、动态查找 2.1 二叉排序树 2.2 平衡二叉树 2.3 B-和B+树3、哈希查找 3.1 常用哈希函数 3.2 解决冲突的办法
分类：
编程语言 时间：
2015-08-31 15:13:32
阅读次数：
246
