排序
数据结构之实现单链表的插入,删除,查找等功能
题目描述 (1) 建一个单链表 ,要求:具有插入、删除、查找等功能。 (2) 将5个学生按照学号升序排列顺序存储到LinkList中,学生信息包括name,age等。 (3) 对以上的LinkList执行输入、输出...
编写C++程序抽检自己工厂的n (n<=10000)件产品是否合格问题案例代码
题目描述 315之前,工厂领导为了抽检自己工厂的 n(n<=10000) 件产品是否合格,对每件产品使用小写字母进行分类,专门设置了一条环形流水线,对产品进行抽检,抽检规则如下: 顺时针抽检,...
数据结构链表操作C语言
题目描述 本题要求使用自定义链表或使用STL之list完成。 输入n个正整数,建立单链表L,要求链表中每个结点之后所有结点的数据域值都不是该结点数据域值的倍数,输出链表L中的结点个数及各个数据...
C++按访问频度排序双链表结点
题目描述 编写程序实现一个双链表h,每个结点中除了有 ptior、 data和next几个域外,还有一个访问频度域feq·在链表被启用之前,其初始值都为0,设计并实现 LocateNode Ch,)运算,每当进行该运算时,...
使用switch语句来评定学生的奖学金等级项目案例
题目描述 评奖学金,每位同学录入三门课程成绩,都是百分制。 没有不及格的科目,且三门成绩的平均值如果大于等于90分,为“甲等”,如果大于等于80分,为“乙等”,如果大于等于70分,为“丙等...
将一个整数插入到已排序的序列中并保持顺序
题目描述 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。 输入 输入数据包含多个测试实例,每组数据由两行组成,第一...
c++计算最大值与最小值的差值
题目描述 定义两个重载函数computeDifference,分别用来计算三个整数中最大值与最小值的差值,以及三个浮点数中最大值与最小值的差值。并在主函数中调用以上重载函数进行测试。 提示:函数名相...
使用贪心算法实现奖金分配的问题案例项目源码
题目描述 你是公司的董事长,也就是公司里最懂事的人。今年业绩大丰收,要给n名员工发放奖金,编号从1到n。但是在员工之间有着互相攀比奖金的不良风气。有m条注意事项你要小心,第i条要求是,不...
使用二分查找算法编写下列程序
二分查找也称折半查找,它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 算法要求 必须采用顺序存储结构。 必须按关键字大小有序...
C++折半查找练习
题目描述 有10个数按由小到大顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印出“None” 案例代码 下面是一个 C++ 的折半查找...