yoko_tadzio的博客

C++实现顺序表的基本操作为了对数据结构线性表中的顺序表进行练习，我写了一段可以实现顺序表创建、插入、删除、排序、打印等基本操作的代码。#include<iostream>#include<algorithm>using namespace std;#define MAXSIZE 1000 #define OVERFLOW -2#define ERROR 1...

树和二叉树习题讲解1. 在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是： [解析]设B为分支总数，N为结点总数，n0, n1, n2 ...分别代表度为0 ，1， 2的结点的个数。通过分析可以知道除了根结点，每一个结点的上面都连有一个分支，故得到关系1：B + 1 = N 其中B = n1 + 2n2+ 3n3 +...

PTA 04：（天梯赛）AI核心代码一、题目本题要求你实现一个简易版的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 I 和 me 换成 you；把原文中所有的问号 ? 换成惊...

病毒感染检测：串的模式匹配 BF、KMP算法在网络入侵检测、计算机病毒特征码匹配以及DNA序列匹配等应用中都需要进行串的模式匹配。针对这个问题，书上讲了两种模式匹配的算法，即BF算法和KMP算法，下面针对这两种算法的实现谈谈我的思路。1、代码部分BF算法#include<iostream>using namespace std;#include<string.h&gt...

一、题目二、代码 1、循环队列 2、链队 三、经验总结

一、题目二、代码三、经验总结

顺序栈的基本操作实现本题实现了顺序栈的初始化、批量入栈、批量出栈、取栈顶元素。#include<iostream>#define MAXSIZE 100#define OVERFLOW -2#define ERROR 1#define OK 0using namespace std;typedef int SElemType;typedef struct{ SEle...

一、题目二、代码三、经验总结

C++实现单链表的基本操作包含了单链表的创建、插入、删除、排序、输出等功能。//C++实现单链表的基本操作#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;#define ERROR 1;typedef int ElemType;typedef int Status;//定义单链表中每个节点...

PTA–拯救007题目在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心...