算法
文章平均质量分 79
木可木可❀
一个努力的小小白~
展开
-
(C++) LeetCode 39:组合问题
LeetCode 39题原创 2022-09-18 10:39:19 · 564 阅读 · 2 评论 -
基数估计算法简介
基数估计算法简介注:本文是之前工作时在团队内分享的一个PPT的文字版本.下文中的sqrt表示开根号(sqrt(4)=2),m^n表示m的n次方什么是基数(Cardinality)基数指的是一个可重复集合中不重复元素的个数。什么是基数计算给定一个含有重复元素的有限集合,计算其不重复元素的个数。应用场景举例:某家店铺今天有多少不同用户访问 某家店铺今天接待了多少不同买家简单来说就是各种UV的计算常见的实现方式Hash集合 + 计数 或者 BitMap + 计数缺陷转载 2022-05-20 10:30:24 · 1280 阅读 · 0 评论 -
(Python)LeetCode 22:有效括号
题目:思路:这个题目一开始拿到我也很懵,暴力算法肯定是会超时的,由于好久没看过数据结构的内容了,算法有些遗忘了,所以看了一下别人的解法,回忆了一下,实际上这道题目就是深度优先算法(DFS)的一个例子,关于DFS算法可以参考深度优先搜索(DFS),在了解了DFS的原理之后,这个题目实际上就很简单了,就是递归调用,得到不同的结果。代码:class Solution: def generateParenthesis(self, n: int) : List = [].原创 2021-12-04 11:16:27 · 253 阅读 · 0 评论 -
深度优先搜索(DFS)
1.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。你可以跳过第二节先看第三节,:)2.深度优先搜索VS广度优先搜索2.1演示深度优先搜索的过程还是引用上篇文章的样例图,起点仍然是V0,我们修改一下题目意思,只需要让你找出一条V0到V6的道路,而无需最短路。图2-1 寻找V0到V6转载 2021-12-04 10:19:12 · 11522 阅读 · 0 评论