- 博客(4513)
- 收藏
- 关注
RSS订阅转载 「UR#5」怎样更有力气
「UR#5」怎样更有力气解题思路考虑没有限制的情况，一定是把操作离线下来，按照边权从小到达做。可以发现，如果没有限制，完全图是多余的，直接拿树边进行合并就可以了。我们要做这么一件事情，把每个点属于的图上联通块看做颜色，每次合并链上相邻两块颜色不一样的，那么我们再额外使用一个并查集，把树上相邻的颜色相同的点合并在一个集合里，每次跳到集合中最浅的点做图上的合并操作即可，复杂度 \(\m...
2019-10-08 20:47:00
642
转载 「清华集训2014」矩阵变换
「清华集训2014」矩阵变换解题思路问题转化为找一个行与选的数字的完美匹配，记 \(pos[i][j]\) 为数字 \(i\) 在第 \(j\) 行的出现位置，要求不存在匹配边 \((a,b),(c,d)\) 使得 \(pos[b][a] < pos[b][c]\ \& \ pos[d][c] > pos[b][c]\) 。观察发现，这个式子相当于让一条边的权...
2019-10-03 19:19:00
631
转载 「清华集训2014」主旋律
「清华集训2014」主旋律这个题好难难啊，我想了一个小时连50分都不会，只能去摸周指导了。解题思路我们试图直接爆算集合 \(S\) 的非强连通导出子图数量，考虑将这个导出子图的所有强连通分量缩点后，一定是一个点数 \(\geq 2\) 的 \(\text{DAG}\) 。即缩完以后至少要有一个入度为 \(0\) 的点，这个条件充分性显然，必要性考虑如果不存在入度为 \(0\) 的点...
2019-09-30 22:13:00
661
转载 偷学笔记
计数知识/套路总结一些比较基础的多项式具体数学网络流/模拟费用流比较有趣的数据结构字符串做题杂记图论（施工中）转载于:https://www.cnblogs.com/mangoyang/p/11612842.html...
2019-09-30 15:08:00
240
转载 vs2015 调试无法访问网站的问题
项目从别的地方拷贝，使用vs2015打开，运行并调试，但是报错，无法显示此页。尝试了很多种方式，修改host，防火墙关闭，完整安装iis等等，未解决。后百度找到方式说删除“.vs”文件夹（可能是隐藏文件夹），豁然开朗，最后页面能访问。转载于:https://www.cnblogs.com/yokiblogs/p/11595903.html...
2019-09-27 09:52:00
904
转载 100多种最佳软件测试工具介绍-4
测试管理工具测试管理是一个成熟的测试部分，目前正在通过Agile，DevOps和测试驱动开发的广泛采用进行转换。大多数测试管理工具要么面向敏捷或瀑布式开发方法。以下是 要考虑的测试管理工具：1.qTest Manager by QASymphony简介：为软件测试和测试用例管理提供跟踪，管理，组织和报告功能。qTest Manager设置和管理需求，组织和管理...
2019-09-23 22:29:00
351
转载 python 各种锁机制归纳整理
Q：为什么要用锁？什么样的业务场景下需要用锁？就拿之前的工单系统来说，当审批方式为角色组审批时，代表该角色组内任意一人审批即可，这时，该角色组内成员的系统上都是可以显示审批按钮，如果此时A审批员和B审批员都同时审批了同一工单，有可能会出现不一样的审批结果，即使审批意见是一致的，多人操作也会增加对数据库的操作次数，同时也消耗了很大时间成本，用了锁机制，确保这部分是只...
2019-09-23 09:51:00
148
转载 模拟流的问题小结
模拟流的问题小结模拟流的问题一般都是通过建出流的模型，观察流的性质然后用数据结构高效模拟流。Codeforces 280 D. k-Maximum Subsequence Sum有一个长度为 \(n\) 的序列，单点修改，维护在这个序列中选取至多 \(k\) 个互不相交子序列的权值和最大值，\(n \leq 10^5, k \leq 20\)。拆点后建出费用流模型\[(S...
2019-09-21 16:16:00
189
转载 The website is API（4）
1.淘宝商品信息定向爬虫目标：获取淘宝搜索页面信息，提取其中的商品名称和价格理解：淘宝的搜索接口 翻页的处理技术路线：requests+rehttps://s.taobao.com/search?q=书包&imgfile=&js=1&stats_click=search_radio_all%3A1&initiativ...
2019-09-20 22:50:00
330
转载 The website is API（3）
网络爬虫实战知识准备：Requests库、robots(网络爬虫排除标准)、BeautifulSoup库一、Re正则表达式1.简洁地表达一组字符串通用的字符串表达框架字符串匹配编译：2.语法字符+操作符操作符.：表示任何单个字符[]：字符集，对单个字符给出取值范围[^]：非字符集，对单个字符给出排除范围*：前一个字符0次或无限次扩展...
2019-09-20 10:17:00
250
转载 day6-python-面向对象
一、面向过程VS面向对象编程范式编程是 程序 员 用特定的语法+数据结构+算法组成的代码来告诉计算机如何执行任务的过程 ， 一个程序是程序员为了得到一个任务结果而编写的一组指令的集合，正所谓条条大路通罗马，实现一个任务的方式有很多种不同的方式， 对这些不同的编程方式的特点进行归纳总结得出来的编程方式类别，即为编程范式。 不同的编程范式本质上代表对各种类型的任务采取的不同的解决问题...
2019-09-19 11:31:00
139
转载 The website is API（2）
一、Beautifu Soup库from bs4 import BeautifulSoupsoup = BeautifulSoup(demo,"html.parser")Tag、Name、Attributes、NavigableString、Comment.contents 子节点的列表，将<tag>所有儿子节点存入列表.children 子节点的...
2019-09-18 16:24:00
122
转载 Kubernetes集群的安全机制
集群的安全性需要考虑以下几个目标：1、保证容器与其所在宿主机的隔离2、限制容器给基础设施及其他容器带来的消极影响的能力3、最小权限原则——合理限制所有组件的权限，确保组件只执行它被授权的行为4、明确组件间边界的划分5、划分普通用户和管理员用户6、在必要的时候允许将管理员权限赋给普通用户7、允许拥有Secret数据的应用在集群中运行一、API Server认...
2019-09-17 22:07:00
70
转载 100多种最佳软件测试工具介绍-3
--01--性能测试工具性能测试工具采用简单的自动化脚本，并在数百或数千台计算机上运行，以模拟应用程序在负载下的性能。这些测试通常很昂贵，并且运行频率低于功能自动化测试。性能测试对于云应用程序尤其重要，有两种主要类型需要考虑：单一业务(Pure Play)扩展工具(Extension Tools)以下是您需要了解的两种工具之间的区别：...
2019-09-17 13:22:00
266
转载 linux --开机自动挂载硬盘【转】
转：http://c.biancheng.net/view/900.html了解了 mount 命令之后，读者可能会问，系统如何在开机时自动挂载硬盘，它又是怎么知道哪些分区是需要挂载的呢？很简单，Linux通过 /etc/fstab 配置文件来确定这些信息，这个配置文件对所有用户可读，但只有 root 用户有权修改此文件。也就是说，如果我们想实现开机自动挂载某个硬件设备，只需...
2019-09-16 15:53:00
94
转载 hadoop 集群调优实践总结
调优概述#几乎在很多场景,MapRdeuce或者说分布式架构,都会在IO受限,硬盘或者网络读取数据遇到瓶颈.处理数据瓶颈CPU受限.大量的硬盘读写数据是海量数据分析常见情况.IO受限例子：索引分组数据倒入导出数据移动和转换CPU受限例子：聚类/分类复杂的文本挖掘特征提取用户画像自然语言处理我们需要从硬件规划和...
2019-09-15 23:40:00
288
转载 Apache Flink SQL
本篇核心目标是让大家概要了解一个完整的 Apache Flink SQL Job 的组成部分，以及 Apache Flink SQL 所提供的核心算子的语义，最后会应用 TumbleWindow 编写一个 End-to-End 的页面访问的统计示例。1.Apache Flink SQL Job 的组成我们做任何数据计算都离不开读取原始数据，计算逻辑和写入计算结果数据三部分，...
2019-09-15 23:40:00
150
转载 Flink状态管理和容错机制介绍
本文主要内容如下：有状态的流数据处理；Flink中的状态接口；状态管理和容错机制实现；阿里相关工作介绍；一.有状态的流数据处理#1.1.什么是有状态的计算#计算任务的结果不仅仅依赖于输入，还依赖于它的当前状态，其实大多数的计算都是有状态的计算。 比如wordcount,给一些word,其计算它的count,这是一个很常见的业务场景。count做为输出，...
2019-09-15 23:38:00
141
转载 深入理解Flink核心技术及原理
前言Apache Flink（下简称Flink）项目是大数据处理领域最近冉冉升起的一颗新星，其不同于其他大数据项目的诸多特性吸引了越来越多人的关注。本文将深入分析Flink的一些关键技术与特性，希望能够帮助读者对Flink有更加深入的了解，对其他大数据系统开发者也能有所裨益。本文假设读者已对MapReduce、Spark及Storm等大数据处理框架有所了解，同时熟悉流处理与批处理的基...
2019-09-15 23:37:00
169
转载 Flink是如何实现exactly-once语义的
Flink跟其他的流计算引擎相比,最突出或者做的最好的就是状态的管理.什么是状态呢?比如我们在平时的开发中,需要对数据进行count,sum,max等操作,这些中间的结果(即是状态)是需要保存的,因为要不断的更新,这些值或者变量就可以理解为是一种状态,拿读取kafka为例,我们需要记录数据读取的位置(即是偏移量),并保存offest,这时offest也可以理解为是一种状态.Flink...
2019-09-15 23:24:00
163
转载 Kylin系列（一）—— 入门
因为平常只会使用kylin而不知其原理，故写下此篇文章。文章不是自己原创，是看过很多资料，查过很多博客，有自己的理解，觉得精华的部分的一个集合。算是自己对Kylin学习完的一个总结和概括吧。文章最后有链接，需要请自取。前言企业中的查询大致可分为即席查询和定制查询两种。很多的OLAP引擎包括Hive、Presto、SparkSQL，虽然很大成都上能降低数据分...
2019-09-15 23:07:00
270
转载 kylin从入门到实战：实际案例
kylin从入门到实战：实际案例版权申明：转载请注明出处。文章来源：http://bigdataer.net/?p=308排版乱？请移步原文获得更好的阅读体验 前面两篇文章已经介绍了kylin的相关概念以及cube的一些原理，这篇文章将从一个实际的案例入手，介绍如何在kylin平台上创建一个多维分析项目。 1.创建project进入kylin...
2019-09-15 23:04:00
155
转载 「WC2018」通道
「WC2018」通道解题思路：问题要最大化三棵树上的路径和，码码码就完事了。第一棵树上边分，对于每一个边分中心 \(mid\)，钦点边左边的联通块为黑色，右边联通块为白色，令\[f1(x)=\begin{cases} dis1(x,mid) & color(x)=black \\ dis1(x,mid) +weight(mid) & color(x) = whi...
2019-09-15 20:54:00
148
转载 Codeforces VP/补题小记 (持续填坑)
Codeforces VP/补题小记1149 C. Tree Generator给你一棵树的括号序列，每次交换两个括号，维护每次交换之后的直径。 考虑括号序列维护树的路径信息和，是将左括号看做 \(-1\) ，右括号看做 \(1\) ，那么一段竖直向上的路径可以表示为括号序列的一个区间和，一段竖直向下的路径可以看做括号序列的一个区间和的相反数。我们要维护的是树的直径，也就是一...
2019-09-15 14:04:00
509
转载 linux --自已的域名无法登陆机器的解决办法：同步时间
昨天发现自己的域名无法访问host了，因此我们测试环境便无法安装，显示SSH not connectted ,随后发现时间不同步：因此以下命令可以实现时间同步：/opt/quest/bin/vastool timesyncpass转载于:https://www.cnblogs.com/clairedandan/p/11504569.html...
2019-09-11 09:55:00
126
转载 Kubernetes -- Horizontal Pod Autoscaler
前言在kubernetes中，我们使用pod对外提供服务。这时候，我们需要以下两种情形需要关注：pod因为不明原因挂掉，导致服务不可用Pod在高负荷的情况下，不能支撑我们的服务如果我们人工监控pods，人工进行调整副本那么这个工作量无疑是巨大的，但kubernetes已经有了相应的机制来应对了。那么今天就来介绍一下在k8s 1.6中的弹性伸缩的...
2019-09-10 23:06:00
111
转载 Kubernetes -- DaemonSet
一个DaemonSet对象能确保其创建的Pod在集群中的每一台（或指定）Node上都运行一个副本。如果集群中动态加入了新的Node，DaemonSet中的Pod也会被添加在新加入Node上运行。删除一个DaemonSet也会级联删除所有其创建的Pod。下面是一些典型的DaemonSet的使用场景：在每台节点上运行一个集群存储服务，例如运行glusterd，ceph。在每台节点...
2019-09-10 22:52:00
82
转载 STRIDE威胁建模
一、什么是威胁建模简单的来说，威胁建模就是通过结构化的方法，系统的识别、评估产品的安全风险和威胁，并针对这些风险、威胁制定消减措施的一个过程。威胁建模是一个非常有用的工具，它的核心是“像攻击者一样思考”。威胁建模可以在产品设计阶段、架构评审阶段或者产品运行时开展，强迫我们站在攻击者的角度去评估产品的安全性，分析产品中每个组件是否可能被篡改、仿冒，是否可能会造成信息泄露、拒绝攻...
2019-09-09 21:12:00
779
转载 Apache JMeter系列.1
最爱看统计--01--简介Apache JMeterApache JMeter可用于测试静态和动态资源（文件，Servlet，Perl脚本，Java对象，数据库和查询，FTP服务器等）的性能。它可用于模拟服务器，网络或对象上的重负载，以测试其强度或分析不同负载类型下的整体性能。您可以使用它来对性能进行图形分析，或者在繁重的并发负...
2019-09-09 14:58:00
64
转载 Numpy 库常用函数大全
.ndim ：维度 .shape ：各维度的尺度 （2，5） .size ：元素的个数 10 .dtype ：元素的类型 dtype(‘int32’) .itemsize ：每个元素的大小，以字节为单位 ，每个元素占4个字节 ndarray数组的创建 np.arange(n) ; 元素从0到n-1的ndarray类型 np.on...
2019-09-06 16:42:00
74
转载 基于AutoIt3的运维工具
#Region ;**** 编译指令由 AutoIt3Wrapper 选项编译窗口创建 ****#AutoIt3Wrapper_Icon=favicon.ico#AutoIt3Wrapper_Compile_Both=y#EndRegion ;**** 编译指令由 AutoIt3Wrapper 选项编译窗口创建 ****; #AutoIt3Wrapper_UseX64...
2019-09-05 17:35:00
556
转载 基于AutoIt3的打印机安装
#Region ;**** 编译指令由 AutoIt3Wrapper 选项编译窗口创建 ****#AutoIt3Wrapper_Icon=favicon.ico#AutoIt3Wrapper_Compile_Both=y#EndRegion ;**** 编译指令由 AutoIt3Wrapper 选项编译窗口创建 ****#cs --------------------...
2019-09-05 17:33:00
429
转载 day5-python-常用模块
一、模块1、定义：模块：用来从逻辑上组织python代码（变量，函数，类，逻辑：实现一个功能），本质就是.py结尾的python文件（文件名：test.py，对应的模块名：test）包：用来从逻辑上组织模块的，本质就一个目录（必须带有一个__init__.py文件）2、导入方法import module_nameimport module1_name,module2_namefr...
2019-09-05 16:28:00
154
转载 缓冲 buffer 和缓存 cache 的区别
缓存（cache）是在读取硬盘中的数据时，把最常用的数据保存在内存的缓存区中，再次读取该数据时，就不去硬盘中读取了，而在缓存中读取。缓冲（buffer）是在向硬盘写入数据时，先把数据放入缓冲区,然后再一起向硬盘写入，把分散的写操作集中进行，减少磁盘碎片和硬盘的反复寻道，从而提高系统性能。 简单来说，缓存（cache）是用来加速数据从硬盘中"读取"的，而缓冲（b...
2019-09-05 10:53:00
72
转载 设计模式
这么多年都不知道设计模式是啥东西，开始学习学习，看了很多都没看懂什么是单例。1.单例场景：Windows的Task Manager（任务管理器）就是很典型的单例模式，任何时候只能打开一个窗口。windows的Recycle Bin（回收站）也是典型的单例应用。在整个系统运行过程中，回收站一直维护着仅有的一个实例。网站的计数器，一般也是采用单例模式实现，否则难以同步...
2019-09-04 15:56:00
64
转载 linux --批量修改文件内容
由于目前测试的BIOS有一个option 发生了改变，因此我们需要在之前写好的脚本上进行修改，将旧的option 改为新的选项，因此在此处用到了批量修改文件中的内容；1. perl 命令替换：perl -i -e "s/old/new/g" the path of the file下面，就将test1 text2，中的cat 都换成了dog，汪汪~~[root@11 ...
2019-09-04 14:31:00
219
转载 Linux 系统中“|”管道的作用是什么
“|”是管道命令操作符，简称管道符。利用Linux所提供的管道符“|”将两个命令隔开，管道符左边命令的输出就会作为管道符右边命令的输入。连续使用管道意味着第一个命令的输出会作为 第二个命令的输入，第二个命令的输出又会作为第三个命令的输入，依此类推转载于:https://www.cnblogs.com/hello-bug/p/11456727.html...
2019-09-04 07:11:00
1172
转载 Codeforces 1207 G. Indie Album
Codeforces 1207 G. Indie Album解题思路离线下来用SAM或者AC自动机就是一个单点加子树求和，套个树状数组就好了，因为这个题广义SAM不能存在 \(len[u] = len[fa]\) 的节点，需要特殊处理，所以写一个博客来贴板子，之前用Awd博客上的那个好像不太能处理干净。code/*program by mangoyang*/#include ...
2019-09-03 20:45:00
123
转载 filter修改参数
前景：公司项目web渗透测试中提出管理登录时，传输密码不能为明文，需要加密传输，但是迫于系统架构，后端代码不能修改，只能在filter中解密参数。 1.前端加密处理： 1 <script type="text/javascript"> 2 $(function() { 3 $("#loginBtn").click(func...
2019-09-03 15:19:00
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人