首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
Google大神
掘友等级
全栈工程师
Github:https://github.com/geekxh/hello-algorithm
获得徽章 0
动态
文章
专栏
沸点
课程
收藏集
关注
作品
赞
47
文章 41
沸点 6
赞
47
返回
|
搜索文章
Google大神
全栈工程师
·
5年前
关注
博弈论系列(5/10): 智猪博弈
这个推导过程还是比较简单的。首先小猪如果去按按钮,然后再回来的话,只能吃到一份猪食,直接就嗝屁了,这种可能性肯定是不行的。自然,这时大猪也就只有去按按钮这一个选项了。所以最...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
博弈论系列(4/10): 海盗分金币
1.足智多谋,总是采取最优策略。 2.贪生怕死,尽量保全自己性命。 4.心狠手辣,在自己利益最大的情况下希望越多人死越好。 5.疑心多虑,不信任彼此,尽量确保自身利益不寄希...
2
评论
分享
Google大神
全栈工程师
·
5年前
关注
博弈论系列(3/10): 红眼睛和蓝眼睛
1.他们不能照镜子,不能看自己眼睛的颜色。 2.他们不能告诉别人对方的眼睛是什么颜色。 3.一旦有人知道了自己是红眼睛,他就必须在当天夜里自杀。 某天,有个旅行者到了这个岛...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
博弈论系列(2/10): 辛普森悖论
无论是对于大小胆结石,手术A的治愈率都胜过手术B。 但是真的是这样吗?当然不是,我们根据样本统计出大小胆结石总计的治愈率,发现手术B(治愈率83%)其实是要高于手术A(治愈...
1
评论
分享
Google大神
赞了这篇文章
面向Google编程
Java开发
·
5年前
关注
Elasticsearch从入门到放弃:瞎说Mapping
前面我们聊了 Elasticsearch 的索引、搜索和分词器,今天再来聊另一个基础内容—— Mapping。 Mapping 在 Elasticsearch 中的地位相当...
6
评论
分享
Google大神
全栈工程师
·
5年前
关注
博弈论系列(1/10): 囚徒困境
古语有云,“笑人情似纸,世事如棋”。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布子,精明慎重的棋手们相互揣摩、牵制、争赢,下出诸多精彩纷呈、变化多端的棋局。...
0
评论
分享
Google大神
全栈工程师
·
5年前
关注
算法面试复盘:和为s的连续正数序列(字节)
这个题目比较简单,典型的一道滑动窗口的题目。如果对滑动窗口陌生,可以先看下下面的题解: 如果窗口的值过小,我们就移动右边界。 如果窗口的值过大,我们就移动左边界。 剩下的就...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
算法面试复盘:字母异位词(字节)
字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 字母异位词指字母相同,但排列不同的字符串。 不考虑答案输出的顺序。 直接套用之前的模式,使用...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
算法面试复盘:无重复字符的最长子串(字节)
对于大部分滑动窗口类型的题目,一般是考察字符串的匹配。比较标准的题目,会给出一个模式串B,以及一个目标串A。然后提出问题,找到A中符合对B一些限定规则的子串或者对A一些限定...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
算法面试复盘:滑动窗口最大值(字节)
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
教妹子用 git(一)
最近和一个研一妹纸合作弄自己的网站,然后发现妹纸不太懂 git。于是就写下这篇文章。看看能不能言简意赅的教会一个新手如何使用 git。 os:本文所有命令,没有查任何资料,...
1
评论
分享
Google大神
全栈工程师
·
5年前
举报
刚吃的午饭突然不香了
收起
查看大图
向左旋转
向右旋转
上班摸鱼
赞过
分享
5
1
Google大神
全栈工程师
·
5年前
关注
嘤嘤嘤,教练~我也要学算法啦!
块内有序:通过二分定位到块,再进行查找。 递归法 (斐波那契数列、快排都是典型的递归应用。关键点在于 确定递归公式 和 确定边界条件 ) 回溯 (探针法,找不到问题答案就向...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
算法面试复盘:二叉树的剪枝(字节)
假设有一棵树,最上层的是root节点,而父节点会依赖子节点。如果现在有一些节点已经标记为无效,我们要删除这些无效节点。如果无效节点的依赖的节点还有效,那么不应该删除,如果无...
1
评论
分享
Google大神
赞了这篇沸点
恒大贾跃亭
前端搬运工 @上海小公司
·
5年前
举报
我竟无言以对
收起
查看大图
向左旋转
向右旋转
上班摸鱼
等人赞过
分享
4
14
Google大神
全栈工程师
·
5年前
关注
算法面试复盘: 旋转字符串(字节)
**注意:**A 和 B 长度不超过 100。 这道题目最容易想到的解法,其实就是跟着题意来。每次将旋转后的A和目标串对比: 一般面试写的话,基本就是到这个程度。但是大概率...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
算法面试复盘: 最后一个单词的长度(字节)
即日起,我们从这个题目开始,把 leetcode 前 200 道题,还没有讲过的,全部讲一遍。 暂定的目标是一周 3-5 篇题解。希望大家支持!一起进步!奥利给! **说明...
1
评论
分享
Google大神
全栈工程师
·
5年前
关注
这可能是全网最简单的KMP了
KMP 其实已经念念叨叨挺长时间了,一直没写的原因是我觉得自己可能写不好。与其误人子弟,宁可错失良机。毕竟自己懂是一码事,能讲清楚是另一码事。 所以为了写好这篇文章,我又去...
72
7
分享
Google大神
全栈工程师
·
5年前
关注
算法面试复盘: 验证回文串(字节)
**说明:**本题中,我们将空字符串定义为有效的回文串。 首先,我想确保你知道什么是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等...
1
评论
分享
下一页
个人成就
优秀创作者
文章被点赞
278
文章被阅读
100,121
掘力值
2,851
关注了
14
关注者
258
收藏集
0
关注标签
13
加入于
2019-11-29