Bryce1010

2018年4月14日

摘要：有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽... 阅读全文

posted @ 2018-04-14 22:10 Bryce1010 阅读(102) 评论(0) 推荐(0) 编辑

51NOD 1278 相离的圆

摘要： 1278 相离的圆基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, ... 阅读全文

posted @ 2018-04-14 21:34 Bryce1010 阅读(96) 评论(0) 推荐(0) 编辑

2018年4月12日

Chtholly Tree (珂朵莉树) ODT

摘要： ODT,OldDriverTree，又名ChthollyTree" role="presentation" style="position: relative;">ODT,OldDriverTree，又名ChthollyTre... 阅读全文

posted @ 2018-04-12 12:21 Bryce1010 阅读(142) 评论(0) 推荐(0) 编辑

快速幂算法

摘要：快速幂快速幂算法——可迅速计算出ab" role="presentation" style="position: relative;">abab的值，其理论依据是 1. 当b为偶数时，可将ab" role="presentation" style="position... 阅读全文

posted @ 2018-04-12 11:15 Bryce1010 阅读(82) 评论(0) 推荐(0) 编辑

2018年4月9日

TIME-April

摘要：一转眼四月份又过了三分之一，现在才开始计划自己的四月还真是对自己太过放松了呀！不过前一段时间都在搞学生会的五四评优答辩，索然不是我喜欢的过程，但是结果还比较令人欢喜。翻掉过去的篇章，展开新的一页。四月份，仍然要为自己之前的ACM偿还以前欠下的债，开启专题，以匡斌以及f... 阅读全文

posted @ 2018-04-09 20:35 Bryce1010 阅读(92) 评论(0) 推荐(0) 编辑

2018年4月6日

数据结构之splay树

摘要： 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 阅读(141) 评论(0) 推荐(0) 编辑

数据结构学习路线

摘要：一、低级数据结构二、高级数据结构TreapSplay树划分树左偏树线段树树链剖分动态树主席树Trie树RMQ二分查找树状数组滚动数组逆序数带权值的并查集Chtholly Tree (珂朵莉树) ODTSBT算法AVL树替罪羊树阅读全文

posted @ 2018-04-06 20:55 Bryce1010 阅读(141) 评论(0) 推荐(0) 编辑

2018年4月4日

智能优化技术（四）蚁群优化算法

摘要： https://blog.csdn.net/fashionxu/article/details/5484864 带流程图解释1. 蚁群算法介绍转载 wang_s_k博客蚂蚁在运动过程中，会留下一种称为信息素的东西，并且会随着移动的距离，播散的信息素越来越少，所以往... 阅读全文

posted @ 2018-04-04 20:43 Bryce1010 阅读(672) 评论(0) 推荐(0) 编辑

智能优化学习目录

摘要：本文将针对《智能优化》一课中学到的知识进行整理以及扩展。目录1. 遗传算法2. 粒子群优化算法3. 差分演化算法4. 蚁群优化算法5. 分布估计算法阅读全文

posted @ 2018-04-04 20:08 Bryce1010 阅读(93) 评论(0) 推荐(0) 编辑

2018年4月3日

模式识别（四）人工神经网络

摘要：学习资料：1.clyyuanzi.gitbooks2.计算机的潜意识神经网络浅讲：从神经元到深度学习3.人工神经网络（ANN）简述阅读全文

posted @ 2018-04-03 15:29 Bryce1010 阅读(124) 评论(0) 推荐(0) 编辑

2018年4月2日

模式识别（一）决策树分类

摘要：待更新。。。。。。。。。。。阅读全文

posted @ 2018-04-02 18:58 Bryce1010 阅读(100) 评论(0) 推荐(0) 编辑

模式识别学习

