摘要: 完全二叉树: 深度为k的具有n个结点的二叉树,当且仅当其每-一个结点都与深度为k的满二叉树中编号为1~ n的结点对应时,称之为完全二叉树。 编号可以和满二叉树一一对应即可 注:在满二叉树中,从最后一个结点开始,连续去掉任意个结点,即是一棵完全二叉树. //二叉树顺序存储表示 #define MAXS 阅读全文
posted @ 2021-10-29 17:20 aaawfss 阅读(45) 评论(0) 推荐(0)
摘要: 串(String) 零个或多个任意是符组成的有限序列 子串:事中任意个连续字符组成的子序列称为该串的子串 主串:包含子串的串相应地称为主串 字符位置:字符在序列中的序号为该字符在串中的位置 子串位置:子串第一个字符在主串中的位置 空格串:由一个或多个空格组成的串,与空串不同 串相等:当且仅当两个串的 阅读全文
posted @ 2021-10-21 21:42 aaawfss 阅读(53) 评论(0) 推荐(0)
摘要: 分治法求解递归问题算法的一般形式: void p(参数表){ if (递归结束条件) 可直接求解步骤; 基本型 else p(较小的参数); 归纳项 } 队列:只能在表的一端进行插入运算,在表的另-端进行删除运算的线性表(头删尾插) 队列的顺序表示——用一维数组base[MAXQSIZE] #def 阅读全文
posted @ 2021-10-18 20:52 aaawfss 阅读(78) 评论(0) 推荐(0)
摘要: 栈 后进先出 如果问题求解的过程具有”后进先出"的天然特性的话,则求解的算法中也必然需要利用"栈” 栈和队列是限定插入和删除只能在表的"端点”进行的线性表。 栈(stack) 是一个特殊的线性表,是限定仅在一端(通常是表尾)进行插入和删除操作的线性表。 表尾(即an端)称为栈顶(Top;表头(即a1 阅读全文
posted @ 2021-09-22 22:52 aaawfss 阅读(217) 评论(0) 推荐(0)
摘要: SQL手工注入: 第一步:先闭合 index.php?id=1 首先尝试1、1'、1"、1)、1')、1") 然后用and 1=1、and 1=2检验是否闭合,别忘了最后要加上-- - order by n-- -用来测试字段长度,如果报错则说明超出最大长度 然后?id =-1' (别忘了变成-1) 阅读全文
posted @ 2021-09-09 22:33 aaawfss 阅读(138) 评论(0) 推荐(0)
摘要: 循环链表:是一种头尾相接的链表(即:表中最后一一个结点的指针域指向头结点,整个链表形成一个环) 注意: 由于循环链表中没有NULL指针,故涉及遍历操作时,其终止条件就不再像非循环链表那样判断p或p- >next是否为空,而是判断它们是否等于头指针。 循环条件: 对于单链表: p!=NULL; p-> 阅读全文
posted @ 2021-09-07 18:03 aaawfss 阅读(211) 评论(0) 推荐(0)
摘要: 类型定义: typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 变量定义: LinkList L; LNode *p,*s; 重要操作 p=L;//p指向头结点 s=L->next;//s指向首元结点 阅读全文
posted @ 2021-09-04 14:41 aaawfss 阅读(161) 评论(0) 推荐(0)
摘要: 单链表是由头指针唯一确定, 因此单链表可以用头指针的名字来命名。 typedef struct Lnode{//声明结点的类型和指向结点的指针类型 ElemType data; //结点的数据域 struct Lnode * next; //结点的指针域 }Lnode,*LinkList; //Li 阅读全文
posted @ 2021-09-01 20:18 aaawfss 阅读(65) 评论(0) 推荐(0)
摘要: 顺序表格式 #define MAXSIZE typedef struct{ ElemType*elem; int length; } SqList;//定义顺序表类型 SqList L;//定义变量L,L是SqList这种类型的,L是个顺序表 若上述中L被定义为指针,即: SqList * L; 可 阅读全文
posted @ 2021-08-30 09:56 aaawfss 阅读(229) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示