03 2018 档案

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 阅读(107) 评论(0) 推荐(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 阅读(174) 评论(0) 推荐(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 阅读(86) 评论(0) 推荐(0)
区间DP
摘要：一、区间DP所谓区间dp，顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外，还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素（可看成一个小区间）跨区间进行操作。例如括号匹配问题，石子合并问题（通过多次的相邻... 阅读全文
posted @ 2018-03-20 15:16 Bryce1010 阅读(165) 评论(0) 推荐(0)
用WEKA进行数据挖掘
摘要：学习于IBM教学文档 数据挖掘学习与weka使用第二部 分分类和集群分类 vs. 群集 vs. 最近邻在我深入探讨每种方法的细节并通过 WEKA 使用它们之前，我想我们应该先理解每个模型 — 每个模型适合哪种类型的数据以及每个模型试图实现的目标。我们还会将我们已有的模... 阅读全文
posted @ 2018-03-20 11:52 Bryce1010 阅读(337) 评论(0) 推荐(0)
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 阅读(175) 评论(0) 推荐(0)
字典树详解及其应用
摘要：综合两篇博文的闪光点！ Trie树详解及其应用 字典树一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。 字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 H... 阅读全文
posted @ 2018-03-19 20:10 Bryce1010 阅读(210) 评论(0) 推荐(0)
一周讲题选择
摘要：搜索专题E - 胜利大逃亡(续)（BFS） 魔板（BFS） 阅读全文
posted @ 2018-03-17 14:57 Bryce1010 阅读(74) 评论(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 阅读(93) 评论(0) 推荐(0)
C/C++带有空格的字符串输入
摘要：一、带有空格的字符串输入（一）C++篇1. 针对字符数组而言方法一 getline() 读入整行数据，使用回车键输入换行符来确定输入结尾。 调用方法：cin.getline(str,len) 第一个参数存储输入行的数组名称 第二个参数是要读取的字符数举个栗子：i... 阅读全文
posted @ 2018-03-15 21:09 Bryce1010 阅读(1404) 评论(0) 推荐(0)
最长公共子序列（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 阅读(89) 评论(0) 推荐(0)
最长上升子序列（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 阅读(118) 评论(0) 推荐(0)
动态规划学习路线
摘要：动态规划整理一、DP基础1.1DP概念动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。 动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式取解决。1.2 适用情况（1）最优化原理 如果问题的最优解所包含的子问题的解... 阅读全文
posted @ 2018-03-13 15:14 Bryce1010 阅读(207) 评论(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 阅读(110) 评论(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 阅读(131) 评论(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 阅读(339) 评论(0) 推荐(0)
linux知识目录
摘要：linux 知识目录linux　前台后台程序切换命令总结shell脚本从入门到精通Ubuntu下如何用命令运行deb安装包《linux就该这么学》学习笔记 阅读全文
posted @ 2018-03-13 10:44 Bryce1010 阅读(94) 评论(0) 推荐(0)
linux　前台后台程序切换命令总结
摘要：1、在Linux终端运行命令的时候，在命令末尾加上 & 符号，就可以让程序在后台运行root@Ubuntu$ ./tcpserv01 &2、如果程序正在前台运行，可以使用 Ctrl+z 选项把程序暂停，然后用 bg %[number] 命令把这个程序放到后台运行cat... 阅读全文
posted @ 2018-03-13 10:38 Bryce1010 阅读(192) 评论(0) 推荐(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 阅读(376) 评论(0) 推荐(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 阅读(162) 评论(0) 推荐(0)
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 阅读(136) 评论(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 阅读(116) 评论(0) 推荐(0)
1.1.2最小生成树（Kruskal和Prim算法）
摘要：部分内容摘自 勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。强连通图：在有向... 阅读全文
posted @ 2018-03-07 12:11 Bryce1010 阅读(153) 评论(0) 推荐(0)
1.1.1最短路（Floyd、Dijstra、BellmanFord）
摘要：转载自hr_whisper大佬的博客[一、Dijkstra比较详细的迪杰斯特拉算法讲解传送门 Dijkstra单源最短路算法，即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。 使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度... 阅读全文
posted @ 2018-03-04 18:39 Bryce1010 阅读(156) 评论(0) 推荐(0)
ACM复习专项
摘要：资料整理ACM训练营 邝斌的ACM模板 牛客网哈理工ACM教学视频 视频网盘资料（密码：kntr）1. 训练阶段第一阶段：练习经典常用算法(本周任务） 1. 最短路（Floyd、Dijstra、BellmanFord） 2. 最小生成树（先写个prim、krusca... 阅读全文
posted @ 2018-03-04 18:10 Bryce1010 阅读(219) 评论(0) 推荐(0)
装饰器和偏函数
摘要：1. 装饰器2. 偏函数3. 变量的作用域4. 异常处理5. 文件读写读文件写文件编码与解码1. 装饰器概念：是一个闭包，把一个函数当做参数返回一个替代班的函数，本质上就是一个返回函数的函数。def func1(): print('the bryce is ha... 阅读全文
posted @ 2018-03-04 00:20 Bryce1010 阅读(120) 评论(0) 推荐(0)
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 阅读(80) 评论(0) 推荐(0)
（六）面向对象高级编程
摘要：1. 使用__slots__如果我们想要限制实例的属性怎么办？比如，只允许对Student实例添加name和age属性。为了达到限制的目的，Python允许在定义class的时候，定义一个特殊的slots变量，来限制该class实例能添加的属性： class Stud... 阅读全文
posted @ 2018-03-03 13:01 Bryce1010 阅读(91) 评论(0) 推荐(0)