前缀树
01.前缀树前缀树又名字典树，单词查找树，Trie树，是一种你那个多路树形结构，是哈希树的变种，效率高，用于快速检索的多叉树结构。用于统计和排序大量字符串，所以经常用做搜索引擎和文本中单词频率统计。优点：最大限度的减少字符串比较，查询效率高。缺点：内存开销大。如图为前缀树图最近LC上刷题经常遇到，以下举几个典型题...
  • 2021 年 09 月 10 日
  • 143 其他
如何求最小公约数和最大公倍数
记录：假设x和y的最大公约数是m,最小公倍数是n,则xy=mn1、公约数公约数，亦称“公因数”。它是一个能被若干个整数同时均整除的 整数。如果一个整数同时是几个整数的 约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。求两个数最大公约数的方法倍数关系若较大数是较小数的 倍数，那么较小数就是这两个数...
数据库常见面试问题
前言：总结一下MySQL数据库常见问题，也为了自己能够更方便回顾知识（因为自己容易忘记）。后续会更新添加。数据库数据库三大范式第一范式：每个列都不可以再拆分。第二范式：在第一范式的基础上，非主属性完全依赖于主键。第三范式：在第二范式的基础上，非主属性只依赖于主键，不存在传递依赖。关系型数据库和非关系型数据库的区别...
  • 2021 年 06 月 11 日
  • 7964 C#
C#调用摄像头录制视频
前言：最近项目需求，在C#平台上调用外接USB摄像头，做一系列操作，其中包括视频录制，保存视频。看起来简单的一个操作，但感觉还是有点复杂的，经过查询资料最终完成，所以有必要做个记录。1、首先需要添加两个动态链接库引用：DShowNET.dll 和 ICameraDII.dll2、直接上代码using System...
  • 2021 年 05 月 25 日
  • 313 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...