10 2020 档案
摘要：07 树 1、树的类型定义 ①基本概念： 结点：数据元素+若干指向子树的分支 结点的度：分支的个数(子树的个数) 树的度：树中所有结点的度的最大值 叶子结点：度为0的结点 分支结点：度大于0的结点(包含根和中间结点) 深度：对任意结点ni，ni的深度等于根到该点的唯一路径的长 高度：对任意结点ni，
阅读全文
摘要：据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题
阅读全文
摘要：PAT排名汇总 (25分) 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn
阅读全文
摘要：typedef struct TreeNode *BinTree; struct TreeNode { int Key; BinTree Left; BinTree Right; }; int Width( BinTree T ) { BinTree p; Queue Q; int Last, te
阅读全文
摘要：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&T
阅读全文
摘要：接上 SDUST 2020/数据结构/期中集合.part1 04 队列 基本概念： 和栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。类似于日常生活中的排队问题，最早进入队列的人最早出队。 在队列中，允许插入的一端叫做表头，允许删除的一端称为队头。 在队列中，有两
阅读全文
摘要：以下内容仅代表个人的想法，整理自用，如有错误欢迎指正批评 1 绪论 && 数据结构基本概念 数据结构的研究内容为：非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作 01基本概念 1. 数据(data)：所有能输入到计算机中去的描述客观事物的符号。 ➢数值性数据 ➢非数值性数据(多媒
阅读全文
摘要：本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS
阅读全文
摘要：模式匹配的基本思想：存在主串S和模式串T，从S的第pos个字符起和T的第一个字符相比较，若相等，逐个比较后续字符；若不相等，从S的pos+1个字符旗重新依次匹配， 直到T中的每个字符和S中的一个连续 字符序列相等，即为匹配成功。 可以据此情景，有这么一道题： 题目描述 如题，给出两个字符串s1和s2
阅读全文
摘要：进入链接，只有一行话 抓包之后没有查到什么，接着用御剑扫描，发现存在index.phps，在链接下打开， 代码不全，右键查看源代码 注意两个地方：一是要传入一个变量id=admin；二是id经过一次了解码，即二次编码问题 url的二次编码。当我们在url输入数据的时候，url会对其进行url编码 比
阅读全文
摘要：打开链接，是一个上传窗口 原想法是上传一句话木马，但是只能上传图片 查看源码 <!Doctype html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <script typ
阅读全文
摘要：PHP中提供了几个调用linux命令的函数，exec、system、passthru…… https://www.cnblogs.com/caozy/p/9261224.html 小结一下 01 system 执行外部程序，并且显示输出 system ( string $command [, int
阅读全文
摘要：1 下载打开附件 附件是一个js乱码文件 用火狐浏览器打开，得到以下界面 2 解决方法 将乱码中的eval()改成alert()，然后以html文件的格式打开， 乱码正常： 将这段js代码对齐： function $() { var e = document.getElementById("c").
阅读全文
摘要：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中
阅读全文
摘要：1 进入链接 有代码如下 class xctf{ public $flag = '111'; public function __wakeup(){ exit('bad requests'); } ?code= 尝试给code赋值，如/?code=1，出现如下反应： 2 解决方法 注意到代码中出现了
阅读全文
摘要：进入链接： thinkphp v5是一个php框架，在github 上搜索，得到如下版本 随便选一个输入到url中，连接返回： 说明版本是5.0.2，根据5.0.21版本构造payload，得到如下 /?s=index/\think\app/invokefunction&function=call_
阅读全文
摘要：这是一个与新闻有关的搜索链接，试了几个随便的字符串，没什么头绪，源码里面也没找到什么 干脆开始抓包 发现是post方式，进行sqlmap爆破依次输入指令，发现数据库和flag 总结：没啥头绪就抓包看看，说不定抓着抓着就有了
阅读全文
摘要：1 进入链接 发现啥都点不开，除了“报表中心”那一栏 查看源码，没有什么特别的；输入“日期范围”也没有反应，只发现URL栏有?id=1 2 解决方法 表明id有一个值，当赋予某个正确的值可能有flag，于是考虑抓包，设置如下： 发现id为2333时长度不同 输入?id=2333，果真得到flag 这
阅读全文
摘要：1 进入链接 进入链接，直接看到一张滑稽 F12查看源代码，发现source.php 访问，出现源码 <?php highlight_file(__FILE__); class emmm { public static function checkFile(&$page) { $whitelist
阅读全文
摘要：1、数据在计算机内存中的表示是指（）A A.数据的存储结构 B. 数据结构 C. 数据的逻辑结构 D. 数据元素之间的关系 2、数据的基本单位是（）。 A.数据元素 B. 文件 C. 数据项 D. 数据结构 3、 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。C A.数据的处理方法
阅读全文
浙公网安备 33010602011771号