首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
其实啥也不是
掘友等级
前端开发
|
奇虎360
上善若水,人淡如菊
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
24
文章 24
沸点 0
赞
24
返回
|
搜索文章
赞
文章( 24 )
沸点( 0 )
很佩服的一个Google大佬,离职了。。
这两天,科技圈又有一个突发的爆款新闻相信不少同学都已经看到了。 那就是75岁的计算机科学家Geoffrey Hinton从谷歌离职了,从而引起了科技界的广泛关注和讨论。 而Hinton自己也证实了这一
使用Golang、Gin和React、esbuild开发的Blog
本指北手册,手把手跟大家从头开始构建一个Go作为服务的Web应用程序 — Blog 完整的应用程序 可以在github上下载
前端必备的Nginx知识
从事前端的开发,或多或少都听说过Nginx。即使没有使用过Nginx,也肯定知道Nginx可以搭建Web静态资源服务。下面简单介绍一下nginx和一些使用场景
js数组语法整理
为了自己日后不会忘记语法,写出来整理一下,日后用起来可以查阅。 对原数组的遍历,会改变元素组。 对元素组的映射,返回新数组。 方法用于过滤掉不符合条件的元素,范湖新数组. 方法用于检测数组中所有元素是否都符合指定条件,若符合返回true,否则返回false。 方法用于检测数组中…
LeetCode_二叉树刷题笔记1(java)
二叉树的遍历可以分为:深度优先遍历和广度优先遍历。 常说的:前序遍历、中序遍历、后续遍历就是深度优先的方式。 而深度优先的方式又有:递归和 迭代两种。 深度优先遍历,其实就是一个树枝一个树枝的遍历。 144. 二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的 前…
阿里Java手册剖析-6.18【推荐】使用 entrySet 遍历 Map 类集合 KV,而不是 keySet 方式进行遍历。
6.9【强制】使用集合转数组的方法,必须使用集合的 toArray(T[] array),传入的是类型完全一致、长度为 0 的空数组。 6.14【强制】不要在 foreach 循环里进行元素的 remove/add 操作。remove 元素请使用 Iterator方式 6.15…
冒泡排序及优化
从头开始比较每一对相邻元素,如果第一个比第二个大,就交换位置。-->经过一轮后最大的元素就到最后了。 对于最后一位之前的元素执行重复步骤1,就能对所有元素进行升序排列。 其实每一趟扫描之后,就能确定元素是否有序。如下: 如果swap一次都没执行,说明当前元素已经是有序的了。 所…
选择排序(SelectionSort)
同理 堆排序也是不稳定的。 选择排序主要的时间消耗是在于 选最值。我们可以通过缩短这个时间来进行优化。
堆排序(HeapSort)
对序列进行原地建堆(heapify)。 将第一个元素与最后一个元素交换位置(大顶堆,交换堆顶元素和堆尾元素)。 堆的元素减一。 重复上面2~4步,直到堆元素只剩1个。 可以看到 选择排序和堆排序元素交换的次数是一样的。
插入排序及优化
将序列分成两部分,头部是已排序好的,尾部是待排序的。 从头开始扫描每个元素,每当扫描到一个元素,就将它插入到头部合适的位置,使得头部数据依然有序。 逆序对个数和插入排序的时间复杂度是成正比的。 可以看出,上面的写法性能很差,主要是交换次数太多了。 将待插入的元素备份。 将头部元…
下一页
个人成就
文章被点赞
4
文章被阅读
2,840
掘力值
110
关注了
39
关注者
4
收藏集
1
关注标签
15
加入于
2018-02-01