首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

掌握常见几种排序-选择排序

选择排序是一种简单排序,时间复杂度是O(n^2),在未排序数组中找到最小那个数字,然后将其放到起始位置,从剩下未排序数据中继续寻找最小元素,将其放到已排序末尾,以此类推,直到所有元素排序结束为止...我们先看下选择排序一段代码 function selectSort(arr) { const len = arr.length; var minIndex, temp; for (let...,假设第一个是最小位置,从剩余元素中找到比第一个位置小值,如果剩余元素有比它小,那么确认当前索引为最小索引值,并交换两个元素位置。...然后再从第二元素开始,假设第二元素是最小值,然后从剩余元素中找最小元素,如果剩余元素有比它小就交换位置,如果没有,就正常不交换位置,直到循环到最后一个元素为止。...,在剩余未排序元素中与之进行比较,如果比它小,就确认最小位置索引,与之交换位置 3、在剩余未排序所有的元素中,假设首个元素是最小值,然后与剩余元素进行依次比较,确认元素当前最小最小索引,交换位置,依次循环

20920
您找到你想要的搜索结果了吗?
是的
没有找到

js常见内存泄漏

常见内存泄漏以上代码创建了一个作 大家好,我是架构君,一个会写代码吟诗架构师。今天说一说js常见内存泄漏,希望能够帮助大家进步!!!...常见内存泄漏 以上代码创建了一个作为 element 元素事件处理程序闭包,而这个闭包则又创建了一个循环引用,匿名函数中保存了一个对 element 对象引用,因此无法减少 element 引用数...只要匿名函数在,element 引用数至少是 1,因此它所占用内存就永远无法回收。...= 'something',函数执行完毕,本应该被销毁变量 bar 却永久保留在内存中了。...全局变量注意事项 尽管我们讨论了一些意外全局变量,但是仍有一些明确全局变量产生垃圾。它们被定义为不可回收(除非定义为空或重新分配)。尤其当全局变量用于临时存储和处理大量信息时,需要多加小心。

1.5K30

常见框架 Diff 算法

虚拟 DOM 本质是 JavaScript 对象,它可以代表 DOM 一部分特征,是 DOM 抽象简化版本。...为达到这个目的,还需要关注两个问题:什么时候重新渲染,怎么高效选择重新渲染范围。找出需要重新渲染范围,就是 Diff 过程。...为了降低时间复杂度,React 和 Vue 思路是基于以下两个假设条件,缩减递归迭代规模,将 Diff 算法时间复杂度降低为 O(n): 相同类型组件产生相同 DOM 结构,反之亦然。...它主要目标是实现虚拟 DOM 增量渲染。 Diff 大致过程是,当对比两棵虚拟 DOM 树时,React 先对比根元素。...依据根元素类型不同,会有不同操作: 不同类型元素 如果元素类型不同,React 会抛弃旧树并建立新树。如以下情况,会导致完全重建: <!

76400

通过常见业务掌握SQL高级功能

前言: 本文使用窗口函数需要Mysql8 阅读需要10分钟,题目有一定难度 1、窗口函数 基本语法: over (partition by order by <用户排序列名...4、题目 下图是"班级"表中内容,记录了每个学生所在班级,和对应成绩。 ? 正常排名是1,2,3,4,但是现在前3名是并列名次,排名结果是:1,1,1,2。...这样使用窗口函数作用就是,可以在每一行数据可以直观看到,截止到本行数据,统计数据是多少行,同时可以看到每一行数据,对整体统计数据影响。 7、如何在每个组里面比较 ?...这两个关键字是之前-行意思,也就是自身结果之前两行平均,一共三行平均。...order by 加上去如果是用avg,sum这样函数的话就是计算相邻数据,所以如果遇到要每组数据大于平均数据业务问题的话就不能加order by了,不然出来平均数就不对了 窗口函数使用场景 1

1.4K41

带你掌握框架灵魂——反射技术

这种动态获取类内容以及动态调用对象方法称为反射机制。...Java反射机制允许编程人员在对类未知情况下,获取类相关信息方式变得更加多样灵活,调用类中相应方法,是Java增加其灵活性与动态性一种机制。...反射能动态编译和创建对象,极大激发了编程语言灵活性,强化了多态特性,进一步提升了面向对象编程抽象能力,在很多框架中被大量使用,所以可以说框架灵魂即是:反射技术。...这些都是很官方一些解释,通过概述能够知道反射技术强大,所以接下来,我们细细品味一下反射用法。...最后 本篇文章总体是偏简单,适合刚入门学习者,虽然简单,但也写了挺久,从8点多一直写到11点,目的也是希望大家能够快速掌握反射技术,反射技术在后期框架学习中是至关重要,理解反射,对于框架底层实现你就能够更加了解

82510

常见Java框架有哪些?

今天为大家整理一下常见Java框架都有什么? Java框架 1.Spring框架 Spring框架是现在Java后端框架家族里面最强大一个,拥有IOC和AOP两大利器,简化了开发复杂性。...5.Netty Netty是由JBOSS提供开源异步,基于事件驱动网络通信框架。...6.Quartz Quartz是一个基于Java广泛使用开源任务调度框架,做过定时任务没有没用过这个框架吧?...8.Log4j Log4j是Apache一个开源日志框架,通过Log4j我们可以将程序中日志信息输出到控制台、文件等来记录日志。作为一个最老牌日志框架,它现在主流版本是Log4j2。...Log4j2是重新架构一款日志框架,抛弃了之前Log4j不足,以及吸取了优秀日志框架Logback设计。

1.3K20

Js常见几个全局函数

语法: parseInt(string, radix) string 必需,要被解析字符串;radix可选,表示要解析数字基数,该值介于 2 ~ 36 之间。...当参数 radix 值为 0,或没有设置该参数时,parseInt() 会根据 string 来判断数字基数。...当忽略参数 radix , JavaScript 默认数字基数如下: 如果 string 以 "0x" 开头,parseInt() 会把 string 其余部分解析为十六进制整数。...如果 string 以 0 开头,那么 ECMAScript v3 允许 parseInt() 一个实现把其后字符解析为八进制或十六进制数字。...如果是,则对字符串进行解析,直到到达数字末端为止,然后以数字返回该数字,而不是作为字符串。 字符串中只返回第一个数字。 开头和结尾空格是允许

77320

python常见5种框架

1.scrapy框架 scrapy框架是一套比较成熟python爬虫框架,是使用python开发快速、高层次信息爬取框架,可以高效率地爬取web页面并提取出我们关注结构化数据...scrapy框架是一套开源框架,开源也就意味着我们能够看到并且免费试用scrapy所有代码。...2.crawley框架 crawley也是使用python开发出来一款爬虫框架,该框架致力于改变人们从互联网中提取数据方式,让大家可以更高效地从互联网中爬取对应内容。...7>支持使用cookie登陆并访问哪些只有登陆才能够访问网页 8>简单易学 3.portia框架 portia框架是一款允许没有任何编程基础用户可视化地爬取网页爬虫框架...所以,python-coose框架实现功能同样是进行文章提取。 以上是python常用5种框架,这是我知道,,如果各位大神,还有其他 ,也可以留言,相互沟通,学习。

95420

JS常见方法

Math数学函数“它是一个标准特殊对象”(不可调用对象)        因为Math对象中包含了很多操作“数字/几何/数学”方法常用Math.abs(value):获取绝对值 Math.ceil(value...:获取一堆值中最大值 Math.min(val1,val2,...)...:获取一堆值中最小值 Math.pow(n,m):获取nm次方 Math.sqrt(n):返回n平方根new Date()获取当前客户端本地日期,结果是一个日期对象“标准日期格式对象”仅供参考...,因为客户端时间可以随便更改,不能拿他做重要业务判断new Date(时间字符串)) :把一个时间字符串,变为标准日期对象 yyyy/mm/ddd hh:mm:ss yyyy/mm/dd .....获取其所有子节点中最后一个(小儿子)   lastElementChild 获取其所有元素子节点中最后一个(小儿子)   parentNode 获取其唯一父节点   previousSibling

15720

js常见错误总结

alert 需要等到alert弹出框,点击确定关闭后,后面的代码才执行 – alert会阻碍住线程渲染 alert弹出内容都会默认转换为字符串 – 调用toString 其他类型转数字类型 字符串转数字...,浏览器引擎会渲染相关代码(包含JS代码),换句话说,会把代码自上而下执行 浏览器想要执行代码,会提供一个供代码执行环境,我们把这个环境叫做ECStack(Execution Context Stack...执行环境栈)=>栈内存Stack 最开始执行是全局代码,所以会形成一个EC(GLOBAL)全局上下文,在栈内存中执行全局代码 在全局执行上下文中有一个VO(GLOBAL)全局变量对象,可以把接下来定义变量和对应值存储到这里面...),每一个堆内存都有一个16进制地址 // 2.把对象中键值对分别存储到堆内存中 // 3.把堆内存地址放在栈内存中,用来提供变量引用 // 2.创建一个变量 // 3.让变量和之前创建堆内存地址进行关联...代码执行 // 4.当上下文代码都执行完后,如果该上下文中信息没有被外界占用情况,则执行完出栈 形参、实参 形参是创建函数时候设定变量 实参是执行函数时候给形参传递具体值 arguments

1.5K20

js常见错误总结

全局对象和全局变量对象 全局对象GO 是浏览器天生自带存储属性和方法堆,是一个对象 全局变量对象VO 是我们代码创建变量要存储地方,是栈内存 全局执行上下文 带var 带var是创建一个全局变量...: 先找自己上下文,自己没有,按照作用域链向上级作用域 作用域链是在函数执行时候形成 函数执行步骤 创建私有上下文(有存放私有变量变量对象AO) 进栈执行...一般情况下,函数只要执行完,形成私有栈内存就会被销毁释放掉(排除出现无限极递归,出现死循环模式) 不释放:如果当前上下文某些内容(一般也是当前上下文中创建堆)被上下文以外变量或者其他事务所占用...) – 浏览器默认多做事情 让当前上下文中this指向新创建对象 – 浏览器默认多做事情 代码执行 代码执行完,如果没有设置return浏览器默认会把新创建实例对象返回 – 浏览器默认多做事情...toString是返回当前实例所属类信息(检测数据类型),其余都是转换字符串 对象.toString,toString方法中this是对象实例,也就是检测他数据类型,也就是this是谁,就是检测谁数据类型

1.8K40

phpmvc框架原理及常见框架学习

现在大部分公司开发都会基于一些成熟开源框架,比如Laravel、ThinkPHP、Codelgniter、yii、yaf。市面上开源框架有几十种, 如何快速学习框架?...现在大部分框架都是基于mvc模式,所以了解MVC框架原理,可以快速入手应用开发。 一、mvc框架是什么?...MVC全名是Model View Controller,是模型(model)-视图(view)-控制器(controller)缩写,一种软件设计典范, 用一种业务逻辑、数据、界面显示分离方法组织代码...> 二、mvc框架简易实现 MVC model.php view.php control.php db.php app control model view index.php 三...找出curd方法 一般跟数据库操作有关系 7.路由url 链接跳转a php端跳转 header 9.http请求 知道get post值 10.实现一个简单curd功能 四、thinkPHP

1.5K30

哪些 js 手写题是需要掌握

(1)递归实现普通递归思路很容易理解,就是通过循环递归方式,一项一项地去遍历,如果每一项还是一个数组,那么就继续往下遍历,利用递归程序方法,来实现数组每一项连接:let arr = [1, [...cloneDeep1(target[i], hash) : target[i]; } } return cloneTarget;}实现 jsonp// 动态加载js文件function...script.type = "text/javascript"; document.body.appendChild(script);}addScript("http://xxx.xxx.com/xxx.js...在 setInterval 被推入任务队列时,如果在它前面有很多任务或者某个任务等待时间较长比如网络请求等,那么这个定时器执行时间和我们预定它执行时间可能并不一致// 最常见出现就是,当我们需要使用...所以真正何时执行代码时间是不能保证,取决于何时被主线程事件循环取到,并执行。

1.8K00
领券