摘要:
POJ2253 Frogger 求最短路中,长度最大的边最小#include#include#include#include#includeusing namespace std;#define maxn 205#define inf 999999.9double m... 阅读全文
摘要:
hdu1241 DFS#include using namespace std;const int MAXN=105;//char m[MAXN][MAXN];char ma[MAXN][MAXN];int n,m;void dfs(int x,int y){ ... 阅读全文
摘要:
Google 机器学习速成课程 1. 机器学习概念1.1 框架处理机器学习术语 标签 特征 样本 模型 回归与分类1.2 深入了解机器学习 线性回归 训练与损失 平方损失:一种常见的损失函数1.3 降低损失 迭代方法 梯度下降法 ... 阅读全文
摘要:
import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Au... 阅读全文
摘要:
图象的边缘是指图象局部区域亮度变化显著的部分,该区域的灰度剖面一般可以看作是一个阶跃,既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。1.Canny边缘检测的基本特征(1) 必须满足两个条件:①能有效地抑制噪声;②必须尽量精确确定边缘的位置。 ... 阅读全文
摘要:
POJ 3613 Cow Relays 最短路可以采用Floyd来计算,但是限制时间在1s内,估计直接写会超时,所以要用到快速幂来优化。 快速幂的思想是:xy=xy/2∗2" role="presentation" style="position: re... 阅读全文
摘要:
https://blog.csdn.net/HowardEmily/article/details/77340566 留坑待填 阅读全文
摘要:
Educational Codeforces Round 44 (Rated for Div. 2)A. Chess Placing #include using namespace std;const int MAXN=205;int a[MAXN];int ma... 阅读全文
摘要:
复习了一下SBT的模板,但是BZOJ不知道为什么注册不了,所以就没交,测了样例能过!#include #includeusing namespace std;#define lc ch[0]#define rc ch[1]const int MAXN=500000;c... 阅读全文
摘要:
大数据技术原理与应用上机报告与课程结课报告 阅读全文
摘要:
Aragorn’s Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15842 Acc... 阅读全文
摘要:
1649 齐头并进 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为... 阅读全文
摘要:
1629 B君的圆锥 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input... 阅读全文
摘要:
1521 一维战舰 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。在游戏开始的时候,爱丽... 阅读全文
摘要:
1489 蜥蜴和地下室 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。... 阅读全文
摘要:
记录学习网址,占个茅坑:http://speech.ee.ntu.edu.tw/~tlkagk/courses_ML17.htmlhttps://morvanzhou.github.io/tutorials/machine-learning/keras/ ... 阅读全文
摘要:
2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 14066 Solved: 6376 [Submit][Status][Discuss]Description... 阅读全文
摘要:
本章最重要的内容: (1)虚拟互联网络的概念 (2)IP地址与物理地址的关系 (3)传统的分类IP地址(包括子网掩码)和无分类域间路由选择CIDR (4)路由选择协议的工作原理4.1 网络层提供的两种服务网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务... 阅读全文
摘要:
COT2 - Count on a tree IIYou are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight.W... 阅读全文
摘要:
#include using namespace std;const int MAXN=1e6+7;int p[MAXN];int _find(int x){ return p[x]==x?x:p[x]=_find(p[x]);}void _union(int ... 阅读全文
摘要:
1. 图像分割学习图像分割概述图像分割(graph cut)图像分割(grabcut)图像分割源代码解读 阅读全文
摘要:
A. Wrong Subtraction#include using namespace std;int main(){ int n,k; cin>>n>>k; while(k--) { int tmp=n%10; ... 阅读全文
摘要:
1433 0和5 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样... 阅读全文
摘要:
1432 独木舟 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重... 阅读全文
摘要:
1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input 第... 阅读全文
摘要:
第三章 数据链路层3.1 使用点对点信道的数据链路层点对点信道。这种信道使用一对一的点对点通信方式。广播信道。这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调(coordinate/arbitrate... 阅读全文
摘要:
RMQ算法介绍RMQ算法全称为(Range Minimum/Maximum Query)意思是给你一个长度为n的数组A,求出给定区间的最值的下标。当然我们可以采用枚举,但是我们也可以使用线段树来优化,复杂度为(nlogn),但是最好的办法是采用Sparse_Table... 阅读全文
摘要:
https://www.bilibili.com/video/av16552942?from=search&seid=13163420448884679920一、线段树1.线段树维护区间信息(可合并性) 合并区间信息 单次操作时间复杂度O(logn) 单次空间复杂度O... 阅读全文
摘要:
前言先推荐几个讲解的比较好的博客或视频: 树状数组基础及应用一、树状数组的应用树状数组解决区间和树状数组解决单点查询 模板如下:int d[100005],n;int lowbit(int x){ return x&(-x);}int query(int x)/... 阅读全文
摘要:
推荐一些别人写得比较好的主席树解析(其实是自己能力有限,写得不如人家好): 静态主席树 动态主席树 阅读全文
摘要:
摘要: 左偏树是一种优先队列,虽然有些简陋,但它可以比较高效的实现队列的合并操作,所以在一些涉及到最值,以及合并的问题中,不妨考虑下这种数据结构。[可并堆与左偏树]我们最常用的二叉堆,是最常用的优先队列,它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两... 阅读全文
摘要:
A. Srdce and Triangle将△ACD逆时针旋转60度: 得到△BDD’就是所要求的结果。#include using namespace std;int main(){ double a,b,c; while(cin>>a>>b>>c) ... 阅读全文
摘要:
https://www.bilibili.com/video/av12805499?from=search&seid=17484078378656650104单元最短路Dijkstra单元最短路BellmanFord单元最短路 SPFAFloyd算法 ... 阅读全文
摘要:
周志华机器学习BP改进 试设计一个算法,能通过动态调整学习率显著提升收敛速度,编程实现该算法,并选择两个UCI数据集与标准的BP算法进行实验比较。1.方法设计 传统的BP算法改进主要有两类: - 启发式算法:如附加动量法,自适应算法 - 数值优化法:如共轭梯度法、牛... 阅读全文
摘要:
图论最短路第K短路最小生成树(森林)次小生成树曼哈顿最小生成树欧拉路径DAG的深度优先搜索图的割点、桥和双联通分支的基本概念无向图找桥无向图联通度(割)最大团问题最小树形图一般图匹配带花树LCA生成树计数有向图的最小树形图有向图的强联通分量弦图判断弦图的Perfect... 阅读全文
摘要:
待更新。。。。。。。。。。 阅读全文
摘要:
1413 权势二进制 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进... 阅读全文
摘要:
1315 合法整数集 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如... 阅读全文
摘要:
一、Treap简介Treap 是一种具有堆性质的二叉搜索树 原理:为每一个结点赋予一个随机值使其满足堆的性质, 保证树高度在O(logN)左右,以此保证较低的时间复杂度 Treap和set比较: Treap比set更好实现 Treap更易于处理类似第K性质的求解问题... 阅读全文
摘要:
A. GSS and CQ time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard outputCQCQCQ this is B... 阅读全文