题解——home（必经路tarjan）
题解——home（必经路tarjan） 校内胡策题9月29日，ssw02估分150,实际得分9,这道题估分100,实际爆零 题面搬运 题面讲述了一个ssw02（假）在学校逃课，老师来抓ssw02的故事。 输入：T组数据，每组数据一个图 输出：T组数据，每组输出一定可以抓到ssw02的点的个数和点。 思路 首先我们想到，这些可以抓到ssw02的点一定是整个图的割点(如果你这没想到，可以去重新学习一下割点)。 然后我们发现，啊，不对，有的割点好像走都不会走。然后我们加上以下代码，去找了一下那些点走
mysql注射的过滤绕过技巧1 by 李劼杰
MySQL注射的过滤绕过技巧[1] By lijiejie on 2014 年 10 月 11 日 转自：http://www.lijiejie.com/mysql-injection-bypass-waf/ SQL注射的绕过技巧较多，此文仅做一些简单的总结。 前文已经提到，最好利用的注射点： 支持Union 可报错 支持多行执行、可执行系统命令、可HTTP Request等额外有利条件 若非以上类型，则可能需要暴力猜解。猜解时，可能会遇到一些限制。攻击者要做的，就是将其个个击破。 1. 通过
第九次作业-接口及接口回调
题目： 利用接口和接口回调，实现简单工厂模式，当输入不同的字符，代表相应图形时，利用工厂类获得图形对象，再计算以该图形对象为底的柱体体积。 源程序： /*
* 创建接口，声明求面积方法
*/
package f;
public interface Shape {
double getmianji();
}
/*
* 创建一个矩形类，定义长和宽，求面积方法，返回面积
*/
package f;
public class Juxing i
关于c/c++中的二维数组与指针
设a是一个一维数组的数组名，则a表示其第一个元素的地址（即&a[0]），而&a表示整个数组的地址！尽管两者值相同(&a[0]==&a)，因此&a是地址，*(&a)也是地址，**(&a)是第一个元素（见c++pp第245，246页和c第192页） 将非const值赋给const变量是合法的，反之是非法的，因此，在函数声明中形参应尽可能使用const，这样无论const和非const实参都能传递给函数（c++pp263页） #include <iostream>
using namespace
PAT Basic 1062 最简分数 (20 分)
一个分数一般写成两个整数相除的形式：/，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 / 和 /，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式： 输入在一行中按 / 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。 输出格式： 在一行中按 / 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保
TensorFlow使用记录 (三）： Learning rate tensorflow中常用学习率更新策略
file: tensorflow/python/training/learning_rate_decay.py 参考：tensorflow中常用学习率更新策略 神经网络中通过超参数 learning rate，来控制每次参数更新的幅度。学习率太小会降低网络优化的速度，增加训练时间；学习率太大则可能导致可能导致参数在局部最优解两侧来回振荡，网络不能收敛。 tensorflow 定义了很多的 学习率衰减方式： 指数衰减 tf.train.exponential_decay() 指数衰减是比较常用的
14 微服务电商【黑马乐优商城】：day02-springcloud(理论篇四)
本项目的笔记和资料的Download，请点击这一句话自行获取。 day01-springboot（理论篇） ；day01-springboot（实践篇） day02-springcloud（理论篇一) ；day02-springcloud(理论篇二) ；day02-springcloud(理论篇三) ；day02-springcloud(理论篇四) 14 微服务电商【黑马乐优商城】：day02-springcloud 0.学习目标 了解系统架构的演变 了解RPC与Http的区别 掌握HttpC
[NOIP校内集训]home
题意 求一张图中的割点，且该割点可以分开\(1\)和\(n\)（\(1\)和\(n\)除外） 思路 神奇的思路，值得思考 在求割点的基础上，题目要求要将\(1\)和\(n\)分开；我们随便找一条从\(1\)到\(n\)的简单路径，将其打上\(flag\)标记，有结论：一个点\(rt\)（\(1\)和\(n\)除外）是满足条件的点，当且仅当在\(dfs\)树上它的一个儿子\(v\)满足\((low_{v}\geq dfn_{rt}) \&\& (sign_v)\) 证明：若有\(low_{v}\
Linux环境mysql快速备份及迁移
在项目实施的过程中，经常会面临数据库迁移，导出和导出数据，如果用普通的mysql客户端备份，时间较长且容易出错。那么mysql快速备份及迁移，就成为数据库迁移的重中之重。 下面介绍我在项目实现过程中用到的方法。 1.为了方便，这边直接将需要执行的SQL语句写成脚本dbbak.sh。脚本内容如下： #!/bin/sh
#bak dir
BACKUP_ROOT=备份路径
BACKUP_FILEDIR=$BACKUP_ROOT
#current date
DATE=$(date +
黑科技：优化多重背包
黑科技之：优化多重背包 优化方法1：二进制优化 思想：把v[i]个物品拆成1、2、4、...、2^k、剩下的，然后01背包 代码： #include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iostream>
#include <map>
#include <queue>
#include <s
codeforces 990G 点分治
https://codeforces.com/contest/990/problem/G 2e5以内,能够形成的gcd非常有限,一条链内至多也就是log2e5个, 因此可以暴力点分治+子树合并,虽然复杂度比线性做法多了一个log,但是不怎么费脑子 复杂度大约是$100*nlogn$, 其实还有很多优化空间,比如gcd为1就跳出dfs_dis之类的 #include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include
P1777 帮助_NOI导刊2010提高（03）
也许更好的阅读体验 \(\mathcal{Description}\) Bubu的书架乱成一团了！帮他一下吧！ 他的书架上一共有n本书。我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3，30，32，32，31的混乱度也是3，但31，32，31，32，31的混乱度是5，这实在是太乱了。 Bubu想尽可能地减少混乱度，但他有点累了，所以他决定最多取出k本书，再随意将它们放到书架上。你能帮助他吗？ \(\mathcal{Solution}\)
PAT Basic 1063 计算谱半径 (20 分)
在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { , }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。 现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。 输入格式： 输入第一行给出正整数 N（≤ 10 000）是输入的特征值的个数。随后 N 行，每行给出 1 个特征值的实部和虚部，其间以空格分隔。注意：题目保证实部和虚部均为绝对值不超过 1000 的整数。 输出格式： 在一行中输出谱半径，四舍五入保留小数点后
【洛谷】P3537 [POI2012]SZA-Cloakroom
题目描述 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得： 1. 对于每个选的物品i，满足a[i]<=m且b[i]>m+s。 2. 所有选出物品的c[i]的和正好是k。 输入格式 第一行一个正整数n (n<=1,000)，接下来n行每行三个正整数，分别表示c[i], a[i], b[i] (c[i]<=1,000, 1<=a[i]<b[i]<=10^9)。 下面一行一个正
10.4 My dear diary
呜呼，我没有什么可以说的，但以此纪念WA声一片的pig.cpp 本来其实是一次翻身的好机会呀。。。可以直接跳到同机房的十几名...所以说明明做了却没做到的事最让人后悔吧 真的又可惜又不甘心 “怎么能败给ta呢？”每次看成绩我都这样说 其实肯定会有人说这样不对 但我和自己比较也...就很迷茫 明明已经进步很多了，还是个菜鸡啊 话说何老师真的每次都能给我坚持竞赛的信心，也不知道为什么 “你们这个年纪就是要多学一点东西，那些难一点的以后就不会很难。不像有的人接触一点难的东西就受不了了...” 只能说
[转]UiPath State Machines
本文转自：https://docs.uipath.com/studio/docs/state-machines A state machine is a type of automation that uses a finite number of states in its execution. It can go into a state when it is triggered by an activity, and it exits that state when another ac
并发编程002 --- 线程的基本使用
线程状态 1、OS层面 初始状态----可运行状态-----运行状态-------阻塞状态-------终止状态 2、java语言层面 初始状态----运行状态-------等待状态------限时等待状态-------终止状态 java语言层面，无法区分线程是可运行还是运行（OS层面的状态） 基本使用 --- 创建、运行、休眠、让步 1、创建 继承Thread类，并重写run方法；实现Runnable接口类；创建后进入初始状态 2、运行 Thread类的start方法；进入运行态 3、休眠
SpringCloud学习笔记（三、SpringCloud Netflix Eureka）
目录： 服务发现简介 SpringCloud Netflix Eureka应用 Eureka高可用 Eureka源码分析 >>> Eureka Client初始化（客户端定时获取服务列表、客户端定时发送心跳续约、客户端定时注册）源码分析、服务下线源码分析 服务发现简介： 1、什么是服务发现 程序通过一个标识来获取服务列表，且这个服务列表能够跟随服务的状态而动态变更。 2、服务发现的两种模式 ）客户端模式：调用微服务时，首先到注册中心获取服务列表，然后再根据调用本地的负载均衡策略进行服务调用，并
周排行