数据结构算法演示(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
介绍了各种典型的数据结构,以及递归、查找和排序的方法很好的学习资料===========================================》【第1章】绪论数据结构的基本概念抽象数据类型和软件构造方法算法和算法的时间复杂度【第2章】线性表线性表抽象数据类型顺序表单链表循环单链表循环双向链表静态链表设计举例【第3章】堆栈和队列堆栈堆栈应用队列队列应用优先级队列【第4章】串串的基本概念和C语言的串函数串的存储结构动态数组实现的顺序串串的模式匹配算法——BF算法【第5章】数组数组的基本概念动态数组特殊矩阵稀疏矩阵【第6章】递归算法递归的概念递归算法的执行过程递归算法的设计方法递归过程和运行时栈递归算法的效率分析设计举例【第7章】广义表广义表的概念广义表的存储结构广义表的操作实现【第8章】树和二叉树树二叉树二叉树设计二叉树遍历线索二叉树哈夫曼树等价问题树与二叉树的转换树的遍历【第9章】图图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第10章】排序图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第11章】查找查找的基本概念静态查找表动态查找表哈希表
2025/4/20 13:34:08 2.2MB 数据结构 C语言 4版 朱战立
1
https://assetstore.unity.com/packages/vfx/shaders/fullscreen-camera-effects/beautify-2-163949此资源包含3个资源包:-对内置管线进行美化-对后期处理栈v2(兼容LWRP)进行美化-对通用渲染管线进行美化(对集成后期处理提供原生支持-无需使用PPSv2!(正在寻找HDRP?点击此处)。
Beautify2是一款全屏图像后期处理特效,可实时改善图像质量,和生成极其鲜明生动的场景。
主要功能:•强化视觉特征,修复或增强图像细节,生成清晰图像-通常会产生巨大变化,就像切换到高清版本。
•必要时优化像素颜色,同时不使图像过于饱和。
•消除由抗锯齿后特效造成的多余模糊部分。
•减少或完全消除渐变色中的环状纹理,由于颜色量化通常能在天空盒里看到。
•改善感知纹理质量-就算纹理分辨率低,视觉效果也能改善。
•支持正向和延迟渲染通道,以及线性和Gamma颜色空间。
•支持WebGL、移动端、2D和3D。
•VR多通道、单通道立体声和单通道实例化均在内置管线中支持。
•VR多通道在PPSv2版中支持。
2025/4/15 5:51:04 61.14MB unity unity3d Beautify
1
当前,云计算处在快速发展阶段,技术产业创新不断涌现。
产业方面,企业上云成为趋势,云管理服务、智能云、边缘云等市场开始兴起;
技术方面,云原生概念不断普及,云边、云网技术体系逐渐完善;
开源方面,开源项目发展迅猛,云服务商借助开源打造全栈能力;
安全方面,云安全产品生态形成,智能安全成为新方向;
行业方面,政务云为数字城市提供关键基础设施,电信云助力运营商网络升级转型。
本白皮书是继《云计算白皮书(2012年)》之后,中国信通信研院第5次发布云计算白皮书。
本白皮书在前几版的基础上,重点介绍当前云计算发展现状与趋势。
白皮书首先梳理了国内外云计算产业的发展状况及热点,总结了当前云计算技术发展特点,然后从开源和安全两个角度分别对云计算的发展进行了分析,同时阐述了云计算在典型行业的应用情况,最后结合当前现状给出了我国云计算发展建议。
2025/4/12 9:38:10 3.5MB 云计算 白皮书 2019年 信通院
1
低功耗蓝牙协议以及CC2540开发手册,低功耗蓝牙协议栈为英文,CC2540开发手册讲解的很详细。
2025/4/3 14:04:08 40.76MB 低功耗蓝牙
1
数据结构实习。
使用栈解决,原创,如有问题请联系我“火烧连营”是三国演义中的著名典故之一广为流传,假定文本文件c1.txt是火烧连营中的军营分布图,每个字符A代表一个营帐,营帐是可燃物,其他字符代表不可燃的空白地段,文件共有40行70列。
2025/4/3 6:20:43 6KB
1
lwIPTCP/IP协议栈笔记之九:有操作系统(FreeRTOS)移植
2.98MB lwip freertos
1
这个软件名称是Z-Stack-Mesh-1.0.0,是TI(德州仪器)发布的基于CC2530的ZigBee协议栈,主要用于CC2530应用开发。
2025/3/30 2:13:11 22.81MB Z-Stack
1
单片机,特别是MCS-51系列,是电子工程领域广泛应用的微控制器。
MCS-51单片机的内部资源包括一个8位的CPU,4KB的掩膜ROM程序存储器,128字节的内部RAM数据存储器,2个16位的定时器/计数器,1个全双工异步串行口,5个中断源以及两级中断优先级控制器。
此外,还有时钟电路,这对于单片机的运行至关重要。
MCS-51的外部时钟可以通过XTAL1和XTAL2引脚接入外部振荡信号源。
指令周期是以机器周期为基本单位,机器周期由12个振荡周期组成,等于6个状态周期。
在MCS-51中,RAM有两个可寻址区域,分别是20H-2FH的16个单元和字节地址为8的倍数的特殊功能寄存器(SFR)。
参数传递在子程序中通常通过寄存器或片内RAM进行。
中断程序的返回通常使用RETI指令,而在返回主程序前需要恢复现场。
串行口工作方式1的一帧数据包含10位,波特率的设定公式取决于具体应用。
中断响应时间通常在3-8个周期之间,最短响应时间是在CPU查询中断标志的最后一个机器周期后立即执行LCALL指令,需要3个机器周期。
单片机的时钟产生有两种方式:内部和外部。
51单片机的存储器包括ROM和RAM。
在扩展外部存储器时,P0口作为数据和地址总线的低8位,而P3.3口的第二功能是INT1。
中断矢量地址如外部中断0为0003H,外部中断1为0013H。
MCS-51的I/O端口有三种操作模式:读端口数据,读端口引脚和输出。
地址译码方法包括部分地址译码、全地址译码和线选法。
直接寻址可以访问SFR、内部数据存储器低128字节以及位地址空间。
P0口可以作为真正的双向数据总线口或通用I/O口,但作为后者时是准双向口。
在定时/计数器的工作方式中,只有T0能工作于方式三,用于生成波特率。
串行通信的一帧数据包括起始位、数据位、奇偶校验位和停止位。
波特率表示每秒传输二进制位的数量。
中断响应时间是从PC指针到转向中断服务程序入口地址所需的机器周期数。
定时器T0和T1在工作方式1下为16位计数器,范围0-65535。
MCS-51的堆栈是向上生长的,SP始终指向栈顶。
入栈操作是先SP加1再压入数据,而出栈则先弹出数据再SP减1。
MCS51单片机的内部资源包括并行I/O口、定时器/计数器、串行接口和中断系统。
它有8种寻址方式,包括寄存器、直接、立即、寄存器间接、相对、页面、变址和位寻址。
变址寻址是基于16位的程序计数器PC或数据指针DPTR作为基址寄存器,结合8位的累加器A作为变址寄存器。
MCS-51单片机具有111条指令,按长度分为单字节、双字节和三字节指令,并按执行所需的机器周期数进一步分类。
这些指令构成了MCS-51强大的处理能力,使其能够在各种嵌入式系统中发挥关键作用。
理解和掌握这些知识点对于单片机的学习和期末考试至关重要。
2025/3/16 17:44:05 323KB
1
STM32F429DISCO是一款基于STM32F4系列高性能微控制器的开发板,广泛用于嵌入式系统开发。
在这个特定的例子中,我们关注的是如何在该平台上实现RNDIS(RemoteNetworkDriverInterfaceSpecification)功能,利用LWIP(LightweightIP)网络库,并且不依赖DHCP(DynamicHostConfigurationProtocol)服务。
RNDIS是一种由Microsoft定义的接口标准,允许设备以网络适配器的形式与主机通信。
在STM32F429DISCO上实现RNDIS,可以将开发板通过USB连接模拟为一个网络设备,使它能够与主机进行数据交换,如发送和接收TCP/IP协议栈的数据包。
LWIP是一个开源、轻量级的TCP/IP协议栈,适合资源有限的嵌入式设备。
在这个例子中,LWIP将作为STM32F429DISCO的网络堆栈,处理TCP/IP协议,包括IP、TCP、UDP、ICMP等,而无需完整的操作系统支持。
DHCP是用于自动分配网络设备IP地址的协议。
不过,在这个例子中提到“nodhcp”,意味着系统不会使用DHCP服务来动态获取IP地址。
这意味着开发者可能需要手动配置STM32F429DISCO的IP地址,以及其他网络参数如子网掩码和默认网关。
在提供的压缩包文件中,我们可以找到以下几个关键目录:1.**Src**:包含了项目的源代码,这通常包括了RNDIS驱动、LWIP的配置和应用层的代码,以及USB驱动的实现,以便STM32F429DISCO能够作为一个RNDIS设备。
2.**Middlewares**:中间件目录,可能包含LWIP的源代码或者配置文件,以及可能的USB堆栈和其他必要的软件组件。
3.**Drivers**:驱动程序目录,通常会包含STM32F429的HAL(HardwareAbstractionLayer)库和LL(Low-Layer)库,这些库提供了对微控制器硬件功能的访问,包括USB控制器和以太网接口。
4.**MDK-ARM**:这是基于ARM的MicrocontrollerDevelopmentKit,包含了项目工程文件,如`.sln`或`.uvprojx`,以及编译所需的设置和配置。
5.**Inc**:头文件目录,包含了所有源代码中引用的头文件,包括STM32的外设驱动接口声明、LWIP的API定义以及其他必要的数据结构和常量。
在实际开发过程中,开发者需要理解RNDIS的工作原理,熟悉LWIP的配置和使用,掌握STM32F4系列的USB和网络接口编程。
同时,还需要对MDK-ARM集成开发环境有一定的了解,以便于编译、调试和优化代码。
此外,手动配置IP地址可能会涉及到网络规划和静态IP的设置。
这个项目对于想要学习如何在嵌入式系统中实现USB通信和网络功能的开发者来说,是一个很好的实践案例。
2025/3/15 14:50:32 2.64MB lwip
1
共 486 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