m0_59206144的博客

原创 O（NlogN）的约瑟夫环

众所周知，程序的组成可以分为数据结构和算法两部分组成，约瑟夫环普遍上的解法使用的数据结构为数组，链表，队列，其算法为暴力模拟法，时间复杂度O（N^2），而我今天给大家分享两个O(NlogN)的方法，帮助大家解决大规模数据下的约瑟夫环问题。那我们就正式开始吧！我们的优化思路是在数据结构方面进行优化，采用高级数据结构线段树和树状数组来实现对约瑟夫环问题的优化。

原创 尼姆博弈与贪心改版尼姆博弈 沙堆最优策略

尼姆博弈是一个两人博弈，2名玩家轮流从n堆物品中拿取一定数量（最小值1最大值全部）的物品，每次拿取时先选择某一堆，再从中拿取任意数量个物品，至少拿1个，至多将这一堆物品全部拿走，不能不拿。拿到最后一个物品的玩家获胜。这种题一般不要模拟不要模拟不要模拟（根本模拟不了），所以我们需要在写代码前用数学进行分析和优化。

原创 刘汝佳算法竞赛入门例题-循环部分

确实下面的这种检索方式要比上面快很多，这就是acm的目的，谁程序可以优化的最好，我们平时在练习中就要意识到这一点。

原创 sqli-labs最详细指南13-16

话不多说，直接分享。

原创 sqli-labs最详细指南7-12

继承前文，我们今天接着向大家分享指南。话不多说，直接开始。

原创 sqli-labs最详细指南1-6

发现可行后，重复以上注入步骤。发现可行后，继续常规注入。

原创 SQL注入的严重危害之拖库实例

SQL注入不只是拼接字符串来非法登录eg 伪造密码为‘ or '1' ='1SQL注入还有一个严重的危害就是拖库。拖库的原理也是拼接字符串，和SQL的UNION的聚合查询。有两个非常重要的关键点就是，第一个就是后端代码必须满足一定结构的（总之要满足允许完成拼接字符串的操作的后端代码）。第二个是用户名必须是没被注册过的，聚合查询查出来的字段才符合输出规范，我的实例代码就是用户名为空。我们先看三种拖库的类型，分别是，拖库，拖表，拖用户数据。第一种就是拖库（第1行是拼接后的SQL代码，第2行是用户名，第3行是输入

原创 保姆级教学 XSS攻击的过滤器

过滤策略：把特殊字符转为HTML实体编码， 这样存在数据库里较安全 返回给前端时会被js解析为正常字符，不影响查看

原创 腾讯轻量应用云服务器（宝塔）ubuntu20的mysql，jdk，tomcat的下载与Javaweb的部署

原创 【acm结论】有序排列0101交替排列

本题的例题来自UESTC的OJ1514，Little_Pro的driver朋友们和他的魔法。题意概述：第一行输入一个整数n（1~100000），第二行输入长度为n的，有且只有0和1组成字符串现有两种操作：操作a：交换相邻的两个数的值操作b：更改某个位置的值请问：最少需要多少次操作才可以使得该字符串以0和1交替出现的顺序出现。

原创 【acm结论】passing the ball数学结论

题干：有N个人在传球。它从第一个人开始，每次拿到球的人都要把球传给另一个人。那么传球M次后，球又被传给第一个人的情况有多少种呢?数据范围：包括两个整数N和M, N∈[2,9]，M∈[1,15]。很多新手第一次拿到这道题都都直接上手去做，认为这是一道简单题，再一看n和m的取值范围，就觉得这题就是送分题，就开始模拟，其实到最后都ac不了这道题。其实这道题不是简单题，是一道数学结论题。

原创 【acm结论】约瑟夫问题结论与数学分析

对于传统的约瑟夫问题（例如猴子选大王问题），一般的解法就是直接模拟的方法，即数组下标法和循环链表法。能以以上两种方法做出约瑟夫问题的人，编程的功底都十分深厚。但是在正式的如蓝桥杯、acm尤其是在模拟赛等比赛中，此类问题均是作为妥妥的水题出现。而两种模拟法均会消耗大量的时间，是不讨好的行为。...

原创 卷积神经网络的几种模型

关于卷积神经网络的模型，我们这里只谈论关于图像分类的卷积神经网络的四种模型。在这里我们就不对卷积神经网络的结构进行阐述，不了解的同学可以参考我之前的博客LeNet-5首先我们先阐述的是1989年提出来的的LeNet-5结构。它其实就是最原始的结构，卷积层后衔接池化层，再接卷积层和其后的池化层，最后一个全连接层。（c1=convolution layer1，s1=subsampling layer1[降采样层，就是池化层]）这个模型是实现识别手写数字的功能为目的而提出...

原创 卷积神经网络经典结构入门（图像分类）

经典的图像分类的CNN结构就是如上图一样输入层，接着是卷积层和池化层交替排列形成的，最后是三层全连接层和softmax层进行最终的图片分类。