05 2018 档案

51nod1035 最长的循环节
摘要：数论题：推荐以下论文： https://wenku.baidu.com/view/bf86107f11661ed9ad51f01dc281e53a580251a0.html http://w3.math.sinica.edu.tw/math_media/d253/25... 阅读全文
posted @ 2018-05-31 21:42 Bryce1010 阅读(104) 评论(0) 推荐(0)
51nod 1021 石子归并
摘要：区间DP基础题#include using namespace std;const int MAXN=105;const int INF=0x3f3f3f3f;int a[MAXN],sum[MAXN];int dp[MAXN][MAXN];int main(){ ... 阅读全文
posted @ 2018-05-31 21:37 Bryce1010 阅读(66) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home
摘要：POJ 2387 Til the Cows Come Home#include #includeusing namespace std;const int MAXN=2010;const int INF=99999999;bool vis[MAXN];int pre[... 阅读全文
posted @ 2018-05-27 23:46 Bryce1010 阅读(61) 评论(0) 推荐(0)
POJ2253 Frogger
摘要：POJ2253 Frogger 求最短路中，长度最大的边最小#include#include#include#include#includeusing namespace std;#define maxn 205#define inf 999999.9double m... 阅读全文
posted @ 2018-05-27 22:45 Bryce1010 阅读(85) 评论(0) 推荐(0)
搜索专题（复习）
摘要：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){ ... 阅读全文
posted @ 2018-05-25 20:38 Bryce1010 阅读(100) 评论(0) 推荐(0)
机器学习资料整理
摘要：Google 机器学习速成课程 1. 机器学习概念1.1 框架处理机器学习术语 标签 特征 样本 模型 回归与分类1.2 深入了解机器学习 线性回归 训练与损失 平方损失：一种常见的损失函数1.3 降低损失 迭代方法 梯度下降法 ... 阅读全文
posted @ 2018-05-25 18:57 Bryce1010 阅读(106) 评论(0) 推荐(0)
51nod 1873 初中的算术
摘要：import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Au... 阅读全文
posted @ 2018-05-24 22:15 Bryce1010 阅读(83) 评论(0) 推荐(0)
Canny检测理解和Matlab实现
摘要：图象的边缘是指图象局部区域亮度变化显著的部分，该区域的灰度剖面一般可以看作是一个阶跃，既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。1.Canny边缘检测的基本特征(1) 必须满足两个条件：①能有效地抑制噪声；②必须尽量精确确定边缘的位置。 ... 阅读全文
posted @ 2018-05-23 23:43 Bryce1010 阅读(547) 评论(0) 推荐(0)
Floyd+限制路径步数（快速幂优化）
摘要：POJ 3613 Cow Relays 最短路可以采用Floyd来计算，但是限制时间在1s内，估计直接写会超时，所以要用到快速幂来优化。 快速幂的思想是：xy=xy/2∗2" role="presentation" style="position: re... 阅读全文
posted @ 2018-05-23 21:34 Bryce1010 阅读(148) 评论(0) 推荐(0)
bitset优化背包问题
摘要：https://blog.csdn.net/HowardEmily/article/details/77340566 留坑待填 阅读全文
posted @ 2018-05-23 00:13 Bryce1010 阅读(216) 评论(0) 推荐(0)
Educational Codeforces Round 44 (Rated for Div. 2)
摘要：Educational Codeforces Round 44 (Rated for Div. 2)A. Chess Placing #include using namespace std;const int MAXN=205;int a[MAXN];int ma... 阅读全文
posted @ 2018-05-22 23:07 Bryce1010 阅读(103) 评论(0) 推荐(0)
BZOJ 3224 SBT 普通平衡树
摘要：复习了一下SBT的模板，但是BZOJ不知道为什么注册不了，所以就没交，测了样例能过！#include #includeusing namespace std;#define lc ch[0]#define rc ch[1]const int MAXN=500000;c... 阅读全文
posted @ 2018-05-22 21:57 Bryce1010 阅读(161) 评论(0) 推荐(0)
本科课程大数据基础
摘要：大数据技术原理与应用上机报告与课程结课报告 阅读全文
posted @ 2018-05-19 21:11 Bryce1010 阅读(71) 评论(0) 推荐(0)
hdu 3966 Aragorn's Story
摘要：Aragorn’s Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15842 Acc... 阅读全文
posted @ 2018-05-19 00:14 Bryce1010 阅读(72) 评论(0) 推荐(0)
51nod 1649 齐头并进
摘要：1649 齐头并进 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为... 阅读全文
posted @ 2018-05-18 23:59 Bryce1010 阅读(75) 评论(0) 推荐(0)
51nod 1629 B君的圆锥
摘要：1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input... 阅读全文
posted @ 2018-05-17 19:14 Bryce1010 阅读(77) 评论(0) 推荐(0)
51nod 1521 一维战舰
摘要：1521 一维战舰 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽... 阅读全文
posted @ 2018-05-17 18:59 Bryce1010 阅读(91) 评论(0) 推荐(0)
51nod 1489 蜥蜴和地下室
摘要：1489 蜥蜴和地下室 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。... 阅读全文
posted @ 2018-05-17 18:02 Bryce1010 阅读(82) 评论(0) 推荐(0)
Deep Learning
摘要：记录学习网址，占个茅坑：http://speech.ee.ntu.edu.tw/~tlkagk/courses_ML17.htmlhttps://morvanzhou.github.io/tutorials/machine-learning/keras/ ... 阅读全文
posted @ 2018-05-13 21:44 Bryce1010 阅读(73) 评论(0) 推荐(0)
2038: \[2009国家集训队\]小Z的袜子(hose)
摘要：2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 14066 Solved: 6376 [Submit][Status][Discuss]Description... 阅读全文
posted @ 2018-05-13 21:24 Bryce1010 阅读(99) 评论(0) 推荐(0)
计算机网络（四）网络层
摘要：本章最重要的内容： （1）虚拟互联网络的概念 （2）IP地址与物理地址的关系 （3）传统的分类IP地址（包括子网掩码）和无分类域间路由选择CIDR （4）路由选择协议的工作原理4.1 网络层提供的两种服务网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务... 阅读全文
posted @ 2018-05-12 23:21 Bryce1010 阅读(265) 评论(0) 推荐(0)
COT2 - Count on a tree II（树上莫队）
摘要：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... 阅读全文
posted @ 2018-05-12 15:49 Bryce1010 阅读(132) 评论(0) 推荐(0)
图论并查集
摘要：#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 ... 阅读全文
posted @ 2018-05-12 15:04 Bryce1010 阅读(62) 评论(0) 推荐(0)
图像分割
摘要：1. 图像分割学习图像分割概述图像分割（graph cut)图像分割（grabcut）图像分割源代码解读 阅读全文
posted @ 2018-05-10 11:03 Bryce1010 阅读(78) 评论(0) 推荐(0)
Codeforces Round #479 (Div. 3)解题代码
摘要：A. Wrong Subtraction#include using namespace std;int main(){ int n,k; cin>>n>>k; while(k--) { int tmp=n%10; ... 阅读全文
posted @ 2018-05-08 12:20 Bryce1010 阅读(98) 评论(0) 推荐(0)
51nod 1433 0和5
摘要：1433 0和5 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样... 阅读全文
posted @ 2018-05-06 21:15 Bryce1010 阅读(85) 评论(0) 推荐(0)
51nod 1432 独木舟
摘要：1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重... 阅读全文
posted @ 2018-05-06 20:49 Bryce1010 阅读(70) 评论(0) 推荐(0)
51nod 1428 活动安排问题
摘要：1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第... 阅读全文
posted @ 2018-05-06 20:40 Bryce1010 阅读(65) 评论(0) 推荐(0)
三、计算机网络数据链路层
摘要：第三章 数据链路层3.1 使用点对点信道的数据链路层点对点信道。这种信道使用一对一的点对点通信方式。广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调(coordinate/arbitrate... 阅读全文
posted @ 2018-05-05 16:28 Bryce1010 阅读(265) 评论(0) 推荐(0)
数据结构RMQ
摘要：RMQ算法介绍RMQ算法全称为(Range Minimum/Maximum Query)意思是给你一个长度为n的数组A,求出给定区间的最值的下标。当然我们可以采用枚举，但是我们也可以使用线段树来优化，复杂度为(nlogn)，但是最好的办法是采用Sparse_Table... 阅读全文
posted @ 2018-05-05 01:04 Bryce1010 阅读(110) 评论(0) 推荐(0)
数据结构线段树
摘要：https://www.bilibili.com/video/av16552942?from=search&seid=13163420448884679920一、线段树1.线段树维护区间信息（可合并性） 合并区间信息 单次操作时间复杂度O(logn) 单次空间复杂度O... 阅读全文
posted @ 2018-05-05 00:56 Bryce1010 阅读(82) 评论(0) 推荐(0)
数据结构树状数组
摘要：前言先推荐几个讲解的比较好的博客或视频： 树状数组基础及应用一、树状数组的应用树状数组解决区间和树状数组解决单点查询 模板如下：int d[100005],n;int lowbit(int x){ return x&(-x);}int query(int x)/... 阅读全文
posted @ 2018-05-05 00:33 Bryce1010 阅读(81) 评论(0) 推荐(0)
主席树
摘要：推荐一些别人写得比较好的主席树解析（其实是自己能力有限，写得不如人家好）： 静态主席树 动态主席树 阅读全文
posted @ 2018-05-04 23:45 Bryce1010 阅读(91) 评论(0) 推荐(0)
左偏树
摘要：摘要： 左偏树是一种优先队列，虽然有些简陋，但它可以比较高效的实现队列的合并操作，所以在一些涉及到最值，以及合并的问题中，不妨考虑下这种数据结构。[可并堆与左偏树]我们最常用的二叉堆，是最常用的优先队列，它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两... 阅读全文
posted @ 2018-05-02 19:37 Bryce1010 阅读(192) 评论(0) 推荐(0)