- 博客(4550)
- 收藏
- 关注
转载 ZROI#962
ZROI#962看起来很数据结构的一道题,其实就是很数据结构...\(\Theta(nmq)\)的暴力很无脑,是个人应该都会.\(Code:\)#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cst...
2019-09-17 19:08:00 81
转载 ZROI#961
ZROI#961很诡异地一道题,你看他问的是是否存在距离\(d\in [dist,1.1dist]\)的路径.你想一下这个\(1.1\)是个啥.好像不知道,先考虑暴力叭.暴力你就\(bfs\),让点重复入队就好了,每个点维护一个\(set\),查询直接\(lower\_bound\)即可.\(Code:\)#include <algorithm>#include ...
2019-09-17 18:42:00 54
转载 ZROI#960
ZROI#960先说\(\Theta(n^2)\)暴力叭.显然的想法就是枚举答案中相邻两个\(1\)之间的\(0\)的个数.然后贪心匹配,注意判断最后一段是否满足限制.#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#inc...
2019-09-17 18:33:00 58
转载 CodeForces1209B
CodeForces1209B水题,枚举就好了,我枚举到了129个周期.别忘了一个灯如果亮了就会一直亮着除非到下次改变状态.#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#in...
2019-09-17 18:28:00 87
转载 ZROI#987
ZROI#987差分+简单数学即可.首先有个性质:两条链相交等价于其中一条链的\(LCA\)在另一条链上.于是我们就对每一条链的\(LCA\)都加\(1\).最后查询每一条链的区间和即可.树剖实现.但这样我们会算重复,就是说\((a,b)\)两条链相交我们会算\((a,b)\)一次,\((b,a)\)一次.也就是说我们算出的是有序数对.容斥掉即可.(没有公式,直接减掉一半即...
2019-09-15 19:35:00 58
转载 ZROI#986
ZROI#986曾经\(wqy\) 在校内模拟赛给我们出过这么一道题.但我完全没想起来怎么做,于是就只能瞎贪.然后\(10pts\)走人了....你考虑,假定答案是\(k\),那么一定是最大的\(k\)个和最小的\(k\)袋鼠配对.从大到小贪心即可.\(Code:\)#include <algorithm>#include <iostream>#...
2019-09-15 19:31:00 57
转载 ZROI#985
ZROI#985暴力就不说了,说说正解吧.先假定每个区间都没有重复元素,然后得到一个全集的答案.然后我们考虑,减掉不合法的方案.记录每种颜色出现的位置,乘法原理即可.暴力\(Code:\)#include <iostream>#include <cstdlib>#include <cstdio>#define rint read<...
2019-09-15 19:28:00 71
转载 ZROI#984
ZROI#984众所周知,异或是不进位的加法,也就是\(a^b\le a+b\).所以要最大化答案就全加起来好了.\(Code:\)#include <iostream>#include <cstdlib>#include <cstdio>#define rint read<int>#define int long long...
2019-09-15 19:25:00 58
转载 ZROI#1003
ZROI#1003这题显然可以\(\Theta(n\times max_{value})\)模拟.也显然可以简单的解决\(m=1\)和\(m=0\)的部分分.\(m=0\)排个序从小到大直接计算即可.\(m=1\)需要考虑用哪一种魔法.显然,怪物个数大于等于\(3\)个一定是\(AOE\)魔爆术比较优.如果只有一个怪,直接神圣惩击.两个怪要讨论,如果一个怪只有一滴血肯定魔爆比...
2019-09-15 19:01:00 58
转载 ZROI#1001
ZROI#1001这显然可以\(\Theta(n^3)\)枚举统计.也显然可以\(\Theta(n)\)处理前缀和然后\(\Theta(n^2)\)枚举统计.然后我们发现,前缀和之后,我们就把问题转化成了这样:给定一个三元组序列,求有多少对\((i,j)\)满足对应位置的三元组每个位置的差都相等.即\((j_1-i_1=j_2-i_2=j_3-i_3).\)然后我们发现,这个...
2019-09-15 18:48:00 64
转载 ZROI#1000
ZROI#1000第一印象:啊,数位\(DP\),第一题这么清爽吗(内心\(:mmp\)).不过,这应该可以数位\(DP\)吧...不知道不知道,没想.冷静思考\(\times 1\):对于线性的好像可以前缀和,因为这玩意儿非常稀疏,判定合法的\(log\)完全可以不管.冷静思考\(\times 2\):抛弃什么数位\(DP\),这题是不是枚举位数+枚举与其他位不相同的数是啥+枚举...
2019-09-15 18:36:00 62
转载 【深度森林第三弹】周志华等提出梯度提升决策树再胜DNN
【深度森林第三弹】周志华等提出梯度提升决策树再胜DNN技术小能手2018-06-04 14:39:46浏览848分布式性能神经网络还记得周志华教授等人的“深度森林”论文吗?今天,ArXiv上公布了深度森林系列最新的第三弹——可做表示学习的多层GBDT。在这篇题为“Multi-Layered Gradient Boos...
2019-09-15 16:12:00 159
转载 GAN——ModeCollapse
GAN——ModeCollapse2017年05月21日 13:54:31LiuSpark阅读数 6821更多分类专栏:机器学习版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/SPARK...
2019-09-15 16:06:00 115
转载 NIPS2018最佳论文解读:Neural Ordinary Differential Equations
NIPS2018最佳论文解读:Neural Ordinary Differential Equations雷锋网2019-01-10 23:32雷锋网 AI 科技评论按,不久前,NeurIPS 2018 在加拿大蒙特利尔召开,在这次著名会议上获得最佳论文奖之一的论文是《N...
2019-09-15 16:04:00 375
转载 论文阅读:Adaptive NMS: Refining Pedestrian Detection in a Crowd
论文阅读:Adaptive NMS: Refining Pedestrian Detection in a Crowd2019年04月11日 23:08:02Kivee123阅读数 836版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.cs...
2019-09-15 15:16:00 266
转载 如何理解归一化(Normalization)对于神经网络(深度学习)的帮助?
如何理解归一化(Normalization)对于神经网络(深度学习)的帮助?作者:知乎用户链接:https://www.zhihu.com/question/326034346/answer/730051338来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。回顾一下围绕normalization的一些工作(由最新到最旧的BatchNorm):...
2019-09-15 15:15:00 582
转载 vue练手项目——桌面时钟
用vue实现一个简单的网页桌面时钟,主要包括时钟显示、计时、暂停、重置等几个功能。效果图如下,页面刚进来的时候是一个时钟,时钟上显示的时、分、秒为当前实际时间,点击计时器按钮后,页面变成一个计时器,并且计时器按钮被暂停与重置两个按钮替代,分别对计时器进行暂停和重置,若点击时钟按钮会切换回时钟界面。代码如下:<!DOCTYPE html><...
2019-09-14 20:57:00 521
转载 Redis的最常被问到知识点总结
1.什么是redis? Redis 是一个基于内存的高性能key-value数据库。2.Reids的特点 Redis本质上是一个Key-Value类型的内存数据库,很像memcached,整个数据库统统加载在内存当中进行操作,定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作,Redis的性能非常出色,每秒可以处理超过 10万次读写操作,是...
2019-09-14 09:28:00 77
转载 DML、DDL、DCL是什么?
一、DML DML(data manipulation language)数据操纵语言: 我们经常会用到的 INSERT、DELETE、UPDATE、SELECT语句。 主要用来对数据库的数据进行一些操作。INSERT INTO table_name (列1, 列2,...) VALUES (值1, 值2,....)DELETE FROM 表名称 WHERE ...
2019-09-13 14:40:00 57
转载 漫谈格兰杰因果关系(Granger Causality)——第一章 野火烧不尽,春风吹又生
漫谈格兰杰因果关系(Granger Causality)——第一章 野火烧不尽,春风吹又生2017年08月14日 18:38:25ggabcda阅读数 147272017年7月9日上午6点10分,先师胡三清同志——新因果关系的提出者、植入式脑部电极癫痫治疗法的提出者、IEEE高级会员,因肺癌医治无效于杭州肿瘤医院去世,享年50...
2019-09-12 21:29:00 499
转载 优化方法总结以及Adam存在的问题(SGD, Momentum, AdaDelta, Adam, AdamW,LazyAdam)
优化方法总结以及Adam存在的问题(SGD, Momentum, AdaDelta, Adam, AdamW,LazyAdam)2019年05月29日 01:07:50糖葫芦君阅读数 455更多分类专栏:算法深度学习版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。...
2019-09-12 21:25:00 342
转载 贝叶斯优化 Bayesian Optimization
贝叶斯优化 Bayesian Optimization2018年07月02日 22:28:06余生最年轻阅读数 4821更多分类专栏:机器学习版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/qq_40597317...
2019-09-12 21:21:00 685
转载 DeepMind提出新型超参数最优化方法:性能超越手动调参和贝叶斯优化
DeepMind提出新型超参数最优化方法:性能超越手动调参和贝叶斯优化2017年11月29日 06:40:37机器之心V阅读数 2183版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/Uwr44UOuQcNsUQb60zk...
2019-09-12 21:19:00 261
转载 SWATS算法剖析(自动切换adam与sgd)
SWATS算法剖析(自动切换adam与sgd)战歌指挥官搬砖、码砖、代查水表....27 人赞同了该文章SWATS是ICLR在2018的高分论文,提出的一种自动由Adam切换为SGD而实现更好的泛化性能的方法。论文名为Improving Generalization Performance b...
2019-09-12 21:17:00 1075
转载 梯度下降优化算法综述
梯度下降优化算法综述2017年04月14日 17:28:56zhiyong_will阅读数 24246文章标签:优化更多分类专栏:Optimization Algorithm本文翻译自Sebastian Ruder的“An overview of gradient descent optimization al...
2019-09-12 20:41:00 269
转载 学习率变更策略
学习率变更策略2019年04月02日 16:29:21急流勇进阅读数 203更多分类专栏:技巧/经验/心得如果让我投票给深度学习中,最不想调试,但又必须要小心调试的参数,毫无疑问会投给学习率,今天就来说说这个。01项目背景我们选择了GHIM-10k数据集,这是一个图像检索数据集,包含20个类别,分别是日...
2019-09-12 20:38:00 195
转载 利用合成数据进行时间序列分类的数据扩充方法
利用合成数据进行时间序列分类的数据扩充方法Data augmentation using synthetic data for time series classification with deep residual networks利用合成数据进行时间序列分类的数据扩充方法Abstract数据增强技术在计算机视觉方面使用的十分广泛,对于样本数量较少的数据集来说模型...
2019-09-12 19:45:00 1471
转载 基于 KubeSphere CI/CD 将 Spring Boot 项目发布至 Kubernetes
基于 KubeSphere CI/CD 将 Spring Boot 项目发布至 Kubernetes本示例基于开源的KubeSphere 容器平台演示如何通过 GitHub 仓库中的 Jenkinsfile 来创建流水线,流水线共包括 8 个阶段,最终将一个 Hello World 页面部署到 Kubernetes 集群中的不同 namespace。流水线概览...
2019-09-12 19:43:00 101
转载 矩阵白化
矩阵白化作者:桂。时间:2017-04-11 22:08:55链接:http://www.cnblogs.com/xingshansi/p/6696793.html声明:欢迎被转载,不过记得注明出处哦~前言在子空间分析、独立成分分析等应用中,经常用到矩阵白化,这里简单总结一下,主要包括: 1)满秩矩阵的白化; 2)秩亏缺矩...
2019-09-11 21:36:00 348
转载 【GCN】图卷积网络初探——基于图(Graph)的傅里叶变换和卷积
【GCN】图卷积网络初探——基于图(Graph)的傅里叶变换和卷积2018年11月29日 11:50:38夏至夏至520阅读数 5980更多分类专栏:# MachineLearning版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog...
2019-09-11 21:19:00 246
转载 贝叶斯估计和极大似然估计到底有何区别
贝叶斯估计和极大似然估计到底有何区别置顶2017年03月12日 21:28:00feilong_csdn阅读数 23234更多分类专栏:机器学习版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/feilong_c...
2019-09-11 20:18:00 467
转载 机器学习中优化相关理论基础汇总
机器学习中优化相关理论基础汇总2019年04月30日 13:14:53feilong_csdn阅读数 131更多分类专栏:机器学习版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/feilong_csdn/arti...
2019-09-11 20:16:00 152
转载 ReLeQ:一种自动强化学习的神经网络深度量化方法
ReLeQ:一种自动强化学习的神经网络深度量化方法ReLeQ:一种自动强化学习的神经网络深度量化方法ReLeQ: An Automatic Reinforcement Learning Approach for Deep Quantization of Neural Networks量化作为压缩的一种重要手段被广泛应...
2019-09-11 19:37:00 270
转载 LuoGuP1351联合权值
LuoGuP1351联合权值并不是很难的题目.你考虑枚举中间点,然后所有与它相连的点都满足形成权值的条件.所以我们就直接枚举中间点,取权值最大的两个相乘更新答案.然后统计所有和它相连的点的权值和,每次统计总权值的时候加上(相连的点的权值和-它自身的权值)*它自身的权值即可.#include <algorithm>#include <iostream>...
2019-09-11 18:34:00 51
转载 CodeForces1165
CodeForces1165ACodeForces1165A水题,数一数后\(x\)位里的\(1\),注意\(y+1\)位是不是\(1\)就行了.#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cst...
2019-09-11 15:29:00 79
转载 GCN代码分析 2019.03.12 22:34:54字数 560阅读 5714 本文主要对GCN源码进行分析。
GCN代码分析1 代码结构.├── data // 图数据├── inits // 初始化的一些公用函数├── layers // GCN层的定义├── metrics // 评测指标的计算├── models // 模型结构定义├── train // 训练└── utils // 工...
2019-09-10 20:17:00 568
转载 LuoGuP3667
LuoGuP3667这题对我来说难的一批(题意理解错三遍,垃圾翻译,还是英文原题面好)就是给你\(2n\)个串,要你找一个区间,使得前\(n\)个串的这个区间不能和后\(n\)个串中的区间有任何一个相同,求一个最短长度.这显然可以二分,不过听取了\(dalao\)的建议,我选择了枚举左端点,二分右端点的方式.怎么\(check\)呢?你把所有串\(hash\)一下,然后你显然可以...
2019-09-10 18:42:00 50
转载 论文笔记-IGCV3:Interleaved Low-Rank Group Convolutions for Efficient Deep Neural Networks
论文笔记-IGCV3:Interleaved Low-Rank Group Convolutions for Efficient Deep Neural Networks2018年07月11日 14:05:46Liven_Zhu阅读数 846介绍在这篇论文中,作者同时使用低秩核和稀疏核(low-rank and sparse ...
2019-09-10 18:39:00 203
转载 推荐算法基础--相似度计算方法汇总
推荐算法基础--相似度计算方法汇总2017年09月04日 15:21:57Yoangh阅读数 25186更多分类专栏:推荐算法版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/y990041769/article/...
2019-09-10 18:30:00 814
转载 向量点积(Dot Product),向量叉积(Cross Product)
向量点积(Dot Product),向量叉积(Cross Product)2017年04月30日 10:17:04qq_27245709阅读数 9815更多分类专栏:线性代数转载自http://blog.csdn.net/fox64194167/article/details/8147460,仅用作个人学习。参考的是...
2019-09-10 18:28:00 223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人