摘要：
有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽...
阅读全文
posted @ 2018-04-14 22:10
Bryce1010
阅读(108)
推荐(0)
摘要：
1278 相离的圆 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。 例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, ...
阅读全文
posted @ 2018-04-14 21:34
Bryce1010
阅读(107)
推荐(0)
摘要：
ODT,OldDriverTree，又名ChthollyTree" role="presentation" style="position: relative;">ODT,OldDriverTree，又名ChthollyTre...
阅读全文
posted @ 2018-04-12 12:21
Bryce1010
阅读(152)
推荐(0)
摘要：
快速幂快速幂算法——可迅速计算出ab" role="presentation" style="position: relative;">abab的值 ，其理论依据是 1. 当b为偶数时，可将ab" role="presentation" style="position...
阅读全文
posted @ 2018-04-12 11:15
Bryce1010
阅读(94)
推荐(0)
摘要：
一转眼四月份又过了三分之一，现在才开始计划自己的四月还真是对自己太过放松了呀！不过前一段时间都在搞学生会的五四评优答辩，索然不是我喜欢的过程，但是结果还比较令人欢喜。翻掉过去的篇章，展开新的一页。四月份，仍然要为自己之前的ACM偿还以前欠下的债，开启专题，以匡斌以及f...
阅读全文
posted @ 2018-04-09 20:35
Bryce1010
阅读(96)
推荐(0)
摘要：
https://www.bilibili.com/video/av19879546 https://blog.csdn.net/u014634338/article/details/42465089 kuangbin https://blog.csdn.net/cha...
阅读全文
posted @ 2018-04-06 23:38
Bryce1010
阅读(153)
推荐(0)
摘要：
一、低级数据结构二、高级数据结构TreapSplay树划分树左偏树线段树树链剖分动态树主席树Trie树RMQ二分查找树状数组滚动数组逆序数带权值的并查集Chtholly Tree (珂朵莉树) ODTSBT算法AVL树替罪羊树
阅读全文
posted @ 2018-04-06 20:55
Bryce1010
阅读(155)
推荐(0)
摘要：
https://blog.csdn.net/fashionxu/article/details/5484864 带流程图解释1. 蚁群算法介绍 转载 wang_s_k博客蚂蚁在运动过程中，会留下一种称为信息素的东西，并且会随着移动的距离，播散的信息素越来越少，所以往...
阅读全文
posted @ 2018-04-04 20:43
Bryce1010
阅读(774)
推荐(0)
摘要：
本文将针对《智能优化》一课中学到的知识进行整理以及扩展。目录1. 遗传算法2. 粒子群优化算法3. 差分演化算法4. 蚁群优化算法5. 分布估计算法
阅读全文
posted @ 2018-04-04 20:08
Bryce1010
阅读(99)
推荐(0)
摘要：
学习资料：1.clyyuanzi.gitbooks2.计算机的潜意识 神经网络浅讲：从神经元到深度学习3.人工神经网络（ANN）简述
阅读全文
posted @ 2018-04-03 15:29
Bryce1010
阅读(140)
推荐(0)
posted @ 2018-04-02 18:58
Bryce1010
阅读(160)
推荐(0)
摘要：
开设一个模式识别的专栏，准备上课学习到的知识，另外拓展一些上课讲授的不太清楚的地方，最主要的作用还是在总结归纳的过程中收获自己的理解。模式识别（一） 决策树分类模式识别（二） 贝叶斯分类模式识别（三） 近邻分类模式识别（四） 人工神经网络资料整理：机器学习笔记 ...
阅读全文
posted @ 2018-04-02 18:29
Bryce1010
阅读(226)
推荐(0)
摘要：
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22158 Accepted: 10496 Special Judge DescriptionSudok...
阅读全文
posted @ 2018-03-31 14:28
Bryce1010
阅读(108)
推荐(0)
摘要：
转载 https://blog.csdn.net/zhongkeli/article/details/6966805 https://blog.csdn.net/lttree/article/details/24798653康托展开的公式是 X=an*(n-1...
阅读全文
posted @ 2018-03-30 16:42
Bryce1010
阅读(177)
推荐(0)
摘要：
1.BFS1.1 BFS模板#include #include #include #include using namespace std; const int maxn=100; bool vst[maxn][maxn]; //访问标记 int d...
阅读全文
posted @ 2018-03-26 21:30
Bryce1010
阅读(89)
推荐(0)
摘要：
一、区间DP所谓区间dp，顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外，还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素（可看成一个小区间）跨区间进行操作。例如括号匹配问题，石子合并问题（通过多次的相邻...
阅读全文
posted @ 2018-03-20 15:16
Bryce1010
阅读(170)
推荐(0)
摘要：
学习于IBM教学文档 数据挖掘学习与weka使用第二部 分分类和集群分类 vs. 群集 vs. 最近邻在我深入探讨每种方法的细节并通过 WEKA 使用它们之前，我想我们应该先理解每个模型 — 每个模型适合哪种类型的数据以及每个模型试图实现的目标。我们还会将我们已有的模...
阅读全文
posted @ 2018-03-20 11:52
Bryce1010
阅读(347)
推荐(0)
摘要：
C. Perfect Security time limit per test3.5 seconds memory limit per test512 megabytes inputstandard input outputstandard output Alice ...
阅读全文
posted @ 2018-03-19 21:09
Bryce1010
阅读(176)
推荐(0)
摘要：
综合两篇博文的闪光点！ Trie树详解及其应用 字典树一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。 字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 H...
阅读全文
posted @ 2018-03-19 20:10
Bryce1010
阅读(219)
推荐(0)
摘要：
搜索专题E - 胜利大逃亡(续)（BFS） 魔板（BFS）
阅读全文
posted @ 2018-03-17 14:57
Bryce1010
阅读(77)
推荐(0)
摘要：
A. Primal Sporttime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob b...
阅读全文
posted @ 2018-03-17 14:24
Bryce1010
阅读(95)
推荐(0)
摘要：
一、带有空格的字符串输入（一）C++篇1. 针对字符数组而言方法一 getline() 读入整行数据，使用回车键输入换行符来确定输入结尾。 调用方法：cin.getline(str,len) 第一个参数存储输入行的数组名称 第二个参数是要读取的字符数举个栗子：i...
阅读全文
posted @ 2018-03-15 21:09
Bryce1010
阅读(1439)
推荐(0)
摘要：
一、思想动态规划最长公共子串思想详解if(s[i]==s[j])LCS.length++;else{ 1.s1去掉s1[i],比较剩余s1和s2 2.s2去掉s2[j],比较剩余s1和s2}二、代码实现dp[i][j] 表示字符串A以第i个位置 ,字符串B...
阅读全文
posted @ 2018-03-14 20:49
Bryce1010
阅读(91)
推荐(0)
摘要：
LIS（最长上升子序列）问题的三种求解方法以及一些例题LIS长度的求解方法（一）动态规划法状态设计：F[i]代表以A[i]结尾的LIS的长度 状态转移：F[i]=max{F[j]+1}(1using namespace std;int a[10010];int dp[...
阅读全文
posted @ 2018-03-13 20:44
Bryce1010
阅读(131)
推荐(0)
摘要：
动态规划整理一、DP基础1.1DP概念动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。 动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式取解决。1.2 适用情况（1）最优化原理 如果问题的最优解所包含的子问题的解...
阅读全文
posted @ 2018-03-13 15:14
Bryce1010
阅读(220)
推荐(0)
摘要：
int main(){ == key int m; while ( l > 1; if ( x[m] == key ) return m; else if ( key > x[m] ) l = m...
阅读全文
posted @ 2018-03-13 14:56
Bryce1010
阅读(112)
推荐(0)
摘要：
1、基本定义import java.util.*;import java.io.*;public class Main { public static void main(String[] args) { Scanner cin1 = new...
阅读全文
posted @ 2018-03-13 14:51
Bryce1010
阅读(131)
推荐(0)
摘要：
C++版:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int power = 4; ...
阅读全文
posted @ 2018-03-13 14:40
Bryce1010
阅读(343)
推荐(0)
摘要：
linux 知识目录linux 前台后台程序切换命令总结shell脚本从入门到精通Ubuntu下如何用命令运行deb安装包《linux就该这么学》学习笔记
阅读全文
posted @ 2018-03-13 10:44
Bryce1010
阅读(95)
推荐(0)
摘要：
1、在Linux终端运行命令的时候，在命令末尾加上 & 符号，就可以让程序在后台运行root@Ubuntu$ ./tcpserv01 &2、如果程序正在前台运行，可以使用 Ctrl+z 选项把程序暂停，然后用 bg %[number] 命令把这个程序放到后台运行cat...
阅读全文
posted @ 2018-03-13 10:38
Bryce1010
阅读(198)
推荐(0)
摘要：
蓝桥杯算法训练题目列表ALGO-1 区间k大数查询ALGO-3 K好数ALGO-4 结点选择ALGO-5 最短路ALGO-6 安慰奶牛ALGO-7 逆序对ALGO-8 操作格子蓝桥杯算法训练题目列表ALGO-1 区间k大数查询#include#include...
阅读全文
posted @ 2018-03-09 12:19
Bryce1010
阅读(379)
推荐(0)
摘要：
蓝桥杯基础题题目列表BASIC-13 数列排序#include#include#includeusing namespace std;const int maxn=1e5;int a[maxn];int main(){ int n; //int ...
阅读全文
posted @ 2018-03-08 17:48
Bryce1010
阅读(166)
推荐(0)
摘要：
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64912 Accepted: 26854DescriptionFarmer John has been elected mayor o...
阅读全文
posted @ 2018-03-07 17:56
Bryce1010
阅读(137)
推荐(0)
摘要：
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34605 Accepted Submissi...
阅读全文
posted @ 2018-03-07 17:31
Bryce1010
阅读(120)
推荐(0)
摘要：
部分内容摘自 勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。强连通图：在有向...
阅读全文
posted @ 2018-03-07 12:11
Bryce1010
阅读(160)
推荐(0)
摘要：
转载自hr_whisper大佬的博客[一、Dijkstra比较详细的迪杰斯特拉算法讲解传送门 Dijkstra单源最短路算法，即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。 使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度...
阅读全文
posted @ 2018-03-04 18:39
Bryce1010
阅读(161)
推荐(0)
摘要：
资料整理ACM训练营 邝斌的ACM模板 牛客网哈理工ACM教学视频 视频网盘资料（密码：kntr）1. 训练阶段第一阶段：练习经典常用算法(本周任务） 1. 最短路（Floyd、Dijstra、BellmanFord） 2. 最小生成树（先写个prim、krusca...
阅读全文
posted @ 2018-03-04 18:10
Bryce1010
阅读(228)
推荐(0)
摘要：
1. 装饰器2. 偏函数3. 变量的作用域4. 异常处理5. 文件读写读文件写文件编码与解码1. 装饰器概念：是一个闭包，把一个函数当做参数返回一个替代班的函数，本质上就是一个返回函数的函数。def func1(): print('the bryce is ha...
阅读全文
posted @ 2018-03-04 00:20
Bryce1010
阅读(124)
推荐(0)
摘要：
1. Set集合创建一个set需要一个list或者tuple或者dict作为输入集合#!/usr/bin/env python# _*_ coding:utf-8 _*s1=set([1,2,3,4,3,2,4])print(s1)s2=set((3,2,1,3,4,...
阅读全文
posted @ 2018-03-03 14:24
Bryce1010
阅读(83)
推荐(0)
摘要：
1. 使用__slots__如果我们想要限制实例的属性怎么办？比如，只允许对Student实例添加name和age属性。为了达到限制的目的，Python允许在定义class的时候，定义一个特殊的slots变量，来限制该class实例能添加的属性： class Stud...
阅读全文
posted @ 2018-03-03 13:01
Bryce1010
阅读(94)
推荐(0)
浙公网安备 33010602011771号