自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(189)
  • 资源 (14)
  • 论坛 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 SylixOS 不同容器(ECS)间使用信号量同步方案

1、概述 在 SylixOS 容器版本中由于容器间存在命名空间隔离的问题因此无法直接使用信号量进行同步操作,这在某些场合下可能无法完成实际需求,如共享内存通信时。本文介绍一种在容器间实现信号量同步功能的解决方案。2、解决方案 此解决方案思路是在 SylixOS 标准信号量的基础上封装一层字符设备,在内核层创建信号量并提供相关接口使容器内的 APP 可以通过字符设备接口获取内核信号量句柄,再通过标准信号量 API 进行操作。实现不同容器间的 APP 同步操作。基本框架如下图...

2021-07-24 15:24:05 17 1

原创 SylixOS 下 openssh 使用

1、编译编译工程 openssh,部署生成的相关文件(依赖 openssl);2、修改 passwd修改 /etc/passwd,在文件末尾添加如下内容:sshd:x:74:74:Privilege-separate::/var/empty/sshd:/sbin/nologin3、生成秘钥文件# cd /apps/openssh79P/# ./ssh-keygen -A执行结束后生成如下文件注意生成的文件的权限,这里需要使用 TpsFs 文件系统,若使用 FatF

2021-07-12 20:53:08 16 1

原创 SylixOS 防火墙相关命令使用

1、添加防火墙规则格式:npfruleadd [netifname] [rule] [input | output] [allow | deny] [args...]eg: npfruleadd en1 mac input deny 11:22:33:44:55:66 npfruleadd en1 ip input allow 192.168.0.5 192.168.0.10 npfruleadd lo0 udp input deny 0.0.0.0 255.255.255....

2021-07-10 10:57:56 14

原创 SylixOS 挂载 RAM 文件系统

mount -t ramfs 【空间大小(字节)】 【挂载位置】# mount -t ramfs 10000000 /mnt/ram注意:此空间从内核堆中分配,若需要较大的空间需要适当扩大内核堆空间。

2021-07-10 10:49:14 11

原创 SylixOS Module 中使用硬件浮点方式

1、在 BSP 中更改启动参数,打开内核FPU2、修改内核配置3、修改内核模块配置由于内核模块默认不能配置硬件浮点,因此首先需要将内核模块工程改为专家模式在mk文件的编译选项栏加入硬件浮点配置项,以T3为例(T3的FPU为VFPv4)...

2021-07-10 10:39:39 15

原创 SylixOS 中 free 命令含义

SylixOS 下 free 命令执行效果如下:heap show >> 部分显示 kernel 堆和 system 堆信息,一般二者合二为一显示为 “kersys"TOTAL 表示大小,即在调用 API_KernelStart() 接口时传入的 __heap_end 与 __heap_start 的差值(实际因为对齐会有一点偏差),如下图所示。USED 表示当前已使用的大小,MAX USED 表示曾经使用过的最大大小,SEGMENT 表示当前堆中的碎片块数,USED 表示当前已使用

2021-07-01 21:58:33 16 1

原创 SylixOS:T3 打包量产 IMG 文件手册

适用范围本文档主要介绍全志 T3 平台量产 SylixOS 系统的方法。区别于《AllWinnerT3量产使用手册.docx》,本文主要介绍如何生成可通过 Phoenixsuit 或 PhoenixCard 软件直接烧录的 img 文件。准备工作T3 平台设备,已在 EMMC 上固化 SylixOS、APP、运行环境,等待打包 USB 转串口设备一个 Ubuntu 虚拟机 T3 设备 lichee 开发环境概述整体打包流程大致由4步组成,如图 3.1所示。图 3.1 整体打包流程.

2021-06-01 13:51:02 28

原创 SylixOS ROMFS 使用手册

适用范围本文档主要介绍基于 SylixOS 的 RomFs 的使用方法。准备工作SylixOS 硬件设备 BSP 源码 USB 转串口设备一个操作步骤在 BSP 中添加编译项 romfs.S;拷贝文件 romfs.S 到 BSP 源码 SylixOS\bsp 目录下,在 Makefile 中增加编译项,如图 3.1所示。图 3.1在 BSP 中修改文件系统挂载点,如图 3.2所示。图 3.2这里将 /bin/、/apps/、/lib/、/usr/ 挂载到只读文件系统中

2021-06-01 13:38:37 18

原创 libamp_virnetdrv 虚拟网卡在 T3 AMP 上的移植案例

libamp_virnetdrv 可以方便的移植到各种平台,为 AMP 架构提供简单、高效的核间通信机制。下面以 T3 AMP(SylixOS + SylixOS)为例介绍具体的移植过程。1、驱动支持虚拟网卡包含 libamp_virnetdrv与 libamp_virnetdrv_config 两个部分。T3 是 ARM 平台,因此首先拷贝 libamp_virnetdrv\src\demo\arm_aarch64 下的四个文件到 T3 每个系统的 BSP 目录 bspallwinnert3\Sy

2021-05-15 19:23:47 48

原创 keil5 Device Database 灰色问题

使用 keil5 安装 GD 软件包后打开工程依然无法搜索到对应的芯片型号(GD32F450)。The Project references device, files or libraries that are not installed. Download and install:但可以确认 GD 软件包已经正常安装,可以在 file ---> Device Database 中搜索到对应的型号(若此步未能搜索到则需要安装 GD pack 包,百度搜索即可)分析原因是用 k

2021-04-12 20:37:57 596

原创 keil 调试模式下拷贝数据信息

