随笔分类 - 算法
摘要：AUC 指标 直观意义 AUC 指标用于评价分类器对于正、负样例的辨别能力，对出结果的 排序位置 （按照预测为正例的概率）敏感。 为什么提出这个指标？ 一般来讲，精确率、召回率等指标，都需要设定一个阈值去判别是属于正类还是负类，例如预测分大于等于0.5判别为正类，小于0.5判别为负类。如何设定这个阈
阅读全文
摘要："torchfurnace" torchfurnace 是一个集快速训练模型，日志管理，模型checkpoints管理，tensorboard可视化, I/O 加速，模型大小统计于一身的工具包。 使用这个工具包可以快速构建一个深度学习训练，不需要自己写各种训练逻辑，对于已经定义好的模型也不需要修改，
阅读全文
摘要：一个功能较为全面的线段树： 包括区间更新，区间查询最值（大/小），区间求和 有完整注释以及一道板子题 HDU-1166
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/86/I来源：牛客网 题目描述 接下去，Sεlιнα(Selina) 又搞了个文艺竞演。 虽说是文艺竞演，其实只是为了满足 Sεlιнα 的内心企盼——看群男友献歌献舞。她排列好了各个参赛男友的节目顺序，然后将他们安排在
阅读全文
摘要：图的连通性判断方法主要有：并查集、DFS、BFS、WARSHALL 一、并查集 使用并查集维护所有边，如果 parent 数组中只有一个 根节点 那么，此图是联通图。 若不是一个根节点，那么连通分支数为 根节点个数 代码: 二、DFS 如果 vis 数组都是 true 说明是一个连通图. 否则 连通
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/86/J来源：牛客网 题目描述 最后，Sεlιнα(Selina) 开始了选美大赛。 一如既往地，Sεlιнα 想最大化自己的愉悦度。她品味十分独特，对“美”有自己独到的见解。 她给每位经过层层选拔来到这一关的参赛男友都
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/86/H来源：牛客网 题目描述 其次，Sεlιнα(Selina) 要进行体力比武竞赛。 在 Sεlιнα 所在的城市，有 个街区，编号为 ，总共有 条的街道连接这些街区， 使得每两个街区之间都直接或间接地有街道将它们相
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/86/G来源：牛客网 题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选。她要求她的男友要德智体美劳样样都全。首先进行的是文化知识竞赛。 Sεlιнα 精心准备了一套选择题，每个选择题有且只有一个正确答案。她
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/86/E来源：牛客网 题目描述 坎为水，险阳失道，渊深不测；离为火，依附团结，光明绚丽。 坎卦：水洊至，习坎；君子以常德行，习教事。一轮明月照水中，只见影儿不见踪，愚夫当财下去取，摸来摸去一场空。 离卦：明两作，离，大人
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/86/D来源：牛客网 题目描述 震为雷，临危不乱，亨通畅达；巽为风，柔顺伸展，厚载万物。 震卦：洊雷，震，君子以恐惧修省。一口金钟在淤泥，人人拿着当玩石，忽然一日钟悬起，响亮一声天下知。 巽卦：随风，巽，君子以申命行事。
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/86/A 题目描述 总是对数字的神秘感感到好奇。这次，他在纸上写下了 个从 到 的数字，并把这些数字排成了 的方阵。他惊奇地发现，这个方阵中每行、每列和两条主对角线上的数字之和都不一样。他想要更多的方阵，但他再写不出来了
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/85/J おみやげをまらいました！ 蛙蛙还是给你带来了礼物。但它有个小小的要求，那就是你得在石头剪刀布上赢过它才能拿到礼物哦！ 你们这样规定：有三个字符串 ，表示三种出拳种类，其中 可以打败 ， 可以打败 ， 可以打败
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/85/I题目描述 あなたの蛙が帰っています！ 蛙蛙完成了一趟旅行，回家啦！但它还是没有去它心中非常想去的几个地方。总共有 N 个它 想去的目的地。蛙蛙下定了决心，它要做一个愿望清单，一定要让自己去那些想去的地方。蛙蛙 是
阅读全文
摘要：1 //直接法，根据定义求解 欧拉函数，适用于求解少量 2 ll euler_direct(ll x) { 3 ll ans = x; 4 for (ll i = 2; i * i 1) ans = ans / x * (x - 1); 12 return ans; 13 } 14 15 16 //线性筛选法，适用于多求解多个数的欧拉函数 17 ll eu...
阅读全文
摘要：求解逆元有如下几种方式： 1. 如果 mod 为 素数，那么可以使用费马小定理+快速幂求解 2. 如果 gcd(a,mod)==1 其中，a为求逆元素，并且满足前面的等式保证a存在逆元。 那么可以使用 扩展欧几里得 3. 递推法快速打表求解多个逆元， 要求 mod 必须为奇质数 4. 如果 mod
阅读全文
摘要：假设 a>b, (1) b=0 gcd(a,b) = a , ax = a , 则x=1，y=0; (2) 假设 ax1+by1=gcd(a,b) (方程一) bx2+(a%b)y2=gcd(b,a%b)（方程二）;由欧几里得算法gcd(a,b) =gcd(b,a%b) 得到， ax1+by1 =
阅读全文
摘要：原理：使用二进制优化和快速幂思想相似 使用场景：一般使用在乘法模数系统中，加快计算速度并且防止溢出 代码：计算 (a*b)%mod 的结果 1 ll q_mult(ll a, ll b ,ll mod){ 2 ll ans = 0; 3 while(b){ 4 if(b&1) 5 ans = (ans + a...
阅读全文
摘要：原文链接：https://blog.csdn.net/wu_tongtong/article/details/78161211 推导：https://www.cnblogs.com/jiayouwyhit/p/3222973.html 关于卡特兰数 计算公式 卡特兰数一般的计算公式： 另类递推公式：
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/135/I 题目描述 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作： 操作一：将a[L]-a[R]内的元素都加上P 操作二：将a[L]-a[R]内的元素都减去P
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/135/D 题目描述 输入描述: 输入数据共一行，一个正整数n，意义如“问题描述”。 输出描述: 输出一行描述答案：一个正整数k，表示S的末尾有k个0 <!-- <br/> <h5 style="font-size:14
阅读全文
