Bagging思想 bagging是一种集成模型的思想。其名称来源于“bootstrap aggregating"。这种方法是用来解决模型的过拟合问题。 首先说一下bootstrap方法，中文名称叫做”自助采样法“，是一种有放回的采样方法。比如说样本空间有m个样本，当通过bootstrap方法采样时，我们有放回的采样m次，得到m个样本（其中有重复）。 bagging思想就是以自助采样法为基础进行的。主要流程如下：从训练集中利用bootstrap的方法采样T次，得到T个样本集...
??????????? ??????????? ??????????? ?????? ?????? 安装pip install lightgbm11gitup网址：https://github.com/Microsoft/LightGBM中文教程http://lightgbm.apachecn.org/cn/latest/index.htmllightGBM简介xgboost的出现，让数据民工们告别了传统的机器学习算法们：RF、GBM、SVM、LASSO……..。现在微软推出了一个新的boosting框架，想要挑战xgboost的江湖地位。顾名思义，lightGBM包含两个关键点：light即轻量级，GBM 梯度提升机...
数据结构与算法系列 目录 最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行了划分，方便查阅。若文章有错误或纰漏，请不吝指正。谢谢！ 数据结构和算法目录表 C C++ Java线性结构1. 数组、单链表...
??知乎上有一篇文章挺有意思，叫做网上都说操作真实 DOM 慢，但测试结果却比 React 更快，为什么？，旨在抨击虚拟DOM没有那么牛B，打开题主所附的链接进去操作了几把，刨去不同浏览器、硬件等差异条件，发现并没有那么糟糕，总的来说React除了第一次比原生的慢，后面的几乎在渲染效率上较原生Dom、Angular等操作更快，主要原因里面的朋友还是做了讨论： 1. React首次需要创建Virtual DOM，这一过程比较耗时； 2. 后期再更新时，Rea...
??????????? ??????????? ??????????? ?????? ?????? 安装pip install lightgbm11gitup网址：https://github.com/Microsoft/LightGBM中文教程http://lightgbm.apachecn.org/cn/latest/index.htmllightGBM简介xgboost的出现，让数据民工们告别了传统的机器学习算法们：RF、GBM、SVM、LASSO……..。现在微软推出了一个新的boosting框架，想要挑战xgboost的江湖地位。顾名思义，lightGBM包含两个关键点：light即轻量级，GBM 梯度提升机...
DATE: 2019-5-30Image Noise Level Estimation by Principal Component Analysis
散列表 最有用的基本数据结构之一。查找时间都为O(1)，O(1)被称为常量时间，即所需的时间都相同。散列函数将输入映射到数字。它需要满足下列几个条件： 1）他必须是一致的，即你不管什么时候每次输入相同时，输出都要一样。如果不是这样，散列表将毫无用处。 2）它应将不同的输入映射到不同的数字。 散列表在Python语言中时用字典dict{}来表示。冲突 有可能不同的输入会映射到同一个位置，这就叫冲突。因此可以在同一个位置储存一个...
SSD系列算法优化及扩展对于SSD，通常的优化策略，主要强调对主干网络的改进，和后续预测网络的改进（优化输入的feature map）。 DSSD：2017年的CVPR，WeiLiu SSD算法对小目标不够鲁棒的最主要的原因是浅层feature map的表征能力不够强加入上下文信息 更好的基础网络（ResNet）和Deconvolution层，skip连接来给浅层feature map更好的表征能力反卷积结合之前的feature map通过相加来完成。由图可看出引入反卷积。通过反卷积可以提出更...
??????????? ??????????? ??????????? ?????? ?????? 安装pip install lightgbm11gitup网址：https://github.com/Microsoft/LightGBM中文教程http://lightgbm.apachecn.org/cn/latest/index.htmllightGBM简介xgboost的出现，让数据民工们告别了传统的机器学习算法们：RF、GBM、SVM、LASSO……..。现在微软推出了一个新的boosting框架，想要挑战xgboost的江湖地位。顾名思义，lightGBM包含两个关键点：light即轻量级，GBM 梯度提升机...
1. 工作原理（定义）计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(n*log(n)), 如归并排序，堆排序）计数排序是一种稳定的线性时间排序...
核心部分 1. 实现外部排序的两个过程：将整个初始文件分为多个初始归并段; 将初始归并段进行归并，直至得到一个有序的完整文件；2. 时间组成：内部排序所需要的时间 外存信息读写所需要的时间 （关键） 与归并的趟数有关 k要大 —– 传统方法 会引起内部归并时间增大 赢者树 败者树（目的：提高在k个归并串中当前值中找到最小值的效率）m要小 —– 置换选择排序Huffman（归并的顺序，对外存的I/O次数降到最低）内部归并所需要的时间...
1. 工作原理（定义）桶排序的思想近乎彻底的分治思想。桶排序是鸽巢排序的一种归纳结果。桶排序 (Bucket sort)或所谓的箱排序，是一个非比较排序算法，是基于映射函数实现的。工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。桶排序是...
??????????????????????????? ?????? 安装pip install lightgbm11gitup网址：https://github.com/Microsoft/LightGBM中文教程http://lightgbm.apachecn.org/cn/latest/index.htmllightGBM简介xgboost的出现，让数据民工们告别了传统的机器学习算法们：RF、GBM、SVM、LASSO……..。现在微软推出了一个新的boosting框架，想要挑战xgboost的江湖地位。顾名思义，lightGBM包含两个关键点：light即轻量级，GBM 梯度提升机。LightGBM 是一...
机器学习导图系列教程旨在帮助引导开发者对机器学习知识网络有一个系统的概念，其中有些具体释义并未完善，需要开发者自己探索才能对具体知识有深入的掌握。本项目灵感来自Daniel Formoso的github开源项目。本文作者对其项目进行翻译、整理、批注等二次创作，其中不乏生僻的数学名词，对于没有留过学的作者来说费了很多功夫。我又将导图整理成了知识卡片，方便大家查看。由于机器学习的知识网络很大，导致完整的导图过大，文章中的...
[编程题] 寻找三角形时间限制：1秒 空间限制：32768K三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。?现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。输入描述: 首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下来N行，每一行输入 c x y z，c为R, G, B 的其中一个。x，y，z是该点...