keil调试下可以很轻松的查看数组内的数据,但确无法拷贝出来。这时可以通过keil的function editor功能,生成一个可以打印数组的命令即可。1、打开 Debug ---> function editor2、导入实现准备好的功能文件 a.ini,内容如下:FUNC void displayvalues(void) {int idx;exec("log > MyValues.log");for (idx = 0; idx < 128; idx++) {.

2020-07-10 15:44:17 840 3

原创 STM32锁死解锁方法

STM32程序中如果设置相关引脚电平会导致jlink无法连接,此时STM32上电后执行程序操作IO管脚,jlink无法更新程序和调试。这是相当于STM32芯片被锁死。解锁方式如下:1、芯片断电,连接jlink线;2、将芯片复位脚接地;3、保持复位脚接地状态让芯片上电;4、点击jflash工具connect设备;5、在connect后立即将RST与GND断开;6、此时可以显示正常连接,使用jflash擦除芯片内部flash即可恢复芯片;...

2020-07-10 15:40:00 1911

原创 STM32 SPI DMA 与 I2C DMA 冲突

现象为直接操作I2C DMA模式读写EEPROM数据正常,一旦进行一次SPI1 DMA传输后,EEPROM读写失败,示波器查看没有I2C数据部分波形。分析发现EEPROM使用I2C3,I2C3的接收通道与SPI1的发送通道公用DMA1通道的通道3。但在DMA驱动中已加入互斥操作,逻辑上这样操作是没有问题的。解决:DMA通道是多个外设公用的,比如I2C3的接收与SPI1的发送公用DMA1_CH3。在每个外设中会有独立的DMA通道开关,需要使用是打开,使用结束后需要关闭,否则会影响其他外设。..

2020-07-10 15:38:57 345

原创 【MPSoC ZCU102 BOOT.BIN文件制作】

1 说明本文介绍了通过Xilinx官方网站提供的Vivado、petalinux等工具制作官方开发板Xilinx MPSoC ZCU102启动文件BOOT.BIN的过程。此启动文件可通过SD启动方式被加载,最终引导启动u-boot。基本流程是首先通过Vivado生成ZCU102的硬件描述文件(2019版本中为xsa文件,之前版本为hdf文件),再由petalinux编译生成BOOT...

2019-12-18 16:23:32 1152

原创 【SylixOS RMS 调度】

RMS(Rate Monotonic Secheduling)是一种可以提供固定任务周期的调度系统。与普通的随机式的、不可预测的调度系统不同,RMS可以提供固定的、可设置的调度周期,且精度可达到纳秒级。多个RMS调度之间优先级按照周期越小优先级越高的原则。函数原型: sched_rms_init()为线程 thread 创建一个rms调度器,sched_rms_d...

2019-10-16 11:38:00 176

原创 【 u_boot 中新增命令】

uboot的所有命令都单独存放在“.u_boot_cmd”中,这一点从链接脚本中可以看出来,如图:uboot会遍历“.u_boot_cmd”段中的所有命令,找到待执行的命令后运行对应的处理函数。命令以 cmd_tbl_t 结构的形式存在,common.h中定义,如图:命令结构通过宏 U_BOOT_CMD 放入“.u_boot_cmd”段中,U_BOOT_CMD 在 common/c...

2019-10-10 17:39:52 148

原创 【SylixOS之进程资源回收机制】

SylixOS在正常消亡时会回收与此进程所占用的相关资源,包括打开的文件fd、事件、事件组、posix命名信号量、定时器、RMS等。相关代码见libsylixos/SylixOS/kernel/resource/resourceLib.c:__resPidReclaim()。 此函数通过遍历对应的资源缓冲数组,搜索是否存在此进程PID占用的资源,如果存在则回收此资源。比如...

2019-09-18 17:45:54 103

原创 【libcjson 库使用与例程】

JSON 是一种轻量级的数据交换格式。它采用完全独立于编程语言的文本格式来存储和表示数据。简洁和清晰的层次结构使得 JSON 成为理想的数据交换语言。 易于人阅读和编写,同时也易于机器解析和生成,并有效地提升网络传输效率。 在C语言中一般使用libcjson库进行json数据的解析与创建,下面会使用两个例程分别介绍如何解析和创建json数据。备注:手动创建json数据...

2019-07-12 17:29:42 937 1

原创 计算文件MD5值参考代码

md5.c#include <stdlib.h>#include <stdio.h>#include <string.h>#include <unistd.h>#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#includ...

2019-05-17 11:17:37 1235

原创 【SylixOS之ipv6收发测试代码】

1、设备ipv6地址通过ifconfig查看2、SylixOS自带ping6命令测试ipv6网络通断状态注意:需要使用-I选项指定收发端口3、ipv6的tcp收发测试代码注意:client端需要使用SO_BINDTODEVICE指定数据收发端口server:#include <sylixOS.h>#include <stdio.h>#i...

2019-05-14 10:22:59 202

原创 【SylixOS事件集实现原理】

1 事件集简介 事件集是一种线程间通讯方式,可有效处理线程与线程之间的资源生产与消费的同步问题。在SylixOS中事件集被定义为ULONG类型,每一位代表一个事件,即一个事件集可以处理32个不同的事件。事件集提供了发送和等待事件的API,资源生产者在资源准备好后发送事件,资源消费者则等待接收事件,如图 1.1所示。图 1.1 事件集2 事件集数据结构 Syl...

2019-03-29 17:25:21 225

原创 【SylixOS之更新LITE版Base方式】

1.适用范围 本文档面向SylixOS Lite版程序开发工程师和相关测试人员,协助解决开发或测试过程中需要更换Lite版Base版本问题。2.原理概述 最新的SylixOS源码库可从git://sylixos.com/libsylixos.git处获取,但获取的代码默认为标准版Base,而非Lite版。Lite版Base与标准版Base代码完全一致,区别在于Lit...

2019-03-12 16:06:56 283

原创 【SylixOS之new_1型字符设备驱动设计】

本文介绍new_1型字符设备驱动基本软件框架,以imx6q的pwm驱动为例1、构建设备控制器结构 定义pwm控制器类型,其中需要注意的是第一个成员必须是LW_DEV_HDR类型,表示设备头。第二个程序为LW_LIST_LINE_HEADER类型,用于管理fdnode链表。后面可以添加任意与驱动程序有关的私有变量,如寄存器基址等。如程序清单1.1所示。...

2019-03-07 20:12:51 522

原创 【SylixOS之crashtrap命令使用方式】

1. 适用范围 本文档面向SylixOS应用程序开发工程师和相关测试人员,协助工作人员调试应用开发或中间件移植中出现的应用程序崩溃问题。2. 原理概述 SylixOS从base v1.9.9开始支持命令crashtrap,命令本质是在进程崩溃时将进程切换为STOP模式,此时可以通过ATTACH进行调试。3. 测试流程3.1 环境准备 这里使用x...

2019-03-05 15:45:20 181

原创 【解决打开远程共享目录中的word、excel、ppt文档失败】

环境:windows 10   office2016问题描述:远程打开远程服务器中的共享目录中的word、excel、ppt文件打开失败,显示文件已损坏。但在远程服务器中可以正常打开,文件本身没有问题。 解决方案:打开excel,文件---&gt;选项信任中心----&gt;信任中心设置受保护的视图,将三个选项的对号全部去掉确认退出即可。word...

2019-02-27 09:49:06 1942

原创 【SylixOS lite版——基于STM32F767计算资源使用情况】

基本概念:代码段(text):顾名思义是代码存放位置,在STM32中代码段一般存放于内置FLASH中;已初始化数据段(data):已初始化数据段会分别体现在FlASH中和RAM中。因为是全局变量,运行过程中需要进行读写操作,因此占用一段RAM空间。又因为有初始值,其初始值需要占用FlASH空间。未初始化的数据段(bss):bss与data相同的地方时它也是全局变量,运行过程中需要进行读...

2019-02-26 15:05:04 471

原创 openwrt中添加自定义内核模块

openwrt中自带一整套包管理机制,正确使用openwrt的包管理机制可有效提高开发效率本文介绍如何在openwrt中增加一个自定义的内核模块包1、在package/kernel下创建一个应用程序目录mydrv,并在mydrv下再创建一个src用于存放源码文件$ cd package/kernel$ mkdir mydrv$ cd mydrv$ mkdir src2、...

2019-02-18 20:11:42 1880

原创 openwrt中添加自定义应用模块

openwrt中自带一整套包管理机制,正确使用openwrt的包管理机制可有效提高开发效率本文介绍如何在openwrt中增加一个自定义的应用包1、在package下创建一个应用程序目录hello,并在hello下再创建一个src用于存放源码文件$ cd package$ mkdir hello$ cd hello$ mkdir src2、在hello目录下创建Makef...

2019-02-18 19:23:37 3789 4

原创 STM32F767的PWM驱动实现

1 简介1.1 PWM介绍      脉冲宽度调制(PWM),是英文“Pulse Width Modulation” 的缩写,简称脉宽调制。它是利用微处理器的数字输出来对模拟电路进行控制的一种非常有效的技术,广泛应用在从测量、通信到功率控制与变换的许多领域中。PWM本质就是对脉冲宽度的控制,其脉冲宽度在整个周期中所占的比例被称为“占空比”。1.2 STM32F767的PWM介绍  ...

2019-01-21 10:50:21 946

原创 ICE线程池数量配置

      线程池配置属性必须在initialize()操作之前被创建。这里可以设置的值有两个默认线程数(Size)和最大线程数(SizeMax)。其中Size表示启动后默认创建的线程数量,ICE在通讯过程中会根据实际情况动态调整线程数量以达到最优性能,而SizeMax则限制了所能创建的最大线程数量。若SizeMax值小于Size则自动调整为与Size一致。      以下是具体的服务端和客户...

2018-12-26 16:36:18 1137

原创 T3高精度时钟出现负数问题解决方案

1 问题描述      问题现象主要表现为连续获取两次高精度时钟,时间差为负数。即后一次获取的时间小于前一次。现象出现随机性较高,属于偶发事件。连续多次获取可复现此问题。后一次出现时间约比前一次少1ms左右,即一个tick值。2 原因分析      高精度时钟的基本原理是在tick中断基础上使用定时器当前值校正时间。定时器使用T3的timer0,timer0从一个默认值递减到0表示1m...

2018-12-17 18:00:17 322

原创 SylixOS之QoS原理

1 QoS简介       QoS(Quality of Service,服务质量)指一个网络能够利用各种基础技术,为指定的网络通信提供更好的服务能力,是网络的一种安全机制,是用来解决网络延迟和阻塞等问题的一种技术。在正常情况下,如果网络只用于特定的无时间限制的应用系统,并不需要QoS,比如Web应用,或E-mail设置等。但是对关键应用和多媒体应用就十分必要。当网络过载或拥塞时,QoS 能确...

2018-11-29 14:07:01 197

原创 SylixOS移植ICE库总结

1 ICE 简介      ICE(Internet Communications Engine)是一种面向对象的中间件平台,主要用于网络通讯。它为面向对象的“客户端-服务器”模型的应用提供了一组很好的工具和API接口。目前在全世界被应用于很多项目之中。ICE中间件号称标准统一,开源,跨平台,跨语言,分布式,安全,服务透明,负载均衡,面向对象,性能优越,防火期穿透,通讯屏蔽。因此相比Corba...

2018-10-18 16:00:15 301

原创 OpenRT固件更新流程

1 使用范围      本文档适用于分析OpenRT核心网路由器相关问题的技术人员。 2 固件更新需求      OpenRT系统包含系统镜像、配置文件、Web页面、内核模块、业务APP等多个组件。系统更新操作可能涉及多个部分,需要对多个组件进行更新。这对OpenRT的维护人员提出了很高的要求,增加了维护成本。因此需要设计一套方便简洁的系统固件升级流程,简化OpenRT的维护流程,...

2018-09-26 15:54:59 808

原创 SylixOS使用RAM文件系统大幅度提高系统性能

在某些特定使用场景中可使用RAM文件系统提高系统性能,解决业务问题。一下已MPC8313作为测试平台,测试使用RAM和yaffs2文件系统时,FTP文件传输速率与应用程序加载时间的性能变化。硬件平台:MPC8313base版本:V1.8.0FTP文件传输样本:bspmpc8313.elf    3.51MB应用程序加载样本:hellofile  104.37KB   应用加载时间测试样本...

2018-09-10 17:25:05 198

原创 Linux下编译SylixOS

开发环境:Ubuntu 14.04    SylixOS源码版本:1.6.7一、搭建环境$ sudo apt-get udpate$ sudo apt-get install build-essential$ sudo apt-get install vim$ sudo apt-get install git 二、下载源码本实验以mini2440为例,源码包括以下内...

2018-09-10 17:21:33 853

原创 【C++】向量(vector) 基本使用方法及注意事项

介绍:向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。特点:1.顺序序列顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。2.动态数组支持对序列中的任意元素进行快速直接访问,甚至可以通过指针算述进行...

2018-09-10 17:20:02 1200 1

原创 SylixOS网络协议栈---Lwip协议栈之ARP表

1 适用范围本文档适用于分析SylixOS网络相关问题的技术人员。 2 ARP介绍       地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机,并接收返回消息,以此确定目标的物理地址;收到返回消息后将该IP地址和物理地址存入本机AR...

2018-08-21 10:53:14 242

原创 广播包发送

       默认系统是禁止发送广播包的,需要设置SOL_SOCKET选项来打开广播包发送。这主要是为了防止一些程序并不是设计用来发送广播消息,因为用户的错误输入,而发送了广播消息。比如一个UDP 程序接受一个目标IP地址做为命令行参数,但用户却把这个地址写成了一个广播地址,这时候这个选项的作用就体现出来了,与其让这个UDP程序检验用户输入的是不是个广播地址不如让内核来检测,如果是一个广播地址,但...

2018-08-14 10:12:56 1489

原创 SylixOS网络协议栈数据收发流程

1. SylixOS网络协议栈基本介绍    SylixOS网络协议栈使用目前非常流行的嵌入式TCP/IP协议栈lwip。lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。lwip特点是对RAM与ROM的占用非常少,只需十几KB的RAM和40K左右的ROM就可以运行,非常适合嵌入式系统使用。    本文将会介绍基于dm9000网卡的数...

2018-07-25 16:46:45 307

c语言程序设计停车场管理系统.zip

问题描述: 汽车在停车场内按车到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车放在车场的最北端),若车场内已停满车辆,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在他离开时必须按他停留时间长短缴纳费用。以栈模拟停车场,以队列模拟车场外的便道,按照从中端读入的输入数据序列进行模拟管理。每一组输入数据进行包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号以及到达或离去的时刻。车离开时,输出汽车应缴纳的停车费。 狭长停车场只有一个门可容纳n辆车,当在有车进来时须停在外面的便道上,当停车场里的车开走时,它后面的车须首先退出为它让道,之后再按原来的次序进入停车场,此时停在便道上的第一两车可以进入停车场,从终端输入数据包括车是离去还是到达,车牌号码,到达或者离去的时间,输出相关信息并输出相关停车费用,停在便道上车在未进停车场就离去不收费。 实现提示:用栈和队列,停车场要以栈实现,还须另外设一栈用来为让道停放退出来的车,便道上的车以队列实现,栈以顺序存储,而队列以链式存储。

2011-06-12

基于spi-flash的fatfs配置

由于产品需要存储大量数据,stm32单片机存储有限需要使用外部flash辅助存储。考虑各方面原因最后选用了一款spi-flash型号为w25x16,spi总线操作,拥有2M的存储单元。为了方便,我们想到了使用文件系统fatfs。此文档记录了配置流程,为以后做参考。

2013-12-18

protues7.5教程与keil联调.zip

目录 第一章概述........................................................................................... 2 一、进入Proteus ISIS ..........................................................................................................................2 二、工作界面..................................................................................... 3 三、基本操作..................................................................................... 3 图形编辑窗口.......................................................................... 3 预览窗口(The Overview Window) ............................................ 4 对象选择器窗口...................................................................... 5 图形编辑的基本操作............................................................... 5 参考1 ....................................................................................................................................10 参考2 作原理图仿真调试...................................................... 12 四、实例一....................................................................................... 17 电路图的绘制............................................................................. 17 KeilC 与Proteus 连接调试................................................................. 22 五、实例二....................................................................................... 25 使用元件工具箱..................................................................... 31 使用状态信息条..................................................................... 31 使用对话框............................................................................. 31 使用仿真信息窗口.................................................................. 31 关闭Proteus ISIS ..................................................................................................................31 四、菜单命令简述............................................................................ 31 主窗口菜单............................................................................. 31 表格输出窗口(Table)菜单.....................................

2011-06-12

c语言课程设计病房管理.zip

问题描述:一所医院中可能包括若干个病房,每个病房中又有若干个床位,建立一个简单的医院病房管理程序能够对病人进行出入院和床位分配进行管理。 基本要求: 此系统应具有如下功能: (1) I:初始化(Initialization)。建立病房和床位信息。此医院中可能包括若干 个病房,而每个病房中又有若干个床位。 (2) E:住院(enterhospital)。在列出的有空位的病房中,选择其一,入住。 (3) O:出院(Outhospital)。选择某一病房中某个病人,令其出院。 (4) Q:查询(Query)。查询每个病房中空床位数,入住病人数;查询整个医 院的空床位数和入住病人数。

2011-06-11

romfs附件.rar

作为文章 https://blog.csdn.net/stone8761/article/details/117440372 附件使用

2021-06-01

T3 平台打包量产 IMG 文件手册_附件.rar

T3 平台打包量产 IMG 文件手册_附件.rar

2021-06-01

c语言数据结构字符串模式匹配算法.zip

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数: int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符 起存在和串 T 相同的子串,则称匹配成功,返回第一个 这样的子串在串 S 中的下标,否则返回 -1 */ int i = pos, j = 0; while ( S[i+j] != '\0'&& T[j] != '\0') if ( S[i+j] == T[j] ) j ++; // 继续比较后一字符 else { i ++; j = 0; // 重新开始新的一轮匹配 } if ( T[j] == '\0') return i; // 匹配成功 返回下标 else return -1; // 串S中(第pos个字符起)不存在和串T相同的子串 } // Index_BF 此算法的思想是直截了当的:将主串S中某个位置i起始的子串和模式串T相比较。即从 j=0 起比较 S[i+j] 与 T[j],若相等,则在主串 S 中存在以 i 为起始位置匹配成功的可能性,继续往后比较( j逐步增1 ),直至与T串中最后一个字符相等为止,否则改从S串的下一个字符起重新开始进行下一轮的"匹配",即将串T向后滑动一位,即 i 增1,而 j 退回至0,重新开始新一轮的匹配。 例如:在串S=”abcabcabdabba”中查找T=” abcabd”(我们可以假设从下标0开始):先是比较S[0]和T[0]是否相等,然后比较S[1] 和T[1]是否相等…我们发现一直比较到S[5] 和T[5]才不等。如图: 当这样一个失配发生时,T下标必须回溯到开始,S下标回溯的长度与T相同,然后S下标增1,然后再次比较。如图: 这次立刻发生了失配,T下标又回溯到开始,S下标增1,然后再次比较。如图: 这次立刻发生了失配,T下标又回溯到开始,S下标增1,然后再次比较。如图: 又一次发生了失配,所以T下标又回溯到开始,S下标增1,然后再次比较。这次T中的所有字符都和S中相应的字符匹配了。函数返回T在S中的起始下标3。如图: 二. KMP匹配算法 还是相同的例子,在S=”abcabcabdabba”中查找T=”abcabd”,如果使用KMP匹配算法,当第一次搜索到S[5] 和T[5]不等后,S下标不是回溯到1,T下标也不是回溯到开始,而是根据T中T[5]==’d’的模式函数值(next[5]=2,为什么?后面讲),直接比较S[5] 和T[2]是否相等,因为相等,S和T的下标同时增加;因为又相等,S和T的下标又同时增加。。。最终在S中找到了T。如图: KMP匹配算法和简单匹配算法效率比较,一个极端的例子是: 在S=“AAAAAA…AAB“(100个A)中查找T=”AAAAAAAAAB”, 简单匹配算法每次都是比较到T的结尾,发现字符不同,然后T的下标回溯到开始,S的下标也要回溯相同长度后增1,继续比较。如果使用KMP匹配算法,就不必回溯. 对于一般文稿中串的匹配,简单匹配算法的时间复杂度可降为O (m+n),因此在多数的实际应用场合下被应用。 KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。看前面的例子。为什么T[5]==’d’的模式函数值等于2(next[5]=2),其实这个2表示T[5]==’d’的前面有2个字符和开始的两个字符相同,且T[5]==’d’不等于开始的两个字符之后的第三个字符(T[2]=’c’).如图: 也就是说,如果开始的两个字符之后的第三个字符也为’d’,那么,尽管T[5]==’d’的前面有2个字符和开始的两个字符相同,T[5]==’d’的模式函数值也不为2,而是为0。 前面我说:在S=”abcabcabdabba”中查找T=”abcabd”,如果使用KMP匹配算法,当第一次搜索到S[5] 和T[5]不等后,S下标不是回溯到1,T下标也不是回溯到开始,而是根据T中T[5]==’d’的模式函数值,直接比较S[5] 和T[2]是否相等。。。为什么可以这样? 刚才我又说:“(next[5]=2),其实这个2表示T[5]==’d’的前面有2个字符和开始的两个字符相同”。请看图 :因为,S[4] ==T[4],S[3] ==T[3],根据next[5]=2,有T[3]==T[0],T[4] ==T[1],所以S[3]==T[0],S[4] ==T[1](两对相当于间接比较过了),因此,接下来比较S[5] 和T[2]是否相等。。。 有人可能会问:S[3]和T[0],S[4] 和T[1]是根据next[5]=2间接比较相等,那S[1]和T[0],S[2] 和T[0]之间又是怎么跳过,可以不比较呢?因为S[0]=T[0],S[1]=T[1],S[2]=T[2],而T[0] != T[1], T[1] != T[2],==> S[0] != S[1],S[1] != S[2],所以S[1] != T[0],S[2] != T[0]. 还是从理论上间接比较了。 有人疑问又来了,你分析的是不是特殊轻况啊。 假设S不变,在S中搜索T=“abaabd”呢?答:这种情况,当比较到S[2]和T[2]时,发现不等,就去看next[2]的值,next[2]=-1,意思是S[2]已经和T[0] 间接比较过了,不相等,接下来去比较S[3]和T[0]吧。 假设S不变,在S中搜索T=“abbabd”呢?答:这种情况当比较到S[2]和T[2]时,发现不等,就去看next[2]的值,next[2]=0,意思是S[2]已经和T[2]比较过了,不相等,接下来去比较S[2]和T[0]吧。 假设S=”abaabcabdabba”在S中搜索T=“abaabd”呢?答:这种情况当比较到S[5]和T[5]时,发现不等,就去看next[5]的值,next[5]=2,意思是前面的比较过了,其中,S[5]的前面有两个字符和T的开始两个相等,接下来去比较S[5]和T[2]吧。 总之,有了串的next值,一切搞定。那么,怎么求串的模式函数值next[n]呢?(本文中next值、模式函数值、模式值是一个意思。) 三. 怎么求串的模式值next[n] 定义: (1)next[0]= -1 意义:任何串的第一个字符的模式值规定为-1。 (2)next[j]= -1 意义:模式串T中下标为j的字符,如果与首字符 相同,且j的前面的1—k个字符与开头的1—k 个字符不等(或者相等但T[k]==T[j])(1≤k<j)。 如:T=”abCabCad” 则 next[6]=-1,因T[3]=T[6] (3)next[j]=k 意义:模式串T中下标为j的字符,如果j的前面k个 字符与开头的k个字符相等,且T[j] != T[k] (1≤k<j)。 即T[0]T[1]T[2]。。。T[k-1]== T[j-k]T[j-k+1]T[j-k+2]…T[j-1] 且T[j] != T[k].(1≤k<j); (4) next[j]=0 意义:除(1)(2)(3)的其他情况。 举例: 01)求T=“abcac”的模式函数的值。 next[0]= -1 根据(1) next[1]=0 根据 (4) 因(3)有1<=k<j;不能说,j=1,T[j-1]==T[0] next[2]=0 根据 (4) 因(3)有1<=k<j;(T[0]=a)!=(T[1]=b) next[3]= -1 根据 (2) next[4]=1 根据 (3) T[0]=T[3] 且 T[1]=T[4] 即 下标 0 1 2 3 4 T a b c a c next -1 0 0 -1 1 若T=“abcab”将是这样: 下标 0 1 2 3 4 T a b c a b next -1 0 0 -1 0 为什么T[0]==T[3],还会有next[4]=0呢, 因为T[1]==T[4], 根据 (3)” 且T[j] != T[k]”被划入(4)。 02)来个复杂点的,求T=”ababcaabc” 的模式函数的值。 next[0]= -1 根据(1) next[1]=0 根据(4) next[2]=-1 根据 (2) next[3]=0 根据 (3) 虽T[0]=T[2] 但T[1]=T[3] 被划入(4) next[4]=2 根据 (3) T[0]T[1]=T[2]T[3] 且T[2] !=T[4] next[5]=-1 根据 (2) next[6]=1 根据 (3) T[0]=T[5] 且T[1]!=T[6] next[7]=0 根据 (3) 虽T[0]=T[6] 但T[1]=T[7] 被划入(4) next[8]=2 根据 (3) T[0]T[1]=T[6]T[7] 且T[2] !=T[8] 即 下标 0 1 2 3 4 5 6 7 8 T a b a b c a a b c next -1 0 -1 0 2 -1 1 0 2 只要理解了next[3]=0,而不是=1,next[6]=1,而不是= -1,next[8]=2,而不是= 0,其他的好象都容易理解。 03) 来个特殊的,求 T=”abCabCad” 的模式函数的值。 下标 0 1 2 3 4 5 6 7 T a b C a b C a d next -1 0 0 -1 0 0 -1 4 next[5]= 0 根据 (3) 虽T[0]T[1]=T[3]T[4],但T[2]==T[5] next[6]= -1 根据 (2) 虽前面有abC=abC,但T[3]==T[6] next[7]=4 根据 (3) 前面有abCa=abCa,且 T[4]!=T[7] 若T[4]==T[7],即T=” adCadCad”,那么将是这样:next[7]=0, 而不是= 4,因为T[4]==T[7]. 下标 0 1 2 3 4 5 6 7 T a d C a d C a d next -1 0 0 -1 0 0 -1 0 如果你觉得有点懂了,那么 练习:求T=”AAAAAAAAAAB” 的模式函数值,并用后面的求模式函数值函数验证。 意义: next 函数值究竟是什么含义,前面说过一些,这里总结。 设在字符串S中查找模式串T,若S[m]!=T[n],那么,取T[n]的模式函数值next[n], 1. next[n]= -1 表示S[m]和T[0]间接比较过了,不相等,下一次比较 S[m+1] 和T[0] 2. next[n]=0 表示比较过程中产生了不相等,下一次比较 S[m] 和T[0]。 3. next[n]= k >0 但k<n, 表示,S[m]的前k个字符与T中的开始k个字符已经间接比较相等了,下一次比较S[m]和T[k]相等吗? 4. 其他值,不可能。 四. 求串T的模式值next[n]的函数 说了这么多,是不是觉得求串T的模式值next[n]很复杂呢?要叫我写个函数出来,目前来说,我宁愿去登天。好在有现成的函数,当初发明KMP算法,写出这个函数的先辈,令我佩服得六体投地。我等后生小子,理解起来,都要反复琢磨。下面是这个函数: void get_nextval(const char *T, int next[]) { // 求模式串T的next函数值并存入数组 next。 int j = 0, k = -1; next[0] = -1; while ( T[j/*+1*/] != '\0' ) { if (k == -1 || T[j] == T[k]) { ++j; ++k; if (T[j]!=T[k]) next[j] = k; else next[j] = next[k]; }// if else k = next[k]; }// while ////这里是我加的显示部分 // for(int i=0;i<j;i++) //{ // cout<<next[i]; //} //cout<<endl; }// get_nextval  另一种写法,也差不多。 void getNext(const char* pattern,int next[]) { next[0]= -1; int k=-1,j=0; while(pattern[j] != '\0') { if(k!= -1 && pattern[k]!= pattern[j] ) k=next[k]; ++j;++k; if(pattern[k]== pattern[j]) next[j]=next[k]; else next[j]=k; } ////这里是我加的显示部分 // for(int i=0;i<j;i++) //{ // cout<<next[i]; //} //cout<<endl; } 下面是KMP模式匹配程序,各位可以用他验证。记得加入上面的函数 #include <iostream.h> #include <string.h> int KMP(const char *Text,const char* Pattern) //const 表示函数内部不会改变这个参数的值。 { if( !Text||!Pattern|| Pattern[0]=='\0' || Text[0]=='\0' )// return -1;//空指针或空串,返回-1。 int len=0; const char * c=Pattern; while(*c++!='\0')//移动指针比移动下标快。 { ++len;//字符串长度。 } int *next=new int[len+1]; get_nextval(Pattern,next);//求Pattern的next函数值 int index=0,i=0,j=0; while(Text[i]!='\0' && Pattern[j]!='\0' ) { if(Text[i]== Pattern[j]) { ++i;// 继续比较后继字符 ++j; } else { index += j-next[j]; if(next[j]!=-1) j=next[j];// 模式串向右移动 else { j=0; ++i; } } }//while delete []next; if(Pattern[j]=='\0') return index;// 匹配成功 else return -1; } int main()//abCabCad { char* text="bababCabCadcaabcaababcbaaaabaaacababcaabc"; char*pattern="adCadCad"; //getNext(pattern,n); //get_nextval(pattern,n); cout<<KMP(text,pattern)<<endl; return 0; } 五.其他表示模式值的方法 上面那种串的模式值表示方法是最优秀的表示方法,从串的模式值我们可以得到很多信息,以下称为第一种表示方法。第二种表示方法,虽然也定义next[0]= -1,但后面绝不会出现-1,除了next[0],其他模式值next[j]=k(0≤k<j)的意义可以简单看成是:下标为j的字符的前面最多k个字符与开始的k个字符相同,这里并不要求T[j] != T[k]。其实next[0]也可以定义为0(后面给出的求串的模式值的函数和串的模式匹配的函数,是next[0]=0的),这样,next[j]=k(0≤k<j)的意义都可以简单看成是:下标为j的字符的前面最多k个字符与开始的k个字符相同。第三种表示方法是第一种表示方法的变形,即按第一种方法得到的模式值,每个值分别加1,就得到第三种表示方法。第三种表示方法,我是从论坛上看到的,没看到详细解释,我估计是为那些这样的编程语言准备的:数组的下标从1开始而不是0。 下面给出几种方法的例子: 表一。 下标 0 1 2 3 4 5 6 7 8 T a b a b c a a b c (1) next -1 0 -1 0 2 -1 1 0 2 (2) next -1 0 0 1 2 0 1 1 2 (3) next 0 1 0 1 3 0 2 1 3 第三种表示方法,在我看来,意义不是那么明了,不再讨论。 表二。 下标 0 1 2 3 4 T a b c A c (1)next -1 0 0 -1 1 (2)next -1 0 0 0 1 表三。 下标 0 1 2 3 4 5 6 7 T a d C a d C a d (1)next -1 0 0 -1 0 0 -1 0 (2)next -1 0 0 0 1 2 3 4 对比串的模式值第一种表示方法和第二种表示方法,看表一: 第一种表示方法next[2]= -1,表示T[2]=T[0],且T[2-1] !=T[0] 第二种表示方法next[2]= 0,表示T[2-1] !=T[0],但并不管T[0] 和T[2]相不相等。 第一种表示方法next[3]= 0,表示虽然T[2]=T[0],但T[1] ==T[3] 第二种表示方法next[3]= 1,表示T[2] =T[0],他并不管T[1] 和T[3]相不相等。 第一种表示方法next[5]= -1,表示T[5]=T[0],且T[4] !=T[0],T[3]T[4] !=T[0]T[1],T[2]T[3]T[4] !=T[0]T[1]T[2] 第二种表示方法next[5]= 0,表示T[4] !=T[0],T[3]T[4] !=T[0]T[1] ,T[2]T[3]T[4] !=T[0]T[1]T[2],但并不管T[0] 和T[5]相不相等。换句话说:就算T[5]==’x’,或 T[5]==’y’,T[5]==’9’,也有next[5]= 0 。 从这里我们可以看到:串的模式值第一种表示方法能表示更多的信息,第二种表示方法更单纯,不容易搞错。当然,用第一种表示方法写出的模式匹配函数效率更高。比如说,在串S=“adCadCBdadCadCad 9876543”中匹配串T=“adCadCad”, 用第一种表示方法写出的模式匹配函数,当比较到S[6] != T[6] 时,取next[6]= -1(表三),它可以表示这样许多信息: S[3]S[4]S[5]==T[3]T[4]T[5]==T[0]T[1]T[2],而S[6] != T[6],T[6]==T[3]==T[0],所以S[6] != T[0],接下来比较S[7]和T[0]吧。如果用第二种表示方法写出的模式匹配函数,当比较到S[6] != T[6] 时,取next[6]= 3(表三),它只能表示:S[3]S[4]S[5]== T[3]T[4]T[5]==T[0]T[1]T[2],但不能确定T[6]与T[3]相不相等,所以,接下来比较S[6]和T[3];又不相等,取next[3]= 0,它表示S[3]S[4]S[5]== T[0]T[1]T[2],但不会确定T[3]与T[0]相不相等,即S[6]和T[0] 相不相等,所以接下来比较S[6]和T[0],确定它们不相等,然后才会比较S[7]和T[0]。是不是比用第一种表示方法写出的模式匹配函数多绕了几个弯。 为什么,在讲明第一种表示方法后,还要讲没有第一种表示方法好的第二种表示方法?原因是:最开始,我看严蔚敏的一个讲座,她给出的模式值表示方法是我这里的第二种表示方法,如图: 她说:“next 函数值的含义是:当出现S[i] !=T[j]时,下一次的比较应该在S[i]和T[next[j]] 之间进行。”虽简洁,但不明了,反复几遍也没明白为什么。而她给出的算法求出的模式值是我这里说的第一种表示方法next值,就是前面的get_nextval()函数。匹配算法也是有瑕疵的。于是我在这里发帖说她错了: http://community.csdn.net/Expert/topic/4413/4413398.xml?temp=.2027246 现在看来,她没有错,不过有张冠李戴之嫌。我不知道,是否有人第一次学到这里,不参考其他资料和明白人讲解的情况下,就能搞懂这个算法(我的意思是不仅是算法的大致思想,而是为什么定义和例子中next[j]=k(0≤k<j),而算法中next[j]=k(-1≤k<j))。凭良心说:光看这个讲座,我就对这个教受十分敬佩,不仅讲课讲得好,声音悦耳,而且这门课讲得层次分明,恰到好处。在KMP这个问题上出了点小差错,可能是编书的时候,在这本书上抄下了例子,在那本书上抄下了算法,结果不怎么对得上号。因为我没找到原书,而据有的网友说,书上已不是这样,也许吧。说起来,教授们研究的问题比这个高深不知多少倍,哪有时间推演这个小算法呢。总之,瑕不掩玉。 书归正传,下面给出我写的求第二种表示方法表示的模式值的函数,为了从S的任何位置开始匹配T,“当出现S[i] !=T[j]时,下一次的比较应该在S[i]和T[next[j]] 之间进行。” 定义next[0]=0 。 void myget_nextval(const char *T, int next[]) { // 求模式串T的next函数值(第二种表示方法)并存入数组 next。 int j = 1, k = 0; next[0] = 0; while ( T[j] != '\0' ) { if(T[j] == T[k]) { next[j] = k; ++j; ++k; } else if(T[j] != T[0]) { next[j] = k; ++j; k=0; } else { next[j] = k; ++j; k=1; } }//while for(int i=0;i<j;i++) { cout<<next[i]; } cout<<endl; }// myget_nextval 下面是模式值使用第二种表示方法的匹配函数(next[0]=0) int my_KMP(char *S, char *T, int pos) { int i = pos, j = 0;//pos(S 的下标0≤pos<StrLength(S)) while ( S[i] != '\0' && T[j] != '\0' ) { if (S[i] == T[j] ) { ++i; ++j; // 继续比较后继字符 } else // a b a b c a a b c // 0 0 0 1 2 0 1 1 2 { //-1 0 -1 0 2 -1 1 0 2 i++; j = next[j]; /*当出现S[i] !=T[j]时, 下一次的比较应该在S[i]和T[next[j]] 之间进行。要求next[0]=0。 在这两个简单示范函数间使用全局数组next[]传值。*/ } }//while if ( T[j] == '\0' ) return (i-j); // 匹配成功 else return -1; } // my_KMP 六.后话--KMP的历史 [这段话是抄的] Cook于1970年证明的一个理论得到,任何一个可以使用被称为下推自动机的计算机抽象模型来解决的问题,也可以使用一个实际的计算机(更精确的说,使用一个随机存取机)在与问题规模对应的时间内解决。特别地,这个理论暗示存在着一个算法可以在大约m+n的时间内解决模式匹配问题,这里m和n分别是存储文本和模式串数组的最大索引。Knuth 和Pratt努力地重建了 Cook的证明,由此创建了这个模式匹配算法。大概是同一时间,Morris在考虑设计一个文本编辑器的实际问题的过程中创建了差不多是同样的算法。这里可以看到并不是所有的算法都是“灵光一现”中被发现的,而理论化的计算机科学确实在一些时候会应用到实际的应用中。 本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/lin_bei/archive/2006/09/20/1252686.aspx

2011-06-12

elecfans.com-Protues 7.5 SP3破解汉化中文版.zip

Protues软件是英国Labcenter electronics公司出版的EDA工具软件。它不仅具有其它EDA工具软件的仿真功能,还能仿真单片机及外围器件。它是目前最好的仿真单片机及外围器件的工具。虽然目前国内推广刚起步,但已受到单片机爱好者、从事单片机教学的教师、致力于单片机开发应用的科技工作者的青睐。Proteus是世界上著名的EDA工具(仿真软件),从原理图布图、代码调试到单片机与外围电路协同仿真,一键切换到PCB设计,真正实现了从概念到产品的完整设计。是目前世界上唯一将电路仿真软件、PCB设计软件和虚拟模型仿真软件三合一的设计平台,其处理器模型支持8051、HC11、PIC10/12/16/18/24/30/DsPIC33、AVR、ARM、8086和MSP430等,2010年即将增加Cortex和DSP系列处理器,并持续增加其他系列处理器模型。在编译方面,它也支持IAR、Keil和MPLAB等多种编译器。

2011-06-12

ZStack协议栈.rar

TI公司推出的ZigBee协议栈ZStack,配合CC2530无线芯片可快速实现ZigBee开发

2018-03-13

c语言课程设计道路交通灯控制系统.zip

在一个有多条分支的多叉路口,有些方向是双向通行,有些方向是单向通行,每个方向的通行时间根据不同时间段自动调节,请设计一个交通信号控制系统。(C和E是单行道)。该控制系统可以根据不同路口情况,配置合适的交通信号灯颜色及控制通行时间。 实现功能 在一个有多条分支的多叉路口,A、B、D是双向通行,C、E是单向通行,每个方向的通行时间根据不同时间段自动调节。请设计一个交通信号控制系统。该控制系统可以根据不同路口情况,配置合适的交通信号灯颜色及控制通行时间。 思路分解 道路遵循右行规则 找到可以行驶的路线(考虑C、E的单向因素) AB、AC、AD BA、BC、BD DA、DB、DC EA、EB、EC、ED 思路分解 基于以上判断出的可以行驶的路线,根据车辆必须右行和同一通行时间段内路线之间不能交叉的原则判断哪些路线不能同时行驶。结果包括以下: (AB BC) (AB BD) (AB DA) (AB EA) (AC DA) (AC BD) (AC DB) (AC EA) (AC EB) (AD EA) (AD EB) (AD EC) (BC EB) (BC DB) (BD DA) (BD EB) (BD EC) (DA EB) (DA EC) (DB EC) 思路分解  把可以同时行驶且不发生碰撞的路线用同一种颜色的交通灯指示  该控制系统需要用多少种颜色的交通灯分配给这些行驶路线? 交通灯颜色越少表示该控制系统的管理效率越高 解决方案  借助于“图”。图中一个顶点表示一条行驶路线,行驶路线相互矛盾用顶点之间的连线(即“边”)来表示。  交通灯控制问题就变等价为:对图的顶点的染色问题,要求对图上的每个顶点染上一种颜色,且有边相连的两个顶点不能染相同的颜色,且总的颜色种类尽可能的少。  或者,如果把图上的一个顶点理解为一个国家,顶点之间的连线表示两个国家有共同的边界,相邻的国家不能涂相同的颜色,则以上交通灯控制问题又能转化为著名的地图着色问题。 解决方案  考虑使用贪心算法  算法主要思想 1. 用一种颜色给尽可能多的顶点着色 (1) 选择某未着色的顶点并用该新颜色上色 (2) 扫描未着色的其他所有顶点,逐个考察它们是否有边与已用该颜色着色的顶点相连,若没有边相连就用该颜色上色。 2. 换一种颜色重复步骤1,直到所有顶点全部着色为止  其中一种可能染色结果,圆圈中的数字标识该路径所选用的交通灯颜色,即:蓝色为1,红色为2,绿色为3,黄色为4。该算法还可能得到其他的次优解。 实现要求  选用适当的数据结构存储上面的图的信息  程序运行后的输出内容,请参考以下格式(以上图为例): 颜色1的信号灯亮时,以下方向通行: AàB BàA AàC AàD DàC EàD 颜色2的信号灯亮时,以下方向通行: BàC BàD EàA 颜色3的信号灯亮时,以下方向通行: DàA DàB 颜色4的信号灯亮时,以下方向通行: EàB EàC 实验步骤 - 建立数据的结构; - 设计子函数; - 利用main函数调用各子函数; - 准备测试数据; - 调试程序,分析运行结果。

2011-06-12

c语言数据结构应用图的遍历.zip

创建图:包括建立结点的函数CreatVex(Graph *G),以及GreatUDG(Graph *G) ,GreatUDN(Graph *G) ,GreatDG(Graph *G) GreatDN(Graph *G) 1提示用户输入图的基本信息:顶点数,边数以及图的基本类型; 2通过for循环语句提示用户输入顶点的值; 3图Graph结构体类型包括:AdjList用来存储头结点的数组;int类型vexnum和arcnum,用来表示顶点数和边数的变量;int类型kind,用来存储图的类型。边ArcNode结构包括:adjvex,ArcNode *nextarc,int info前者表示指向的结点的下标,后者表示指向结点的下一条边结点,最后的变量为边所带的权值信息; 4根据图的类型决定是否要使用边中的info变量; 5提示用户按照正确的形式输入边的端点以及边上的权值信息; 遍历图:包括DFSTraverse(Graph G,VertexType vex)以及DFS(Graph G,int v)两个主要的便历函数。前者第二个参数表示开始进行便历的顶点,后者的第二个参数表示对图的下标为v的顶点访问。 1遍历前首先建立一个标志数组Visited[],长度为图中结点的数目,用来表示是否访问过一结点,访问前全置为0; 2接收用户要求开始访问的顶点,通过函数Adjfound(Graph G,VertexType c)找到改点在图的结点中的下标; 3若该下标对应的标志数组的值为0,访问该下标的firstArcNode结点,同时把该结点的在访问标志数组中的值设置为1;若该下标对应的标志数组的值为1,则进行第5步; 4继续进行操作2; 5在标志数组中查找仍为0的项,得到下标值再进行第1步操作;如果都访问过则遍历结束。 6退出程序。

2011-06-12

c语言栈结构事先 表达式求值.zip

表达式求值是程序设计语言编译中的一个最基本问题,它的实现是栈应用的一个典型例子. 搞了一天,有相关的好的算法请大家传上来,一起分享.

2011-06-11

Source Insight 4.0 破解版

最新Source Insight 4.0安装包,按README.txt破解即可

2018-03-12

c语言课程设计迷宫求解.zip

问题描述:以一个m×n的长方形表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求:首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1), (1,2,2), (2,2,2) (3,2,3), (3,1,2),…。 测试数据:迷宫的测试数据如下:左上角(1,1)为入口,右下角(9,8)为出口。 1 实现提示:计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。可以用二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(n,n)。为处理方便起见,可在迷宫的四周加一障碍。对于迷宫任一位置,均可约定有东、南、西、北四个方向可通。

2011-06-11

nfs挂载超慢!!!

发表于 2016-06-16 最后回复 2016-08-08

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除