首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构与算法
订阅
就是我34578
更多收藏集
微信扫码分享
微信
新浪微博
QQ
15篇文章 · 0订阅
随机森林算法
随机森林是一种灵活,易于使用的机器学习算法,即使没有超参数调整,也能在大多数情况下产生出色的结果。它也是最常用的算法之一,因为它简单,并且可以用于分类和回归任务。在这篇文章中,您将学习随机森林算法如何工作以及其他几个重要的事情。 随机森林是一种监督学习算法。就像你已经从它的名字…
看图轻松理解计数排序
已删!
漫画:什么是Bitmap算法?
1. 给定长度是10的bitmap,每一个bit位分别对应着从0到9的10个整型数。此时bitmap的所有位都是0。 2. 把整型数4存入bitmap,对应存储的位置就是下标为4的位置,将此bit置为1。 3. 把整型数2存入bitmap,对应存储的位置就是下标为2的位置,将此…
常用算法思想之动态规划的区间子集思想
思路:运用动态规划去解决问题,这个时候子问题并不是属于父问题的"前缀",也不是属于父问题的"后缀",而是属于父问题的某个区间之内。 可以看到第二种方式消耗的时间会更少。扩展到假设有n个矩阵相乘,无论是怎么添加括号,改变执行顺序,最后一定是其它的都计算完毕,只需要计算剩余的两个矩…
常用算法思想之动态规划的后缀思想
可以得到最长公共子序列长度为5。分析如下: A、B两个字符串,如果第一个字符不一样,最长公共子序列要么包含A中的第一个字符、要么包含B中的第一个字符、或者是两个都不是。即最长公共字串要么你是 A[1:]和B[0:],要么是A[0:]和B[1:],所以最长公共字串就是 A[1:]…
【动画】看动画轻松理解「Trie树」
Trie 树,也叫“字典树”。顾名思义,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个字符串的问题。 此外 Trie 树也称前缀树(因为某节点的后代存在共同的前缀,比如pan是panda的前缀)。 它的key都为字符串,能做到高效…
几道 BAT 算法面试中经常问的「字符串」问题
String 作为最常见的编程语言类型之一,在算法面试中出现的频率极高。 1. 验证回文串 题目来源于 LeetCode 第 125 号问题:验证回文串。这道题目是 初级程序员 在面试的时候经常遇到的一道算法题,而且面试官喜欢面试者手写! 给定一个字符串,验证它是否是回文串,只…
算法学习之二进制的妙用
有一个笑话,世界上有10种人,一种是看得懂二进制的,一种是看不懂的。 leetcode 上有一道这样的题,Single Number,题目是要你要找到数组中唯一只存在一个的数字,其他数字都出现两次。这道题目非常的简单,我们可以用 hash 表来记录所有数字的次数,然后找到次数为…
常用算法之回溯法
思路:在包含问题的解空间中,按照深度优先搜索的策略,从根节点出发深度探索解空间树,当探索到某一节点时,先判断该节点是否包含问题的解,如果包含,就从该节点触发继续探索下去,如果不包含该节点的解,则逐层向其祖先节点回溯。 组合总和:给定一个无重复元素的数组 candidates 和…
数据结构:归并排序(非递归)
第5~9行:这里实现的是子序列的两两归并。 未合并元素需要+1的原因可以用个例子解释:即第一次进入循环时,应该是有length个元素未合并,而i起始大小是1,所以这里要+1。 第7行:传入元素-1是因为i+s和i+2s都是下一个序列的起始点,所以是一个序列的终点就是这两个值-1…