welcome to x-jeff blog

【算法基础】【排序】计数排序

计数排序

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.计数排序作为一种线性时间复杂度的排序，计数排序（Counting sort）要求输入的数据必须是有确定范围的整数。算法的步骤如下：找出待排序的数组中最大和最小的元素。统计数组中每个值为$i$的元素出现的次数，存入数组$C$的第$i$项。对所有的计数累加（从$C$中的第一个元素开始，每一项和前...

Posted by x-jeff on July 8, 2021

【C++基础】第二十六课：位运算符

位运算符，移位运算符，位求反运算符，位与、位或、位异或运算符

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.前言位运算符作用于整数类型的运算对象，并把运算对象看成是二进制位的集合。一般来说，如果运算对象是“小整型”，则它的值会被自动提升成较大的整数类型。运算对象可以是带符号的，也可以是无符号的。如果运算...

Posted by x-jeff on July 3, 2021

【OpenCV基础】第二十课：像素重映射

像素重映射，cv::remap，最近邻插值，双线性插值，双三次插值

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.像素重映射简单点说，像素重映射就是把输入图像中各个像素按照一定的规则映射到另外一张图像的对应位置上去，形成一张新的图像。例如： 2.相关API 1 2 3 4 5 6 7 8 9 void remap( InputArray src, OutputArray dst, InputArray map1...

Posted by x-jeff on June 29, 2021

【Python基础】第二十二课：关系数据库-SQLite简介

数据库，SQL，关系数据库，ACID原则，SQLite

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.数据库将数据以结构化方式做存储，让用户可以通过结构化查询语言（Structured Query Language，简称SQL）快速获取及维护数据。 👉关系数据库（relational database）：安全存储、管理数据。有效管理磁盘上的数据。保持数据的...

Posted by x-jeff on June 27, 2021

【机器学习基础】第二十二课：贝叶斯决策论

贝叶斯决策论，贝叶斯判定准则，贝叶斯最优分类器，贝叶斯风险，判别式模型，生成式模型，先验概率，条件概率，似然

【机器学习基础】系列博客为参考周志华老师的《机器学习》一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.贝叶斯决策论贝叶斯决策论（Bayesian decision theory）是概率框架下实施决策的基本方法。对分类任务来说，在所有相关概率都已知的理想情形下，贝叶斯决策论考虑如何基于这些概率和误判损失来选择最优的类别标记。下面我们以多分...

Posted by x-jeff on June 24, 2021

【算法基础】【排序】堆排序

二叉树，满二叉树，完全二叉树，堆排序

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.二叉树在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒。 👉一棵深度为$k$，且最底层有$2^{(k-1)}$个节点称之为满二叉树。 👉若设二叉树的深度为$h$，除第...

Posted by x-jeff on June 21, 2021

【OpenCV基础】第十九课：霍夫变换

霍夫变换之直线检测，cv::HoughLines，cv::HoughLinesP，霍夫变换之圆检测，cv::HoughCircles

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.霍夫变换霍夫变换（Hough Transform）是一种特征提取手段，用来提取形状（直线、圆等）边界。 ⚠️前提：霍夫变换检测边缘只对边缘图片（经过canny或者sobe算子提取特征后的图片）有效，对一般的图片无效。 2.霍夫变换-直线检测 2.1.笛卡尔坐标霍夫空间在笛卡尔坐标系中，一条直线可由两个点$A...

Posted by x-jeff on June 14, 2021

【C++基础】第二十五课：成员访问运算符和条件运算符

成员访问运算符，条件运算符

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.成员访问运算符点运算符和箭头运算符都可用于访问成员，其中，点运算符获取类对象的一个成员；箭头运算符与点运算符有关，表达式ptr->men等价于(*ptr).men： 1 2 3 4 string ...

Posted by x-jeff on June 14, 2021

【Python基础】第二十一课：网页浏览记录资料分析

parse_dates，pandas.unique，pandas.reset_index，pandas.merge，pandas.Series.dt.date，pandas.concat

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.读取用户购买记录 1 2 3 4 import pandas as pd m_cols = ["Time", "Action", "User", "Product", "Quantity", "Price"] orders = pd.read_csv("purchase_order.tab", sep='\t', p...

Posted by x-jeff on June 9, 2021

【论文阅读】Going deeper with convolutions

ILSVRC2014(分类任务冠军/目标检测任务冠军)：GoogLeNet，Inception-v1

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.介绍（Introduction） GoogLeNet的参数数量比AlexNet少12倍，但精度比AlexNet更高。此外，GoogLeNet并没有只关注于提高准确率，还考虑了算法效率，在预测阶段将其计算成本控制在1.5亿次加乘运算之内。本文提出了一种有效的深度神经网络结构用于计算机视觉，取名为Inception。Goo...

Posted by x-jeff on June 1, 2021

x-jeff blog