摘要：开设一个模式识别的专栏，准备上课学习到的知识，另外拓展一些上课讲授的不太清楚的地方，最主要的作用还是在总结归纳的过程中收获自己的理解。模式识别（一）决策树分类模式识别（二）贝叶斯分类模式识别（三）近邻分类模式识别（四）人工神经网络资料整理：机器学习笔记 ... 阅读全文

posted @ 2018-04-02 18:29 Bryce1010 阅读(219) 评论(0) 推荐(0) 编辑

2018年3月31日

poj 2676 Sudoku

摘要： Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22158 Accepted: 10496 Special Judge DescriptionSudok... 阅读全文

posted @ 2018-03-31 14:28 Bryce1010 阅读(103) 评论(0) 推荐(0) 编辑

2018年3月30日

康托展开及其逆运算

摘要：转载 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 阅读(155) 评论(0) 推荐(0) 编辑

2018年3月26日

搜索专题

摘要： 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 阅读(80) 评论(0) 推荐(0) 编辑

2018年3月20日

区间DP

摘要：一、区间DP所谓区间dp，顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外，还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素（可看成一个小区间）跨区间进行操作。例如括号匹配问题，石子合并问题（通过多次的相邻... 阅读全文

posted @ 2018-03-20 15:16 Bryce1010 阅读(157) 评论(0) 推荐(0) 编辑

用WEKA进行数据挖掘

摘要：学习于IBM教学文档数据挖掘学习与weka使用第二部分分类和集群分类 vs. 群集 vs. 最近邻在我深入探讨每种方法的细节并通过 WEKA 使用它们之前，我想我们应该先理解每个模型 — 每个模型适合哪种类型的数据以及每个模型试图实现的目标。我们还会将我们已有的模... 阅读全文

posted @ 2018-03-20 11:52 Bryce1010 阅读(308) 评论(0) 推荐(0) 编辑

2018年3月19日

CodeForces 923C Perfect Security

摘要： 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 阅读(166) 评论(0) 推荐(0) 编辑

字典树详解及其应用

摘要：综合两篇博文的闪光点！ Trie树详解及其应用字典树一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 H... 阅读全文

posted @ 2018-03-19 20:10 Bryce1010 阅读(190) 评论(0) 推荐(0) 编辑

2018年3月17日

一周讲题选择

摘要：搜索专题E - 胜利大逃亡(续)（BFS）魔板（BFS）阅读全文

posted @ 2018-03-17 14:57 Bryce1010 阅读(69) 评论(0) 推荐(0) 编辑

VK Cup 2018 - Round 1 A. Primal Sport

摘要： A. Primal Sporttime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob b... 阅读全文

posted @ 2018-03-17 14:24 Bryce1010 阅读(87) 评论(0) 推荐(0) 编辑

2018年3月15日

C/C++带有空格的字符串输入

摘要：一、带有空格的字符串输入（一）C++篇1. 针对字符数组而言方法一 getline() 读入整行数据，使用回车键输入换行符来确定输入结尾。调用方法：cin.getline(str,len) 第一个参数存储输入行的数组名称第二个参数是要读取的字符数举个栗子：i... 阅读全文

posted @ 2018-03-15 21:09 Bryce1010 阅读(1053) 评论(0) 推荐(0) 编辑

2018年3月14日

最长公共子序列（LCS）

摘要：一、思想动态规划最长公共子串思想详解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 阅读(86) 评论(0) 推荐(0) 编辑

2018年3月13日

最长上升子序列（LIS）

摘要： 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 阅读(109) 评论(0) 推荐(0) 编辑

动态规划学习路线

摘要：动态规划整理一、DP基础1.1DP概念动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式取解决。1.2 适用情况（1）最优化原理如果问题的最优解所包含的子问题的解... 阅读全文

posted @ 2018-03-13 15:14 Bryce1010 阅读(173) 评论(0) 推荐(0) 编辑

ACM二分查找模板

摘要： 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 阅读(104) 评论(0) 推荐(0) 编辑

ACMer需要的 java基本知识

