<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yyx的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_40328281</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_40328281]]></copyright><item><title><![CDATA[安恒的一次月赛]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/89683925</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/89683925</guid><author>qq_40328281</author><pubDate>Mon, 29 Apr 2019 22:08:16 +0800</pubDate><description><![CDATA[easy-安恒12月月赛
打开页面出现代码,unserialize，需要反序列化，正则筛选值preg_match('/[oc]:\d+:/i',$data,$matches);发现过滤了O:4这类值，用O:+4可以过滤.
正常反序列化 O:4:“baby”:1:{s:4:“file”;s:8:“flag.php”;}会被过滤
所以用O:+4:“baby”:1:{s:4:“file”;s:8:“fl...]]></description><category></category></item><item><title><![CDATA[webug通关攻略]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/89683863</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/89683863</guid><author>qq_40328281</author><pubDate>Mon, 29 Apr 2019 22:04:34 +0800</pubDate><description><![CDATA[webug通关攻略第一关 很简单的get注入第二关 从图片中找到有用的信息第三关 渗透网站的时候目录也很重要第四关 当遇到五位验证码的时候可以爆破第五关 头部的一个注入第六关 支付问题：用最少的钱去购买到一本书！第七关 越权第八关 csrf 管理员每天晚上10点上线第九关 url跳转 你能跳转到百度页面吗？第十关 文件下载第十一关第十二关 我忘记了系统密码第十三关 XSS第十四关 储存型xss第十...]]></description><category></category></item><item><title><![CDATA[RSA加密算法]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/87994980</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/87994980</guid><author>qq_40328281</author><pubDate>Wed, 27 Feb 2019 22:39:11 +0800</pubDate><description><![CDATA[参考链接:https://www.cnblogs.com/jiftle/p/7903762.html



大部分copy，选了一下。

有个小错误：

（3）明文加密 C≡Me(mod n) 应当是C≡M^e(mod n)



公式图



算法描述：
（1）选择一对不同的、足够大的素数p，q。
（2）计算n=pq。
（3）计算f(n)=(p-1)(q-1)，同时对p, q严加...]]></description><category></category></item><item><title><![CDATA[cin和scanf效率问题]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/81901545</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/81901545</guid><author>qq_40328281</author><pubDate>Tue, 21 Aug 2018 09:23:17 +0800</pubDate><description><![CDATA[今天刷pat一道题。。。

发现了个问题，我用cin的tle，后面改了一会，就把cin改成scanf，其余什么也好像没改，就ac了。

详细的可以参见https://www.byvoid.com/blog/fast-readfile。...]]></description><category></category></item><item><title><![CDATA[CTf工具]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/81049999</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/81049999</guid><author>qq_40328281</author><pubDate>Sun, 15 Jul 2018 08:38:02 +0800</pubDate><description><![CDATA[综合｛1、CTF工具免费集：https://www.ctftools.com/down/2、聊天机器人助手：https://github.com/CylanceSPEAR/CyBot｝密码学｛1、培根密码在线解密：https://netair.xyz/tools/%E5%9F%B9%E6%A0%B9%E5%AF%86%E7%A0%81%E5%8A%A0%E5%AF%86%E8%A7%A3%E5%A...]]></description><category></category></item><item><title><![CDATA[验证回文串]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80755290</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80755290</guid><author>qq_40328281</author><pubDate>Thu, 21 Jun 2018 09:14:10 +0800</pubDate><description><![CDATA[给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: &quot;A man, a plan, a canal: Panama&quot;
输出: true
示例 2:输入: &quot;race a car&quot;
输出: false思路：用两个指针分别从左到右和从右到左做遍历。有一个坑点就是，可能有数字。。。代码：class Soluti...]]></description><category></category></item><item><title><![CDATA[平方数之和]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80691073</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80691073</guid><author>qq_40328281</author><pubDate>Thu, 14 Jun 2018 12:21:07 +0800</pubDate><description><![CDATA[给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。示例1:输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5
 示例2:输入: 3
输出: False思路：有点类似二分，用两个指针分别从前和后向中间走。。。代码：class Solution {public:    bool judgeSquareSum(int c) {       ...]]></description><category></category></item><item><title><![CDATA[二叉树的层次遍历]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80690829</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80690829</guid><author>qq_40328281</author><pubDate>Thu, 14 Jun 2018 11:54:45 +0800</pubDate><description><![CDATA[给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],    3
   / \
  9  20
    /  \
   15   7
返回其层次遍历结果：[
  [3],
  [9,20],
  [15,7]
]思路：就是用队列，只不过要记录好每的结点代码：/**
 * Definition for a ...]]></description><category></category></item><item><title><![CDATA[买卖股票的最佳时机 II]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80674334</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80674334</guid><author>qq_40328281</author><pubDate>Wed, 13 Jun 2018 09:37:01 +0800</pubDate><description><![CDATA[给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 ...]]></description><category></category></item><item><title><![CDATA[H指数]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80525205</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80525205</guid><author>qq_40328281</author><pubDate>Thu, 31 May 2018 15:41:01 +0800</pubDate><description><![CDATA[给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h指数的定义: “一位有 h 指数的学者，代表他（她）的 N 篇论文中至多有 h 篇论文，分别被引用了至少 h 次，其余的 N - h 篇论文每篇被引用次数不多于 h 次。&quot;示例:输入: citations = [3,0,6,1,5]
输出: 3 
解释: 给定数组表示研究者总共有 5 篇论文，每篇...]]></description><category></category></item><item><title><![CDATA[1比特与2比特字符]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80507520</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80507520</guid><author>qq_40328281</author><pubDate>Wed, 30 May 2018 11:50:58 +0800</pubDate><description><![CDATA[有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: 
bits = [1, 0, 0]
输出: True
解释: 
唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。
示例 2:输入: 
bits = [1, 1...]]></description><category></category></item><item><title><![CDATA[哈夫曼译码 swustoj]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80412359</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80412359</guid><author>qq_40328281</author><pubDate>Tue, 22 May 2018 21:46:07 +0800</pubDate><description><![CDATA[哈夫曼译码 1000(ms) 10000(kb) 1570 / 3422通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。（建立哈夫曼树以及编码、主函数等都已经给出，你只需要填写译码函数void ccode(haffnode  hafftree[],int n)即可。const int maxvalue=100;const int maxbit=10...]]></description><category></category></item><item><title><![CDATA[两数相加 II]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80412307</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80412307</guid><author>qq_40328281</author><pubDate>Tue, 22 May 2018 21:43:19 +0800</pubDate><description><![CDATA[给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -&amp;gt; 2 -&amp;gt; 4 -&amp;gt; 3) + (5 -&amp;gt; 6 -&amp;gt; 4)
输出: 7 -&amp;gt; ...]]></description><category></category></item><item><title><![CDATA[平衡二叉树]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80349867</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80349867</guid><author>qq_40328281</author><pubDate>Thu, 17 May 2018 13:57:12 +0800</pubDate><description><![CDATA[给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]    3
   / \
  9  20
    /  \
   15   7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]       1
   ...]]></description><category></category></item><item><title><![CDATA[哈希表（开放定址法处理冲突）]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80308997</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80308997</guid><author>qq_40328281</author><pubDate>Mon, 14 May 2018 14:15:45 +0800</pubDate><description><![CDATA[哈希表（开放定址法处理冲突） 1000(ms) 10000(kb) 2237 / 5318采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。输入第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。输出如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入13
11
16 74 ...]]></description><category></category></item><item><title><![CDATA[哈希表（链地址法处理冲突）]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80308487</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80308487</guid><author>qq_40328281</author><pubDate>Mon, 14 May 2018 13:43:31 +0800</pubDate><description><![CDATA[哈希表（链地址法处理冲突）

 1000(ms)

 10000(kb)

 2081 / 5478

采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。

输入


第一行为哈西表的长度m；
第二行为关键字的个数n； 
第三行为关键字集合； 
第四行为要查找的数据。

输出


如果查找成功，输出该关键字所在哈希表中的地址和比较次数；...]]></description><category></category></item><item><title><![CDATA[二叉树的层平均值]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80297621</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80297621</guid><author>qq_40328281</author><pubDate>Sun, 13 May 2018 11:04:12 +0800</pubDate><description><![CDATA[给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入:
    3
   / \
  9  20
    /  \
   15   7
输出: [3, 14.5, 11]
解释:
第0层的平均值是 3,  第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].思路：就是利用二叉树的层次遍历。（只不过要做好标记，记录层数的改变）。代码/** * Defin...]]></description><category></category></item><item><title><![CDATA[删除排序数组中的重复项]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80297172</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80297172</guid><author>qq_40328281</author><pubDate>Sun, 13 May 2018 10:15:26 +0800</pubDate><description><![CDATA[给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums =...]]></description><category></category></item><item><title><![CDATA[有向图的邻接矩阵存储根计算 swustoj]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80206744</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80206744</guid><author>qq_40328281</author><pubDate>Sat, 05 May 2018 16:07:29 +0800</pubDate><description><![CDATA[有向图的邻接矩阵存储根计算 5000(ms) 10000(kb) 1744 / 2878Tags: 有向图若有向图中存在一个顶点v，从v可以通过路径到达图中其他所有顶点，那么称v为该有向图的根。假设图G采用邻接矩阵存储，求有向图的所有根。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。输出有向图的所有根。样例输入5
0 1 0 ...]]></description><category></category></item><item><title><![CDATA[判断给定有向图是否存在回路 swustoj]]></title><link>https://blog.youkuaiyun.com/qq_40328281/article/details/80206726</link><guid>https://blog.youkuaiyun.com/qq_40328281/article/details/80206726</guid><author>qq_40328281</author><pubDate>Sat, 05 May 2018 16:05:38 +0800</pubDate><description><![CDATA[判断给定有向图是否存在回路 1000(ms) 10000(kb) 1465 / 3415Tags: 图判断给定有向图是否存在回路。输入第一行为图中顶点的个数n； 第二行为途中弧度条数e；
第二行为顶点信息;接着e行为e条弧依附的两个顶点。输出该图是否存在回路，是输出yes;，不是输出no。样例输入4
4
A B C D
A B
A C
B D
C D样例输出no#include&amp;lt;iostre...]]></description><category></category></item></channel></rss>