welcome to x-jeff blog

【算法基础】算法复杂度

时间复杂度，空间复杂度

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.算法复杂度算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法复杂度分为时间复杂度和空间复杂度。 1.1.时间复杂度 👉时间频度：一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道（这种方式非常容易受运行环境的影响，在性能高的机器上跑出来的结果与...

Posted by x-jeff on August 29, 2021

【C++基础】第二十九课：简单语句

表达式语句，空语句，复合语句（块）

【C++基础】系列博客为参考《C++ Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.表达式语句 C++语言中的大多数语句都以分号结束，一个表达式，比如ival+5，末尾加上分号就变成了表达式语句（expression statement）。 2.空语句最简单的语句是空语句（null ...

Posted by x-jeff on August 28, 2021

【OpenCV基础】第二十三课：直方图比较

直方图比较，cv::compareHist

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.直方图比较方法对输入的两张图像计算得到直方图$H_1$和$H_2$，归一化到相同的尺度空间，然后可以通过计算$H_1$与$H_2$之间的距离得到两个直方图的相似程度进而比较图像本身的相似程度。 OpenCV提供的比较方法有六种： HISTCMP_CORREL = 0 HISTCMP_CHISQR = 1...

Posted by x-jeff on August 27, 2021

【Python基础】第二十五课：SQL实战应用之汇率资讯储存与管理

SQL实战应用之汇率资讯储存与管理

本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.数据收集通过网络爬虫收集汇率信息（网络爬虫的实现参照博客：【Python基础】第八课：网络爬虫）。所爬取的汇率信息来自国家外汇管理局官方网站：确定目标内容的位置以及HTTP请求方法： HTTP请求可以有很多方法。HTTP1.0定义了三种请求方法：GET、POST和HEAD。HTTP1.1新增了五...

Posted by x-jeff on August 23, 2021

【机器学习基础】第二十五课：贝叶斯网

贝叶斯网，边际独立性，道德图，道德化，最小描述长度（MDL）准则，AIC（Akaike Information Criterion）评分函数，BIC（Bayesian Information Criterion）评分函数，吉布斯采样

【机器学习基础】系列博客为参考周志华老师的《机器学习》一书，自己所做的读书笔记。本文为原创文章，未经本人允许，禁止转载。转载请注明出处。 1.前言贝叶斯网（Bayesian network）亦称“信念网”（belief network），它借助有向无环图（Directed Acyclic Graph，简称DAG）来刻画属性之间的依赖关系，并使用条件概率表（Conditiona...

Posted by x-jeff on August 20, 2021

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

基数排序，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

x-jeff blog