USACO 改造路

题意 给定一个\(N\)个点的带权无向图,你可以选择\(K\)条边,把它们的边权改为\(0\)。请最小化\(1\)到\(N\)的最短路 \(N,M\leq 5\times 10^4,K\leq 20\) 解法 原来分层图还有在dinic以外的应用,涨知识了 可以很容易得到一个DP式:设\(f[n][k]\)为到\(n\)号点,改变了\(k\)条边的边权的最短路长度 \[ \ \ f[to[x]][k]=min\{f[x][k]+val\} \\ f[to[x]][k]=min\{f[x][k-
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

找x的两个素数因子使x=pq(Pollard_Rho)

void Pollard_Rho(int x) { if(Test(x)) { ///素数测试 Ans=max(x,Ans); return; } int t1=rand()%(x-1)+1; int t2=t1,b=rand()%(x-1)+1; t2=(mul(t2,t2,x)+b)%x; int p=1; int i=0; while(t1!=t2) {
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

获得表字段数量

##### 获得表的字段数量 mysql> select count(1) from information_schema.columns where table_schema = 'mysql' and table_name='user'; +----------+ | count(1) | +----------+ | 45 | +----------+ 1 row in set (0.00 sec) mysql> ###########查询服务器是否支持ssl功
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

Java网络编程 -- Netty中的ByteBuf

由于JDK中提供的ByteBuffer无法动态扩容,并且API使用复杂等原因,Netty中提供了ByteBuf。 Bytebuf的API操作更加便捷,可以动态扩容,提供了多种ByteBuf的实现,以及高效的零拷贝机制。 ByteBuf的操作 ByteBuf有三个重要的属性:capacity容量,readerIndex读取位置,writerIndex写入位置 提供了readerIndex和weiterIndex两个变量指针来支持顺序读和写操作 下图显示了一个缓冲区是如何被两个指针分割成三个区域的
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

投影表达式 Projection Expressions

要从表读取数据,请使用像 GetItem、Query 或 Scan 这样的操作。默认情况下,Amazon DynamoDB 将返回所有项目属性。要仅获取部分而非全部属性,请使用投影表达式。 投影表达式 是用于标识您需要的属性的字符串。要检索单个属性,请指定其名称。对于多个属性,必须使用逗号分隔名称。 下面是投影表达式(基于指定项目属性中的 ProductCatalog 项目)的一些示例: 单个顶级属性。 Title 三个顶级属性。DynamoDB 检索整个 Color 集。 Title, Pr
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

python基础(十七)

今日主要内容 正则表达式 logging模块 一、正则表达式 (一)什么是正则表达式 正则表达式的定义: 是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。 简单来说,我们使用正则表达式就是为了对字符串进行 匹配 和 过滤 正则表达式的特点: 灵活性强、逻辑性强、功能性强 可以迅速的用极简单的方式控制复杂的字符串 (二)正则表达式的构成 正则表达式由普通字符和元字符构成 普通字符 元字符
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

LeetCode.1200-最小绝对值差(Minimum Absolute Difference)

这是小川的第418次更新,第451篇原创 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第268题(顺位题号是1200)。给定一个由不同的整数组成的数组arr,找到所有对元素,其中任意两个元素的绝对差值都最小。 以升序返回关于配对的列表(相对于配对),每对[a,b]紧随其后: a,b来自arr a < b b-a等于arr中任何两个元素的最小绝对差 例如: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 说明:最小绝对差为1。以升序列出所有差
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

C# StreamReader与StreamWriter

原文:https://www.cnblogs.com/kissdodog/archive/2013/01/27/2878667.html StreamReader实现了抽象基类TextReader类,而StreamWriter实现了抽象基类TextWriter。分别用于对流的读取与写入。 先从StreamReader说起 一、构造方法 StreamReader(Stream) 为指定的流初始化 StreamReader 类的新实例。 StreamReader(String) 为指定的文
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

Vue - 定义全局变量

1,定义全局变量 vue.set('name','八戒') 2,获取全局变量 vue.get('name')
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

go语言第一问:在其他地方执行编译go语言程序,结果会在哪个地方产生?

1.我们看执行编译go语言程序中命令,没有找到exe文件。
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

python:*args、**kwargs和assert

1 """ 2 *args与**kwargs 3 *args:将参数封装为tuple给函数使用 4 **kwargs:将参数封装为dic给函数使用 5 """ 6 7 def function1(a, *args): 8 print(a, args) 9 function1(1, 2, 3, 4) 10 11 def function2(a, **kwargs): 12 print(a, kwargs) 13
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

Java_taotao shop项目遇到的问题

记录Java_taotao shop项目遇到的问题 ecplise mars2 与 jdk 位数匹配问题 下载了64位的ecplise,但是jdk1.8用的是32位的,运行会一直提示“Failed to load the JNI shared library “XX/Java/JDK6/bin/..jre/bin/client/jvm.dll”。按照这篇博客彻底卸载JDK的方式卸载旧的JDK,去官网下载64位的JDK安装并设置环境变量。重启ecplise即可正常运行。 svn 及其 conne
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

002-CORDIC实现幅度相位求解

2019年10月6日19:10:11 原理不再赘述,MATLAB: function [pha, amp] = cordic(x, y) %仅以第一象限为例 K = 0.607253; atanTable = atand(2.^([0:-1:-15]))/180; len = length(atanTable); pha = 0; for i = 0:len-1 if (y>0) x_new = x + y*2^-i;%此处移位寄存器实现
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

字符串训练之五

https://www.luogu.org/problem/P3435 这题目中文翻译的有毒 首先翻译一下题目: 如果存在串 B ( B 可以为空) ,使得 A=PB ,那么称 P 是 A 的前缀。 如果 A!= P 并且 P 是 A 的前缀,那么称 P 是 A 的 proper 前缀。 如果 Q 是 A 的 proper 前缀,并且 A是 QQ 的前缀,那么称 Q 是 A 的周期。 如果 Q 是 A 的所有周期中长度最大的那个,那么称 Q 是 A 的最大周期。特殊的,如果 A 不存在周期,那
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

C#.NET、Power BI、数据挖掘

阅读目录 1.采集目目标特点与分析 2.方案第一版-Low到爆,别笑话 3.碰壁后的第二版方案 4.最终方案第三版 5.总结 说起采集,其实我是个外行,以前拔过阿里巴巴的客户数据,在我博客的文章:C#+HtmlAgilityPack+XPath带你采集数据(以采集天气数据为例子) 中,介绍过采集用的工具,其实很Low的,分析Html,用开源的HtmlAgilityPack就很快解决问题了。我个人并不是技术特别深,所以只要是解决问题就OK了。但每一次需求并不是完全一致的,对上面那篇文章的采集,无
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

css新增的属性

转自:https://www.cnblogs.com/xkweb/p/5862612.html
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

AcWing799 最长连续不重复子序列

题目描述 给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数(均在0~100000范围内),表示整数序列。 输出格式 共一行,包含一个整数,表示最长的不包含重复数字的连续子序列的长度。 数据范围 \(1<=n<=100000\) 输入样例 5 1 2 2 3 5 输出样例 3 思路:双指针法,快指针j具有一个单调性,即它只能向右走不能返回,在检查一个区间是否有重复元素时,用数组s[]记录每个数值出现的次数。结合样例
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

shell 编程入门,知识点整理一

大家好:今天给大家介绍一下shell: 1.shell认识: shell 本身是一个命令解释器,类似于python解释器,它可以解释Linux命令,我们可以把Linux命令写入shell脚本中,通过运行这个脚本,来执行一系列Linux命令。这就是shell编程。 由于历史原因shell有很多种,常用的shell 有sh、bash 查看shell种类: vim /etc/passwd #最后一列显示的是shell 的种类 shell注释: # 开头 Linux终端执行shell脚本实质是:she
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

qmh的测试1

题目:传送门 首先输入一个n,之后输入n个数a(1<=a<=1e7),对这n个数排序后,你需要找到所有的它们连续的长度。把这些连续的长度排序后输出 输入 输入: 8 1 5 2 7 4 5 7 1 输出 输出: 1 2 2 样例解析: 将上面数排序得: 1 1 2 4 5 5 7 7 去重后 : 1 2 4 5 7 连续长度: 2 2 1 因为1 2 4之间少一个3去连接,所以1 2和4之间要断开。又因为4 5和7之间少一个6来连接,所以5和7直之间要断开 结果排序后: 1 2 2 题解: 因
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0

【笔记】【bitset】用法整理

(1)申请 #include<bitset> bitset<8> bs; //它是一个模板,传递的参数告诉编译器bs有8个位。 (2)存取 可以通过 数组的下标运算符 来存取: bs[0]=1; bs[3]=true; bs[7]=0; (unsigned long) value = bs.to_ulong(); (string) str=bs.to_string(); ======================================= bitset<n> b; b有n位,每位都为
分类: 其他 发布时间: 10-06 21:24 阅读次数: 0