-
C语言实现的寻找多数元素代码
C语言实现的寻找多数元素代码,含英文注释。算法采用《算法设计技巧与分析》(沙特)一书上的方法。在一个整数序列A中,如果整数r在A中出现的次数大于序列A的一半,那么我们把这个r称为多数元素。如何更快的找出这个元素呢?在原序列中去除两个不同的元素后,那么在原序列中的多数元素在新序列中还是多数元素。
- 2022-11-30 03:55:03下载
- 积分:1
-
无穷大的两个数相加或相乘
无穷大的两个数相加或相乘,利用堆栈,是数据结构中重要的一部分,代码注释清晰,利用初学者使用
- 2022-11-11 13:20:04下载
- 积分:1
-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
对二叉树进行插入,打印屏幕等操作
对二叉树进行插入,打印屏幕等操作。使用动态结构实现,可以学习。代码简洁明了,便与学习。有注释。插入元素,采用递归实现。在t节点插入元素x;深度是temp;num表示若是在满二叉树情况下的编号,用于计算坐标;计算深度是x,满二叉树编号是y点的坐标。
- 2023-08-12 22:50:03下载
- 积分:1
-
栈的应用-表达式求值2
栈的应用-表达式求值2 ..............................................................................................................................................................................
- 2023-03-28 02:05:04下载
- 积分:1
-
C语言282例代码集
所有程序都可以在VS 2015上运行;
该程序尤其适合初学者,算法初学者;
部分程序来自282例,其他是原创程序。
- 2022-03-22 05:05:15下载
- 积分:1
-
数据结构源代码,c语言版本
数据结构源代码,c数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
- 2022-03-21 15:33:54下载
- 积分:1
-
KMP算法
解决了BruteForce算法效率低下的问题,并且在该基础上完成了子串重复时的性能优化
- 2023-05-15 20:00:02下载
- 积分:1
-
《产品进销存管理系统的设计与实现》数据结构课设
产品进销存管理系统的设计与实现
内容:针对某一种行业的库房的产品进销存情况进行管理
要求:
(一)采用一定的存储结构对库房的货品及数量进行分类管理
(二)可以进行产品类的添加、产品的添加以及产品数量的添加
(三)能够查询库房每种产品的总量、进货的日期、销出数量、销售时间等
- 2022-04-12 03:37:00下载
- 积分:1
-
利用栈计算运算符
利用栈实现算术表达式的求值。可以简单一些,假设表达式中含有一位整数,以及+、-、*、/、(、)。但不受此限制。
- 2022-02-07 00:07:49下载
- 积分:1