「题解」:串串香

问题 A: 串串香 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 吃字符串可海星……正解KMP,然而我就是用hash水过233333。 直接串内匹配,看是否能拆成更小的字符串。从小到大枚举长度,不是约数直接跳过,是约数再匹配。 预处理一个hash前缀和直接搞就完了。 代码: #include<bits/stdc++.h> #define int long long #define rint register int #define ull unsigned
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

poj-3258 River Hopscotch

Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a rock at the start and another rock at the end, L un
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

XCTF level3 write up

nc了一下平台给的端口号,大概这个样子。 在用ida pro看一下源文件的样子。 寻找一下溢出点。 很明显的栈溢出漏洞,但是没有system函数和/bin/sh字符串了 这里有一个新的模式,泄露函数got表中的地址获取到库中某个函数的真正加载地址,通过偏移找出函数的库,通过然后找出其他函数的真正加载地址,包括system函数也包括/bin/sh字符串 攻击思路: libc中的函数的相对地址是固定的,要想获取到system函数的地址,可以通过write()函数进行offset计算。1. 首先利用
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

xshell6或xftp6试用版评估已过期解决办法

官网下载家庭版,且如果提示更新,不要去更新 参考原文链接: xshell 6评估已过期解决办法 / xftp 6 评估已过期解决办法
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

centos7的服务管理systemctl

Linux Systemctl是一个系统管理守护进程、工具和库的集合,用于取代System V、service和chkconfig命令,初始进程主要负责控制systemd系统和服务管理器。通过Systemctl –help可以看到该命令主要分为:查询或发送控制命令给systemd服务,管理单元服务的命令,服务文件的相关命令,任务、环境、快照相关命令,systemd服务的配置重载,系统开机关机相关的命令。 1.启动、重启、停止、重载服务以及检查服务(如 httpd.service)状态 syst
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

mysql 深度分页

mysql 分页查询使我们常见的需求 ,但是随着页数的增加查询性能会逐渐下降,尤其是到深度分页的情况。我们可以把分页分为两个步骤,1.定位偏移量,2.获取分页条数的 数据。 所以当数据较大页数较深时就涉及一次需要耗费较长时间的操作。所以mysql深度分页的 问题该如何解决呢 ? 首先我们来看一个简单的查询: SELECT * FROM events WHERE date > '2010-01-01T00:00:00-00:00' AND event = 'editstart' OR
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

php mysql 多表查询之子查询语句

所谓子查询语句,就是先通过一个语句来查询出一个结果,然后再通过一个查询语句从这个结果中再次查询。子查询语句一般有以下3种。下面以一个案例来做讲解。 案例:查询【例1】中每个分类下的最新的那一条商品信息。 如果通过单句查询,是获取不到的。如下面这样是错误的: select max(goods_id),cat_id,goods_name from goods group by cat_id; 这样获取到了每个分类的最新商品ID号goods_id,但是其它信息如goods_name商品名称却是旧的那
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

0x30数学知识(0x38 概率与数学期望)例题3:扑克牌(题解)

题意 题目链接 【题意】 Admin生日那天,Rainbow来找Admin玩扑克牌。 玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验。 Rainbow把一副扑克牌(54张)随机洗开,倒扣着放成一摞。 然后Admin从上往下依次翻开每张牌,每翻开一张黑桃、红桃、梅花或者方块,就把它放到对应花色的堆里去。 Rainbow想问问Admin,得到A张黑桃、B张红桃、C张梅花、D张方块需要翻开的牌的张数的期望值E是多少? 特殊地,如果翻开的牌是大王或者小王,Admin将会把它作
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

查询数据,从链接地址中爬取文章内容jsoup

