welcome to x-jeff blog

【C++基础】第六十八课：[动态内存]使用标准库：文本查询程序

文本查询程序

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.使用标准库：文本查询程序我们将实现一个简单的文本查询程序，作为标准库相关内容学习的总结。我们的程序允许用户在一个给定文件中查询单词。查询结果是单词在文件中出现的次数及其所在行的列表。如果一个单词在一行中出...

Posted by x-jeff on April 8, 2023

【机器学习基础】第四十三课：[降维与度量学习]度量学习

马氏距离（Mahalanobis distance），近邻成分分析（Neighbourhood Component Analysis，NCA）

【机器学习基础】系列博客为参考周志华老师的《机器学习》一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.度量学习在机器学习中，对高维数据进行降维的主要目的是希望找到一个合适的低维空间，在此空间中进行学习能比原始空间性能更好。事实上，每个空间对应了在样本属性上定义的一个距离度量，而寻找合适的空间，实质上就是在寻找一个合适的距离度量。那么，为...

Posted by x-jeff on April 2, 2023

【C++基础】第六十七课：[动态内存]动态数组

new和数组，allocator类

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.动态数组 new和delete运算符一次分配/释放一个对象，但某些应用需要一次为很多对象分配内存的功能。例如，vector和string都是在连续内存中保存它们的元素，因此，当容器需要重新分配内存时，必须一...

Posted by x-jeff on March 29, 2023

【啊哈！算法】第四章：万能的搜索

深度优先搜索，广度优先搜索，Floodfill漫水填充法（种子填充法）

博客为参考《啊哈！算法》一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.不撞南墙不回头——深度优先搜索在第三章第4部分我们留下了一个问题：输入一个数n，输出1~n的全排列。这里我们先将这个问题形象化，举个例子。假如有编号为1、2、3的3张扑克牌和编号为1、2、3的3个盒子。现在需要将这3张扑克牌分别放到3个盒子里面，并且每个盒子有且只能...

Posted by x-jeff on March 21, 2023

【C++基础】第六十六课：[动态内存]动态内存与智能指针

动态内存，智能指针，shared_ptr，make_shared，new，delete，空悬指针，unique_ptr，weak_ptr

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.动态内存与智能指针到目前为止，我们编写的程序中所使用的对象都有着严格定义的生存期。全局对象在程序启动时分配，在程序结束时销毁。对于局部自动对象，当我们进入其定义所在的程序块时被创建，在离开块时销毁。局部s...

Posted by x-jeff on March 15, 2023

【程序是怎样跑起来的】第1章：对程序员来说CPU是什么

CPU，程序，机器语言，内存，寄存器，控制器，运算器，时钟，主存，累加寄存器，标志寄存器，程序计数器，基址寄存器，变址寄存器，通用寄存器，指令寄存器，栈寄存器

博客为参考《程序是怎样跑起来的》一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.CPU的内部结构解析 👉第1章热身问答：程序是什么？指示计算机每一步动作的一组指令。程序是由什么组成的？指令和数据。例如，C语言“printf(“你好”);”这个简单的程序中，pr...

Posted by x-jeff on February 19, 2023

【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）和关键字类型...

Posted by x-jeff on February 16, 2023

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

积分图，cv::integral

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

Posted by x-jeff on February 13, 2023

【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中保存的值就是...

Posted by x-jeff on February 11, 2023

【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...

Posted by x-jeff on January 28, 2023

x-jeff blog