welcome to x-jeff blog

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

基数排序，LSD（Least Significant Digit first，最低位优先），MSD（Most Significant Digit first，最高位优先）

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.基数排序基数排序（radix sort）又称“桶子法”（bucket sort或bin sort）。分为LSD（Least Significant Digit first，最低位优先）和MSD（Most Significant Digit first，最高位优先）两种方式。 1.1.LSD 假设待排序列为： ...

Posted by x-jeff on August 13, 2021

【C++基础】第二十八课：类型转换

隐式转换，显式转换，命名的强制类型转换，static_cast，dynamic_cast，const_cast，reinterpret_cast，旧式的强制类型转换

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.前言 1 int ival=3.541+3;//编译器可能会警告该运算损失了精度 C++语言不会直接将两个不同类型的值相加，而是先根据类型转换规则设法将运算对象的类型统一后再求值。上述的类型转换是自动执...

Posted by x-jeff on August 10, 2021

【OpenCV基础】第二十二课：直方图计算

cv::split，cv::merge，cv::calcHist，cv::normalize

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.相关API 图像直方图的相关概念：图像直方图。 1.1.cv::split 1 2 3 4 void split( InputArray m, //输入图像 OutputArrayOfArrays mv //输出的单通道图像数组 ); cv::split将多通道图像分离成多个单通道图像。例如： ...

Posted by x-jeff on August 2, 2021

【Python基础】第二十四课：SQL Query的使用

pandas.melt，pandas.read_csv，pandas.to_sql，pandas.read_sql，SELECT，FROM，WHERE，ORDER BY，DESC，LIMIT，AVG，GROUP BY，HAVING

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.读入数据 1 2 3 import pandas as pd df = pd.read_csv("Region_Data.csv", encoding='gb2312', skiprows=3, skipfooter=2, engine="python") skiprows=3表示读入文件时跳过前面三行；skip...

Posted by x-jeff on July 30, 2021

【机器学习基础】第二十四课：半朴素贝叶斯分类器

半朴素贝叶斯分类器，独依赖估计（ODE），SPODE，TAN，AODE

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

Posted by x-jeff on July 27, 2021

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

桶排序

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

Posted by x-jeff on July 24, 2021

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

sizeof运算符

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

Posted by x-jeff on July 21, 2021

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

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

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

Posted by x-jeff on July 19, 2021

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

Posted by x-jeff on July 17, 2021

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

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

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

Posted by x-jeff on July 14, 2021

x-jeff blog