搜索资源列表
20051018094019
- 二分法的c实现,折半查找递归函数,如果查找成功,函数返回关键字所在位置,否则返回-1-dichotomy c realized, binary search recursive function, if you succeed, the function returns keyword location, or else return-1
malloc
- 在Visual C++中,实现顺序表的顺序查找,链表的顺序查找,折半查找,二叉排序树查找,等。-In Visual C++ in order to achieve the order of the table search, list the order of search, half search, binary sort tree search, and so on.
2fen
- 使用VC6.0对C语言折半查找算法的 实现-Use VC6.0 half of the C language implementation of search algorithms
Student
- 学生管理系统 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 给定一个学生信息,插入到表中指定的位置; (4) 删除指定位置的学生记录; (5) 统计表中学生个数; (6) 利用直接插入排序或者折半插入排序按照姓名进行排序; (7) 利用快速排序按照学号进行排序; (8) 根据姓名进行折半查找,要求使用递归算法实现,成功返回此学生的学号和成绩; (9) 根据学号进行折半查找,要求使用非递归算法实现,成功返回此学生的姓
C
- 二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好 其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查
zhebanchazhao
- 折半查找在C++6.0编译下通过 大家可以看看仅供参考-Binary search in C++6.0 compiler you can look through for reference only
SEARCH
- 输入一组整形数据,再输入一个需要查找的数据,实现折半查找和顺序查找2种查找方法-Enter a group of orthopedic data, and then enter a need to find the data to achieve binary search and sequential search methods to find two kinds of
070810217
- 关于C语言的课程设计,用折半查找的算法查找-On the C language, curriculum design, with a binary search algorithms to find
DEV_SOFTWARE
- 这是一个软件实验课的小程序包,内含词法扫描器,冒泡排序,学籍管理系统,折半查找,合并排序-This is a software Lab package, containing the lexical scanner, bubble sort, school management system, binary search, merge sort
FIND
- 数据结构:查找表的逻辑结构和存储结构。实现折半查找算法:建立一棵二叉排序树,输入给定值,在该二叉排序树查找,如不存在该值,则在二叉排序树中插入;如存在该值,则返回节点;实现删除找到节点的算法。-Data structures: a lookup table of the logical structure and storage structure. Binary search algorithm: the establishment of a binary sort tree, enter t
Binary
- 折半查找法,15个数的任意输入,排序后查找出要的数!-Binary search method, 15 the number of arbitrary input and want to find out the number of the sort!
search
- 数据结构的算法集合,包含哈希表查找法与折半查找法-The collection of data structure of the algorithm contains a hash table lookup method and binary search method
search
- 给定一组乱序数,再输入一个数,对这组数进行折半查找,确定目标数是否在这组数内。-Given a set number of out-of-order, and then enter a number, the number of this group of binary search to determine whether the number of targets in a number of groups.
dg
- 递归实现折半查找,用c语言实现,有一组数组,在数组中找出这个数-Recursive implementation of binary search, using the C language, a set of array to find out the number of array
check
- 1.利用实验一建立的有序表,采用折半查找实现对某一已知的关键字的查找。 2.随机产生一组关键字,利用二叉排序树的插入算法建立二叉排序树,然后删除某一指定关键字元素。 3.已知散列函数为H(key)=key p(p为自定义的常数),冲突处理方法分别为线性探测法和外拉链法,建立散列表并实现查找某一指定关键字元素。-1. Experiment established orderly table, using a binary search to achieve a known keyword
chazhao
- 1.基本训练 (1)先建立有序表,采用折半查找实现对某一已知的关键字的查找。 (2)输入一组关键字,利用二叉排序树的插入算法建立二叉排序树,然后删除某一指定关键字元素。 2.综合训练 哈希表设计: 【问题描述】 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法(H
shujujiegou
- 设计并实现一个学生管理系统,即定义一个包含学生信息(学号,姓名,成绩)的的顺序表,可以不考虑重名的情况,系统至少包含以下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 给定一个学生信息,插入到表中指定的位置; (4) 删除指定位置的学生记录; (5) 统计表中学生个数; (6) 利用直接插入排序或者折半插入排序按照姓名进行排序; (7) 利用快速排序按照学号进行排序; (8) 根据姓名进行
顺序查找和折半查找
- 建立一个整数数据文件datafile 从文件中读取数据构成查找表 顺序查找 冒泡排序 递归及非递归折半查找方法(1, a plastic data file datafile is set up. 2, reading the data from datafile to form a lookup table 3, sequence lookup 4, bubble sort 5, recursive and non recursive binary search
查找算法
- 分析对比顺序查找和折半查找法的特点,并分析算法时间复杂度;以及哈希表的构造与查找,利用开放 地址法函数处理机制;(Two point lookup method and hash function processing mechanism)
some sort and selection algorithms
- 三种排序算法和两种查找算法,可直接打开,编译运行。没有错误(some sort and selection algorithms)