找到约 10000 条结果
  • TopK算法性能对比
    堆:一种数据结构,有最大堆和最小堆两种类型,实质上是一个完全二叉树,如果是最大堆,则父节点上的值比子节点上的值大,反之则是最小堆。而堆排序是一种比较高效的排序方式,时间效率为N*lgN,它利用最大堆的特性完成排序。
    2019-08-23
  • 常用基本排序算法
    图片截取自:[链接]算法复杂度:图片截取自:[链接]文章参考了:[链接][链接][链接]所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序不稳定:快速排序,希尔排序,堆排序。1.冒泡排序冒泡排序应该属于最简单的排序算法了。冒泡排序其实就是通过比较相邻位置的元素大小,如果左边比右边大,就...
    2016-09-18
  • Java == 和 equals的区别
    对于引用类型的变量来说,==比较的两个引用对象的地址是否相等。所有类都是继承objcet类,而object类是equals方法比较的也是对象的地址是否相等,如果类没有重写equals方法,使用 == 和equals方法效果是一样的。
    2021-09-14
  • js手写系列-- 数组排序算法
    冒泡排序 原理 {代码...} 实现 {代码...} 快速排序 原理 实现 {代码...} 插入排序 原理 实现 {代码...}
    2019-03-21
  • LeetCode | 面试题17. 打印从1到最大的n位数【剑指Offer】【Python】
    LeetCode 面试题17. 打印从1到最大的n位数【剑指Offer】【Easy】【Python】【遍历】 问题 力扣 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: {代码...} 说明: 用返回一个整数列表来代替打印 n 为正整数 思路 Python3代码 {代码...} GitHub链...
    2020-03-27
  • 交易是所有权的转移
    当谈到比特币的时候,我们会听到各种描述:“比特币是一个数据库,里面保存了交易。”,“比特币是一个虚拟机,能够执行脚本。”,“比特币是分布式账本”等等。其实,在描述一个新事物的时候,人们通常会用旧的概念来做类比,反映出新事物的某些特点。那么我们今天就来观察一下比特币的“交易”究竟是什么样的。
    2018-03-07
  • 【数据结构】4_程序灵魂的审判
    比较不同算法对同一组输入数据的运行处理时间 缺陷 为了获得不同算法的运行时间必须编写相应程序 运行时间严重依赖硬件及运行时的环境因素 算法的测试数据选取相当困难
    2020-01-05
  • 可拖动滑块的实现 ,带有输入框,支持百分比和数值两种显示模式
    先看实现的效果:主要功能点:支持传入分组的组数,支持传入不同的颜色色条,可拖动左侧滑块改变占比,可通过输入右侧input框实现更改占比,支持百分比和数值两种显示模式
    2023-02-27
  • 集合 ArrayList 笔记
    ArrayList在java util下,要导包ArrayList<E>是可调整大小的数组实现<E>是一种特殊的数据类型,泛型再出现<E>的地方我们使用引用数据类型替换即可,比如ArrayList<String>、ArrayList<Student>
    2021-04-13
  • 算法-排序篇
    冒泡思路比较所有的相邻元素,如果第一个比第二个大,则交换它们一轮下来,可以保证最后一个数是最大的执行n-1轮,就可以完成排序(例如第二轮,可以保证倒数第二个数是数据中第二大的)代码实现数组原型上的方法和this {代码...} 获取数组中的所有相邻元素 {代码...} 比较前后数大小,交换位置如果前一个数比后一个数要...
    2021-01-07
  • 讯飞智能录音笔A1正式发布!年轻潮品,B站C位出道
    6月1日儿童节当晚,一场以“哔——掉你的声音”为主题的2020科大讯飞智能录音笔A1发布会在B站举行,以个性化、娱乐化、生活化的展示以及强互动的玩法给用户创造了一场别开生面的体验秀,短短1小时,吸引超过20万人同时在线观看,科技大佬握手年轻Z时代群体,展现了讯飞首款入门级录音笔的非凡魅力。
    2020-06-01
  • LiveScript和CoffeeScript的比较
    [ x to y ] 和 [ x til y], 比 [ x .. y ] 和 [ x ... y ]清楚多了。for i from x to y和for i from x til y同理。
    2013-12-22
  • js中两个对象数组如何比对合并
    以这两种方式来比较的话,我比较推荐第二种,第一种方式的虽然写的语句少,但是它每次执行主数组每一项时,用来联合的数组都会跟着循环一次,因此它的时间复杂度为O(m*n);而第二种方式,它的两个数组,由始至终都只是遍历了一次,因此它的时间复杂度为O(m+n);由此可得第二种方式的执行效率较高
    2023-09-09
  • 聊一聊插入排序和比较排序
    插入排序和比较排序是排序算法中比较基础和简单的两种,其时间复杂度均为$O(N^{2})$,在分析算法时间复杂度时,我们往往会只会分析比较开销,但是交换开销也确实存在。这里我将综合比较开销和交换开销,来分析一下插入排序和比较排序的区别,以及何时选择插入排序?何时该选择比较排序?
    2020-08-10
  • 浅谈排序算法
    冒泡排序(bubble sort) 是一种比较简单的排序方法, 但他的速度也是最慢的一种. 他是通过循环比较序列, 然后将大的移到后面, 小的放到前面. 更形象的理解, 可以参考 bubble sort 动态演示.这里, 我们通过对数组的比较来实现一个简单的冒泡排序.
    2016-06-18
    1
  • JS实现数组去重方法总结(六种方法)
    1.第1种 双层循环,外层循环元素,内层循环时比较值,如果有相同的值则跳过,不相同则push进数组 {代码...} 2.第2种 优点:简单易懂缺点:占用内存高,速度慢 {代码...} 3.第3种 利用对象的属性不能相同的特点进行去重 {代码...} 4.第4种 运用递归的思想先排序,然后从最后开始比较,遇到相同,则删除 {代码...} 5.第5种 ...
    2018-08-27
  • 【数据结构与算法】初识算法
    In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/) is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation.1
    2024-09-22