logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构--5.2马踏棋盘算法(骑士周游问题)

国际象棋的棋盘为8*8的方格棋盘,现将“马”放在任意指定的方格中,按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次,最终使得“马”走遍棋盘64个方格。马踏棋盘问题(又称骑士周游问题或骑士漫游问题)是算法设计的经典问题之一。

文章图片
#算法#数据结构#深度优先
数据结构--6.0最短路径

在网图和非网图中,最短路径的含义是不同的。——网图是两顶点经过的边上的权值之和最少的路径。——非网图是两顶点之间经过的边数最少的路径。我们把路径起始的第一个顶点称为源头,最后一个顶点称为终点。关于最短路径的算法:1、迪杰斯特拉算法(Dijkstra)2、弗洛伊德算法(Floyd)

文章图片
#数据结构#算法
结构体和数据结构--结构体指针的定义和初始化

如下图所示,由于pt指向了STUDENT结构体数组stu的第一个元素stu[0]的首地址,因此,可以用指向运算符来引用pt指向的结构体成员。而p+1指向的是下一个结构体数组元素stu[1]的首地址,pt+2指向的是stu[2]的首地址,以此类推。因()的优先级比成员选择运算符的优先级高,所以先将(*pt)作为一个整体,取出pt指向的结构体的内容,再将其看成一个结构体变量,利用成员选择运算符访问它的

文章图片
#数据结构#c++#开发语言
字符串--字符串处理函数、向函数传递字符串

再如,字符串“Hello China”大于字符串“Hello”,即strcmp(“Hello China”,“Hello”)的函数值大于0,这是因为’\0’的ASCII码值为0,其是ASCII码表中ASCII码值最小的,所以若一个字符串是另一个字符串的子串,即字符串中前面的字符都相同,那么长的字符串一定大于短的字符串。注意:程序37~39行的字符串赋值操作不同于单个字符的赋值操作,对单个字符进行赋

文章图片
#c++#c语言
结构体和数据结构--从基本数据类型到抽象数据类型、结构体的定义

是指这样一种数据类型,他不再单纯是一组值的集合,还包括作用在值集上的操作的集合,即在构造数据类型的基础上增加了对数据的操作,且类型的表示细节及操作的实现细节对外是不可见的。总之,系统位结构体变量分配内存的大小,或者说结构体类型所占内存的字节数,并非是所有成员所占内存字节数的总和,它不仅与所定义的结构体类型有关,和与计算机系统本身有关。在对两个同类型的结构体变量进行赋值时,实际上是按结构体的成员顺序

文章图片
#c++
字符串--字符串字面量、字符串的存储

一个字符串可以存于字符数组中,但一个字符型数组中存储的并非一定是一个字符串,这要看它的最后一个元素是否为’\0’ ,字符数组是由字符构成的数组,仅当其最后一个元素为’\0’ 时才表示字符串。按这种方式定义和初始化数组,不必指定数组地大小,也不必单独为数组中地每个元素进行初始化,编译系统会根据字符串中字符地个数来确定数组地大小,由于字符串字符量“Hello”地末尾字符是’\0’ ,因此数组的大小为字

文章图片
#算法#c语言
C51/C52--LCD1602

当我们要写数据的时候,RS置为高电平,RW置为低电平,EN置为低电平,然后将指令数据送到数据口D0~D7,延时tsp1,让1602准备接收数据,这时候将EN拉高,产生一个上升沿,这时候数据就开始写入LCD,延时一段时间,将EN置低电平。我们要写指令的时候,RS置为低电平,RW置为低电平,EN置为低电平,然后将指令数据送到数据口D0~D7,延时tsp1,让1602准备接收数据,这时候将EN拉高,产生

文章图片
#单片机
结构体和数据结构--向函数传递结构体

用结构体变量作函数实参,向函数传递得是结构体得完整结构,即将整个结构体成员得内容复制给被调函数。可以看出,向函数传递结构体变量时,实际传递给函数的是该结构体变量成员值得副本,这就意味着结构体变量得成员值是不可能在被调函数中被修改的。和其他变量一样,仅当将结构体的地址传递给函数时,结构体变量的成员值才可以在被调函数中被修改。用指向结构体的指针变量或结构体数组作函数实参的实质是向函数传递给结构体的地址

文章图片
#数据结构#c++
到底了