x-jeff blog

Make progress every day.

【C++基础】第六十五课:[关联容器]无序容器

无序关联容器,哈希函数(散列函数),桶接口,bucket_count,max_bucket_count,bucket_size,bucket,桶迭代,local_iterator,哈希策略,load_factor,max_load_factor,rehash,reserve,hash

【C++基础】系列博客为参考《C++ Primer中文版(第5版)》(C++11标准)一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.无序容器 新标准定义了4个无序关联容器(unordered associative container)。这些容器不是使用比较运算符来组织元素,而是使用一个哈希函数(hash function)和关键字类型...

【OpenCV基础】第三十七课:积分图计算

积分图,cv::integral

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.积分图原理 积分图(Integral Image)的定义:取图像左上侧的全部像素计算累加和,并用这个累加和替换图像中的每一个像素,使用这种方式得到的图像称为积分图像。 \[I(x,y)=\sum_{\begin{matrix} x' \leqslant x \\ y' \leqslant y \\ \end{matr...

【C++基础】第六十四课:[关联容器]关联容器操作

key_type,value_type,mapped_type,关联容器迭代器,添加元素,insert,emplace,删除元素,erase,map的下标操作,访问元素,find,count,lower_bound,upper_bound,equal_range

【C++基础】系列博客为参考《C++ Primer中文版(第5版)》(C++11标准)一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.关联容器操作 除了表9.2中列出的类型,关联容器还定义了表11.3中列出的类型。这些类型表示容器关键字和值的类型。 对于set类型,key_type和value_type是一样的;set中保存的值就是...

【Python基础】第四十二课:特征筛选

VarianceThreshold(),SelectKBest(),RFE(),feature_importances_

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.移除低变异数的特征 我们对如下数据进行处理,customer_behavior.csv: 前四列为属性,第五列为标签。我们对前四列进行特征筛选: 1 2 3 4 5 6 7 8 9 import pandas from sklearn.feature_selection import VarianceThres...

【C++基础】第六十三课:[关联容器]关联容器概述

map,set,multimap,multiset,pair类型

【C++基础】系列博客为参考《C++ Primer中文版(第5版)》(C++11标准)一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.关联容器概述 关联容器(有序的和无序的)都支持【C++基础】第五十一课:[顺序容器]容器库概览中介绍的普通容器操作(见表9.2)。关联容器不支持顺序容器的位置相关的操作,例如push_front或push_...

【机器学习基础】第四十二课:[降维与度量学习]流形学习

流形学习,等度量映射(Isomap),局部线性嵌入(LLE)

【机器学习基础】系列博客为参考周志华老师的《机器学习》一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.流形学习 流形学习(manifold learning)是一类借鉴了拓扑流形概念的降维方法。“流形”是在局部与欧氏空间同胚的空间,换言之,它在局部具有欧氏空间的性质,能用欧氏距离来进行距离计算。这给降维方法带来了很大的启发:若低维流形嵌入...

【C++基础】第六十二课:[关联容器]使用关联容器

关联容器,map,set,multimap,multiset,unordered_map,unordered_set,unordered_multimap,unordered_multiset

【C++基础】系列博客为参考《C++ Primer中文版(第5版)》(C++11标准)一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.关联容器 关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 虽然关联容器的很多行为与顺序容器相同,但其不同之...

【啊哈!算法】第三章:枚举!很暴力

枚举算法

博客为参考《啊哈!算法》一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.坑爹的奥数 枚举算法又叫做穷举算法。例如有一道奥数题:$?3 \times 6528 = 3? \times 8256$,让两个$?$等于同一个数字使得等式成立。代码实现如下: 1 2 3 4 int i; for(i=1;i<=9;i++) if((...

【C++基础】第六十一课:[泛型算法]特定容器算法

merge,remove,remove_if,reverse,sort,unique,splice,splice_after

【C++基础】系列博客为参考《C++ Primer中文版(第5版)》(C++11标准)一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.特定容器算法 与其他容器不同,链表类型list和forward_list定义了几个成员函数形式的算法,如表6.6所示。特别是,它们定义了独有的sort、merge、remove、reverse和unique...

【C++基础】第六十课:[泛型算法]泛型算法结构

输入迭代器,输出迭代器,前向迭代器,双向迭代器,随机访问迭代器,算法形参模式,算法命名规范

【C++基础】系列博客为参考《C++ Primer中文版(第5版)》(C++11标准)一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.泛型算法结构 任何算法的最基本的特性是它要求其迭代器提供哪些操作。某些算法,如find,只要求通过迭代器访问元素、递增迭代器以及比较两个迭代器是否相等这些能力。其他一些算法,如sort,还要求读、写和随机访...