2017 年 11月随笔档案 - Bryce1010

《linux就该这么学》学习笔记

摘要：本篇文章是根据刘遄老师的《linux就该这么学》中个人易忘知识点的读书笔记，结合的是个人弱点，可能不适合广大的网友同学，并在此声明本篇文章只是用于学习之用，绝无侵犯版权之意 linux就该这么学第二章新手必须掌握的命令5．wget命令wget命令用于在终端... 阅读全文

posted @ 2017-11-30 13:20 Bryce1010 阅读(157) 评论(0) 推荐(0)

入冬了~~12月退役

摘要：已经在微信上发过了退役宣言，虽然遗憾还是在咽喉处久久不能下咽，但此处也不想过多伤感，平添烦恼。人要向前看，以《linux就该这么学》作者的开篇语送给自己： “工作马马虎虎，只想在兴趣和游戏中寻觅快活，充其量只能获得一时的快感，绝不能尝到从心底涌出的惊喜和快乐，但来自... 阅读全文

posted @ 2017-11-30 12:07 Bryce1010 阅读(78) 评论(0) 推荐(0)

51nod 1094 和为k的连续区间

摘要：1094 和为k的连续区间基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 //#include#includeusin... 阅读全文

posted @ 2017-11-29 01:24 Bryce1010 阅读(87) 评论(0) 推荐(0)

微机接口复习篇

摘要：第三章定时/计数技术3.1 定时/计数一、定时的分类– 内部定时计算机本身运行的时间基准或时序关系，使计算机每个操作都按照严格的时间节拍执行（由CPU硬件结构确定，有固定的时序关系，无法更改） – 外部定时外部设备实现某种功能时，在外设与CPU之间或外... 阅读全文

posted @ 2017-11-29 00:04 Bryce1010 阅读(735) 评论(0) 推荐(0)

背包习题集

摘要：一、01背包题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即表示前i件物... 阅读全文

posted @ 2017-11-25 23:26 Bryce1010 阅读(131) 评论(0) 推荐(0)

SG函数模板

摘要：#include #include #define MAXN 1000 + 10 #define N 20 int f[N],SG[MAXN],S[MAXN]; void getSG(int n){ int i,j; memset(S... 阅读全文

posted @ 2017-11-25 01:46 Bryce1010 阅读(89) 评论(0) 推荐(0)

组合游戏 - SG函数和SG定理

摘要：在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性质： ... 阅读全文

posted @ 2017-11-25 01:45 Bryce1010 阅读(121) 评论(0) 推荐(0)

51nod 1031 骨牌覆盖

摘要：1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 ... 阅读全文

posted @ 2017-11-24 20:24 Bryce1010 阅读(74) 评论(0) 推荐(0)

51Nod 1042 数字0-9的数量

摘要：1042 数字0-9的数量基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中... 阅读全文

posted @ 2017-11-24 14:36 Bryce1010 阅读(102) 评论(0) 推荐(0)

数位dp总结之从入门到模板

摘要：转发自WUST_WenHao巨巨的博客基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位... 阅读全文

posted @ 2017-11-24 13:53 Bryce1010 阅读(142) 评论(0) 推荐(0)

AC自动机

摘要：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树T... 阅读全文

posted @ 2017-11-21 22:11 Bryce1010 阅读(87) 评论(0) 推荐(0)

扩展KMP的应用

