隐藏
Home

New post

编程经验

图论(二) 并查集

并查集主要有两个功能: 将两个元素添加到一个集合中。 判断两个元素在不在同一个集合 将三个元素A,B,C (分别是数字)放在同一个集合,其实就是将三个元素连通在一起,如何连通呢。 ...
我的项目

C++QT项目 BlogClient个人博客客户端

BlogClient:基于 Qt 的 WordPress 博客客户端 📝 功能完整、界面简洁、支持离线编辑的个人博客管理工具 👉 项目开源地址:GitHub – Blo...
我的项目

C++QT项目 FaceAuthSystem人脸识别系统(客户端+服务器后端)

FaceAuthClient人脸识别QT客户端 项目亮点 支持人脸识别 + 账号密码双重验证,提升安全性 客户端基于 Qt 6 + OpenCV 4 构建,跨平台、美观实用 后端使...
编程经验

综合题 127. 单词接龙 (图、哈希表)

127. 单词接龙 字典 wordList 中从单词 beginWord 到 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s1 -&g...
编程经验

图论(一) 岛屿问题

200. 岛屿数量 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连...
编程经验

图论基础:DFS和BFS

深度优先搜索(DFS) 因为dfs搜索是一个方向,并需要回溯,所以用递归的方式来实现,而有递归的地方就有回溯。 void dfs(参数) { if (终止条件) { 存放结果; r...
编程经验

图论基础:邻接矩阵和邻接表

图 整体上一般分为 有向图 和 无向图。 有向图是指 图中边是有方向的。 无向图是指 图中边没有方向。 加权有向(无向)图,就是图中边是有权值的。 度 无向图中有几条边连接该节点,...
编程经验

单调栈

739. 每日温度 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几...
编程经验

动态规划(七) 编辑距离问题

392. 判断子序列 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。...
编程经验

动态规划(六) 最长子序问题

300. 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如...
HTMLCOPY