编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序遍历第k个访问结点。
二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同;
输出用结点数据域的字符表示;
求第k个访问结点的三个子函数中,需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。
1
微信扣排专用功能有麦序表表情包代码算数骰子图片表情包回复图片
1
算法思想: 本实验采用贪心算法的思想。
将集装箱想象成为一个长为L、宽为W、高为H的长方体,将圆柱形木材想象成为一底面半径为ri、长为L的圆柱体。
1、首先需要对圆柱体按半径从大到小进行排序,排完序后将其分为两部分:一部分为已经放在矩形适当位置的(初始化为空),另一部分为剩下的尚未进行定位的圆柱体;
2、接着取出剩下的圆柱体中底面半径最大的一个,从左下角的坐标开始检查矩形空闲位置并判断当前圆柱体是否可以放入(判断圆柱体底面圆的圆心距是否合适,以及底面面积是否超过了空闲矩形的边框)。
若可以,则放入之,并标记当前放入的圆柱体,记下其坐标;
3、接下来再将剩余的圆柱体取出,重复步骤2直至矩形空间中不再能够容纳下剩余圆柱体中(如果还有剩余的话)底面半径最大的一个圆柱体;
4、算法结束。
2025/5/25 0:10:45 47KB 装箱问题 C++ 算法 程序
1
很经典的MFC教程。
目录译者序前言第一部分基础知识第1章窗口21.1窗口和API环境21.1.1三种类型窗口21.1.2客户区和非客户区31.2窗口和MFC环境41.3怎样应用MFC创建一个窗口51.4怎样使用MFC销毁一个窗口91.4.1捆绑到一个已有的窗口91.4.2窗口类101.4.3窗口进程101.5怎样使用MFC创建一个窗口类111.5.1使用AfxRegisterWndClass()函数注册一个窗口类111.5.2使用AfxRegisterClass()函数创建一个窗口类121.6怎样销毁一个MFC窗口类141.7厂商安装的窗口类141.8其他类型窗口151.9桌面窗口161.10小结16第2章类182.1基类182.1.1CObject182.1.2CCmdTarget192.1.3CWnd192.2应用程序、框架、文档和视图类192.2.1CWinApp(O/C/W)202.2.2CView(O/C/W)212.3其他用户界面类222.3.1通用控件类232.3.2菜单类232.3.3对话框类242.3.4控制条类242.3.5属性类252.4绘图类252.4.1设备环境类252.4.2图形对象类252.5文件类262.6数据库类262.6.1ODBC类262.6.2DAO类272.7数据集类272.8其他数据类272.9通信类282.10其他类292.11小结31第3章消息处理323.1发送或寄送一个消息323.1.1发送一个消息323.1.2寄送一个消息323.1.3发送一个消息与寄送一个消息的比较323.2怎样使用MFC发送一个消息333.3怎样用MFC寄送一个消息333.4三种类型的消息343.4.1窗口消息343.4.2命令消息343.4.3控件通知343.5MFC怎样接收一个寄送的消息363.6MFC怎样处理一个接收到的消息363.7处理用户界面的对象443.8创建自定义窗口消息453.8.1静态分配的窗口消息453.8.2动态分配的窗口消息463.9重定向消息473.9.1子分类和超分类473.9.2用MFC子分类窗口483.9.3重载OnCmdMsg()493.9.4使用SetWindowsHookEx()493.9.5使用SetCapture()493.9.6专有的消息泵503.10小结50第4章绘图514.1设备环境514.2在MFC环境中创建一个设备环境524.2.1屏幕524.2.2打印机534.2.3内存544.2.4信息544.3绘图例程554.3.1画点554.3.2画线554.3.3画形状554.3.4形状填充和翻转554.3.5滚动564.3.6绘制文本564.3.7绘制位图和图标564.4绘图属性564.4.1设备环境属性574.4.2画线属性584.4.3形状填充属性584.4.4文本绘制属性584.4.5映像模式594.4.6调色板属性624.4.7混合属性624.4.8剪裁属性634.4.9位图绘制属性644.5元文件和路径654.5.1元文件654.5.2路径664.6颜色和调色板664.6.1抖动色674.6.2未经抖动色674.6.3系统调色板674.6.4使用系统调色板684.6.5动画色714.7控制什么时候在哪里绘图714.7.1处理WM_PAINT714.7.2只绘制被无效化的区域724.7.3
2025/4/28 1:49:48 16.44MB MFC
1
数据结构算法演示(Windows版)使用手册一、功能简介本课件是一个动态演示数据结构算法执行过程的辅助教学软件,它可适应读者对算法的输入数据和过程执行的控制方式的不同需求,在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。
整个系统使用菜单驱动方式,每个菜单包括若干菜单项。
每个菜单项对应一个动作或一个子菜单。
系统一直处于选择菜单项或执行动作状态,直到选择了退出动作为止。
二、系统内容本系统内含84个算法,分属13部分内容,由主菜单显示,与《数据结构》教科书中自第2章至第11章中相对应。
各部分演示算法如下:1.顺序表(1)在顺序表中插入一个数据元素(ins_sqlist)(2)删除顺序表中一个数据元素(del_sqlist)(3)合并两个有序顺序表(merge_sqlist)2.链表(1)创建一个单链表(Crt_LinkList)(2)在单链表中插入一个结点(Ins_LinkList)(3)删除单链表中的一个结点(Del_LinkList)(4)两个有序链表求并(Union)(5)归并两个有序链表(MergeList_L)(6)两个有序链表求交(ListIntersection_L)(7)两个有序链表求差(SubList_L)3.栈和队列(1)计算阿克曼函数(AckMan)(2)栈的输出序列(Gen、Perform)(3)递归算法的演示汉诺塔的算法(Hanoi)解皇后问题的算法(Queen)解迷宫的算法(Maze)解背包问题的算法(Knap)(4)模拟银行(BankSimulation)(5)表达式求值(Exp_reduced)4.串的模式匹配(1)古典算法(Index_BF)(2)求Next函数值(Get_next)和按Next函数值进行匹配(Index_KMP(next))(3)求Next修正值(Get_nextval)和按Next修正值进行匹配(Index_KMP(nextval))5.稀疏矩阵(1)矩阵转置(Trans_Sparmat)(2)快速矩阵转置(Fast_Transpos)(3)矩阵乘法(Multiply_Sparmat)6.广义表(1)求广义表的深度(Ls_Depth)(2)复制广义表(Ls_Copy)(3)创建广义表的存储结构(Crt_Lists)7.二叉树(1)遍历二叉树二叉树的线索化先序遍历(Pre_order)中序遍历(In_order)后序遍历(Post_order)(2)按先序建二叉树(CrtBT_PreOdr)(3)线索二叉树二叉树的线索化生成先序线索(前驱或后继)(Pre_thre)中序线索(前驱或后继)(In_thre)后序线索(前驱或后继)(Post_thre)遍历中序线索二叉树(Inorder_thlinked)中序线索树的插入(ins_lchild_inthr)和删除(del_lchild_inthr)结点(4)建赫夫曼树和求赫夫曼编码(HuffmanCoding)(5)森林转化成二叉树(Forest2BT)(6)二叉树转化成森林(BT2Forest)(7)按表达式建树(ExpTree)并求值(CalExpTreeByPostOrderTrav)8.图(1)图的遍历深度优先搜索(Travel_DFS)广度优先搜索(Travel_BFS)(2)求有向图的强连通分量(Strong_comp)(3)有向无环图的两个算法拓扑排序(Toposort)关键路径(Critical_path)(4)求最小生成树普里姆算法(Prim)克鲁斯卡尔算法(Kruscal)(5)求关节点和重连通分量(Get_artical)(6)求最短路径弗洛伊德算法(shortpath_Floyd)迪杰斯特拉算法(shortpath_DIJ)9.存储管理(1)边界标识法(Boundary_tag_method)(2)伙伴系统(Buddy_system)(3)紧缩无用单元(Storage_compaction)10.静态查找(1)顺序查找(Search_Seq)(2)折半查找(Serch_Bin)(3)插值查找(Search_Ins)(4)斐波那契查找(Searc
2025/4/23 10:46:30 3.17MB 数据结构 演示 软件 c
1
非常不错的序贯蒙特卡洛讲义,值得学习,简单易懂!
2025/4/13 22:35:53 178KB 序贯蒙特卡洛 粒子滤波
1
事实证明,下一代测序(NGS)是描绘多种癌症分子亚型的强大工具,并且可以揭示整个癌症进展过程中基因组突变的积累。
使用深度测序技术从喉鳞状细胞癌(LSCC)患者获得全基因组microRNA(miRNA)和mRNA表达谱,并通过综合计算方法进行分析。
大量蛋白质编码和非编码基因被检测到差异表达,表明LSCC细胞中的功能转换。
总共检测到127个突变基因与外胚层和表皮发育显着相关。
发现有11种miRNA差异表达,其中包括潜在的癌症抑制miRNAmir-34c,其表达明显下调。
对mRNA和miRNA转录组的综合分析进一步揭示了11个miRNA和138个靶向基因之间的相关动力学,从而形成了对LSCC发育的高度动态的共调节网络响应。
2025/4/10 0:25:33 640KB Laryngeal squamous cell carcinoma;
1
x9c104的概述,特点,引脚说明,工作原理,特性,模拟参数,工作条件及时序图。
2025/4/4 14:49:43 1.04MB x9c104中文资料
1
北京航空航天大学出版社嵌入式系统设计(美)瓦伊德,(美)吉瓦尔吉斯著,骆丽译第1章绪论1.1嵌入式系统综述1.2设计上的挑战——设计指标的最佳化1.2.1常用设计指标1.2.2上市时间1.2.3NRE与单位成本1.2.4性能1.3处理器技术1.3.1通用处理器——软件1.3.2单用途处理器——硬件1.3.3专用处理器1.4IC技术1.4.1全定制/VLSI1.4.2半定制ASIC(逻辑门阵列和标准单元)1.4.3PLD1.4.4发展趋势1.5设计技术1.5.1编译/综合1.5.2库/IP1.5.3测试/验证1.5.4其他提高效率的方法1.5.5发展趋势1.6设计方法的取舍1.7小结与本书概要1.8参考文献1.9习题第2章定制单用途处理器——硬件2.1引言2.2组合逻辑2.2.1晶体管与逻辑门2.2.2基本组合逻辑设计2.2.3RTL组合元件2.3时序逻辑2.3.1触发器2.3.2RTL时序元件2.3.3时序逻辑设计2.4定制单用途处理器的设计2.5RTL定制单用途处理器设计2.6定制单用途处理器的最佳化2.6.1原始程序的最佳化2.6.2FSMD的最佳化2.6.3数据路径的最佳化2.6.4FSM的最佳化2.7小结2.8参考文献2.9习题第3章通用处理器——软件3.1引言3.2基本结构3.2.1数据路径3.2.2控制单元3.2.3存储器3.3运算3.3.1指令执行3.3.2流水线技术3.3.3超标量和超长指令字结构3.4程序员的观点3.4.1指令集3.4.2程序和数据存储器空间3.4.3寄存器3.4.4输入/输出3.4.5中断3.4.6实例:设备驱动程序的汇编语言编程3.4.7操作系统3.5开发环境3.5.1设计流程和工具3.5.2实例:一个简单处理器的指令集仿真程序3.5.3测试和调试3.6专用指令集处理器3.6.1单片机3.6.2数字信号处理器3.6.3较不通用的ASIP环境3.7微处理器的选择3.8通用处理器设计3.9小结3.10参考文献3.11习题第4章标准单用途处理器——外部设备第5章存储器第6章接口第7章数码相机实例第8章状态机与并发进程模型第9章控制系统第10章IC技术第11章设计技术附录A相关资源附录B有关术语的中英文对照表
1
可以参考的sis(序贯蒙特卡洛),大家相互学习,一起加油!
2025/3/21 18:32:32 682B 粒子滤波
1
共 227 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