摘要：扩展KMP的应用：给出模板串S和串T，长度分别为Slen和Tlen，要求在线性时间内，对于每个S[i]（0<=i<Slen)，求出S[i..Slen-1]与T的最长公共前缀长度，记为extend[i]（或者说，extend[i]为满足S[i..i+z-1]==T[0... 阅读全文

posted @ 2017-11-21 22:03 Bryce1010 阅读(111) 评论(0) 推荐(0)

论文字体排版要求

摘要：毕业论文要求全部打印、装订。选用A4纸，全文一律采用宋体字，正文字号为小四号。行距为单倍行距。页边距：上下左右均为2.5厘米，装订线1厘米(局左)。页面设置： (1)纸型：A4复印纸，方向：纵向。 (2)页边距：上：2.5厘米，下：2.5厘米，左2.5厘米，右... 阅读全文

posted @ 2017-11-19 12:05 Bryce1010 阅读(1558) 评论(0) 推荐(0)

编译原理复习

摘要：一、词法分析1.1 名词解释正规表达式：正规表达式是说明单词的pattern的一种表示法（记号），是定义正规集的工具。正规文法：略算符文法：即它的任一产生式的右部都不含两个相继的非终结符的文法。算符优先文法：如果G是一个不含空字符的算符文法，那么只要它的任一对终结符都... 阅读全文

posted @ 2017-11-18 16:44 Bryce1010 阅读(882) 评论(0) 推荐(0)

二分法模板

摘要：int n,k; const int maxn=1000; int a[maxn]; void solve() { int lb=-1,ub=n; while(ub-lb>1) { int mid=(lb+ub)... 阅读全文

posted @ 2017-11-15 21:12 Bryce1010 阅读(72) 评论(0) 推荐(0)

二分答案模板

摘要：ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter ... 阅读全文

posted @ 2017-11-15 21:08 Bryce1010 阅读(140) 评论(0) 推荐(0)

51nod 1010 只包含因子2 3 5的数

摘要：1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个... 阅读全文

posted @ 2017-11-15 21:07 Bryce1010 阅读(100) 评论(0) 推荐(0)

Word排版技巧

摘要：点击打开链接# 整体布局## 页面布局如果是新建一个Word文件，这里「页面布局」一般不用设置了：文字方向：从左到右；页边距：普通（日常使用建议用适中或窄，节约用纸，提交的论文报告什么才用普通）；纸张方向：横向；纸张大小：A4； …… 接着，在「视图」中，将「导航... 阅读全文

posted @ 2017-11-15 13:57 Bryce1010 阅读(238) 评论(0) 推荐(0)

Latex新人教程

摘要：1.LaTeX软件的安装和使用方法A（自助）：在MikTeX的官网下载免费的MikTeX编译包并安装。下载WinEdt（收费）或TexMaker（免费）等编辑界面软件并安装。方法B（打包）：在ctex.org下载ctex套装（含MikTeX及WinEdt）哈哈这... 阅读全文

posted @ 2017-11-15 13:43 Bryce1010 阅读(222) 评论(0) 推荐(0)

C#课程设计

摘要：一、问题描述监视文件和文件夹的变化（FileSystemWatcher 类）：选择一个文件夹，单击“开始监视”，该文件夹处于监视状态，此时对该文件夹如果进行操作，这些行为将显示出来。二、结构分析FileSystemWatcher类构造函数名称说明FileSystem... 阅读全文

posted @ 2017-11-14 16:53 Bryce1010 阅读(1209) 评论(0) 推荐(0)

软考递归式时间复杂度计算详解

摘要：递归算法的时间复杂度分析在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法：方法一：代换法代换法主要需要以下两个步骤... 阅读全文

posted @ 2017-11-10 18:57 Bryce1010 阅读(425) 评论(0) 推荐(0)

设计模式简介

摘要：序号模式 & 描述包括1创建型模式这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。工厂模式（Factory Pattern）抽象工厂模式（Abstract ... 阅读全文

posted @ 2017-11-10 11:27 Bryce1010 阅读(85) 评论(0) 推荐(0)

莫比乌斯函数求法

摘要：一、单独求解#include using namespace std;typedef long long ll;//计算a是否可以mod bint MOD(int a,int b){ return a-a/b*b;}//计算莫比乌斯函数//如果一个数包含平方因子... 阅读全文

posted @ 2017-11-04 20:40 Bryce1010 阅读(189) 评论(0) 推荐(0)

51nod 1240 莫比乌斯函数

摘要：1240 莫比乌斯函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比... 阅读全文

posted @ 2017-11-04 20:37 Bryce1010 阅读(100) 评论(0) 推荐(0)

二维曼哈顿最小生成树

摘要：所以我们只要求一个点在其45°角的区域内离他最近的点就行了，而这可以用线段树或树状数组解决我们以y轴正半轴往右偏45°角的区域为例：点j在点i的这个区域要满足的条件是：yj-xj>yi-xi且xj>xi那么我们将点以x为第一关键字，y为第二关键字，排序后倒序插入线段树... 阅读全文

posted @ 2017-11-04 20:19 Bryce1010 阅读(104) 评论(0) 推荐(0)

51nod 1213 二维曼哈顿距离最小生成树

摘要：1213 二维曼哈顿距离最小生成树基准时间限制：4 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注二维平面上有N个坐标为整数的点，点x1 y1同点x2 y2之间的距离为：横纵坐标的差的绝对值之和，即：Abs(x1 - x2) + Abs... 阅读全文

posted @ 2017-11-04 20:17 Bryce1010 阅读(193) 评论(0) 推荐(0)

最小生成树的解法

摘要：一、Prim算法/*下标为1-n返回最小生成树的权值，返回-1说明无连通*/#define inf 0x3f3f3f3fint G[1001][1001];int vis[1001],lowc[1001];void init(int x,int y,int v){ ... 阅读全文

posted @ 2017-11-04 20:07 Bryce1010 阅读(108) 评论(0) 推荐(0)

51nod 1212 无向图最小生成树

摘要：1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 #incl... 阅读全文

posted @ 2017-11-04 19:46 Bryce1010 阅读(105) 评论(0) 推荐(0)

greater()和less()的使用

摘要：greater和less是头文件中定义的两个结构。下面看它们的定义，greater和less都重载了操作符()。 // TEMPLATE STRUCT greater emplate struct greater : public binary_fu... 阅读全文

posted @ 2017-11-03 11:38 Bryce1010 阅读(500) 评论(0) 推荐(0)

51nod1183 编辑距离

摘要：1183 编辑距离基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字... 阅读全文

posted @ 2017-11-03 11:25 Bryce1010 阅读(85) 评论(0) 推荐(0)

51nod 1181 质数中的质数（质数筛法）

摘要：1181 质数中的质数（质数筛法）题目来源： Sgu基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数... 阅读全文

posted @ 2017-11-03 10:20 Bryce1010 阅读(101) 评论(0) 推荐(0)

upper_bound和lower_bound的用法

摘要：STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, l... 阅读全文

posted @ 2017-11-03 09:56 Bryce1010 阅读(131) 评论(0) 推荐(0)

线段树最全模板

摘要：一定要做的线段树习题汇总一、模板#include#include#includeusing namespace std;#define MAXN 200010#define lson l,mid,p>1; build(lson); build(rson);... 阅读全文

posted @ 2017-11-02 15:11 Bryce1010 阅读(125) 评论(0) 推荐(0)

bryce1010专题训练——线段树习题汇总

摘要：一、区间查询，无单点更新 hdu2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2017-11-02 15:04 Bryce1010 阅读(130) 评论(0) 推荐(0)

51nod 1174 区间中最大的数

摘要：1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3... 阅读全文

posted @ 2017-11-02 11:47 Bryce1010 阅读(73) 评论(0) 推荐(0)

51nod 1113 矩阵快速幂

摘要：1113 矩阵快速幂基准时间限制：3 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Inp... 阅读全文

posted @ 2017-11-02 11:11 Bryce1010 阅读(88) 评论(0) 推荐(0)

矩阵运算

摘要：1、矩阵乘法#include #include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f#define pi acos(... 阅读全文

posted @ 2017-11-02 11:09 Bryce1010 阅读(100) 评论(0) 推荐(0)

51nod 1137 矩阵乘法

摘要：1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 #include #include #include... 阅读全文

posted @ 2017-11-02 10:32 Bryce1010 阅读(117) 评论(0) 推荐(0)

模板-原根

摘要：1.原根定义：设m>1,gcd(a,m)=1,使得成立的最小的r，称为a对模m的阶。 2.定理：如果模m有原根，那么他一共有个原根。这里的函数表示[1,m)中与m互质的个数3.定理：如果p为素数，那么素数p一定存在原根，并且模p的原根的个数为个。4.定理：假设m是正整... 阅读全文

posted @ 2017-11-02 10:25 Bryce1010 阅读(580) 评论(0) 推荐(0)

51nod 1135 原根

摘要：1135 原根基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(... 阅读全文

posted @ 2017-11-02 10:24 Bryce1010 阅读(104) 评论(0) 推荐(0)

Bryce1010

11 2017 档案

公告