数据结构和算法——桶排序和基数排序（图示、伪代码、多关键字排序，基数排序代码）
桶排序 假设有N个学生，他们的成绩是0到100之间的整数（于是有M=101个不同的成绩值）。如何在线性时间内将学生按成绩排序？ 桶排序的处理方法是： 建立M个桶，一开始初始化为空链表；插入成绩值时，找到对应的桶，链接到对应的桶里面。 图示 ...
数据结构与算法题目集（中文） - 7-43 字符串关键字的散列映射（25 分）
题目链接：点击打开链接题目大意：略。解题思路：注意1：对于重复的数字，只输出它第一次出现的位置，而不是实际存储的位置。注意2：每个字符串长度可能小于3。注意3：每个字符占5位意义：类似二进制 (1位，即：2^1==2) 转十进制，一定是唯一的，而在这里是5位，即：2^5==32，所以转十进制就和其他进制转十进制是一样的，而且肯定唯一。移位法：将分割后的每部分低位对齐相加。除留余数法：设散列表中允....
数据结构与算法题目集（中文） - 7-42 整型关键字的散列映射（25 分）
题目链接：点击打开链接题目大意：略。解题思路：注意：对于重复的数字，只输出它第一次出现的位置，而不是实际存储的位置。除留余数法：设散列表中允许的地址数为m，取一个不大于m，但接近或者等于 m 的质数 p 作为除数，按照哈希函数：Hash(key) = key % p p<=m，将关键码转换成哈希地址。线性探测法：添加元素时，使用散列函数确定元素的插入位置，如果此空间有值：依次查看其后的下一....
数据结构实践——用哈希法组织关键字
本文是针对[数据结构基础系列(8)：查找]中第11课时[哈希表——散列结构]和第12课时[哈希表的运算]的实践项目。 【项目 - 用哈希法组织关键字】 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的...
在数据结构中,给出一组关键字:66,30,78,53,6,18,10,11,20,49,当要求用快速排序法按升序排序.
在数据结构中,给出一组关键字:66,30,78,53,6,18,10,11,20,49,当要求用快速排序法按升序排序.
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注