洛谷1083(差分+二分 or 线段树)

第一种方法:可以二分最大天数订单的答案然后通过差分求一下是否可行。 1 const int maxn = 1e6 + 5; 2 int n, m, a[maxn], ans; 3 struct section { 4 int cnt, l, r; 5 }b[maxn]; 6 int c[maxn], sum[maxn]; 7 8 inline bool ok(int now) { 9 init(c, 0); 10 rep(i, 1,
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

JSP脚本木马 war格式 Webshell制作

JSP脚本木马 war格式 Webshell制作 2013-08-25 12:07:29| 分类: 渗透测试 |字号 订阅 war格式Webshell(脚本木马)制作 在jdk bin下建立 k8team 把jsp的webshell文件放进去 cd C:\jdk\bin\k8team C:\jdk\bin\k8team> C:\jdk\bin\jar.exe cf k8team.war * 小常识 题外话 因为前几天刚有朋友 把webshell说成网马 顺便纠正一下 有些人常把webshell
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

Java语法基础学习DayNineteen(反射机制)

一、Refection定义 1.概述   Reflection(反射)是被视为动态语言的关键,反射机制允许程序在执行期借助于Reflection API取得任何类的内部信息,并能直接操作任意对象的内部属性及方法。 2.功能   在运行时判断任意一个对象所属的类   在运行时构造任意一个类的对象   在运行时判断任意一个类所具有的成员变量和方法   在运行时调用任意一个对象的成员变量和方法   生成动态代理 3.反射相关的主要API java.lang.Class:代表一个类 java.lang
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

记一次复杂查询

项目中有一个需求,查出用户取出,充值次数,金额,用户名,金币的总量和每局游戏的盈亏等做一个统计,而他们分布在个表中,分别是用户表,用户取出表,用户充值表,每局游戏表中。 首先想到的就是要分组查询,group by user.userId. 因为有的用户有充值记录但不一定有取出记录,所以需要外连接查询。 由于有些数据比如每局游戏的盈亏是表中没有的,需要用到子查询,再连接到主查询上。 最后sql select members.user_name as userName, count
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

杨辉三角的打印(Java)

// //输入指定的行数,打印杨辉三角 // //每个数等于它上方两数之和。 //每行数字左右对称,由1开始逐渐变大。 //第n行的数字有n项。 // // // //可从打印菱形的思想出发:????? // 存在问题: 随着行数的增加,数字增大,占用空间增大,慢慢变得不“对称”。 package com.day16; import java.util.Scanner; public class testYangHuiSanJiao{ public st
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

爬虫-相关库知识整理(更新)

requests库主要方法 import requests requests.request(method, url, **kwargs) """构造一个请求,支撑下面各种基础方法""" # **kwarg包括params, data, json, headers, cookies, auth, files, timeout, proxies(设代理服务器), # allow_redirexts, stream, verify 12个访问控制参数 requests.get(u
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

【题解二连发】Construct Binary Tree from Inorder and Postorder Traversal & Construct Binary Tree from Preorder and Inorder Traversal

LeetCode 原题链接 Construct Binary Tree from Inorder and Postorder Traversal - LeetCode Construct Binary Tree from Preorder and Postorder Traversal - LeetCode 题目大意 给定一棵二叉树的中序遍历和后序遍历,求这棵二叉树的结构。 给定一棵二叉树的前序遍历和中序遍历,求这棵二叉树的结构。 样例 Input: inorder = [9, 3, 15,
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

洛谷 P3203 BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊

题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣,Lostmonkey可以修改某个弹力装置的弹力系数,任何时候弹力系数均为正整数。 输入输出格式 输入格式: 第一
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

BZOJ3275Number——二分图最大权独立集

题目描述 有N个正整数,需要从中选出一些数,使这些数的和最大。 若两个数a,b同时满足以下条件,则a,b不能同时被选 1:存在正整数C,使a*a+b*b=c*c 2:gcd(a,b)=1 输入 第一行一个正整数n,表示数的个数。n<=3000 第二行n个正整数a1,a2,...an 输出 最大的和 样例输入 5 3 4 5 6 7 样例输出 22 可以发现如果两个数都是偶数,那么$gcd>=2$,一定可以同时选;如果两个数都是奇数,那么两个数的平方和是$4$的倍数加$2$,而一个奇数的平方是$
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

Codeforces-Round#548(Div.2)-C-Edgy Trees-快速幂

这个题没想出来,好菜QAQ... 题目要求至少经过一段黑色的边的答案,那么我们可以求总数减去不经过黑色的,这样就是答案了。 那么也就是求出每个只有红色边的连通块中有几个点。 总数就是n的k次方,设连通块有i个点,那么每次减去i的k次方就行了。 #include <iostream> #include <cmath> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #include
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

[noip2002] 产生数 - Floyd+高精

题目描述 给出一个整数 $n(n<10^{30})$ 和 $k$ 个变换规则 $(k \le 15)$ 。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如: $n$ $ = $ $234$ 。有规则( $k=2$ ): $2$-> $5$ $3$-> $6$ 上面的整数 $234$ 经过变换后可能产生出的整数为(包括原数): $234$ $534$ $264$ $564$ 共44 种不同的产生数 问题: 给出一个整数 $n$ 和 $k$ 个规则。 求出: 经过任意次的变换(
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

C++ 的编译过程

Recall that g++ is not actually the C++ compiler – it is a driver program that hides a lot of the complexity of the compilation process from us. What is actually going on here is: The C++ preprocessor is called to handle things like #include. Prepro
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

作业--2.22 王成明

main.c 1 #include <stdio.h> 2 #include <unistd.h> 3 4 #include "myalarm.h" 5 6 int main(void) 7 { 8 anytimer_alarm(3, any1, "hello"); 9 anytimer_alarm(2, any2, "world"); 10 anytimer_alarm(5, any3, "apue"); 11 /*
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

Vijos 小胖的奇偶

第一遍做 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio> 4 #include<cstring> 5 using namespace std; 6 int n,m; 7 char ss[105]; 8 int rela[5000005]; 9 int fa[5000005]; 10 int find(int x) 11 { 12 if(x==fa[x])return x;
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

Coursera机器学习编程作业Python实现(Andrew Ng)—— 2.1 Logistic Regression

2.1 Logistic Regression import numpy as np import pandas as pd import matplotlib.pyplot as plt import math 数据读取 data1 = pd.read_csv('ex2data1.txt', header=None, names=['Exam 1 score', 'Exam 2 score', 'Admission']) _, ax = plt.subplots(figsize=(10,
分类: 其他 发布时间: 03-23 23:18 阅读次数: 0

Python爬虫小试牛刀:爬取pixiv图片

Python爬虫小试牛刀 1.分析pixiv.net的页面结构及xhr内容: 我们可以看到页面的图片不是原图,而是被压缩过的,并且发现html结构中的class name几乎都是随机无意义的字符串,很明显是为了反爬虫.继续分析 在里面出现了推荐的1000条作品id,可以直接用requests.get下载这个文件,json .loads找出id,十分省事. 接下来打开作品详情页. 我们搜索作品的id,竟然在html的script中发现的神奇的东西,很明显这一段script就是用来生成随机clas
分类: 其他 发布时间: 03-23 23:11 阅读次数: 0

jupyter 出现 KeyError: 'allow_remote_access`错误

搭建jupyter服务器出现KeyError: 'allow_remote_access`错误 root@iZuf6dnzaqrp6dwsxrfdukZ:/etc# jupyter notebook Traceback (most recent call last): File "/root/anaconda3/lib/python3.7/site-packages/traitlets/traitlets.py", line 528, in get value = obj._tra
分类: 其他 发布时间: 03-23 23:11 阅读次数: 0

Sersync+Rsync实现数据实时同步

一、Sersync 1、sersync是基于Inotify开发的,类似于Inotify-tools的工具 2、sersync可以记录下被监听目录中发生变化的(包括增加、删除、修改)具体某一个文件或某一个目录的名字,然后使用rsync同步的时候,只同步发生变化的这个文件或者这个目录。 二、Rsync+Inotify-tools与Rsync+sersync区别 1、Rsync+Inotify-tools (1):Inotify-tools只能记录下被监听的目录发生了变化(包括增加、删除、修改),并
分类: 其他 发布时间: 03-23 23:11 阅读次数: 0

Hbase 单机、伪分布、完全分布部署

一、Hbase简介 HBase是 Apache Hadoop的数据库,能够对大型数据提供随机、实时的读写访问。它目 前已经是 Apache众多开源项目中的一个顶级项目。 HBase的运行依赖于其他文件系统,它 模仿并提供了基于 Google文件系统(GFS, Google File System)中大表( Bigtable)数据库 的所有功能。 HBase的目标是存储并处理大型的数据,更具体来说是仅需使用普通的硬件配置,就能 够处理由成千上万的行和列所组成的大型数据。 HBase是一个开源的、
分类: 其他 发布时间: 03-23 23:11 阅读次数: 0

Hbase 导入CSV文件的两种方法

要求 把格式如下的数据导入到Hbase表中 过程 一、利用ImportTsv将CSV文件导入 1.先创建一个表(hbase-csv1),且列族为info [hadoop@MASTER ~]$ hbase shell hbase(main):002:0> create 'hbase-csv1','info' 2.把文件上传至HDFS #要上传的文件 [hadoop@MASTER ~]$ ls -l small_user_hbase.csv -rw-r--r-- 1 hadoop hado
分类: 其他 发布时间: 03-23 23:11 阅读次数: 0