祝丰豪 博客
关于
页面
C/C++
C#
python
Linux
数据结构
设计模式
数据库
嵌入式
技巧
机器学习
项目
其他
2021 年 09 月 27 日
855
数据结构
前缀树
01.前缀树前缀树又名字典树,单词查找树,Trie树,是一种你那个多路树形结构,是哈希树的变种,效率高,用于快速检索的多叉树结构。用于统计和排序大量字符串,所以经常用做搜索引擎和文本中单词频率统计。优点:最大限度的减少字符串比较,查询效率高。缺点:内存开销大。如图为前缀树图最近LC上刷题经常遇到,以下举几个典型题...
2021 年 09 月 10 日
952
其他
如何求最小公约数和最大公倍数
记录:假设x和y的最大公约数是m,最小公倍数是n,则xy=mn1、公约数公约数,亦称“公因数”。它是一个能被若干个整数同时均整除的 整数。如果一个整数同时是几个整数的 约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。求两个数最大公约数的方法倍数关系若较大数是较小数的 倍数,那么较小数就是这两个数...
2021 年 06 月 24 日
1164
数据库
数据库常见面试问题
前言:总结一下MySQL数据库常见问题,也为了自己能够更方便回顾知识(因为自己容易忘记)。后续会更新添加。数据库数据库三大范式第一范式:每个列都不可以再拆分。第二范式:在第一范式的基础上,非主属性完全依赖于主键。第三范式:在第二范式的基础上,非主属性只依赖于主键,不存在传递依赖。关系型数据库和非关系型数据库的区别...
2021 年 06 月 11 日
14055
C#
C#调用摄像头录制视频
前言:最近项目需求,在C#平台上调用外接USB摄像头,做一系列操作,其中包括视频录制,保存视频。看起来简单的一个操作,但感觉还是有点复杂的,经过查询资料最终完成,所以有必要做个记录。1、首先需要添加两个动态链接库引用:DShowNET.dll 和 ICameraDII.dll2、直接上代码using System...
2021 年 05 月 25 日
1266
python
HSV色彩空间颜色提取
根据HSV分量模型,各种颜色范围分布如下:Hue(色调、色相)Saturation(饱和度、色彩纯净度)Value(明度)红色的范围为:[0,43,46]~[10,255,255]∪[156,43,46]~[180,255,255]以下为我代码示例import cv2 import numpy as np ba...
1
27
下一页
搜索
标签云