0

AtCoder Beginner Contest 153 题解

AtCoder Beginner Contest 153 题解,包含6道题目。 ...

BlahDuckling747 发布于 2020-01-26 21:17 评论(0)阅读(16)
0

PAT乙级1021

1021 个位数统计 (15分) 题目地址:http://pintia.cn/problem sets/994805260223102976/problems/994805300404535296 输入格式 每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。 输出格式: 对 N ...

Another7 发布于 2020-01-26 21:06 评论(0)阅读(3)
0

837. 连通块中点的数量(并查集)

给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。 现在要进行m个操作,操作共有三种: “C a b”,在点a和点b之间连一条边,a和b可能相等; “Q1 a b”,询问点a和点b是否在同一个连通块中,a和b可能相等; “Q2 a”,询问点a所在连通块中点的数量; 输入格式 第一行输入整 ...

qdu_lkc 发布于 2020-01-26 18:48 评论(0)阅读(6)
0

Docker+JMeter+InfluxDB+Grafana从容器内部发起压测

1、自由定制JMeter镜像: Dockerfile文件: FROM java:8# 基础镜像MAINTAINER yangjianliang <526861348@qq.com># 作者ENV http_proxy ""ENV https_proxy ""RUN mkdir /test && \ ...

此生不换Yang 发布于 2020-01-26 18:38 评论(0)阅读(24)
0

836. 合并集合(并查集)

一共有n个数,编号是1~n,最开始每个数各自在一个集合中。 现在要进行m个操作,操作共有两种: “M a b”,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; “Q a b”,询问编号为a和b的两个数是否在同一个集合中; 输入格式 第一行输入整数n和m。 接下来 ...

qdu_lkc 发布于 2020-01-26 17:01 评论(0)阅读(7)
0

并查集模板

并查集 1.合并两个集合 2.查询两个数是否在一个集合 基本原理: 每个集合用一棵树来表示,树根的编号就是整个集合的编号,每个结点存储他的父节点,p[x]表示x的父节点 1.是否是一个集合 if( find(a)==find(b) ) 2.合并两个集合 p[find(a)]=find(b) stat ...

qdu_lkc 发布于 2020-01-26 16:59 评论(0)阅读(8)
0

143. 最大异或对(Trie树存整数+二进制)

在给定的N个整数A1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1~ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 ...

qdu_lkc 发布于 2020-01-26 15:20 评论(0)阅读(5)
0

Qt Installer Framework翻译(6-0)

Qt安装程序框架示例 这些示例说明了如何使用组件脚本来自定义安装程序。 | | | | : | | | Change Installer UI Example | 使用组件脚本修改安装程序UI。 | | Component Error Example | 使用组件脚本来停止安装,如果无法安装组件 | ...

codeForFamily 发布于 2020-01-26 14:43 评论(0)阅读(12)
0

【算法学习记录-排序题】【PAT A1025】PAT Ranking

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim ...

CheapTrick 发布于 2020-01-26 14:43 评论(0)阅读(9)
0

Trie树模板

用于快速的查找一个字符串 static final int max=100005; //所有字符总数 static int son[][]=new int[max][26];//son数组存储每个节点的儿子;一维表示父节点下标,二维表示小写字母 son[x][0~25] static int cnt ...

qdu_lkc 发布于 2020-01-26 13:01 评论(0)阅读(7)
0

【强化学习RL】model-free的prediction和control — MC, TD(λ), SARSA, Q-learning等

本系列强化学习内容来源自对David Silver课程的学习 课程链接http://www0.cs.ucl.ac.uk/staff/D.Silver/web/Teaching.html 在上一文介绍了RL基础概念和MDP后,本文介绍了在model-free情况下(即不知道回报Rs和状态转移矩阵Pss ...

水奈樾 发布于 2020-01-26 12:56 评论(0)阅读(51)
0

835. 字符串统计(Trie树模板题)

维护一个字符串集合,支持两种操作: “I x”向集合中插入一个字符串x; “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作,输入的字符串总长度不超过 105105,字符串仅包含小写英文字母。 输入格式 第一行包含整数N,表示操作数。 接下来N行,每行包含一个操作指令,指令为”I x”或” ...

