welcome to x-jeff blog

【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

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

map，set，multimap，multiset，pair类型

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

Posted by x-jeff on January 25, 2023

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

流形学习，等度量映射（Isomap），局部线性嵌入（LLE）

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

Posted by x-jeff on January 19, 2023

x-jeff blog