x-jeff blog

Make progress every day.

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

桶排序

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.桶排序 桶排序(Bucket Sort)是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点: 在额外空间充足的情况下,尽量增大桶的数量。 使用的映射函数能够将输入的$N$个数据均匀的分配到$K$个桶中。 什么时候最快:当输入的数据...

【C++基础】第二十七课:sizeof运算符

sizeof运算符

【C++基础】系列博客为参考《C++ Primer中文版(第5版)》(C++11标准)一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.sizeof运算符 sizeof运算符返回一条表达式或一个类型名字所占的字节数,其所得的值是一个size_t类型的常量表达式。 运算符的运算对象有两种形式: 1 2 sizeof (type) size...

【OpenCV基础】第二十一课:直方图均衡化

图像直方图,直方图均衡化,cv::equalizeHist

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.图像直方图 假设有图像数据$8\times 8$,像素值范围0~14共15个灰度等级: 统计得到各个等级出现次数及直方图: 2.直方图均衡化 直方图均衡化(Histogram Equalization)是一种增强图像对比度的方法。其主要思想是将一副图像的直方图分布变成近似均匀分布,从而增强图像的对比度。均...

【Python基础】第二十三课:SQLite数据库之数据存储

使用python链接数据库,透过SQLite做数据新增、查询,使用pandas存储数据

本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.使用python链接数据库 1 2 3 4 5 6 7 8 import sqlite3 as lite con = lite.connect('test.sqlite')#如果不存在test.sqlite,则会新建 cur = con.cursor() cur.execute('SELECT SQLITE_VERS...

【机器学习基础】第二十三课:朴素贝叶斯分类器

朴素贝叶斯分类器,拉普拉斯修正

【机器学习基础】系列博客为参考周志华老师的《机器学习》一书,自己所做的读书笔记。 本文为原创文章,未经本人允许,禁止转载。转载请注明出处。 1.朴素贝叶斯分类器 基于贝叶斯公式: \[P(c\mid \mathbf x)=\frac{P(c)P(\mathbf x \mid c)}{P(\mathbf x)} \tag{1}\] 来估计后验概率$P(c \mid \mathb...

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

计数排序

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

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

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

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

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

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

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

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

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

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

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

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

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