查询数据,从链接地址中爬取文章内容 protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { // TODO Auto-generated method stub //response.getWriter().append("Served at: ").append(request.
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

json对象的key有空格的处理方式

vmodel.result = data.HeWeather data service (错误方式) vmodel.result = data['HeWeather data service 3.0'] (正确方式) 参考链接:json对象的key有空格的处理方式
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

【转】Anaconda安装与使用

PS:这还是17年一次数据挖掘训练营使用的软件 【转至】https://blog.csdn.net/m0_37605642/article/details/98726766 安装和配置 1.在官网或清华镜像网站下载Anaconda3 https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/ 2.安装时确保安装路径不含中文字符。系统用户名为中文时,默认的安装路径会带中文,可以自己选择安装路径或者更改用户名为英文。 3.如果出现安装错误“产生目录
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

drf框架,认证模块

models.py from django.db import models from django.contrib.auth.models import AbstractUser class User(AbstractUser): # 继承AbstractUser类,使得 # 用户表导入字段字段 mobile = models.CharField(max_length=64, unique=True) # 表名设置 cl
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

部署被监控主机Zabbix Agent

源码安装Zabbix agent软件 在2.100和2.200做相同操作(以zabbixclient_web1为例)。 [root@zabbixclient_web1 ~]# useradd -s /sbin/nologin zabbix [root@zabbixclient_web1 ~]# yum -y install gcc pcre-devel [root@zabbixclient_web1 ~]# tar -xf zabbix-3.4.4.tar.gz [root@zabbixcli
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

sonar安装和使用

安装 1. 从官网下载,https://www.sonarqube.org/downloads/ 2. 下载之前要看好要求,我安装的是7.6的版本,要求是jdk1.8,mysql 5.6 到8 ,我使用的是5.7 3. 下载之后解压出来,运行bin 》 windows-x86-64 》 StartSonar.bat 不同操作系统不同。访问localhost:9000,能看到页面,就说明环境没问题。否则会提升jdk版本不对。 4. 在conf 》 sonar.properties中,加入如下配置
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

Redis学习三(进阶功能).

一、排序 redis 支持对 list,set 和 zset 元素的排序,排序的时间复杂度是 O(N+M*log(M))。(N 是集合大小,M 为返回元素的数量) sort key [BY pattern] [LIMIT offset count] [GET pattern [GET pattern ...]] [ASC|DESC] [ALPHA] [STORE destination] [BY pattern]:sort 命令默认使用集合元素进行排序,可以通过 “BY pattern” 使用
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

hdu-6029 Graph Theory

Little Q loves playing with different kinds of graphs very much. One day he thought about an interesting category of graphs called ``Cool Graph'', which are generated in the following way: Let the set of vertices be {1, 2, 3, ..., n}. You have to co
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

$POJ1734\ Sightseeing\ trip$ 最小环

\(Sol\) \(Floyed\)求最小环板子题,具体见图论专题. \(Code\) #include<iostream> #include<cstdio> #include<vector> #define il inline #define Ri register int #define go(i,a,b) for(Ri i=a;i<=b;++i) #define yes(i,a,b) for(Ri i=a;i>=b;--i) #define e(i,u) for(Ri i=b[u];i;
分类: 其他 发布时间: 10-21 22:01 阅读次数: 0

JavaSE_01_Exception

1.1 异常概念 指的是程序在执行过程中,出现的非正常的情况,最终会导致JVM的非正常停止。 在Java等面向对象的编程语言中,异常本身是一个类,产生异常就是创建异常对象并抛出了一个异常对象。Java处理异常的方式是中断处理。 1.2 异常体系 异常机制其实是帮助我们找到程序中的问题,异常的根类是java.lang.Throwable,其下有两个子类:java.lang.Error与java.lang.Exception,平常所说的异常指java.lang.Exception。 Throwab
分类: 其他 发布时间: 10-21 22:00 阅读次数: 0

两个矩形不相交

题目连接:http://www.noobdream.com/DreamJudge/Issue/page/1211/# 本人想法:题目给定矩形对角线的两个点(并没有仔细规定是正对角线还是反对角线的两个端点)。 不管给定的是哪两个点,都能得出正对角线的左下角和右上角的坐标(当然选择这个只是作为一个参考,可以选择其他), 然后就可以根据坐标来判断两个矩形是相交、相离、还是包含(这是包含这点把我搞的好辛苦)。 #include <iostream> using namespace std; i
分类: 其他 发布时间: 10-21 22:00 阅读次数: 0

CH300 任务安排1 题解报告

题目传送门 【题目大意】 有$n$个任务要按照一定的顺序加工,第$i$个任务要花费$T_i$的时间完成。可以分成若干批进行加工,每一批任务开始加工之前要花费$S$的时间启动机器。从时刻$0$开始,完成第$i$个任务的费用是$C_i$乘它的完成时刻$($每个任务的完成时刻为其所在的那一批任务的最后一个任务的完成时刻$)$,求最小总费用。 【思路分析】 首先很简单可以想到设$f[i][j]$为前$i$个任务分成$j$批完成的最小总费用,转移方程为$f[i][j]=min\{f[k][j-1]+(S
分类: 其他 发布时间: 10-21 22:00 阅读次数: 0