首页
首页
BOT
沸点
课程
直播
活动
AI刷题
NEW
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法
nil
创建于2023-03-11
订阅专栏
算法相关
等 1 人订阅
共14篇文章
创建于2023-03-11
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
位图那些事儿
写在前面 面试经常会被问到:如何从海量数据中判断某个数据是否存在。 搞大数据的工作者一般也经常遇到判断海量记录中是否存在某个记录,或者统计某个记录出现了多少次。 大家很容易想到布隆过滤器,但是布隆过滤
你不知道的一个奇葩知识点:0.1+0.2!=0.3,无论什么语言
写在前面 之前在项目中遇到过金额类型需要四舍五入保留2为小数的问题,体会到了go的float64类型相加不精确的问题,今天看到为什么 0.1 + 0.2 = 0.300000004,于是学习了一下。
算法-差分数组
题目: 2772. 使数组中的所有元素都等于零 给你一个下标从 0 开始的整数数组 nums 和一个正整数 k 。 你可以对数组执行下述操作 任意次 : 从数组中选出长度为 k 的 任一 子数组,并将
leetcode刷题遇到的一个大坑
写在前面 刷过leetcode题目的同学应该知道,它的题目总是有超时限制。本人在做leetcode周赛的时间经常遇到,今天又遇到了一次 原题:6916. 和等于目标值的质数对 在思考好长时间和看别人答
一起坚持做leetcode周赛
写在前面 从23年1月份开始,我就坚持做leetcode上面的周赛题目,单周是每个星期日上午10:30-12:00,90分钟时间做4个编程题目,难度一般是:简单(3分)、中等(4分)、中等(5分)、困
今天在leetcode周赛中半个小时内解决一道动态规划题目
写在前面 动态规划算是比较难的题目,之前遇到这种题目都不知道怎么下手,或者想到用动态规划做也做不出来。今天比赛中的第三题还没读完题目就感觉应该用动态规划做,并且在纸上稍微思考了一下就写出了动态方程和边
基于go的chatgpt api来啦!!!
写在前面 周末在家发现无意间能访问chatgpt了,然后看了一下它的api,使用go语言封装了一下,方便大家使用 准备条件 科学上网 通过接码平台在openai.com注册账号 接口 参考官方文档Ap
面试官:LSM树了解吗
写在前面 最近看到一篇面试经验,写到面试官问到LSM,之前对LSM一知半解,今天查了一下相关资料,系统的学习了一下,为了检验学习成果,也为了记录方便温习,在此记录一下。共勉! 在网上看了好几篇文章,还
最短路径问题-Dijkstra算法
写在前面 前几天做leetcode发现有个题目需要用到最短路径问题,于是专门学习了一下Dijkstra算法 上次接触Dijkstra算法还是在大学期间,已经忘记的差不多了。今天在网上搜了一下算法,思想
判断一个单链表是否有环,并找出入口
写在前面 判断一个链表是否有环比较容易,但是要找出环的入口并不容易。 单链表环相关的考题很多,比如: 给一个单链表,判断其中是否有环的存在; 如果存在环,找出环的入口点; 如果存在环,求出环上节点的个
如何判断两个链表是否相交
算法题:判断2个链表相交 面试中可能会问到的算法题,今天总结一下 方法一:map 步骤: 1.遍历list1,以节点为key放入map中 2.遍历list2,判断每个节点是否在map中,如果在则相交,
堆排序原来如此简单
写在前面 之前总觉得堆排序很难,今天写算法题的时候用到了排序,就搜了一下相关排序算法,看了一下之前觉得比较难的快速排序和堆排序,毕竟工作时间久了,理解能力也有了一定的提升,觉得这两个算法逻辑和实现都不
快速排序算法
写在前面 今天在写leetcode算法题6316. 重排数组以得到最大前缀分数的时候,总是超时,最后看别人的解答,发现思路是差不多的,先排序,然后遍历求和。 仔细看别人的代码,排序使用的是python
蓄水池抽样算法
写在前面 面试的时候可能会这样的算法题:从无限的字符流中, 随机选出 10 个字符 相同的问题还有: 1.给定一个数据流,数据流长度N很大,且N直到处理完所有数据之前都不可知, 请问如何在只遍历一遍数