qdu_lkc 发布于 2020-01-26 12:55 评论(0)阅读(3)
0

为什么 K8s 在阿里能成功(转)

为什么 K8s 在阿里能成功?| 问底中国 IT 技术演进 作者:曾凡松 阿里云云原生应用平台高级技术专家张振 阿里云云原生应用平台高级技术专家 导读:本文描述了阿里巴巴在容器管理领域的技术演进历程,解读了为什么 K8s 最终能够大获成功的原因,以及到今年 双11 阿里巴巴内部的 K8s 应用情况。 ...

IT-Evan 发布于 2020-01-26 12:09 评论(0)阅读(3)
0

《算法》笔记 17 - 数据压缩

读写二进制数据 基因组数据的压缩 游程编码 位图 霍夫曼压缩 前缀码和单词查找树 构造前缀码的单词查找树 写入和读取单词查找树 使用前缀码压缩 使用前缀码展开 LZW压缩 LZW的单词查找树 LZW的单词查找树 LZW压缩的展开 对数据进行压缩能够有效节省保存信息所需的空间和传输信息所需的时间。虽然 ...

zhixin9001 发布于 2020-01-26 08:49 评论(0)阅读(4)
0

《算法》笔记 16 - 正则表达式

使用正则表达式描述模式 非确定有限状态自动机NFA 模拟NFA的运行 NFA的表示 构造与正则表达式相对应的NFA NFA的模拟与可达性 除了查找子字符串,在很多时候并不知道被查找模式的完整信息,这时就需要用到正则表达式了。正则表达式在子字符串查找、合法性校验、网络爬虫等方面有着非常广泛的应用。 使 ...

zhixin9001 发布于 2020-01-26 08:32 评论(0)阅读(3)
0

《算法》笔记 15 - 子字符串查找

暴力子字符串查找算法 隐式回退 性能 显式回退 Knuth Morris Pratt算法 确定有限状态自动机 DFA的构造 性能 Boyer Moore算法 跳跃表的构建 性能 Rabin Karp指纹字符串算法 关键思想 Horner方法 性能 字符串的一种基本操作就是子字符串查找。比如在文本编辑 ...

zhixin9001 发布于 2020-01-26 08:22 评论(0)阅读(3)
0

《算法》笔记 14 - 单词查找树

R向单词查找树 数据结构 查找 插入 查找所有键 通配符匹配 最长前缀 删除 R向单词查找树的性质 三向单词查找树 三向单词查找树的性质 同字符串的排序一样,利用字符串的性质开发的查找算法也比通用的算法更有效,这些算法可以用于在以字符串作为被查找键的场合。这类算法在面对巨量的数据时,仍然可以取得这样 ...

zhixin9001 发布于 2020-01-26 08:20 评论(0)阅读(3)
0

【Unity|C#】(1)——基础入门

【学习资料】 > 在线文档 官方文档:http://docs.microsoft.com/zh-cn/dotnet/csharp/ 菜鸟教程:http://www.runoob.com/csharp/csharp-tutorial.html > 视频教程 腾讯学院、Siki学院 【笔记】 基础语 ...

夏天的风92 发布于 2020-01-26 03:43 评论(0)阅读(26)
0

高通量计算框架HTCondor(六)——拾遗

[TOC] 1. 正文 1.1. 一些问题 如果真正要将HTCondor高通量计算产品化还需要很多工作要做,HTCondor并没有GUI界面,更多更全面的功能在Linux系统下的命令窗口下更方便。 拆分任务也是使用者值得考虑的问题,很多的密集运算其实不太方便拆分,拆分后大概率要进行合并操作,这种合并 ...

charlee44 发布于 2020-01-25 22:12 评论(0)阅读(13)
0

PAT乙级1020

1020 月饼 (25分) 题目地址:http://pintia.cn/problem sets/994805260223102976/problems/994805301562163200 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价 ...

Another7 发布于 2020-01-25 20:11 评论(0)阅读(4)