自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 ACM模板 最短路径问题

最短路径 问题描述:最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括: 确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。适合使用Dijkstra算法。 确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已...

2020-01-21 21:42:34

阅读数 58

评论数 0

原创 ACM模板 BFS广搜

描述 广度优先搜索算法(英语:Breadth-First-Search,缩写为BFS),又译作宽度优先搜索,或横向优先搜索,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。源于:维基...

2020-01-20 20:20:42

阅读数 85

评论数 0

原创 ACM模板 DFS深搜以及其应用

描述 深度优先搜索算法(英语:Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被...

2020-01-19 15:58:44

阅读数 205

评论数 0

原创 ACM模板 求逆序对

利用归并求逆序对 首先明确什么是逆序对,举个例子,对0,1,2,3,5,4里面,5,4就是一对逆序对,因为按照正序来说的话,对于每一个元素aia_iai​,均有aj>=ai,j>ia_j>=a_i,j>iaj​>=ai​,j>i,而对于i,j违背这个规律的就是...

2020-01-19 13:39:06

阅读数 182

评论数 2

转载 CTF密码学常见加密解密总结

CTF密码学常见加密解密总结 被实验吧一堆大佬出题人折磨的死去活来的我,嘤嘤嘤。在此做个总结,防止自己忘掉: 由下面这张思维导图进行扩...

2020-01-18 14:43:09

阅读数 340

评论数 0

原创 ACM 各种排序算法

演示动画来源于:https://www.cnblogs.com/onepixel/p/7674659.html 算法分类 插入类 插入排序 希尔排序 交换类 冒泡排序 快速排序 选择类 选择排序 堆排序 归并类 归并排序 排序算法的性能指标: 时间复杂度 空间复杂度 稳定性 具...

2020-01-18 14:17:52

阅读数 1788

评论数 0

原创 安恒CRYPTO,LeftOrRight题解

题目描述: Left?Middle?No,I want right!(flag is right?!) 做题过程: 首先打开文件,发现是一张错误的图片, 错误的话一般情况就是头文件或者尾部出错,再或者就是本身就不是一个图片,那么我们拉到winhex查看一下,发现: 头文件有点怪异,在网上搜一下...

2020-01-13 20:44:19

阅读数 224

评论数 0

原创 Brainfuck和Ook加密解密以及特征

描述: Brainfuck是一种极小化的计算机语言,它是由Urban Müller在1993年创建的。由于fuck在英语中是脏话,这种语言有时被称为brainf*ck或brainf**k,甚至被简称为BF。 Ook与Brainfuck类似,也是用替换法。 特征: brainfuck语言用> ...

2020-01-13 19:43:02

阅读数 222

评论数 0

原创 安恒MISC,隐藏的钥匙题解

题目描述: 路飞一行人千辛万苦来到了伟大航道的终点,找到了传说中的One piece,但是需要钥匙才能打开One Piece大门,钥匙就隐藏在下面的图片中,聪明的你能帮路飞拿到钥匙,打开One Piece的大门吗? 做题过程: 这道题主要牵涉到一个工具,也就是winhex的使用,winhex是什么...

2020-01-13 18:58:45

阅读数 138

评论数 0

原创 栅栏密码加密与解密以及特征

原理描述: 所谓栅栏密码,就是把要加密的明文分成N个一组,然后把每组的第1个字连起来,形成一段无规律的话。 不过栅栏密码本身有一个潜规则,就是组成栅栏的字母一般不会太多。(一般不超过30个,也就是一、两句话) 加密特征: 总体来说字母内容不变,仅是字母顺序被“打乱”;加密的时候要选择组数,所以解密...

2020-01-13 18:47:56

阅读数 139

评论数 0

原创 凯撒加密以及维吉尼亚加密,解密,py代码

凯撒加密 凯撒加密法,或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。 通俗一点,就是把字母按照一个key(0~25)向前移动,解密的话反过来就行; 在线加密:https...

2020-01-12 20:43:42

阅读数 174

评论数 0

原创 中文电码的加密,解密特征点

原理: 中文电码表采用了四位阿拉伯数字作代号,从0001到9999按四位数顺序排列,用四位数字表示最多一万个汉字、字母和符号。汉字先按部首,后按笔划排列。字母和符号放到电码表的最尾。后来由于一万个汉字不足以应付户籍管理的要求,又有第二字面汉字的出现。在香港,两个字面都采用同一编码,由输入员人手选择...

2020-01-12 20:25:38

阅读数 156

评论数 0

原创 猪圈密码以及圣堂武士密码的加密解密

图片来源于网络 猪圈密码(Pigpen Cipher) 特征,由特殊符号构成具体见下图: 例如: 这个地方就用到了猪圈密码,看一下符号表,查表解密 圣堂武士密码(Templar Cipher) 猪圈密码的升级版 解密也要查表; 猪圈密码的变种等: ...

2020-01-12 20:21:11

阅读数 187

评论数 0

原创 base加密与解密以及特征

Base32/64/58 base32的编码表是由(A-Z、2-7)32个可见字符构成,“=”符号用作后缀填充。 base64的编码表是由(A-Z、a-z、0-9、+、/)64个可见字符构成,“=”符号用作后缀填充。 base58的编码表相比base64少了数字0,大写字母I,O,小写字母 l (...

2020-01-12 20:14:30

阅读数 133

评论数 0

原创 MD5的加密特征

算法描述 MD5信息摘要算法(英语:MD5 Message-Digest Algorithm),一种被广泛使用的密码散列函数,可以产生出一个128位(16字节)的散列值(hash value),用于确保信息传输完整一致。MD5由美国密码学家罗纳德·李维斯特(Ronald Linn Rivest)设...

2020-01-12 19:54:01

阅读数 177

评论数 0

原创 SHA-1加密与解密 特征

算法简介: 安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准(Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个16...

2020-01-12 19:44:43

阅读数 183

评论数 0

原创 py中进制转换

其他进制转化为十进制: a = int("f",16) print(a) 也就是直接用int,第一个参数是字符串,第二个参数是指定的进制 其他进制转为为十六进制: ahex = hex(int("25",8)) print(ahex) print(typ...

2020-01-11 17:04:41

阅读数 142

评论数 0

原创 安恒CrackRTF题解

本题参考了足够多的题解,并且尝试弄懂 首先,下载附件之后,发现就是exe,打开之后让输入密码之类的,然后就直接拉入ida中了(不会脱壳,也幸好没有壳),然后拉入之后, 主函数需要接着进入main0: 发现输入的是pbdata,并且对于长度也有要求,也就是6个字符;在2处 然后对于(3)则是把AS...

2020-01-11 16:44:21

阅读数 212

评论数 0

原创 strcat函数用法

对于strcat函数,其实就是把又一个字符串加在了前一个字符串的后面 原型:extern char *strcat(char *dest,char *src); char a[10]=“52861”; char b[3]=“00”; strcat(a,b) 结果就是“5286100” 用的时候注意...

2020-01-11 16:15:52

阅读数 149

评论数 0

原创 atoi函数用法

atoi (表示 ascii to integer)是把字符串转换成整型数的一个函数,应用在计算机程序和办公软件中。 int atoi(const char *nptr) 函数会扫描参数 nptr字符串,会跳过前面的空白字符(例如空格,tab缩进)等。 如果 nptr不能转换成 int 或者 np...

2020-01-11 16:07:49

阅读数 146

评论数 0

原创 XCTF社区re新手区题open-source

open-source 题目给了源码,所以只需要看源码就行了: #include <stdio.h> #include <string.h> int main(int argc, char *argv[]) { if (argc != 4) { prin...

2020-01-11 15:50:41

阅读数 173

评论数 0

原创 ACM模板 位运算,(矩阵)快速幂

位运算 & 按位与,全1为1。例如5&3-----> 101&11----->1即1 | 按位或,有1则1。例如5|3-----> 101|11 ---->111即7 ^按位异或,相同为0,不同为1。例如5^3----->101^11----...

2020-01-10 15:11:44

阅读数 178

评论数 0

提示
确定要删除当前文章?
取消 删除