1 亦无凡

尚未进行身份认证

苦逼程序员

等级
TA的排名 13w+

ACM模板 最小生成树

Prim算法描述:普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语...

2020-02-17 15:35:12

ACM模板 最短路径问题

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

2020-01-21 21:42:34

ACM模板 BFS广搜

描述广度优先搜索算法(英语:Breadth-First-Search,缩写为BFS),又译作宽度优先搜索,或横向优先搜索,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。源于:维基百科应用图最短路问题问题描述:在一个二维矩阵图中,起点为a,终点为r,x为守卫(意味着你要花费1...

2020-01-20 20:20:42

ACM模板 DFS深搜以及其应用

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

2020-01-19 15:58:44

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

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

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

2020-01-18 14:43:09

ACM 各种排序算法

演示动画来源于:https://www.cnblogs.com/onepixel/p/7674659.html算法分类插入类插入排序希尔排序交换类冒泡排序快速排序选择类选择排序堆排序归并类归并排序排序算法的性能指标:时间复杂度空间复杂度稳定性具体原理以及实现插入排序算法描述:从数组的第一个元素开始,认定该元素已经被排序,然后取下一个元素...

2020-01-18 14:17:52

安恒CRYPTO,LeftOrRight题解

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

2020-01-13 20:44:19

Brainfuck和Ook加密解密以及特征

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

2020-01-13 19:43:02

安恒MISC,隐藏的钥匙题解

题目描述:路飞一行人千辛万苦来到了伟大航道的终点,找到了传说中的One piece,但是需要钥匙才能打开One Piece大门,钥匙就隐藏在下面的图片中,聪明的你能帮路飞拿到钥匙,打开One Piece的大门吗?做题过程:这道题主要牵涉到一个工具,也就是winhex的使用,winhex是什么?winhex 是一个专门用来对付各种日常紧急情况的工具。它可以用来检查和修复各种文件、恢复删除文件...

2020-01-13 18:58:45

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

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

2020-01-13 18:47:56

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

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

2020-01-12 20:43:42

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

原理:中文电码表采用了四位阿拉伯数字作代号,从0001到9999按四位数顺序排列,用四位数字表示最多一万个汉字、字母和符号。汉字先按部首,后按笔划排列。字母和符号放到电码表的最尾。后来由于一万个汉字不足以应付户籍管理的要求,又有第二字面汉字的出现。在香港,两个字面都采用同一编码,由输入员人手选择字面;在台湾,第二字面的汉字会在开首补上“1”字,变成5个数字的编码。特征特点:密文以4位[0-9...

2020-01-12 20:25:38

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

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

2020-01-12 20:21:11

base加密与解密以及特征

Base32/64/58base32的编码表是由(A-Z、2-7)32个可见字符构成,“=”符号用作后缀填充。base64的编码表是由(A-Z、a-z、0-9、+、/)64个可见字符构成,“=”符号用作后缀填充。base58的编码表相比base64少了数字0,大写字母I,O,小写字母 l (这个是L),以及符号‘+’和‘/’等…也就是说base64的加密后的特征是密文,由字母(分大小写)...

2020-01-12 20:14:30

MD5的加密特征

算法描述MD5信息摘要算法(英语:MD5 Message-Digest Algorithm),一种被广泛使用的密码散列函数,可以产生出一个128位(16字节)的散列值(hash value),用于确保信息传输完整一致。MD5由美国密码学家罗纳德·李维斯特(Ronald Linn Rivest)设计,于1992年公开,用以取代MD4算法。这套算法的程序在 RFC 1321 标准中被加以规范。199...

2020-01-12 19:54:01

SHA-1加密与解密 特征

算法简介:安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准(Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程中,数据很可能会...

2020-01-12 19:44:43

py中进制转换

其他进制转化为十进制:a = int("f",16)print(a)也就是直接用int,第一个参数是字符串,第二个参数是指定的进制其他进制转为为十六进制:ahex = hex(int("25",8))print(ahex)print(type(ahex))利用hex函数,也就是直接把其他进制先转为十进制,然后再转为十六进制;返回的是一个字符串其他进制转为二进制:abin ...

2020-01-11 17:04:41

安恒CrackRTF题解

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

2020-01-11 16:44:21

strcat函数用法

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

2020-01-11 16:15:52

查看更多

勋章 我的勋章
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。