摘要： 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 阅读(116) 评论(0) 推荐(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 阅读(317) 评论(0) 推荐(0) 编辑

linux知识目录

摘要： linux 知识目录linux　前台后台程序切换命令总结shell脚本从入门到精通Ubuntu下如何用命令运行deb安装包《linux就该这么学》学习笔记阅读全文

posted @ 2018-03-13 10:44 Bryce1010 阅读(91) 评论(0) 推荐(0) 编辑

linux　前台后台程序切换命令总结

摘要： 1、在Linux终端运行命令的时候，在命令末尾加上 & 符号，就可以让程序在后台运行root@Ubuntu$ ./tcpserv01 &2、如果程序正在前台运行，可以使用 Ctrl+z 选项把程序暂停，然后用 bg %[number] 命令把这个程序放到后台运行cat... 阅读全文

posted @ 2018-03-13 10:38 Bryce1010 阅读(171) 评论(0) 推荐(0) 编辑

2018年3月9日

蓝桥杯算法训练题集

摘要：蓝桥杯算法训练题目列表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 阅读(350) 评论(0) 推荐(0) 编辑

2018年3月8日

蓝桥杯基础练习解题集

摘要：蓝桥杯基础题题目列表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 阅读(154) 评论(0) 推荐(0) 编辑

2018年3月7日

POJ 1258 Agri-Net(Prim求最小生成树)

摘要： Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64912 Accepted: 26854DescriptionFarmer John has been elected mayor o... 阅读全文

posted @ 2018-03-07 17:56 Bryce1010 阅读(125) 评论(0) 推荐(0) 编辑

hdu 1863 畅通工程(Kruskal+并查集)

摘要：畅通工程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 阅读(113) 评论(0) 推荐(0) 编辑

1.1.2最小生成树（Kruskal和Prim算法）

摘要：部分内容摘自勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。强连通图：在有向... 阅读全文

posted @ 2018-03-07 12:11 Bryce1010 阅读(147) 评论(0) 推荐(0) 编辑

2018年3月4日

1.1.1最短路（Floyd、Dijstra、BellmanFord）

摘要：转载自hr_whisper大佬的博客[一、Dijkstra比较详细的迪杰斯特拉算法讲解传送门 Dijkstra单源最短路算法，即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度... 阅读全文

posted @ 2018-03-04 18:39 Bryce1010 阅读(140) 评论(0) 推荐(0) 编辑

ACM复习专项

摘要：资料整理ACM训练营邝斌的ACM模板牛客网哈理工ACM教学视频视频网盘资料（密码：kntr）1. 训练阶段第一阶段：练习经典常用算法(本周任务） 1. 最短路（Floyd、Dijstra、BellmanFord） 2. 最小生成树（先写个prim、krusca... 阅读全文

posted @ 2018-03-04 18:10 Bryce1010 阅读(207) 评论(0) 推荐(0) 编辑

装饰器和偏函数

摘要： 1. 装饰器2. 偏函数3. 变量的作用域4. 异常处理5. 文件读写读文件写文件编码与解码1. 装饰器概念：是一个闭包，把一个函数当做参数返回一个替代班的函数，本质上就是一个返回函数的函数。def func1(): print('the bryce is ha... 阅读全文

posted @ 2018-03-04 00:20 Bryce1010 阅读(114) 评论(0) 推荐(0) 编辑

2018年3月3日

Python函数基础

摘要： 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 阅读(76) 评论(0) 推荐(0) 编辑

（六）面向对象高级编程

摘要： 1. 使用__slots__如果我们想要限制实例的属性怎么办？比如，只允许对Student实例添加name和age属性。为了达到限制的目的，Python允许在定义class的时候，定义一个特殊的slots变量，来限制该class实例能添加的属性： class Stud... 阅读全文

posted @ 2018-03-03 13:01 Bryce1010 阅读(84) 评论(0) 推荐(0) 编辑

公告