首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法
订阅
calm08
更多收藏集
微信扫码分享
微信
新浪微博
QQ
15篇文章 · 0订阅
数组的去重和排序
第二个循环遍历数组中除i项外, 发现有比min的元素小,立即重新对min赋值,第二层循环结束。 如果当前的值小于他的前一项那么调换位置, j--会使当前位置向前走一位,直到找到比他小的交换位置后,如果j < 0后跳出循环。最小值会移到数组第一项。
算法:二分查找
前言:最近小编在看《算法图解》,将会总结一系列算法相关的文章。 第一步:描述算法,并提供“图解”及示例Demo。 第二步:用大O表示法讨论运行时间。 第三步:分析该算法能解决的实际问题。 本篇将介绍二分查找与大O表示法,并为后续的算法文章打下算法基础。 一:提高代码的运行速度,…
基于桶的基数排序
推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 基数排序(Radix Sort)算法是一种非比较的排序算法,早在 1887 年 Herm…
MVVM分层下的前端工程化开发
对于基于MVVM架构的库,View层就是DOM,ViewModel层就是组件,Model层就是state或props。此外,如果我们使用状态管理库,那么Model层就是store。 但我们要搞清楚一点,MVVM是MVVM库设计时所遵循的原则,而不是我们写代码时应该遵循的。我们只…
一道有意思的面试算法题
新年第一篇文章,先祝大家新年快乐!!那么接下来进入正文。 前阵子突发奇想,突然开始刷leetcode。其中刷到了一道有意思的题目,发现这道题是当时秋招的时候,腾讯面试官曾经问过我的题目。于是分享给大家看下。 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两…
《数据结构与算法之美》学习笔记之开篇
从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 数据结构和算法是相辅相成的。数据结构是为算法服务的,算法要作用在特定的数据结构之上。 数据结构是静态的,它只是组织数据的一种方式。如果不在它的基础上操作、构建算法、孤立存在的数据结构就是没用的 《算法》…
走进不一样的斐波那契数列
递归算是算法中比较难的点了。递归的应用非常广泛。呢什么样的问题可以用递归来解决呢?需要以下三个条件: 比较经典的例子就是最知名的斐波那契数列了。本文也以斐波那契数列为例,先简单介绍一下,斐波那契数列(Fibonacci sequence),又称黄金分割数列(这个名字高大上)。 …
【JS面试向】选择排序、桶排序、冒泡排序和快速排序简介
新年伊始,又到了金三银四的时候了。面对前端越来越多的算法面试题,我简单的整理了一下几种比较常见的数组排序方式,分别介绍其基本原理和优劣势。(ps:才疏学浅,希望大家可以在issues下面指出问题) 选择排序从数组内遍历出最大值,加入新数组,将最大值从原数组中删除,重复上述操作,…
2019年初考核题
本篇是继昨天我们部门(技术部)的年初能力考核后,整理出来的文章。以此鞭策自己在今年的工作上树立清晰可见的目标,达到最终预期的效果。 1.有一个沙滩,有无穷多的沙子。现有2个空容器,分别可装为5kg和6kg的沙子。问题是如何只用这2个容器取得3kg的沙子?(10分) 4.实现一个…
重温前端10大排序算法(长文建议收藏)
通过相邻元素的比较和交换,使得每一趟循环都能找到未有序数组的最大值或最小值。 标记在一轮比较汇总中,如果没有需要交换的数据,说明数组已经有序,可以减少排序循环的次数。 普通的冒泡排序,在一轮循环中只能找到最大值或者最小值的其中一个,双向冒泡排序则是多一轮的筛选,即找出最大值也找…