- 博客(28)
- 收藏
- 关注
RSS订阅原创 数据结构——图的操作算法（三）
一、实验目的及要求1．熟悉各种图的存储结构（邻接矩阵和邻接表）。2．掌握图的深度优先和广度优先遍历算法。3．掌握克鲁斯卡尔算法生成最小生成树的方法。4．掌握狄克斯特拉算法计算最短路径和最短路径长度的方法。二、实验内容（或实验原理、实验拓扑）1.采用克鲁斯卡尔（Kruskal）算法，输出下面无向带权图G的最小生成树。三、实验设计方案（包括实验步骤、设计思想、算法描述或开发流程等）（一）在graph.h中创建图的两种存储结构：1.定义邻接矩阵的定点类型VertexType;2.定义完整的图
2020-12-06 17:20:30
1343
原创 数据结构——图的操作算法（二）
一、实验目的及要求熟悉各种图的存储结构（邻接矩阵和邻接表）。掌握图的深度优先和广度优先遍历算法。掌握克鲁斯卡尔算法生成最小生成树的方法。掌握狄克斯特拉算法计算最短路径和最短路径长度的方法。二、实验内容（或实验原理、实验拓扑）编写一个程序，输出下面带权有向图的邻接表，并根据该邻接表，实现图的深度优先遍历算法，具体要求如下：(1)从顶点0开始的深度优先遍历序列(递归算法)(2)从顶点0开始的深度优先遍历序列(非递归算法)三、实验设计方案（包括实验步骤、设计思想、算法描述或开发流程等）
2020-12-06 17:19:44
1411
原创 JSP页面跳转的几种实现方法
好久没有记录学习了，还是要继续努力。1.使用 href 超链接相关代码如下：<a href="目标页面">跳转</a>优点： 比较简单，通常写到 <a> 标签中即可。缺点： href 属性规定链接的目标地址。如果未使用 href 属性，则 <a> 标签不是链接，而是链接的占位符。适用场合： 客户端跳转，从一个页面链接到另一个页面，适用于完成指定位置的动态跳转。2.通过form表单提交相关代码如下：<form name="form1"
2020-12-06 17:18:31
16381
原创 数据结构——图的操作算法（一）
一、实验目的及要求1．熟悉各种图的存储结构（邻接矩阵和邻接表）。2．掌握图的深度优先和广度优先遍历算法。3．掌握克鲁斯卡尔算法生成最小生成树的方法。4．掌握狄克斯特拉算法计算最短路径和最短路径长度的方法。二、实验内容（或实验原理、实验拓扑）1.假设下图不带权有向图采用邻接矩阵g存储，设计实现以下功能的算法：(1)输出有向图的邻接矩阵。(2)求出图中每个顶点的入度。(3)求出图中每...
2019-12-16 20:53:36
2012
原创 C++——继承
派生类定义（学生类）#include <iostream>#include <string>using namespace std;class Student//声明基类{public: void get_value() { cin>>num>>name>>sex; } void...
2019-12-08 20:48:57
103
原创 C++——运算符重载
前置自加运算符重载Time类#include <iostream> using namespace std; class Time { public: Time(){minute=0;sec=0;}//默认构造函数 Time(int m,int s):minute(m),sec(s){}//构造函数重载 ...
2019-12-08 20:48:18
177
原创 数据结构——二叉树的基本操作（三）
一、实验目的及要求1.理解二叉树的基本概念和特点2.掌握二叉树的链式存储结构3.掌握二叉树的基本操作4.掌握二叉树遍历操作5.掌握哈夫曼树的构造算法和基本操作二、实验内容（或实验原理、实验拓扑）假定用于通信的电文仅由a，b，c，d，e，f，6个字母组成，各字母在电文中出现的频率分别为：2，3，4，7，8，9。试构造一棵哈夫曼树，并输出对应的哈夫曼编码和WPL带权路径长度。具体效果...
2019-12-08 20:44:45
920
1
原创 椭圆加密算法ECC
前言同RSA（Ron Rivest，Adi Shamir，Len Adleman三位天才的名字）一样，ECC（Elliptic Curves Cryptography，椭圆曲线密码编码学）也属于公开密钥算法。RSA算法是基于大整数因子分解问题（IFP），ECC算法是基于椭圆曲线上离散对数计算问题（ECDLP）。ECC加密算法1.从椭圆曲线说起要想理解ECC，那么椭圆曲线一定是一个不能回避的...
2019-11-24 20:52:31
636
原创 数据结构——二叉树的基本操作（二）
一、实验目的及要求1.理解二叉树的基本概念和特点2.掌握二叉树的链式存储结构3.掌握二叉树的基本操作4.掌握二叉树遍历操作二、实验内容（或实验原理、实验拓扑）1.实现二叉树的如下操作，先序遍历、中序遍历和后序遍历的递归算法，二叉树如下图所示。(采用二叉链存储结构实现)(1)采用括号表示法，构建如下二叉树，并输出二叉树b；(2)采用递归算法，输出二叉树的先序序列；（参考课本212页代...
2019-10-29 20:48:23
2614
原创 数据结构——二叉树的基本操作（一）
一、实验目的及要求1.理解二叉树的基本概念和特点2.掌握二叉树的链式存储结构3.掌握二叉树的基本操作二、实验内容（或实验原理、实验拓扑）1.实现二叉树的如下操作，二叉树如下图所示。(采用二叉链存储结构实现)(1)输出二叉树b；(2)输出C节点的左、右孩子节点值；(3)输出二叉树的深度；(4)输出二叉树b的节点个数；(5)输出二叉树b的叶子节点个数。三、实验设计方案（包括实验...
2019-09-26 20:05:36
5679
1
原创 攻防世界——web（进阶区）
前记瞅瞅进阶区的，继续总结。1.NaNNaNNaNNaN-Batman打开题目并下载附件有乱码但看到<script>等标签的，后缀名改为html查看毫无头绪，查看wp发现整理下弹框内容发现直接将下面代码复制到控制台执行var t=["fl","s_a","i","e}"];var n=["a","_h0l","n"];var r=["g{","e","_0...
2019-09-25 20:35:12
432
原创 攻防世界—web（练习区）
前记做题平台：攻防世界平台地址：https://adworld.xctf.org.cn/做题工具：Firefoxweb1.view_source拿到题目链接打开后发现右键不管用了于是乎在Firefox上打开web开发者中的web控制台，可获得flagweb2.get_post在Firefox上打开插件hackbar，用get方式传递a=1勾选hackbar上的Enable...
2019-09-05 19:41:54
503
原创 实验吧——密码学
1.变异凯撒拿到题目，对比格式和密文发现对应的前5个字符ASCII是有规律的，依次是97+5,102+6,90+7,95+8,114+9，按此规律将密文所有的ASCII码转换，就是答案：2.传统知识+古典密码从题目可以知道是 “干支数 + 甲子（60）”= 数字（ascii）对应的字母辛卯，为干支之一，顺序为第28个 --> 88 --> X癸巳，为干支之一，顺序为第...
2019-09-01 20:59:27
462
原创 密码学——RSA算法
一、对称加密and非对称加密对称加密是密码学中的一类加密算法。这类算法在加密和解密时使用相同的密钥，或是使用两个可以简单地相互推算的密钥。实务上，这组密钥成为在两个或多个成员间的共同秘密，以便维持专属的通讯联系。与公开密钥加密相比，要求双方取得相同的密钥是对称密钥加密的主要缺点之一。非对称加密，一种密码学算法类型，在这种密码学方法中，需要一对密钥(其实这里密钥说法不好，就是“钥”)，一个是私人...
2019-08-28 20:13:26
1701
原创 BUGKU——MISC
杂项一（签到题）签到题没什么好说的，关注公众号即可。杂项二（这是一张单纯的图片）保存图片然后用winhex打开发现unicode编码转化，在线工具得到flag杂项三（隐写）下载压缩包，打开有一张图片。winhex打开图片发现把高改成和宽一样，把A4改成F4，即可得到flag杂项四（眼见非实）下载好文件，文件后缀名改为.zip格式，打开后发现里面有一个名字为眼见非实的文档，打...
2019-08-02 12:47:45
219
原创 实验吧——密码学
前记做题平台：实验吧平台网址：http://www.shiyanbar.com围在栅栏中的爱先拿去摩斯密码解密得到根据 QWE到底等不等于ABC , 想到密码替换，于是题目也提示了有栏栅加密，就拿去跑栏栅再倒序一下就可以了我喜欢培根打开题目连接是一串摩斯密码解密后得到MORSE…–.-IS…–.-COOL…–.-BUT…–.-BACON…–.-IS…–.-COO...
2019-07-14 18:35:33
363
原创 WEB——XSS注入
前记XSS攻击通常指的是通过利用网页开发时留下的漏洞，通过巧妙的方法注入恶意指令代码到网页，使用户加载并执行攻击者恶意制造的网页程序。这些恶意网页程序通常是JavaScript，但实际上也可以包括Java、 VBScript、ActiveX、 Flash 或者甚至是普通的HTML。攻击成功后，攻击者可能得到包括但不限于更高的权限（如执行一些操作）、私密网页内容、会话和cookie等各种内容。...
2019-07-10 23:17:19
692
1
原创 SQLI-LABS（Basic Challenges上）
最近学习一下sql注入，领教一下Sqli-labs的魅力。Sqli-labs下载Less-1GET-Error based-Single quotes-String(基于错误的GET单引号字符型注入)打开界面：尝试?id=1:闭合符号一般是',",或无闭合符号或')，")；注释符号为--+。尝试?id=1':很明显单引号闭合，再?id=1'--+注释掉后面的：接下来就要判...
2019-06-11 20:22:24
607
原创 ISCC2019—MISC总结
ISCC2019已经结束了，虽然做不出来几道题，但是经过后来的学习觉得还是有必要总结一下的。MISC1（隐藏的信息）这道题主要是进制转换后再转ascll码，然后base解码首先考虑到每个数字的大小，就发现都是八进制，然后转为十进制然后十进制转ascll码得看起来应该是base解码，不妨试一下OK，flag出来了…MISC2（倒立屋）房屋为什么会倒立！是重力反转了吗？这道题...
2019-06-05 20:47:37
1103
1
原创 php学习笔记（四）
一.会话控制http是一个无状态的协议，此协议无法维护两个事务之间的联系。当一个用户请求一个页面后再请求另外一个页面时，http无法告诉我们这两个请求是来自同一个人。为了使得网站可以跟踪客户端与服务器之间的交互，保存和记忆每个用户的身份和信息，这样就产生了会话控制。（一）cookie当用户访问服务器时，服务器可以设置和访问cookie的信息。cookie保存在客户端，通常是IE和Firefo...
2019-04-28 20:15:48
164
原创 html+css+php+cookie+mysql制作一个简易的登陆网页
一味的学习未免有些枯燥无味，偶尔有个任务检验一下学习成果还是很有必要的一.
2019-04-28 15:57:42
2579
1
原创 php学习笔记（三）
一.正则表达式1.理解正则表达式语法规则描述了一类字符串的特征，然后通过这个特征可以配合一些特定的函数，来完成对字符串更加复杂的一系列操作。正则表达式：普通字符和特殊字符组成的一个字符串。定界符一般习惯使用正斜线/作为定界的字符,前后一致普通字符比如：a-z，A-Z，0-9，双引号，单引号它们没有特殊的含义。2.元字符元字符指的是在正则表达式中有特殊含义的字符。 \d ...
2019-04-21 20:55:24
135
原创 php学习笔记（二）
一.函数函数（function）是一段完成特定功能的已命名代码块。函数可以遵照参数完成特定的任务，并且可能返回一个值。1.自定义函数函数的定义function 函数名称（参数1 ,参数2=默认值 ,…）{程序内容叙述(也叫函数体)；return 返回值; //return语句将终止函数的执行}另：函数的名称应该体现出它的功能，函数名可以是以字母或下划线开头后跟字母、下划线和...
2019-04-17 10:47:15
242
原创 数据结构——哈夫曼树
一.简介给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为W...
2019-04-14 20:28:30
8123
1
原创 php学习笔记(一)
一.初识php1.php是什么php（全称：Hypertext Preprocessor，即“PHP：超文本预处理器”）是一种开源的服务端脚本语言。php独特的语法混合了C、Java、以及PHP自创的语法。它可以更快的执行动态网页。php是将程序嵌入到HTML文档中去执行。2.php能做什么php 可以生成动态页面内容php 可以收集表单数据php 可以进行文字和图像处理php 可以...
2019-04-07 22:00:12
273
原创 常见的加密、解密
加密与解密一.Base编码系列1.Base16Base16编码使用16个ASCII可打印字符（数字0-9和字母A-F）对任意字节数据进行编码。注: Base16不可能用到填充符号“=”。2.Base32Base32编码是使用32个可打印字符（字母A-Z和数字2-7）对任意字节数据进行编码的方案，编码后的字符串不用区分大小写并排除了容易混淆的字符，可以方便地由人类使用并由计算机处理。...
2019-03-31 20:40:12
4823
原创 css学习笔记
css一.简介层叠样式表(英文全称：Cascading Style Sheets)是一种用来表现HTML（标准通用标记语言的一个应用）等文件样式的计算机语言。CSS不仅可以静态地修饰网页，还可以配合各种脚本语言动态地对网页各元素进行格式化。 CSS 能够对网页中元素位置的排版进行像素级精确控制，支持几乎所有的字体字号样式，拥有对网页对象和模型样式编辑的能力。二.四种引入 CSS 的方式：1...
2019-03-30 23:34:34
144
原创 html学习笔记
html了解htmlhtml承载的是一个网页上最原始的元素，包括文字、图片、视频等。但是有了这些内容是不够的，它还要以一定的形式呈现出来，才能吸引到人。这就要用到css了，通过css可以改变这些元素呈现的样式，包括字体、颜色、背景、边框等，让原本枯燥的内容看起来更加美观。到此为止，仍然是静态的呈现，如果要让页面更加生动，就需要给页面添加动画和交互，让人可以和你的页面“互动”，javascrip...
2019-03-27 20:41:33
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人