首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法
订阅
Boyang_
更多收藏集
微信扫码分享
微信
新浪微博
QQ
5篇文章 · 0订阅
谈谈字符串翻转
OK,上面的代码放到 LeetCode 上绝对是能 AC 的,但是实际情况中能 AC 吗?答案肯定是不能的!一个靠谱的字符串翻转算法题放到 LeetCode 上至少是 Medium 的难度。 首先我们知道字符串有编码规则,比如我们常用的 UTF-8,Windows 早期采用的 …
[算法总结] 20 道题搞定 BAT 面试——二叉树
0. 几个概念 完全二叉树:若二叉树的高度是h,除第h层之外,其他(1~h-1)层的节点数都达到了最大个数,并且第h层的节点都连续的集中在最左边。想到点什么没?实际上,完全二叉树和堆联系比较紧密哈~~~ 满二叉树:除最后一层外,每一层上的所有节点都有两个子节点,最后一层都是叶子…
面试题:求第K大元素(topK)【增强版】
在原来基础上增加了算法E。 这就是类似求Top(K)问题,什么意思呢?怎么在无序数组中找到第几(K)大元素?我们这里不考虑海量数据,能装入内存。 将数组中的元素升序排序,找到数组下标k-1的元素即可。这是大家最容易想到的方法,如果使用简单排序算法,时间复杂度为O(n^2)。…
搞iOS的,面试官问Hash干嘛?原因远比我下面要介绍的多
一、了解hash的重要性在iOS开发中随处可见Hash的身影,难道我们不好奇吗?下图只是列出了部分知识点(Hash在iOS中的应用分析整理)摘自知乎的一句话:1.1、关联对象的实现原理:参考资料:iO
形象地理解 LRU, 拿起算法的钢笔
LRU 还是有用的,缓存管理的时候,有时用到。内存有限,聚焦在重点的资源上 LRU 的描述很简洁,容量有限,最近使用到的资源,排前面。 放入节点 3, 当前个数达到容量,需要删除一个最久使用的,才能插入新的。 怎么删除,从当前节点出发,顺着箭头数。数到容量个数的,不重复节点,就…