yuanshine的博客

原创 静态成员和常成员

静态成员和常成员

原创 虚函数和多态性

基类指针可以指向派生类的对象，但是只能访问派生类的成员变量，不能访问派生类的成员函数。比如，在基类和派生类中，分别有一个声明相同而实现不同的成员函数，此时用基类指针指向派生类对象，派生类对象调用该函数，返回的结果却是基类函数计算的结果。为了能让基类指针能访问派生类的成员函数，可以把在基类和派生类中原型相同的成员函数声明为虚函数。声明为虚函数后，当基类指针指向基类对象时，调用的是基类的成员函数；当基类指针指向派生类对象时，调用的是派生类的成员函数。有了虚函数，基类指针既可以实现基类的定义，又可以实现派生类

原创 Linux文件属性

Linux系统查看当前文件夹下的文件属性的指令：ls -ahlta代表显示隐藏文件h代表把文件的大小属性显示为以为KB\MB\GB等为单位的信息l代表除了显示文件名字本身，还显示文件的其他属性，包括权限、连结数、拥有者、群组、文件大小和修改日期等t代表按照修改日期的前后顺序一次显示文件执行完该指令后，显示的每一行代表一个文件的属性信息，如果当前文件夹下有n个文件，那么会显示n+2行。每一行有7列，分别表示该文件的权限、连结数、拥有者、群组、文件大小、修改日期和文件名字。...

原创 vim程序编辑器（参考＜＜鸟哥的Linux私房菜＞＞第十章）

1. vim是什么？vim是Linux系统中用于编辑文本的软件。2. 为什么要学习vim?1) vim适用于所有的Unix相关的操作系统，而其他的程序编辑器不一定适用。2) 很多Linux上面的指令都默认使用vim作为编辑的接口。3) vim具有程序编辑的能力，可以主动的以字体颜色辨别语法的正确性，方便程序设计。4) 和其他的程序编辑器比起来，vim操作更方便。3. vim的模式模式 操作 一般 移动光标、搜索和替代字符串、 删除(字符、整列)、复

原创 进程和线程

进程 线程 1 资源分配的最小单位 CPU的最小单位 2 一个进程可以包含多个线程 一个线程不可以包含多个进程 3 进程之间相对独立 线程之间有一定联系 4 一个进程崩溃，不会导致其他进程崩溃 一个线程崩溃，会导致其他线程崩溃 5 创建和销毁的空间开销大 创建和销毁的空间开销小 ...

原创 在Python程序中使用多进程

import multiprocessingimport osdef function(parameter_1, parameter_2, ..., parameter_n): return Truedef main(list): // 定义工作进程的个数 n_processes = os.cpu_count() // 创建n_processes个工作进程池 pool = multiprocessing.Pool(n_processes) .

原创 一文足矣：Conda常见的命令

命令 作用 conda info 显示conda软件信息 conda env list 显示已创建的环境 conda info --env conda create -n <env> 创建新环境 conda create -n <env> <package>=<version> ... 创建新环境，并在环境中安装指定版本的软件 conda create -n <new_env> --clone

原创 Linux系统常用的软件

1. 截图软件flameshot2. 录屏软件kazam

原创 一文足矣：C++中的类型强制转换

C++中四种关键字，用于数据类型的强制转换，包括static_cast, dynamic_cast, const_cast, reinterpret_cast。1. 静态转换：static_cast1）用于基本数据（变量、指针或应用）类型之间的转换；2）用于把子类数据（变量、指针或应用）转换成基类数据（变量、指针或应用）。2. 动态转换：dynamic_cast用于把基类数据（变量、指针或应用）转换成子类数据（变量、指针或应用）。3. const_cast用于取消数据（变量、指针

原创 Linux终端的用户指令

指令 用法 选项 描述 ps ps [选项] 浏览系统现存的进程 -a a u x

原创 LeetCode 884：两句话中的不常见单词

