- 博客(87)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 百度云CDN加速配置
文章首发首先选择接入方式，有NS和CNAME,我NS成功了一次太心急了，他服务器还没布置完我又删了。。这边讲CNAME方法。CNAME第一步先输入自己的域名第二步：两种类型A：IP地址记录，用于把域名指向一个IP地址。CNAME：别名记录，用于把域名指向另一个域名。我选择是cname，把我的子域名指向coding的静态页面地址。第三步在域名服务商那边添加记录值，...
2020-02-29 15:27:58
2623
原创 简单易懂的深度优先搜索算法(DFS)
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况(实际上就是穷举)。对于问题的第一个状态，叫初始状态，要求的状态叫目标状态。搜索就是把规则应用于实始状态，在其产生的...
2019-12-29 14:56:53
2773
原创 纵横杯CTF部分WEB题解
easyci一道SQL注入题，大概思路：sql注入写入shell，读取flag文件。sqlmap先读取"/etc/apache2/apache2.conf"内容。sqlmap -u http://eci-2ze0xe7juyhmgubdhea1.cloudeci1.ichunqiu.com/public/index.php/home/login --data "username=admin&password=1" -p username --technique B --dbms mysql -
2020-12-27 13:40:00
760
原创 spring-bootsql导出date字段时区错误以及格式转换
sql添加了个插入自动有个更新时间的字段,但是时区和时间类型老是出错先设置更新时间的字段类型为timestamp,在springboot导出的时候，需要在application.yml中的文件中把mysql的配置文件后面加入useUnicode=true&characterEncoding=utf-8&useSSL=true&serverTimezone=GMT%2B8->serverTimezone=GMT%2B8导出的时间类型可能是-> Tue Jan
2020-06-06 16:29:03
447
原创 Vue-cli引用腾讯验证码
发现自己写登陆页面得验证码什么的总是缺点意思，没那味道(手机端)。最后选择了引用腾讯验证码，前前后后找了好多天，发现网上的教程都是复制粘贴，根本就没有讲详细得用法和代码。真是头疼，他们写博客如果只是复制粘贴，还有啥意思，真是服了，这样复制粘贴以后再看还看得懂吗？？？？？引入Vue-cli在引入TCaptcha.js我还在里面下了依赖，不过没啥用，发现还是直接引用最实在。<script src="https://ssl.captcha.qq.com/TCaptcha.js"></s
2020-06-06 11:38:12
596
原创 vue-cli反向代理以及axios使用
准备早点把毕业设计写了，之后实习轻松点。写个小说APP玩玩，平常看小说什么的最烦的就是遇到广告了= =。准备后端用jsoup，前端用vue。到时候给账号的话就我一个个分配吧(不想太多人用，毕竟来源准备爪巴那些不正规的网站的源)，不想写注册了，或者注册时候要一个邀请码啥的。在config->index.js下更改proxyTableproxyTable: { '/api': { //使用"/api"来代替"http://[ip]:[port]" target: 'h.
2020-05-31 19:57:45
233
原创 GKCTF2020_web
不完整，先把打出来的题目写一下，再写复现的好了CheckIN源码<title>Check_In</title><?php highlight_file(__FILE__);class ClassName{ public $code = null; public $decode = null; function __construct() { $this->cod
2020-05-25 20:34:23
706
原创 网鼎杯2020朱雀组-web
nmap那题就基本命令然后还有一个别的方法。nmap源码index.php<?require('settings.php');set_time_limit(0);if (isset($_POST['host'])): if (!defined('WEB_SCANS')) { die('Web scans disabled'); } $host = $_POST['host']; if(stripos($host,'php')!==false){ di
2020-05-18 17:11:11
2980
原创 网鼎杯2020青龙组-web
看来反序列化要多打点了，反序列化这块都不怎么熟~AreUSerialz源码<?phpinclude("flag.php");highlight_file(__FILE__);class FileHandler { protected $op; protected $filename; protected $content; function __construct() { $op = "1"; $filename = "
2020-05-18 10:09:05
919
原创 Sqli-labs(Page-1)1-22
注入的sql一直想写来着的。之前数据库课偷懒的我，留下了悔恨的眼泪。。。(后面看着太烦了就没听了)Less-1order by语句order by(默认升序排列) 可以测试一下当前一共select了多少个字段select * from user where username='1' ORDER BY 3 -- +'union 联合查询语句union前后的两个sql语句的选择列数要相同...
2020-04-25 16:45:40
472
原创 HDU-寒冰王座(多重背包)
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏出那张N元的大钞递给地精商人.地精商人:“我忘了提醒你了,我们这里没有找客...
2020-04-06 21:48:20
374
原创 BJDCTF 2nd(WEB复现)
记录一下，以后忘记了还能看看fake google-飞机票duangShell.index.php.swp源码泄露一进去提示我们：how can i give you source code? .swp?!,获取源码后，利用vim再把它改回去就行，直接打开会乱码:vim -r index.php.swp恢复。因为exec()无回显，而且没有禁curl。所以可以反弹shell~~...
2020-04-02 22:36:04
785
原创 HDU Bone Collector (01背包问题)
之前背包问题学了忘学了忘= =是太笨了。题目许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。这个人喜欢收集各种骨头，例如狗，牛的骨头，他也去了坟墓……骨头收集者有一个大袋子，里面装有V，而且在收集骨头的过程中，很明显，不同的骨骼具有不同的值和不同的体积，现在给定沿途的每个骨骼的值，您能否计算出骨骼收集器可以获得的总值的最大值？输入格式第一行包含整数T，即案例数。紧随其后的是T个案...
2020-04-02 16:55:44
683
原创 [BJDCTF 2nd]fake google
上周BJDCTF有一道ssti注入题，当时瞎猫碰上死耗子，给我撞过去了。对Python，平常也没有C++和java用的频繁，记录一下正常思路。顺便学习一下，以后遇到了不能光靠运气撞过去了= =一些简单注入{{config}}可以获取当前设置{{self}}{{self.__dict__._TemplateReference__context.config}} 同样可以看到config...
2020-03-28 12:39:26
1817
1
原创 优先队列+BFS(广度优先搜索)
优先队列优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则，和普通队列不同的是，队首元素是q.top()。题目在育英，大...
2020-03-26 20:29:43
1398
原创 HDU-Pascal's Travels(记忆化搜索)
题目nxn游戏板上装有整数，每平方一个非负整数。目标是沿着板子的左上角到右下角的任何合法路径行进。任何一个正方形中的整数表示距该位置必须多大的步幅。如果步长将提前离开游戏板，则禁止沿该特定方向前进。所有步骤都必须在右侧或底部。请注意，0是一个死角，会阻止进一步的进展。考虑图1所示的4 x 4板，其中实心圆圈标识起始位置，而虚线圆圈标识目标。图2显示了从起点到目标的三个路径，每个路径中不相关的数...
2020-03-26 16:14:23
245
原创 Flask利用session实现简单登录退出
用的session来保存信息在templates文件夹下添加html文件layout.html```Flaskr Flaskr {% if not session.logged_in %} log in {% else %} log out {% endif %} {% for message in get_flashed_messa...
2020-03-14 13:52:50
1012
原创 Flask框架实现MVC架构+sqlalchemy连接数据库
果然跟着python2的项目学习Flask有点让人烦躁- - ，除了今天蓝桥杯模拟赛，搞了一天才这么点进度。我去!什么是MVC架构完成后的目录结构是这样的：非常简单，一个static文件夹，一个templates文件夹，一个py文件。以上的目录结构是flask初始时的结构，这个只能应对很小的项目，对于大型复杂的项目，我们需要引入包的管理，MVC架构设计。Model（模型）是应用程序中...
2020-03-11 14:27:03
1109
原创 Flask框架环境搭建
想做个Python的小项目练练手~~，选择了Flask,因为平常遇到的比较多，而且大数据也要用这个应用框架。“民”心所向-哈哈哈哈。FlaskFlask是一个使用 Python 编写的轻量级 Web 应用框架。其 WSGI 工具箱采用 Werkzeug ，模板引擎则使用 Jinja2。很多功能的实现都参考了django框架。。创建一个Flask项目PyCharm不是社区版可以直接创建。...
2020-03-09 21:13:17
347
原创 BFS宽度优先搜索(新冠病毒的传播)
应该是我博客的第一篇广度优先搜索的算法了吧，之前题目都用的DFS，因为DFS确实比较熟练点，BFS虽然很久之前就知道他是怎么实现的但是没怎么自己真正实践过~~~而且以前一听队列就头大，不过最近这方面需求还挺大的-.-文章首发宽度优先搜索(Breadth First Search)宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijk...
2020-03-08 21:43:37
716
原创 HDU1087-Super Jumping!
题目如今，一种名为“超级跳跃！跳！跳！” 在HDU中非常受欢迎。也许您是个好孩子，对这个游戏了解得很少，所以现在向您介绍一下。该游戏可以由两个或两个以上的玩家玩。它由一个棋盘（棋盘）和一些棋子（棋子）组成，所有棋子均标有正整数或“开始”或“结束”。播放器从起点开始，必须最终跳到终点。在跳跃过程中，玩家将走访这条棋子，但每个人都必须从一个棋子跳到另一个绝对更大的棋子（您可以假设起点是最小值，终...
2020-03-07 18:48:05
331
原创 HDU免费馅饼(DP)
题目都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特...
2020-03-07 18:27:24
199
原创 数塔问题-动态规划DP
文章首发{% cq %}动态规划（Dynamic programming）{% endcq %}数塔问题有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行...
2020-03-07 11:11:56
819
原创 数独游戏-DFS
欢迎去ZJYYCOJ试试文章首发于题目芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。这是英国《每日邮报》2012年6月30日的一篇报道。作为Acmer的你，能写一个程序解决所有的数独问题吗？世界上迄今难度最大的数独游戏：输入本题包含多组测试。每组测试会给你一个 9*9 的矩阵，同...
2020-03-05 20:03:42
343
原创 N皇后问题-DFS
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。然而这是N皇后哈哈哈哈哈~~~可以去HDU...
2020-03-05 13:01:28
183
原创 [SCTF2019]Flag Shop
第一次遇见Ruby我去，以为是思路题~~~首先页面是一个shop类的题buy flag是购买flag,但是要求你的钱要到1e+27才行，work可以加钱，reset重置。审查页面元素没什么思路，发现robots.txt。提示了/filebakrequire 'sinatra'require 'sinatra/cookies'require 'sinatra/json'requir...
2020-03-04 22:56:02
985
原创 HDU6345-子串查询(前缀和)
前缀和是一种重要的预处理，能大大降低查询的时间复杂度。前缀和，差分。其实可以一起学的哈哈。文章首发推荐这个博主写的文章：X丶hdu6345题目度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯an，接下来他会向你提出 q 个问题 (l,r)，你需要回答字符串 A...
2020-03-01 19:06:59
453
原创 HDU1556-Color the ball(差分序列)
看到题目第一想法竟然是暴力，在我超时好多次之后。。。差分序列真香！！简述设 [公式] 是一个序列，序列的差分为： [公式]利用此定义，我们可以定义序列的一阶差分序列为 [公式] ，那么通过递归定义，我们可以定义二阶差分序列乃至更高阶的差分序列，而原序列可以被看做是零阶差分序列。显而易见的一点是，如果序列的通项是多项式，那么每取一阶差分多项式就降一阶。然后，我们定义将序列的每个 [公式...
2020-02-28 14:28:14
272
原创 康托展开(全排列)与逆运算
文章首发于康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。今天训练赛有一道全排列题，一开始用的是DFS，和next_permutation(全排列函数)的。结果没想到教练卡了这两个超时，同学0到9打表都能过，晕死！！！我去！康托展开其中, ai为整数,并且 。ai表示原数的第i位在当前未出...
2020-02-25 20:15:43
437
原创 BJDCTF2020--web-复现
BJDCTF2020未完待续BuuZJCTF，就这？看到这题名字还是很不爽的，毕竟我也是个浙江人，不过zjctf，有一说一确实。BUU上和源题好像有点差别。进题放出源码：<?phperror_reporting(0);$text = $_GET["text"];$file = $_GET["file"];if(isset($text)&&(file_g...
2020-02-21 11:27:53
2699
原创 7-48 深入虎穴 (25分)(DFS)
题目著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏...
2020-02-11 15:46:55
1148
原创 pta-7-52 求解迷宫从入口到出口的所有最短路径(DFS)
求解迷宫从入口到出口的一条最短路径。输入一个迷宫，求从入口通向出口的一条可行最短路径。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2][...
2020-02-06 20:17:43
8046
1
原创 Pta-7-39 小字辈 (25分)(DFS)
题目本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，...
2020-02-03 17:24:50
491
原创 Pta-7-50 最近距离 (25分)(DFS)
题目在一个游戏中，玩家处于一个如下所示12行12列的迷宫：0,1,0,0,0,1,1,1,0,1,0,10,0,0,1,0,0,0,0,1,0,0,10,1,0,1,0,1,1,1,0,1,0,00,1,0,0,0,0,0,1,0,0,1,10,0,0,0,1,0,0,0,0,0,0,00,0,1,0,0,0,1,0,0,0,1,00,0,1,0,0,0,0,0,1,0,0,01...
2020-02-03 17:20:39
1138
原创 HDU-1002大数加法(JAVA)
HDU-1002题目对您来说，我有一个非常简单的问题。给定两个整数A和B，您的工作是计算A + B的总和。输入格式：输入的第一行包含一个整数T（1 <= T <= 20），它表示测试用例的数量。然后是T行，每行由两个正整数A和B组成。请注意，这些整数非常大，这意味着您不应使用32位整数对其进行处理。您可以假设每个整数的长度不超过1000。输出格式：对于每个测试用例，您应该...
2020-02-02 19:08:15
353
原创 PTA-7-51 迷宫寻路 (20分)DFS
题目给定一个M行N列的迷宫图，其中 "0"表示可通路，"1"表示障碍物，无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走，走过的位置不能重复走。5行8列的迷宫如下：0 1 1 1 0 0 0 00 0 0 1 0 0 0 00 1 0 0 0 1 0 00 1 1 1 0 1 1 01 0 0 0 0 0 0 0则从左上角（1，1）至右下角（5，8）的最短路径为：1,1...
2020-02-02 18:35:51
2665
2
原创 pta-7-49 前t个组合结果 (25分)DFS
题目组合结果找出从自然数1、2、… 、n（0<n<=30）中任取r(0<r<=n)个数的组合，输出其中前t个组合结果。输入格式：在一行中输入n、r、t（1<=t<=C(n,r））。输出格式：按特定顺序输出前t个组合结果，每一个组合结果占一行，含第一个整数在内的每一个整数前面都用一个空格，最后一个整数后面没有空格。 特定顺序：每一个组合结果中的值从大...
2020-02-02 18:28:52
1226
原创 PTA7-13 拯救007 (25分)DFS
题目在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0...
2020-01-31 17:55:25
881
原创 pta-7-40 列出叶结点 (25分)
pta-7-40 列出叶结点 (25分)题目对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式在一行中按规定顺序输出叶节点的编号。编号...
2020-01-27 15:38:29
3208
5
原创 pta-7-21 红色警报 (25分)(并查集)
7-21 红色警报 (25分)题目战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城...
2020-01-27 15:32:56
405
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人