自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Geek

wish me luck,really need it(有任何疑问直接留言或者qq联系2298544852,希望共同进步!)...

转载 链接装载库

⚙️ 链接装载库 本节部分知识点来自《程序员的自我修养——链接装载库》 内存、栈、堆 一般应用程序内存空间有如下区域: 栈:由操作系统自动分配释放,存放函数的参数值、局部变量等的值,用于维护函数调用的上下文 堆:一般由程序员分配释放,若程序员不释放,程序结束时可能由操作系统回收,用来容纳应用...

2020-06-21 18:33:37 47 0

转载 数据库

???? 数据库 本节部分知识点来自《数据库系统概论(第 5 版)》 基本概念 数据(data):描述事物的符号记录称为数据。 数据库(DataBase,DB):是长期存储在计算机内、有组织的、可共享的大量数据的集合,具有永久存储、有组织、可共享三个基本特点。 数据库管理系统(DataBas...

2020-06-21 18:31:46 45 0

转载 计算机网络

☁️ 计算机网络 本节部分知识点来自《计算机网络(第 7 版)》 计算机网络体系结构: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gPH6Fv9r-1592735428912)(https://raw.githubusercontent.com/huihut...

2020-06-21 18:30:49 128 0

转载 操作系统

???? 操作系统 进程与线程 对于有线程系统: 进程是资源分配的独立单位 线程是资源调度的独立单位 对于无线程系统: 进程是资源调度、分配的独立单位 进程之间的通信方式以及优缺点 管道(PIPE) 有名管道:一种半双工的通信方式,它允许无亲缘关系进程间的通信 优点:可以实现任意关系...

2020-06-21 18:29:41 195 0

转载 数据结构和算法

〽️ 数据结构 顺序结构 顺序栈(Sequence Stack) SqStack.cpp 顺序栈数据结构和图片 typedef struct { ElemType *elem; int top; int size; int increment; } SqStack; 队列(Sequen...

2020-06-20 06:56:41 31 0

转载 STL

STL 索引 STL 方法含义索引 STL 容器 容器 底层数据结构 时间复杂度 有无序 可不可重复 其他 array 数组 随机读改 O(1) 无序 可重复 支持随机访问 vector 数组 随机读改、尾部插入、尾部删除 O(1)头部插入、头部删除 O(n) 无序 可重复 支...

2020-06-20 06:55:04 40 0

转载 C/C++知识点

目录const作用const 的指针与引用使用static作用this 指针inline 内联函数特征使用编译器对 inline 函数的处理步骤优缺点虚函数(virtual)可以是内联函数(inline)吗?volatileassert()sizeof()#pragma pack(n)位域exte...

2020-06-19 20:32:08 41 0

转载 Tarjan算法 详解+心得

Tarjan算法是由Robert Tarjan(罗伯特·塔扬,不知有几位大神读对过这个名字) 发明的求有向图中强连通分量的算法。   预备知识:有向图,强连通。   有向图:由有向边的构成的图。需要注意的是这是Tarjan算法的前提和条件。   强连通:如果两个顶点可以相互通达,则称两个顶点...

2019-10-22 13:50:16 57 0

原创 背包问题的顺序和逆序

直接参考https://blog.csdn.net/yandaoqiusheng/article/details/84929357

2019-10-22 13:48:44 252 0

转载 2932扫描线

题意:有n个圆 依次给了半径和圆心坐标 保证输入的圆不相交(只有 相离 和 内含/外含 的情况)    问 有几个圆 不内含在其他圆中,并分别列出这几个圆的编号(1~n)     (n的范围是[1, 40000]) 案例画出来大概是这样的 (那个原点为(50,50)的太远了,就意思一下) ...

2019-10-22 13:47:34 29 0

转载 凸包的直径——旋转卡壳

如果想要知道怎么求凸包的直径 先去学习一下怎么求解凸包点这里去看凸包 好了 现在知道了凸包是什么 我们很显然可以得出,品面内最远的点对一定在凸包上面(为啥自己想呀) 而凸包的直径也就是凸包上最远点对的距离。 继续,考虑如何求解最远点对 暴力枚举? 显然不一定所有点都会在凸包上,显然比O(n^2...

2019-10-22 13:45:52 39 0

转载 1981 单位圆套点

极限情况 所谓极限情况就是单位圆上有两个点,稍微动一下就会损失一个点,覆盖点最多的圆一定有一个是这种圆(当然当N=1的时候是个例外)。朴素想法是先固定两个点,然后枚举其他的点是否在这两个点决定的两个圆内,朴素得掉渣我就不写了。 更快的算法是,先只固定一个点i,该点的单位圆与其他点j的单位圆相交...

2019-10-22 13:44:14 48 0

原创 1811 Prime Test (Rabin-Miller强伪素数测试 和Pollard-rho 因数分解)

Description Given a big integer number, you are required to find out whether it's a prime number. Input The first line contains the number of...

2019-10-22 13:33:30 41 0

原创 2429 GCD & LCM Inverse pollard_rho大整数分解

/* 我们知道,对于两个数a,b和他们的最大公约数gcd以及最小公倍数lcm,有lcm=a*b/gcd,进一步变形可以得到:(a/gcd * b/gcd)*gcd=lcm,即(a/gcd * b/gcd)=lcm/gcd,我们令m=a/gcd,n=b/gcd,那么问题就变为了:找出两个互素的整数,...

2019-10-22 13:32:02 16 0

原创 1930循环小数化分数

/*思路:要用到数论,一开始也不懂,贴在这里吧 一,纯循环小数化分数:循环节的数字除以循环节的位数个9组成的整数。例如: 0.3333……=3/9=1/3; 0.285714285714……=285714/999999=2/7. 二,混循环小数:(例如:0.24333333……)不循环部分和循环节...

2019-10-22 13:28:26 39 0

转载 线段树

线段树是什么??线段树怎么写?? 如果你在考提高组前一天还在问这个问题,那么你会与一等奖失之交臂;如果你还在冲击普及组一等奖,那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见,线段树这个数据结构是一个从萌新到正式OI选手的过渡,是一个非常重要的算法,也是一个对于萌新来说较难的...

2019-09-22 17:12:18 30 0

原创 Fast R-CNN论文解读

paper链接:Fast R-CNN 目录 Abstract Introduction Contributions Fast R-CNN architecture and training The RoI pooling layer Initializing from pre-t...

2019-09-05 23:14:18 38 0

原创 OverFeat论文解读

paper链接:Integrated Recognition, Localization and Detection using Convolutional Networks 目录 Abstract Introduction Vision Tasks Classification M...

2019-08-29 15:06:06 318 0

原创 R-CNN论文解读

paper链接:Rich feature hierarchies for accurate object detection and semantic segmentation 目录 Abstract Introduction Object detection with R-CNN ...

2019-08-08 12:45:25 72 1

转载 周志华《Machine Learning》学习笔记(17)--强化学习

上篇主要介绍了概率图模型,首先从生成式模型与判别式模型的定义出发,引出了概率图模型的基本概念,即利用图结构来表达变量之间的依赖关系;接着分别介绍了隐马尔可夫模型、马尔可夫随机场、条件随机场、精确推断方法以及LDA话题模型:HMM主要围绕着评估/解码/学习这三个实际问题展开论述;MRF基于团和势函数...

2019-08-02 19:45:20 124 0

转载 周志华《Machine Learning》学习笔记(16)--概率图模型

上篇主要介绍了半监督学习,首先从如何利用未标记样本所蕴含的分布信息出发,引入了半监督学习的基本概念,即训练数据同时包含有标记样本和未标记样本的学习方法;接着分别介绍了几种常见的半监督学习方法:生成式方法基于对数据分布的假设,利用未标记样本隐含的分布信息,使得对模型参数的估计更加准确;TSVM给未标...

2019-08-02 13:05:04 139 0

转载 周志华《Machine Learning》学习笔记(15)--半监督学习

上篇主要介绍了机器学习的理论基础,首先从独立同分布引入泛化误差与经验误差,接着介绍了PAC可学习的基本概念,即以较大的概率学习出与目标概念近似的假设(泛化误差满足预设上限),对于有限假设空间:(1)可分情形时,假设空间都是PAC可学习的,即当样本满足一定的数量之后,总是可以在与训练集一致的假设中找...

2019-08-02 11:46:00 129 0

转载 周志华《Machine Learning》学习笔记(14)--计算学习理论

上篇主要介绍了常用的特征选择方法及稀疏学习。首先从相关/无关特征出发引出了特征选择的基本概念,接着分别介绍了子集搜索与评价、过滤式、包裹式以及嵌入式四种类型的特征选择方法。子集搜索与评价使用的是一种优中生优的贪婪算法,即每次从候选特征子集中选出最优子集;过滤式方法计算一个相关统计量来评判特征的重要...

2019-07-30 17:36:20 383 1

转载 周志华《Machine Learning》学习笔记(13)--特征选择与稀疏学习

上篇主要介绍了经典的降维方法与度量学习,首先从“维数灾难”导致的样本稀疏以及距离难计算两大难题出发,引出了降维的概念,即通过某种数学变换将原始高维空间转变到一个低维的子空间,接着分别介绍了kNN、MDS、PCA、KPCA以及两种经典的流形学习方法,k近邻算法的核心在于k值的选取以及距离的度量,MD...

2019-07-29 23:09:08 63 0

转载 周志华《Machine Learning》学习笔记(12)--降维与度量学习(文末附代码)

上篇主要介绍了几种常用的聚类算法,首先从距离度量与性能评估出发,列举了常见的距离计算公式与聚类评价指标,接着分别讨论了K-Means、LVQ、高斯混合聚类、密度聚类以及层次聚类算法。K-Means与LVQ都试图以类簇中心作为原型指导聚类,其中K-Means通过EM算法不断迭代直至收敛,LVQ使用真...

2019-07-29 12:47:26 109 0

转载 周志华《Machine Learning》学习笔记(11)--聚类(文末附代码)

上篇主要介绍了一种机器学习的通用框架–集成学习方法,首先从准确性和差异性两个重要概念引出集成学习“好而不同”的四字真言,接着介绍了现阶段主流的三种集成学习方法:AdaBoost、Bagging及Random Forest,AdaBoost采用最小化指数损失函数迭代式更新样本分布权重和计算基学习器权...

2019-07-27 22:51:14 92 0

转载 周志华《Machine Learning》学习笔记(10)--集成学习(文末附代码)

上篇主要介绍了鼎鼎大名的EM算法,从算法思想到数学公式推导(边际似然引入隐变量,Jensen不等式简化求导),EM算法实际上可以理解为一种坐标下降法,首先固定一个变量,接着求另外变量的最优解,通过其优美的“两步走”策略能较好地估计隐变量的值。本篇将继续讨论下一类经典算法–集成学习。 9、集成学习...

2019-07-26 23:06:11 84 0

转载 周志华《Machine Learning》学习笔记(9)--EM算法

一、前言 EM算法即期望最大化(Expection Maximization)算法。是一种迭代算法,作为一种数据添加算法,在现在的DL学习中经常见到。参考了很多网上的博客,很多都省略了部分推导细节,让推导看起来有点不明不白,自己重新整理了一下,手动推导了一边过程,大家可以作为细节补充看看。 二、...

2019-07-22 17:24:33 28 0

转载 周志华《Machine Learning》学习笔记(8)--贝叶斯分类器

上篇主要介绍和讨论了支持向量机。从最初的分类函数,通过最大化分类间隔,max(1/||w||),min(1/2||w||^2),凸二次规划,朗格朗日函数,对偶问题,一直到最后的SMO算法求解,都为寻找一个最优解。接着引入核函数将低维空间映射到高维特征空间,解决了非线性可分的情形。最后介绍了软间隔支...

2019-07-22 13:59:44 48 0

转载 周志华《Machine Learning》学习拓展知识--经验风险与结构风险

在前面几章的笔记中,都出现了“正则化”这个看似神秘的东西,具体包括:(1)线性模型的最小二乘法中出现非满秩或正定矩阵的情形,从而引入正则化解决了求逆矩阵的难题;(2)BP神经网络为了避免过拟合而引入的正则项;(3)“软间隔”支持向量机在优化目标中添加的正则项或惩罚项。下面将主要围绕这三个方面来阐述...

2019-07-21 19:02:00 53 0

转载 周志华《Machine Learning》学习笔记(7)--支持向量机(文末附代码)

上篇主要介绍了神经网络。首先从生物学神经元出发,引出了它的数学抽象模型–MP神经元以及由两层神经元组成的感知机模型,并基于梯度下降的方法描述了感知机模型的权值调整规则。由于简单的感知机不能处理线性不可分的情形,因此接着引入了含隐层的前馈型神经网络,BP神经网络则是其中最为成功的一种学习方法,它使用...

2019-07-19 21:18:51 121 0

转载 周志华《Machine Learning》学习笔记(6)--神经网络(文末附代码)

上篇主要讨论了决策树算法。首先从决策树的基本概念出发,引出决策树基于树形结构进行决策,进一步介绍了构造决策树的递归流程以及其递归终止条件,在递归的过程中,划分属性的选择起到了关键作用,因此紧接着讨论了三种评估属性划分效果的经典算法,介绍了剪枝策略来解决原生决策树容易产生的过拟合问题,最后简述了属性...

2019-07-15 23:33:25 280 0

原创 Ubuntu18.04+Anaconda+tensorflow-gpu(极其简单,纯干货,网上教程太坑!!!)

第一步:下载rufus工具,网址http://rufus.akeo.ie/,使用工具制作一个U盘启动盘(使用这种方式,能够解决安装之后找不到win10的启动选项) 1是U盘,用于写入镜像,2是boot的启动方式,3选择相应的镜像(我选的是Ubuntu18.04),4就是选择后的镜像,5开始写入。...

2019-07-11 19:16:55 1668 0

原创 3186 简单区间dp

/* *********************************************** Author :PeterBishop Created Time :2019年04月14日 星期日 10时02分46秒 File Name :t.cpp *********...

2019-04-14 10:39:12 50 1

原创 1661 下台阶(左右方向细节有点烦)

/* *********************************************** Author :PeterBishop Created Time :2019年04月09日 星期二 19时13分09秒 File Name :t.cpp *********...

2019-04-10 23:20:04 49 1

原创 1458 LCS

经典问题居然给忘了。。。 #include <iostream> #include <string.h> using namespace std; //LCS问题 int main() { string s; string t; while(ci...

2019-03-31 19:48:18 52 1

原创 1015 好题挺难的(bin巨的思路)

为叙述问题方便,现将任一选择方案中,辩方总分和控方总分 之差简称为“辩控差”,辩方总分和控方总分之和称为“辩控和”。 第i 个候选人的辩方总分和控方总分之差记为V(i),辩方总分和控 方总分之和记为S(i)。现用f(j, k)表示,取j 个候选人,使其辩 控差为k 的所有方案中,辩控和最大的那个方...

2019-03-30 10:16:04 75 0

原创 1257 经典LIS

最长上身子序列的长度等于不下降子序列的个数 /* *********************************************** Author :PeterBishop Created Time :2019年03月18日 星期一 21时56分54秒 File N...

2019-03-19 22:25:20 39 0

原创 1176 免费馅饼

dp思路很清楚,但是边界问题要弄清,还有就是遍历顺序要弄清楚 /* *********************************************** Author :PeterBishop Created Time :2019年03月18日 星期一 13时26分2...

2019-03-18 16:09:24 47 0

原创 1114 完全背包模板

还是要先去刷一刷背包九讲啊! /* *********************************************** Author :PeterBishop Created Time :2019年03月16日 星期六 11时14分58秒 File Name ...

2019-03-16 16:56:42 106 0

提示
确定要删除当前文章?
取消 删除