首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
老姚
掘友等级
《JS正则迷你书》作者
获得徽章 0
动态
文章
专栏
沸点
课程
收藏集
关注
作品
赞
386
文章 344
沸点 42
赞
386
返回
|
搜索文章
最新
热门
手写算法并记住它:快速排序(最易理解版)
本系列文章就尝试解决这个问题。 研读那些排序算法,细品它们的名字,其实都很贴切。 比如快速排序,一个快字就能体现出其价值,因而它是用得最多的。 因为它相对难一些,本系列将分两篇文章讲解它。 上一篇是5行代码实现版本。而本篇是原地排序算法。 快速排序这个名字是针对其性能来起的,但…
手写算法并记住它:快速排序(5行代码简单版)
本系列文章就尝试解决这个问题。 研读那些排序算法,细品它们的名字,其实都很贴切。 比如快速排序,一个快字就能体现出其价值,因而它是用得最多的。 因为它相对难一些,本系列将分两篇文章讲解它。 本篇是一种简单实现版本,与归并排序做对比,摸清快排的总体思路。下一篇才是常见于各教程中的…
手写算法并记住它:归并排序
本系列文章就尝试解决这个问题。 研读那些排序算法,细品它们的名字,其实都很贴切。 比如归并排序,“归并”二字就是“递归”加“合并”。它是典型的分而治之算法。 上图中,先把数组一分为二,然后递归地排序好每部分,最后合并。 解决办法很容易想到,两权相较取其轻。 如上图所示,每次比较…
手写算法并记住它:插入排序
本系列文章就尝试解决这个问题。 研读那些排序算法,细品它们的名字,其实都很贴切。 比如插入排序,所谓“插入”,实指把待排序元素插入到已排好的序列里。 上图演示了第4次遍历,此时元素1、3、5已经是有序序列,待排的元素是2,要把它插入到1和3之间。此时3和5都往后移动了一位。 思…
手写算法并记住它:选择排序
本系列文章就尝试解决这个问题。 研读那些排序算法,细品它们的名字,其实都很贴切。 比如选择排序,所谓“选择”,就是每次遍历时,选择一个最小的交换到已排好序列的后面。 上图演示了第三次遍历,此时元素1和2已经排好序,再在剩下的元素中找到最小的元素3,然后与目标位置交换。 这一点难…
手写算法并记住它:冒泡排序
本系列文章就尝试解决这个问题。 研读那些排序算法,细品它们的名字,其实都很贴切。 比如冒泡排序就很形象,遍历n次,每次循环相邻元素两两比较,把其中大的元素往后放。例如: 上图演示了冒泡过程的第一次循环。其中,最大的元素5就像气泡一样逐步上升到最后一位。 第一次遍历会把最大的元素…
策略模式与状态模式不是双胞胎,而是情侣!
今天说说搞对象这件事情儿。 没遇到合适的。 太忙了,没有时间。 其他回答,要么能归于这二者其一,要么二者兼顾。 然而,在我看来,这二者分别对应了策略模式和状态模式。 使用后台语言的同学都知道策略模式和状态模式是对双胞胎,只有出生之后才分开。 又或说二者长得十分像,但是性格迥然不…
你未必知道的49个CSS知识点
本文的每一条,都是我曾经发过的掘金沸点,其中有很多条超过了百赞(窃喜)。 鉴于时不时有童鞋翻我以前的沸点,因此,本文收集了个人目前发过的所有CSS知识点动图,以便阅读。 需要说明的是,顺序仍是按当时发布顺序罗列的,还没有系统的总结,多多包涵。 另外这里,老姚谢谢各位一如既往的支…
正则表达式简明教程
正则是字符串匹配模式,在处理文本时很有用。最常见的操作就是用于查找和替换。 说到处理文本,其实我们每天敲的代码就是文本,因此常用的代码编辑器的查找替换工具基本都支持正则语法的。 先说明一下,接下来的内容都以《We will rock you》的歌词测试文本。 使用的正则测试工具…
求 x^2+615=2^y 的所有整数解
一打眼觉得很有趣,就挑战了一下,这里记录一下过程。 看到此题,我首先的思路是先去找到一个解。 此时我拿出了计算器从 2^y 从小往大开始实验。结果发现 (59, 12)是其中一个解。接着又多试验了几次,其他都是不行的。 然后我就猜测此题的解可能就这一个,当然这也是最后的正确答案…
下一页
个人成就
社区共建者
优秀创作者
文章被点赞
18,582
文章被阅读
917,921
掘力值
50,504
关注了
30
关注者
23,737
收藏集
4
关注标签
7
加入于
2016-11-10