《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统,出现图1所示界面。
图1《数据结构》(C语言版)算法源码及运行演示系统主界面二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。
通过本系统,可以显示算法的源代码以及运行结果。
具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。
例如,要选择第6章,则单击“第6章”选择按钮。
当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。
例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。
由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。
2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。
对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。
例如,选择了第6章中的算法6.5后界面如图2所示:图2选择算法6.53.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。
若运行按钮为灰色,表示该算法无单独测试程序。
例如,算法6.5的测试运行窗口如图3所示:图3测试运行窗口测试运行说明:测试运行窗口显示程序的执行过程及结果。
若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“”)。
三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“”退出演示系统。
四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。
为此,本系统只给出了各算法源码的测试程序的可执行文件。
在此,给出算法6.5的测试程序示例,以供参考。
算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。
以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
//test0605.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"include06.h"//相关类型和辅助函数的定义BiThrTreepre;//线索二叉树遍历辅助变量#include"algo0607.cpp"//算法6.7源码#include"algo0606.cpp"//算法6.6源码#include"algo0605.cpp"//算法6.5源码intmain(intargc,char*argv[]){chargl_str[64];BiThrTreeT;BiThrTreeThrt;printf("*******************************************\n");printf("*《数据结构》(C语言版)严蔚敏,吴伟民*\n");printf("*算法6.5,6.6&6.7*\n");printf("*******************************************\n");srand((unsigned)time(NULL));//随机函数初始化T=NULL;//空二叉树Tfor(intpass=0;pass<5;pass++){//测试运行5次,第一次为空树outBiThrTree(T,gl_str);//以类广义表的方式输出二叉树T到gl_strprintf("T=%s\n",gl_str);//显示pre=NULL;Statusr=InOrderThreading(Thrt,T);//算法6.6,6.7,中序线索化printf("InOrderThreading(Thrt,T):%s\n",(r)?"OK":"ERROR");initVisitStr();//将visitStr清为空串InOrderTraverse_Thr(Thrt,v
2018/10/26 23:48:18 2.92MB 严蔚敏 数据结构 C语言 源代码
1
sht30的基于c51单片机驱动程序:#include#include#include"I2C.h"#include"SHT30.h"#defineuintunsignedint#defineucharunsignedcharvoiddisplay();unsignedcharcodetableduan[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f,0x77,0x7c,0x39,0x5e,0x79,0x71};uchardataDIS_ROME[6]={0,0,0,0,0,0};//显示缓存区(4)ucharDISP=0;//缓存区指针ucharSCANF=0xDF;//扫描指针sbitLED1=P1^0;sbitLED2=P1^1;sbitLED3=P1^2;sbitLED4=P1^3;sbitVOC_A=P3^5;sbitVOC_B=P3^6;sbitdula=P2^6;//IO口定义sbitwela=P2^7;sbitkey=P3^4;sbitbeep_dr=P2^3;uintpm1=0;uintpm2=0;uintpm10=0;ucharvr=0;uintintrcnt=0;bitF_1HZ;uintvoice_time_cnt;ucharUart_Buf;ucharRec_Addr=0;ucharmode=0;ucharRec_Uart=0;ucharRecive_Buf[30]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};#definekeyP34#defineconst_key_time150unsignedcharucKeySec=0;//被触发的按键编号unsignedintuiKeyTimeCnt1=0;//按键去抖动延时计数器unsignedcharucKeyLock1=0;//按键触发后自锁的变量标志unsignedchardisplaycnt=0;voidkeyscan(){if(key==1)//IO是高电平,说明按键没有被按下,这时要及时清零一些标志位{ucKeyLock1=0;//按键自锁标志清零uiKeyTimeCnt1=0;//按键去抖动延时计数器清零,此行非常巧妙,是我实战中摸索出来的。
}elseif(ucKeyLock1==0)//有按键按下,且是第一次被按下{uiKeyTimeCnt1++;//累加定时中断次数if(uiKeyTimeCnt1>const_key_time1){uiKeyTimeCnt1=0;ucKeyLock1=1;//自锁按键置位,避免不断触发ucKeySec=1;//触发1号键}}}voidkeyservice(){if(ucKeySec){displaycnt=!displaycnt;}ucKeySec=0;}voidUartInit(void)//9600bps@12.000MHz{TMOD=0x01;//设置定时器0为工作方式1TH0=0xf8;//重装初始值(65535-500)=65035=0xfe0bTL0=0x2f;SCON=0x50;TMOD=0X21;IP=0x10;//把串口中断设置为最高优先级,EA=1;ES=1;ET0=1;TR0=1;}voidT0_time(void)interrupt1//定时中断{TF0=0;//清除中断标志TR0=0;//关中断keyscan();keyservice();display();
2022/9/6 21:13:46 4KB sht30
1
goGPSv0.4.31.Introduction============goGPSisasoftwarepackagedesignedtoperformGPSpositioning,eitherinpost-processingorreal-time.ItisdevelopedinMATLABanditisaimedatprovidingatoolusefulforstudyingGPSpositioning,implementingandtestingnewalgorithmsandinteractingingeneralwithGPS-relatedaspects.2.Requirements============goGPShasbeendevelopedandtestedinMATLAB7.6+environments,onbothWindowsandUNIX.ThefollowingelementsareneededinordertousegoGPS:-acomputerwithWindowsoraUNIX-basedoperatingsystem-aMATLAB7.6+installationForpost-processingtasks:-RINEXobservationfilefortherovingreceiver-RINEXobservationfileforthemasterstation-RINEXnavigationfile(RINEXfilesmusthaveepochsincommon)(goGPSbinarydatasavedduringareal-timesessioncanbeusedinsteadofRINEXfiles)Forreal-timetasks:-'InstrumentControlToolbox'installedonMATLAB-GPSreceiverprovidingrawdataonaCOMport(currentlyu-bloxUBX,FastraxIT03,SkyTraqandNVSBINR*binary protocolsaresupported)withtheirowndriversinstalled-GPSpermanentstation(s)broadcastingrawdatainRTCM3.xformatthroughNTRIPprotocol(atleast'1002'or'1004'messages)NOTE:plottingon谷歌Earthrequiresittobeinstalled;ifplottingerrorellipseson谷歌EarthproducesoddoutputonWindows,pleaseswitch谷歌EarthrenderingenginetoDirectX.*thisdevelopmentwassupportedbytheJSPSGrant-in-AidforScientificResearch(IssueNo.24700105)
2022/9/5 11:23:01 11.41MB goGPS MATLAB
1
数据格式为:'ID','Type','Station','S_No','Day','A_Time','D_Time','Distance','P1','P2','P3','P4'如:INSERTINTO`train`VALUES('D10','动车组','沈阳北','1','1','-','09:01','0','','','-','-');
1
STM32H7嵌入移植FREERTOS,初始化了几个任务。
实现ADC采样,采样完成使用DMA传输。
tim实现PWM输入,使用DMA更新TIME的crr寄存器。
2022/9/3 15:09:54 21.95MB STM32H7 FREERTOS ADC  PWM
1
惊人的时间选择器(时钟)文件和示范您可以在此处阅读和学习惊人的时间选择器和在线演示:一个可视化的时间选择器,可用于2个以上的角度项目。
您可以将此时间选择器与Angular2、4、5、6、7和AngularMaterial一同使用。
该项目不需要角形材料或任何其他依赖项自1.8.0版以来对Angular6,7的支持经过一段时间的延迟,我们现在支持Angular6+。
您也可以在Angular2项目上安装最新版本,并且它向后完全兼容。
如果需要(不应该这样),请为Angular2、4、5安装版本1.6。
*,但它们不会收到更新。
现场演示安装您需要将此存储库安装为依赖项,并将其导入到“imports部分中的app.module.ts中。
npminstallamazing-time-picker--save然后,打开您要在其中使用timepicker的app.module.ts或其他模块,并将其导入并将其添加到imports部分:import{BrowserModule}from'@angular/platform-browser';
2021/4/6 23:35:45 934KB angular angular2 clock timer
1
前几天,杨超越编程大赛火了,大家都在报名参加,而我也是其中的一员。
在我们的项目中,我担任的是数据爬取这块,我主要是把对于杨超越?的每一条评论的相关信息。
数据格式:{“name”:评论人姓名,”comment_time”:评论时间,”comment_info”:评论内容,”comment_url”:评论人的主页}以上就是我们需要的信息。
爬虫前的分析:以上是杨超越的微博主页,这是我们首先需要获取到的内容。
因为我们需要等到这个主页内这些微博详情页?的链接,但是我们向下刷新,会发现微博的主页信息是ajax动态加载出来的,这张图片就是我们向下刷新获取到?的新的链接,这个就是我们需要获取
2015/2/27 11:44:35 735KB ajax info python
1
使用c语言完成了myshell模仿命令解释器,包含ls,pwd,cd,cat,time,date,cp,umane,tac,du,tail,echo,whoami,clear,输出重定向,管道命令等功能。
2021/7/19 2:13:01 1.32MB 模拟命令解释 Linux下 c语言
1
ARIMA预测模型训练集和预测集ARIMA模型全称为自回归积分滑动平均模型(AutoregressiveIntegratedMovingAverageModel,简记ARIMA),是由博克思(Box)和詹金斯(Jenkins)于70年代初提出一著名时间序列(Time-seriesApproach)预测方法[1],所以又称为Box-Jenkins模型、博克思-詹金斯法。
其中ARIMA(p,d,q)称为差分自回归移动平均模型,AR是自回归,p为自回归项;
MA为移动平均,q为移动平均项数,d为时间序列成为平稳时所做的差分次数。
所谓ARIMA模型,是指将非平稳时间序列转化为平稳时间序列,然后将因变量仅对它的滞后值以及随机误差项的现值和滞后值进行回归所建立的模型。
ARIMA模型根据原序列能否平稳以及回归中所含部分的不同,包括移动平均过程(MA)、自回归过程(AR)、自回归移动平均过程(ARMA)以及ARIMA过程。
2017/5/23 20:02:29 2KB MATLAB ARIMA
1
IPTV毛病处理案例本讲目录案例:组播画面停顿?现象描述:某用户家中的ONT配置两个机顶盒,当STB_1和STB_2分别从节目2切换到节目1和节目3时,经常出现画面停顿(时间2到3秒)?告警信息:打开debuggingigmp消息跟踪,有“Warning:?the?number?of?program?that?the?user?is?allowed?to?watch?has?reached?maximum”的消息。



OLTONTSTBSTB案例:组播画面停顿原因分析:STB从节目1切换到节目2时会发送节目1的离开报文和节目2的加入报文。
quick-leave-time?>5时,OLT收到节目1的离开报文会发送特定组查询,在0.5秒内没有收到响应才会删除节目1。
当OLT收到节目1的离开报文和节目2的加入报文的间隔终端—>MA5680T—>B
2019/1/10 6:54:34 1.05MB 三网融合
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