算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》细腻讲解计算机算法的C语言实现。
全书分为四部分,共16章。
包括基本算法分析原理,基本数据结构、抽象数据结构、递归和树等数据结构知识,选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征,在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论散列方法、基数搜索以及外部搜索方法。
书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习,还包含大量简洁的实现将理论和实践成功地相结合,这些实现均可用在真实应用上。
《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》内容丰富,具有很强的实用价值,适合作为高等院校计算机及相关专业本科生算法课程的教材,也是广大研究人员的极佳参考读物。
2024/8/19 0:43:06 6.55MB 算法
1
设二叉排序树的二叉链表存储结构的类型定义如下:typedefstructnode{intdata;//用整数表示一个结点的名structnode*LChild,*RChild;//左右指针域}BSTNode,*BSTree;设计算法并编写程序求解以下几个问题。
8121410731562415119131613(1)键盘输入一个元素序列创建一棵二叉排序树,输出该二叉排序树的中序遍历序列;
例如,若输入45,24,55,12,37,53,60,23,40,70则创建的二叉排序树为:输出结果为:12232437404553556070(2)在(1)中所得的二叉排序树中插入一个值为58的结点,再输出它的中序遍历序列,输出结果为:1223243740455355586070(3)在(1)中所得的二叉排序树中删除值为45的结点,再输出它的中序遍历序列,输出结果为:12232437405355586070(4)利用(1)中所得的二叉排序树的所有叶子结点构造一个带头结点的单链表L。
要求不能破坏这棵二叉排序树。
所得的单链表L如下。
输出该链表各结点的值,输出结果为:23405370(5)设计算法将(1)中所得的二叉排序树的左右子树进行交换,由于二叉树是一种递归定义,所以子树的左右两棵子树也要相交换,依此类推。
最后输出所得到的二叉树的中序遍历序列。
例如,经过上述操作后,(1)中所得的二叉排序树变为如下形式。
输出该二叉树的中序序列,结果为:70605553454037242312(6)设计算法统计并输出(1)中所得的二叉排序树中只有一个孩子结点的结点个数。
输出结果为:3(7)在(1)中所得的二叉排序树中,设计算法并编写程序输出结点40的所有祖先结点。
输出结果为:452437
2024/8/12 15:36:41 39KB 数据结构 C C++
1
一、需求分析给出n个学生的m门考试的成绩表,每个学生的信息由学号、姓名、性别以及各科成绩组成。
对学生的考试成绩进行有关统计:按总数高低次序,打印出名次表,分数相同的为同一名次;
按名次打印出每个学生的学号、姓名、总分以及各科成绩,并打印统计表。
二、概要设计程序要有的功能:1.输入记录2.用指定格式显示全部记录3.根据姓名查找记录4.根据姓名删除记录5.保存记录到文件6.按序号显示记录7.按姓名由小到大的顺序排序程序运行当中,通过选择对应的功能序号来实现所需功能。
对输入的数据要有事先的分析,如果用户输入的数据与实际不相符如输入成绩的数值为负,则程序应输出相应的提示:“您输入的数据有误,请核实!”。
再者就是,当再输入完相应的数据后,程序作出相应的提示,询问用户是否要保存数据。
在排列学生成绩时候,如果出现成绩相同的情况,程序自动作出处理。
最后,在程序可以正确运行的基础上,再增加一些功能,如在排列的时候,自动输出最高分与最低分。
与及格成绩作比较,输出及格人数等相关信息。
2024/8/10 13:19:01 166KB C语言 课程设计 实习报告
1
数据挖掘的上机实验,包括文档和代码,是用c++实现的,用于电影推荐。
本实验通过6040个用户对3952部电影的100多万条评价,利用基于网络结构的链路预测算法,使用二分法模型,将用户和产品看成抽象的节点,把用户对产品的选择关系构建成二部图,以此预测用户潜在喜爱的电影,将排序靠前的电影推荐给该用户,并预测其准确性。
2024/8/6 14:30:22 9.2MB 分类 数据挖掘
1
北邮计算机系统结构实验四-使用MIPS指令实现冒泡排序
2024/8/5 22:17:41 482KB 系统结构
1
CX-UDY带会员系统高级版是一款非常美观大气的WordPress图片主题,如果你想用图片建站并且希望用WordPress程序的话那就选CX-UDY吧。
主题要点提醒1.当发布标准形式的文章时默认使用两栏式布局,当发布图片文章时使用单栏式布局。
2.缩略图不显示时,大家需要给主题目录下的cache目录赋予可写权限。
3.分类封面图片显示需要大家设置一下分类描述,要不然上传了图片也不会显示。
4.主题前台登陆框需要大家在页面里面新建一个别名为:login的页面,模板选择:登陆页面模板。
5.主题安装OK之后先到主题选项中保存一下数据,然后就可以正常使用了。
列表增加用户自定义排序功能,支持点赞和浏览数量排序;
优化二级菜单和三级菜单的css样式;
支持会员功能和用户中心模板;
支持第三方快速登陆(QQ和新浪);
新增单图模式,全新的图片浏览模式;
新增登陆、注册、找回密码三合一页面模板;
新增文章点赞排行榜页面;
新增AJAX列表加载功能;
新增广告投放面板;
支持点卡充值和点卡生成功能;
支持积分签到功能;
支持评论和投稿奖励积分功能;
支持积分开通会
2024/8/4 20:06:12 75B WordPress主题 模板 源码 网站模版
1
针对弹性光网络中业务的选路、频谱分配进行了研究,考虑到物理节点对业务安全性的影响,建立了以满足业务最低安全级别要求为约束、以最小化网络中最大占用频隙号为优化目标的全局约束优化模型。
为有效求解该约束优化模型,设计了全局优化算法。
将疏导后的业务按照某种排序策略进行排序,为每个业务选择K条满足业务最低安全级别要求的路径。
利用改进的遗传算法为每个业务选择合适的路径并确定最优的频谱分配方案,使得网络中最大占用频谱号最小。
为验证该算法的有效性,在不同的网络拓扑中进行了仿真,结果表明,所设计的算法可实现高效的频谱分配。
2024/8/2 8:19:37 8.92MB 光通信 弹性光网 安全性约 选路
1
爆破字典大约1400万条左右自己收集的一部分已经排序了
2024/8/2 1:25:42 133.44MB dictionary  ssh linux
1
实现两个有序单链表的合并。
要求:随机创建两个单链表,实现单链表的排序,再对两个有序单链表进行合并。
2024/7/31 20:46:11 67KB 有序单链表 排序 合并
1
c语言数据结构期末大作业-家族族谱管理要求设计实现具有下列功能的家谱管理系统:(1)输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。
(2)实现数据的存盘和读盘。
(3)以图形方式显示家谱。
(4)显示第n代所有人的信息。
(5)按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。
(6)按照出生日期查询成员名单。
(7)输入两人姓名,确定其关系。
(8)某成员添加孩子。
(9)删除某成员(若其还有后代,则一并删除)。
(10)修改某成员信息。
(11)按出生日期对家谱中所有人排序。
(12)打开一家谱时,可提示当天生日的健在成员。
2024/7/31 11:22:46 3.09MB c数据结构
1
共 724 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