logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

重温数据结构与算法之宽度优先搜索

广度优先搜索(,简称BFS),是一种遍历图存储结构的一种算法,它既适用于无向图,也适用于有向图。BFS 算法的基本思想是从一个起始顶点开始,依次访问其相邻的未被访问过的顶点,并将它们加入到一个队列中,然后从队列中取出一个顶点作为新的起始顶点,重复上述过程,直到队列为空或者找到目标顶点为止。从一个顶点开始,按层次访问其相邻的顶点,然后再访问下一层的顶点,直到遍历完所有的顶点。使用队列来存储待访问的顶

文章图片
#宽度优先#算法
重温数据结构与算法之Manacher算法

回文子串,顾名思义,即字符串中满足回文性质的子串。在算法设计与分析中,回文子串经常作为研究和讨论的重点,例如 POJ 3974 题目中的最长回文子串问题,以及 LeetCode 0005 题目中求解最长回文子串长度的问题。中心扩展算法是一种简单直观的方法,它通过以每个字符为中心向两边扩展来寻找回文子串,然而其时间复杂度为On2O(n^2)On2,动态规划同样,也存在效率低下的问题。马拉车算法(Ma

文章图片
#算法#java
重温数据结构与算法之前缀和

前缀和(Prefix Sum),也被称为累计和,是一种在计算机编程算法领域中广泛应用的重要概念和技巧。它通过将一个序列中的元素累加起来,得到一个新的序列,其中每个元素表示原序列中对应位置及其之前所有元素的和。前缀和的简洁性和高效性使其在各种算法和问题中有着广泛的应用。前缀和有许多实际的应用。例如,前缀和可以用于计算区间内的和。无论是静态区间查询还是动态更新的场景,前缀和都可以为我们提供快速的求解方

文章图片
#java#算法#leetcode
重温数据结构与算法之摩尔投票法

在统计学中,众数是一种重要的集中趋势指标,它表示一组数据中出现次数最多的那个值。此外在一个集合中,如果一个元素的出现次数比其他所有元素的出现次数之和还多,那么就称它为这个集合的绝对众数(等价地说,绝对众数的出现次数大于总元素数的一半)。例如,在{1,2,3,3,4}这组数据中,3就是众数,因为它出现了两次,而其他值都只出现了一次,但是没有绝对众数。寻找众数可以帮助我们了解数据的主要特征和分布情况,

文章图片
#算法
SpringBoot学习小结之滑块验证码生成库tianai-captcha

最近发现一个有趣的 Java 验证码库,能够生成各种行为验证码:滑块、旋转、点选验证码。github: https://github.com/tianaiyouqing/tianai-captchapom

文章图片
#spring boot#java
6款支持中文语音识别开源软件的简单使用

语音识别技术,也被称为自动语音识别(Automatic Speech Recognition,ASR),其目标是将人类的语音中的词汇内容转换为计算机可读的输入,例如按键、二进制编码或者字符序列。与说话人识别及说话人确认不同,后者尝试识别或确认发出语音的说话人而非其中所包含的词汇内容。语音识别是深度学习领域之一,在 github 上也有很多项目实现 ASR, 支持中文 ASR 的部分项目如下,下面会

文章图片
#语音识别#开源软件#人工智能 +1
Python自动化之Excel利器openpyxl

openpyxl 是一个 用于读写Excel 2010 xlsx/xlsm/xltx/xltm 文件的Python库,最初是基于PHPExcel。可以通过pip安装。

文章图片
#python#自动化
Opencv Python图像处理笔记一:图像、窗口基本操作

随着人工智能和计算机视觉技术的迅猛发展,OpenCV(Open source Computer Vision library)成为了广大开发者和研究者们不可或缺的利器之一。OpenCV 是一个开源的计算机视觉库,提供了丰富的图像处理和计算机视觉算法,涵盖了从简单的图像处理操作到复杂的目标检测和跟踪等领域。本文旨在帮助读者系统地学习 Opencv Python,从基础的图像输入输出开始,逐步深入到图

文章图片
#opencv#python#图像处理 +2
Python自动化之win32利器pywin32

PyWin32是一个Python库,用于在Python脚本中访问Windows API。它提供了很多模块,允许开发者使用Python代码来操作Windows操作系统。安装方法离线文档:离线文档在Python安装路径下有Lib\site-packages\PyWin32.chm 可以查找具体使用模块名作用备注win32api提供许多与Windows系统进行交互的函数和常量一些难以分类的api被放在这

文章图片
#python#自动化
机器学习小结之KNN算法

​KNN(K-Nearest Neighbor)算法是一种最简单,也是一个很实用的机器学习的算法,在《机器学习实战》这本书中属于第一个介绍的算法。它属于基于实例的有监督学习算法,本身不需要进行训练,不会得到一个概括数据特征的模型,只需要选择合适的参数 K 就可以进行应用。KNN的目标是在训练数据中发现最佳的 K 个近邻,并根据这些近邻的标签来预测新数据的标签。每次使用 KNN 进行预测时,所有的训

文章图片
#机器学习#算法#人工智能
    共 31 条
  • 1
  • 2
  • 3
  • 4
  • 请选择