首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法
订阅
black_missa
更多收藏集
微信扫码分享
微信
新浪微博
QQ
11篇文章 · 0订阅
小汪哥写代码
2年前
数据结构
一文搞定二叉树---由二叉树到贪心算法
二叉树很重要 树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。单就面试而言,在 leetcode 中二叉树相关的题目占据了300多道。同时,二叉树在整个算法板块中还起到承上启下的作用:不但是数
5338
6
评论
激情的狼王
4年前
算法
栈的应用---后缀表达式
普通的数学计算比如7*8,3+4等通过程序可以很简单的编写出来求出结果,但是对于一些复杂的公式:(3 + 4) × 5 - 6,这种的计算比较难搞一些。 我们把平时所用的上面的标准四则运算表达式,即(3+4)×5-6叫做中缀表达式。因为所有的运算符号都在两数字的中间。 可以看出…
1436
10
评论
老錢
4年前
算法
hash 结构的另一种形式 —— 开放地址法
HashMap 无 Java 人不知无 Java 人不晓,它使用开链法处理 hash 碰撞,将碰撞的元素用链表串起来挂在第一维数组上。但是并不是所有语言的字典都使用开链法搞定的,比如 Python,它使用的是另一种形式 —— 开放地址法。相比 HashMap 是二维的结构,它只…
7127
18
4
弑晓风
4年前
算法
散列表的两种实现
本文主要分享的散列表的定义以及它的两种实现。一种是线性探测;一种是拉链法。所有源码均已上传至github: 链接 我们先假设一下,如果所有的值都是小整数,那么,我们可以用一个数组来实现这样一个无序的符号表,并且将键作为数组的索引,那数组中键key处所存储的就是它所对应的值val…
1499
7
评论
SHISME
4年前
算法
算法学习之二进制的妙用
有一个笑话,世界上有10种人,一种是看得懂二进制的,一种是看不懂的。 leetcode 上有一道这样的题,Single Number,题目是要你要找到数组中唯一只存在一个的数字,其他数字都出现两次。这道题目非常的简单,我们可以用 hash 表来记录所有数字的次数,然后找到次数为…
3688
73
13
诺丨言
4年前
Java
十大排序算法全面解析-Java实现
算法就是编程的灵魂,不会算法的程序员只配做码农。之前看到这句话受到一万点暴击伤害!同时也激起了自己的斗志,坦白说作为一个程序员,我一直知道算法的重要性,但是在算法这一块一直做的不够好,甚至除了大学学过这门课程之后就很少去接触它。因为一开始我就给算法贴上了难,烦,不怎么用的标签,…
7730
142
9
前端瓶子君
3年前
前端
算法
前端进阶算法:常见算法题及完美题解
大厂面试越来越难,对算法的要求也越来越多,当面试官问到一个算法题,给出一份完美答案能大大提高面试官的好感度,本系列就是致力于打造一套适用于前端的算法。 1. 解法一:使用API 2. 解法二:不使用API 3. 更多题解 1. 题目 给定一个字符串,请你找出其中不含有重复字符的…
2.9w
589
29
吃瓜的秃头苏打
3年前
算法
聊聊二叉树的各种姿势(递归, AVL, BST, DFS, BFS)
前言:这是作为一个正在学习的前端开发者整理一下最近写的题,这篇文章是我对二叉树算法的浅显的理解,和我对一些常用算法思想的理解,希望可以让你在看完文章之后对常见的二叉树操作有一定的了解,文中列举了我觉得比较经典的一些题目。有不对的地方欢迎指出。😮😮😮 树的定义:是一类重要的…
4561
106
7
林冠宏_指尖下的幽灵
4年前
Redis
算法
HyperLogLog 算法的原理讲解以及 Redis 是如何应用它的
聪明的你可能会马上想到,用 HashMap 这种数据结构就可以了,也满足了去重。的确,这是一种解决方法,除此之外还有其它的解决方案。 问题虽不难,但当参与问题中的变量达到一定数量级的时候,再简单的问题都会变成一个难题。假设 APP 中日活用户达到百万或千万以上级别的话,我们采用…
2.7w
117
31
Howie_Y
4年前
算法
算法必学:经典的 Top K 问题
什么是 Top K 问题?简单来说就是在一堆数据里面找到前 K 大(当然也可以是前 K 小)的数。 这个问题也是十分经典的算法问题,不论是面试中还是实际开发中,都非常典型。而这个问题其实也有很多种做法,你真的都懂了么? 既然是要前 K 大的数,那么最直接的当然就是排序了,通过如…
1.5w
51
2