Alan_Fire - 博客园

2019年5月21日

摘要：本文介绍了集成学习的各种概念，并给出了一些必要的关键信息，以便读者能很好地理解和使用相关方法，并且能够在有需要的时候设计出合适的解决方案。本文将讨论一些众所周知的概念，如自助法、自助聚合（bagging）、随机森林、提升法（boosting）、堆叠法（stacking）以及许多其它的基础集成学习模阅读全文

posted @ 2019-05-21 22:52 Alan_Fire 阅读(3285) 评论(1) 推荐(1)

如何更好地测量神经网络表示相似性

摘要：近期很多研究试图通过对比神经网络表示来理解神经网络的行为。谷歌大脑 Simon Kornblith、Geoffrey Hinton 等人的一项新研究引入了 centered kernel alignment (CKA) 作为相似性指数，并分析 CKA、线性回归、典型相关分析（CCA）等相关方法之间的阅读全文

posted @ 2019-05-21 22:44 Alan_Fire 阅读(1382) 评论(0) 推荐(0)

理论优美的深度信念网络--Hinton北大最新演讲

摘要：什么是深度信念网络深度信念网络是第一批成功应用深度架构训练的非卷积模型之一。在引入深度信念网络之前，研究社区通常认为深度模型太难优化，还不如使用易于优化的浅层ML模型。2006年，Hinton等研究者在Science上表示，深度信念网络在MNIST数据集上表现超过带核函数的支持向量机，以此证明深阅读全文

posted @ 2019-05-21 14:50 Alan_Fire 阅读(1594) 评论(0) 推荐(0)

论文：利用深度强化学习模型定位新物体(VISUAL SEMANTIC NAVIGATION USING SCENE PRIORS)

摘要：这是一篇被ICLR 2019 接收的论文。论文讨论了如何利用场景先验知识 (scene priors)来定位一个新场景(novel scene)中未曾见过的物体(unseen objects)。举例来说，在「厨房」这一场景中，有一张图片显示「苹果」在冰箱的储物架上，同为水果的物体，如「橙子」，会出现阅读全文

posted @ 2019-05-21 14:18 Alan_Fire 阅读(1251) 评论(0) 推荐(0)

2019年5月16日

回溯法和八皇后问题

摘要：一、回溯法回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。二、八皇后问题（一）问题描述在国际象棋中，皇阅读全文

posted @ 2019-05-16 23:54 Alan_Fire 阅读(762) 评论(0) 推荐(0)

2019年5月15日

NOIP复赛文件路径怎么写

摘要：以2018年NOIP普及组复赛为例，四道题对应着四个文件夹：随便选一道题，比如第一道题，进入title目录，可以看到title1.in, title1.ans, title2.in, titles.ans。这四个文件放的是测试数据。title1.in放的是第一组输入数据，title1.ans放的阅读全文

posted @ 2019-05-15 00:42 Alan_Fire 阅读(702) 评论(0) 推荐(1)

运算符重载

摘要：定义一个结构体Point，用来表示平面上的点： struct Point { int x; int y; }; 咱们经常用到的运算符“+”、“-”、“*”、“/”，只能用于int, float, double, char类型的变量之间。两个Point的变量，并不能使用这些运算符来进行运算。在C++ 阅读全文

posted @ 2019-05-15 00:39 Alan_Fire 阅读(267) 评论(0) 推荐(1)

浮点数的深入分析

摘要： IEEE二进制浮点数算术标准（IEEE 754）是20世纪80年代以来最广泛使用的浮点数运算标准，为许多CPU与浮点运算器所采用。这个标准定义了表示浮点数的格式（包括负零-0）与反常值（denormal number）），一些特殊数值（无穷∞与非数值NaN），以及这些数值的“浮点数运算符”。 IEE 阅读全文

posted @ 2019-05-15 00:38 Alan_Fire 阅读(3641) 评论(0) 推荐(0)

基本数据类型的大小和取值范围

摘要：一、单字节能表示的范围（一）无符号单字节一个字节有8位，取值范围为0000000011111111,化为十进制即为0255。所以无符号的一个字节可以表示的数字范围为0~255，共256个数。（二）有符号单字节若有符号，则最高位表示符号位，0表示正号，1表示负号。能表示的正数的最大值为0111 阅读全文

posted @ 2019-05-15 00:37 Alan_Fire 阅读(4825) 评论(0) 推荐(0)

指针与数组的关系

摘要：数组名称实际上相当于一个指针，指向数组第一个元素所在的地址。例1 用指针方式输入输出数组元素 #include <iostream> using namespace std; int main() { int n; cin >> n; int a[n]; for(int i = 0; i < n; 阅读全文

posted @ 2019-05-15 00:36 Alan_Fire 阅读(261) 评论(0) 推荐(0)

lower_bound()和upper_bound()用法详解

摘要： lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 lower_bound( begin,end,num)：从数组的begin位置到end-1位置之间二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end地址。用返阅读全文

posted @ 2019-05-15 00:35 Alan_Fire 阅读(513) 评论(0) 推荐(0)

交换机器的最小代价

摘要：一、问题描述有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为4。给出N台机器的重量，求将所有机器变为有序的最小代价（机器的重量阅读全文

posted @ 2019-05-15 00:33 Alan_Fire 阅读(303) 评论(0) 推荐(0)

祘头君的字符(DFS)

摘要：一、题目有n名选手在玩游戏，他们每个人有一个字符，每个字符都有自己固定的若干个特征。特征的种类数为k。每个人的特征为特征总集的一个子集。两个字符的相似度定义为：如果两个字符A和B同时拥有某个特征或者同时没有某个特征，它们的相似度加一。蒜头君想创造出一个字符，它与其它n名选手的字符的相似度分别为阅读全文

posted @ 2019-05-15 00:31 Alan_Fire 阅读(464) 评论(0) 推荐(0)

分治法求众数

摘要：一组数据中，出现次数最多的数就叫这组数据的众数。如果有两个或两个以上个数出现次数都是最多的，那么这几个数都是这组数据的众数。如果所有数据出现的次数都一样，那么这组数据没有众数。例1：1，2，3，3，4的众数是3。例2：1，2，2，3，3，4的众数是2和3。例3：1，2，3，4，5没有众数。阅读全文

posted @ 2019-05-15 00:30 Alan_Fire 阅读(3799) 评论(0) 推荐(2)

动态规划之背包问题

摘要：背包问题泛指以下这一种问题：给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这三种阅读全文

posted @ 2019-05-15 00:29 Alan_Fire 阅读(2230) 评论(0) 推荐(0)