- 博客(27)
- 收藏
- 关注
RSS订阅原创 BrainFuck-translater C++编译器
被这个语言惊艳到了，没想到只有8个关键字竟然也具有图灵完备性，所以就用c++写了一个BF的编译器，因为只有8个关键字，所以代码量很少。大部分功能都是一目了然，而我对于括号的处理使用了map，可以加快检索。#include<bits/stdc++.h>using namespace std;char data[3000]; //max memory 3000 byteschar...
2020-01-28 11:15:20
519
1
原创 素数个数求解与素数的判定
1.素数质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。2.素数的基本定理定理1：如果n不是素数，则n至少有一个( 1, sqrt(n) ]范围内的的因子定理2：如果n不是素数，则n至少有一个(1, sqrt(n) ]范围内的素数因子定理3：定义f(n)为不大于n的素数的个数，则 ...
2019-05-20 01:09:10
6241
原创 Misc之隐写术总结
Misc也就是CTF中常见的杂项，隐写术也是Misc中一个非常常见的题型，最近做了一些隐写的题，在这里与大家分享一下我的感悟。隐写，顾名思义就是将信息隐蔽起来的一种方法，需要强调的是隐写术与密码是完全不同的概念。图片的隐写...
2019-05-06 20:42:24
738
1
原创 编码总结
这段时间做的web题比较多，遇到了很多编码的题，所以这里总结一下web方向常用到的编码知识1.URL编码首先当我们要去学习一个编码的时候需要知道为什么这里需要编码，通常我们编码的原因是：压缩传输，避免敏感信息泄漏，避免引起歧义等。URL编码顾名思义就是在URL里的编码，为什么要使用URL编码主要是为了避免引起歧义，比如我们在发送GET请求时 /?a=123&b=234 这里我们传递了...
2019-05-05 01:12:53
219
原创 信息收集之DNS域名解析
我的个人博客：www.landq.cn我们在做信息收集的时候通常只能获得目标的域名，那么如何获取对方真正的IP地址呢，最常用的方法就是DNS解析，获得对方的IP地址（在不考虑对方部署了CDN的情况下）DNS域名解析是互联网上非常重要的一项服务，那么是DNS呢：DNS，就是Domain Name System的缩写，翻译过来就是域名系统，是互联网上一个关于IP和域名相互映射的分布式数据库，...
2019-04-26 20:17:57
385
原创 KMP & e-KMP详解
感谢kuangbin巨巨的讲解KMP解决的是一个字符串匹配的问题什么是字符串的匹配问题呢？比如，字符串S “ABCDABCDABDE”，字符串P “ABCDABD”现在问P在S中出现了几次暴力计算 时间复杂度n*m这个方法的时间复杂度太过于大了，有没有好一点的方法呢，可不可以每一次不要再从开头开始匹配呢我们发现在P中一些字符是没有必要再比较的比如，我们可以下一次比较的时候直接从S...
2019-04-16 20:21:20
625
原创 CTF中的PHP弱类型
感谢：长亭科技的学习资料PHP中有两种类型比较符号 == 和 === 其中 == 在比较前会将类型强制转换为一样，而 === 会先比较符号两边的类型。一个数字和字符串比较的时候会将字符串转换为数字，如果一个字符串中不包含 ‘.’,‘E’,'e’并且数值在整型范围内则当作int处理，否则按照float处理。如果字符串首字母不是数则当作0处理，是数字就当作那个数字处理题型1. strcmp字符...
2019-04-14 01:09:34
1007
1
原创 POJ 1037 A decorative fence题解
题目简介简单的翻译一下题目，题目要求最终的木条要么是中间的比两边的大，要么是中间的比两边的小，更形象一些，最终的图形就是W型或者M型算法初步分析这个题我是在动态规划的专题里看到的，所以我就用DP的思路来说一下这个题，目前这个题我也没有想出其他的更好的想法。说到DP，核心就是状态转移方程了，那这个题如何来确定状态转移方程我们使用两个数组来记录W，M型的拼法个数up[i][j]表示第一根...
2019-04-11 16:31:13
263
原创 ACM搜索专题（BFS，DFS，记忆化搜索等）
本次的搜索专题的题目来源主要有 洛谷 和 vjudege 上的搜索专题一.BFS1. 01迷宫题目链接：https://www.luogu.org/problemnew/show/P1141题目分析：这个题算是一个入门级的BFS搜索，题目中所需要的输出就是从一个格子可以最多走多少个格子，格子不能重复。这个题使用BFS，DFS都可以，我先来讲一下BFS的做法这个题就是一个带...
2019-04-04 20:55:57
951
原创 记录一次网站信息收集的实战
这应该是我第一次真正的实战网站的信息收集，肯定会有很多细节上的不熟悉和错误，大家如果有什么建议可以直接指出。首先这是一个传销的网址 http://www.wxqzkj.com看到登录框我首先想到的是有没有sql注入，但是我输入字符之后发现特殊字符直接被过滤了，但是我并没有提交数据，所以这里应该是前端过滤的，查看网页源代码，发现了有正则表达式来过滤输入但是我在这里直接修改网页的源代码发现并...
2019-04-03 11:47:39
3500
1
原创 基于约束的SQL注入
首先先在mysql中创建一张用户表这里设置了 id, name , password 三个字段，并且用户名限制为20个字符以内那么如何实现基于约束的SQL注入呢，我们通过一个简单的实验来验证下。可以看到我们插入的语句是可以查询到的，这里有一个问题就是因为我们在前面限制了插入的字符串的长度，所以超出的部分是没有办法插入数据库的，所以如果插入一条的用户名为‘admin ...
2019-04-01 00:50:27
784
原创 使用动态规划(DP)解决最大公共子串与最大公共子序列问题
首先介绍一下子串和子序列的区别对于两个字符串 ABCDEF BCYHEF子序列为字符串中 一定顺序的字符不一定相连子串为字符串中相连的字符所以他们的最大公共子序列为 BCEF最大公共子串为 BC或者EF那么对于求解最大公共子串和最大公共子序列用什么方法呢，可能我们最开始想到的就是不断的枚举两个的子串或者子序列，再比较哪个最长，这个方法也不是不行，但是对于两个长度分别为n,m的字符...
2019-03-30 11:23:19
443
1
原创 SQL盲注
一，基于时间的盲注基于时间的盲注其实和我们在最开始做的那种and 1=1 and 1=2这种的注入是类似的基于时间的盲注会牵扯到很多函数：sleep()函数 如果页面有延时说明我们的注入代码生效了，没有延时就没有生效substr()函数：substr(a,b,c)=a[b,b+c)if()函数：if(a,b,c)类似于C中的三目运算符 如果a为真则执行b否则执行cbenchmark()...
2019-03-20 01:32:30
141
原创 背包问题详解（DP）
完全背包：https://www.cnblogs.com/Kalix/p/7622102.html01背包：http://www.cnblogs.com/Kalix/p/7617856.html
2019-03-12 20:59:11
433
原创 二叉树输入与存储的问题
这几天在写数据结构中的二叉树遍历时，发现最困扰的问题不是递归与非递归，dfs,bfs的实现需要建立在完整的二叉树结构上。看了几篇博客后，我把自己对于二叉树建立时的注意事项与大家分享下：二叉树的建立主要有数组与链表两种形式，如果建立的是完全二叉树，本人推荐使用数组，用下标进行容易理解出错率低。今天我主要介绍的是使用链表存储二叉树。在使用链表存储时一定要给子节点打上标记，你可以使用输入0时到达子...
2018-11-07 02:34:33
532
原创 逆向推荐博客（持续更新）
《漫游处理器缓存效应》CPU cache：http://igoro.com/archive/gallery-of-processor-cache-effects/
2018-11-06 11:12:08
578
原创 Kali 爬坑日记
1.无法验证数字签名 https://www.cnblogs.com/qiaodan/p/8482464.htmlhttps://blog.csdn.net/hardhard123/article/details/79598132
2018-11-04 23:16:33
144
原创 ctf web小白入门水题分享
最近开始入门web,分享几道入门级的题目，以及我的wirteup（本栏目会一直连载）第一题：网址：http://123.206.87.240:8002/web5/点开链接后页面上没有什么特别的，看不到什么线索，所以选择查看源代码基本上确定了本题为JS加密的题目，JS加密的题目可以直接用浏览器的控制台解密，本人使用谷歌浏览器输入flag发现不对！？题目中答案格式CTF是大写，而得...
2018-10-31 01:30:13
7044
1
转载 c语言文件操作函数
fopen（打开文件）相关函数 open，fclose表头文件 #include<stdio.h>定义函数 FILE * fopen(const char * path,const char * mode);函数说明 参数path字符串包含欲打开的文件路径及文件名，参数mode字符串则代表着流形态。mode有下列几种形态字符串:r 打开只读文件，该文件必须存在。r+ 打开...
2018-10-09 00:05:22
126
原创 网络安全博客与文章分享：
网络安全博客分享：kali 渗透笔记博客：https://www.cnblogs.com/jsl7kun/p/8269962.html雨苁-暗网|黑客|极客|渗透测试|专注信息安全：http://www.ddosi.com/
2018-10-08 01:07:27
2882
转载 C++的枚举类型
枚举类型的定义枚举类型(enumeration)是C++中的一种派生数据类型，它是由用户定义的若干枚举常量的集合。定义格式：枚举类型的定义格式为： enum <类型名> {<枚举常量表>};其中： 关键字enum——指明其后的标识符是一个枚举类型的名字。 枚举常量表——由枚举常量构...
2018-09-26 01:41:01
108
原创 ugly number (丑数）
A - Ugly NumbersUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows the first 10 ugly numbers. By convention, 1 is included.Given th...
2018-09-26 00:28:50
357
原创 UVa 10041 Vito's Family
BackgroundThe world-known gangster Vito Deadstone is moving to New York. He has a very big family there, all of them living in Lamafia Avenue. Since he will visit all his relatives very often, he is ...
2018-09-24 12:47:52
181
原创 UVa 120 Stacks of Flapjacks
BackgroundStacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also impor...
2018-09-24 12:22:16
167
转载 C语言常用库函数
一、数学函数调用数学函数时，要求在源文件中包下以下命令行：#include <math.h>函数原型说明功能返回值说明int abs( int x)求整数x的绝对值计算结果 double fabs(double x)求双精度实数x的绝对值计算结果...
2018-09-23 02:01:13
140
原创 UVA - 10205 Stack 'em Up
Stack 'em Up题目大意根据所给的数据 在第j位置的书i代表洗牌前的第i张牌在洗牌后位于第j张。接下来是有若干行，每一行都有一个数k代表使用了第k种洗牌法。解题思路利用数值和花色的特点，将每一张牌对应一个0到51的数字，将数字“洗牌”后再输出对应的每一张牌。“洗牌”的方法是利用数组存放该位置上的牌。例如add[i]=j,代表第i位置上放着对应数字是j的牌。#include&amp;lt...
2018-09-22 02:34:46
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人