给定两个句子A和B。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。建立一个哈希表，索引为出现的单词，值为该单词是否出现的次数。class Solution {public: vector<string> uncommonFromSentences(const string& s1, const...

原创 LeetCode 389：找不同

给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。建立一个哈希表，索引依次为可能出现的字母，值为该字母出现的次数。class Solution {public: char findTheDifference(const string& s, const string& t) { vector<size_t> letter_times(26); ...

原创 LeetCode 205：同构字符串

给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。建立两个哈希表，一个存储从s到t的映射，一个存储从t到s的映射。class Solution {public: bool isIsomorphic(const string& s, const str...

原创 LeetCode 645：错误的集合

集合 s 包含从 1 到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。建立一个哈希表，索引依次为可能出现的数字，值为该数字出现的次数。class Solution {public: vector<int> findErrorNums(const ..

原创 LeetCode 771：宝石与石头

给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。建立一个哈希表，索引为可能是宝石的字母，值为该字母是否为宝石。class Solution {public: int numJewelsInStones(string jewels, string stones) { v...

原创 LeetCode哈希表类题目总结，持续更新中

1 两数之和 217 存在重复元素 219 存在重复元素II 242 有效的字母异位词 268 丢失的数字 349 两个数组的交集 350 两个数组的交集II 383 赎金信 387 字符串中的第一个唯一字符 448 找到所有数组中消失的数字 ...

原创 LeetCode 387：字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。建立一个哈希表，索引为字母，如果字母没有出现，值为-2；如果字母出现多次，值为-1；如果字母只出现一次，值为出现的位置。class Solution {public: int firstUniqChar(const string& s) { vector<int> first_indices(26, -2); for (size_t i = 0; i

原创 LeetCode 242：有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若s 和 t中每个字符出现的次数都相同，则称s 和 t互为字母异位词。建立一个哈希表，索引为字母，值为字母出现的次数。class Solution {public: bool isAnagram(const string& s, const string& t) { if (s.length() != t.length()) { ret...

原创 LeetCode 383：赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)建立一个哈希表，索引为字母，值为字母出现的次数。class Solution {public: bool canConstruc

原创 LeetCode 350：两个数组的交集II

给定两个数组，编写一个函数来计算它们的交集。建立一个哈希表，索引为已经遍历的数字，值为数字出现的次数。class Solution {public: vector<int> intersect(const vector<int>& nums1, const vector<int>& nums2) { if (nums1.size() > nums2.size()) { return inte

原创 LeetCode 349：两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。建立一个哈希表，存储已经遍历过数组中的元素。class Solution {public: vector<int> intersection(const vector<int>& nums1, const vector<int>& nums2) { if (nums1.size() > nums2.size()) { return intersec

原创 LeetCode 448：找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。建立一个哈希表，索引依此为可能出现的数字，值为该数字是否出现。class Solution {public: vector<int> findDisappearedNumbers(const vector<int>& nums) { size_t n = nu

原创 LeetCode 268：丢失的数字

给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。建立一个哈希表，索引依此为可能出现的数字，值为该数字是否出现。class Solution {public: int missingNumber(const vector<int>& nums) { size_t n = nums.size(); vector<bool> are_visited(n + 1, ...

原创 LeetCode 219：存在重复元素II

给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums [i] = nums [j]，并且i和j的差的绝对值至多为k。建立一个哈希表，索引为已经遍历的数字，值为数字在数组中的序列号。class Solution {public: bool containsNearbyDuplicate(const vector<int>& nums, const int& k) { unordered_map<int, siz

原创 LeetCode 217：存在重复元素

给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。建立一个哈希表，存储已经遍历过数组中的元素。class Solution {public: bool containsDuplicate(const vector<int>& nums) { unordered_set<int> visited_nums; for (const aut

原创 一文足矣：git fetch命令

git fetch是一种和仓库操作相关的命令，可以用来从远程仓库中下载内容到本地仓库。参数 作用 把远程仓库的所有分支的内容下载到本地仓库对应的分支中 origin origin <branch_name> 把远程仓库的origin/<branch_name>分支中的内容下载到本地仓库的<branch_name>分支中 origin <remote_branch_name>:<local_branch_name&g

原创 一文足矣：使用git命令生成和应用补丁

1. 生成补丁1) 根据两个分支生成补丁git diff <reference_branch_name>..<main_branch_name>> <file_name>.patch把main_branch_name分支相对于reference_branch_name分支的变化（增加、修改或删除），记录到补丁文件里面，补丁文件的后缀必须是.patch。2) 根据两个版本生成补丁git diff <reference_commit_id&g.

原创 一文足矣：git branch命令

git branch是一种和分支操作相关的命令，可以用来查看、创建、重命名和删除分支。1）查看分支参数 作用 备注 显示本地仓库所有分支 当前所在分支用*标记，是绿色的； 其他本地分支是白色的； 远程分支是红色的。 -r 显示远程仓库所有分支 -a 显示本地仓库和远程仓库所有分支 -v 显示本地仓库所有分支的详细信息，包括每个仓库HEAD版本的版本号、评注和其相关分支的信息 推荐使用查看所有分支详细信息的

原创 常见的预处理和后处理算法

预处理：1. 归一化2. 低通滤波后处理：1. 非极大抑制2. 膨胀/腐蚀

原创 物体检测基础

物体检测就是判断图像上是否存在感兴趣的物体，如果存在，指出物体的类别和位置。位置一般用矩形框标注。常见任务类型物体检测的常见任务包括：分类、检测、分割。1）分类：针对包含单个感兴趣的物体的图像，对物体的类别进行判断，有时候需要进一步用矩形框标注物体的位置。2）检测：针对包含多个感兴趣的物体的图像，检测出所有物体的位置，并用矩形框标注物体的位置。3）分割：针对包含多个感兴趣的物体的图像，检测出所有物体的位置，并用精确的多边形标注物体的位置。...

原创 一文足矣：虚函数

多态意指相同的消息给予不同的对象会引发不同的动作在用父类指针调用函数时，实际调用的是指针指向的实际类型（子类）的成员函数当使用类的指针调用成员函数时，普通函数由指针类型决定，而虚函数由指针指向的实际类型决定...

原创 信息论简介

自信息香农信息互信息KL散度交叉熵

原创 一文足矣：矩阵的性能指标

定义 描述的矩阵性能 秩 迹 行列式 特征值 二次型

原创 一文足矣：派生类的公有继承、保护继承和私有继承

公有继承 保护继承 私有继承 关键字 public protected private 基类的公有成员 派生类的公有成员 派生类的保护成员 派生类的私有成员 基类的保护成员 派生类的保护成员 派生类的保护成员 派生类的私有成员 基类的私有成员 派生类的私有成员 派生类的私有成员 派生类的私有成员 ...

原创 一文足矣：类的公有成员、保护成员和私有成员

公有成员 保护成员 私有成员 关键字 public protected private 类的内部成员能否访问 能 能 能 类的外部成员能否访问 友元能否访问 能 能 能 派生类成员能否访问 能 能 不能 非派生类成员能否访问 能 不能 不能 ...

原创 C++中的关键字

关键字 含义 语法用例 说明 friend 友元函数 class A { friend void f(int x); friend void B::g(int x); }; 1. 友元函数在类的内部声明； 2. 友元函数在类的外部有过声明和定义，不是类的成员函数； 3. 在友元函数的内部，可以调用该类的公有、私有和保护成员； 4. 不可以把其他类的私有函数或保护函数...

原创 Docker指令大全

命令 说明 docker images 列出本地镜像 docker ps 列出容器 docker pull [image] 把仓库中的镜像[image] 获取/更新到本的的镜像 docker run -it [image] [command] 使用镜像[image]新建一个容器， 并执行命令[command] docker run -itd[image] [command] 使用.

原创 点乘和叉乘的性质

点乘 叉乘 (假设是单位基) 假设是三个标准正交基 假设是三个标准正交基

原创 舒尔补的推导过程

原创 std常见函数的使用方法

函数 输入 输出 std::thread::hardware_concurrency() 返回支持的并行线程数量。如果该数量不能被确定，返回0。返回的数值类型为unsigned int.