在很早之前，我曾经发过一篇文章，讲的是冒泡排序的交换次数就是逆序数。可是，这样计算逆序数的话，时间成本就很高，比较冒泡是时间复杂度为O(N²)的算法呢！那怎么办呢？其实，我们可以使用归并排序的思想来计算逆序数。
只需要遍历寻找最小的数，并保存最小数的索引。遍历完之后，让最小数和已排序序列的末尾互换位置即可。
希尔排序是基于插入排序的以下两点性质而提出改进方法的： – 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率 – 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位
冒泡排序原理就是依次比较相邻元素，如果前面的比后面的大，那就互换位置。从第一对比到最后一对。第一轮比较完最大的数就会浮到最右边，第二轮，第二个大叔浮到倒数第二个位置……
归并排序是一种采用了分治法的高速排序算法，它通过不断递归自身，将要被排序的数列分成两部分进行排序。再将已排序的两部分数列合并起来即可。整个算法的关键在与合并两个数列的函数，它必须是一个时间复杂度为O(n1+n2)的函数。
数组操作的时间复杂度Access：O(1)Search：O(n)Insert： 平均O(n)，最好的情况下O(1)，也就是在数组尾部插入O(1)，最坏的情况下O(n)Delete；平均O(n)，最好的情况下O(1)，也就是在数组尾部删除O(1)，最坏的情况下O(n)图片167. 两数之和 II - 输入有序数组 (easy)给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers
这篇文章是关于作者在美团前端和客户端实习面试中的经历。作者分享了面试问题及自己的回答，包括自我介绍、JavaScript数据类型、数组方法、排序算法、面向对象编程、HTTP协议等问题。文章中还描述了作者对于前端岗位的挑战和困惑，认为当前的职业选择面临瓶颈，不知道该往哪个方向继续努力。通过面试经历和提问，读者深入了解了作者在求职过程中的发展和学习经历。
当我们的项目越来越大的时候，Git 冲突是团队协作中令人非常苦恼的事情，不仅仅浪费了我们时间，而且很容易解决冲突的时候出现问题。
| 导语 利用 Object.keys 取得对象所有属性的 key ，然后进行 map 操作是 JavaScript 开发者常用的方法。但你是否思考过 key list 是依据什么顺序排列的呢？
上次讲了基于分治法的归并排序，可是归并排序有许多缺点，比如它需要占用额外的内存来存储所需排序的数组，并且整个排序最重要的就是用来合并数组的函数。我写了几次发现，这个合并数组的函数写起来感觉有点麻烦啊！
| 导语 利用 Object.keys 取得对象所有属性的 key ，然后进行 map 操作是 JavaScript 开发者常用的方法。但你是否思考过 key list 是依据什么顺序排列的呢？ 一、背景 近期维护辅导 App 内嵌 WebView 页面调 native 拍照上传的业务时，遇到一个诡异的兼容 Bug：iOS 端新提交的图片偶现顺序不一致的问题，但 Android 端一切正常。 首先简单梳理下拍照上传的关键业务逻辑： JS 侧用一个 Object 保存各个图片的信息，拍照上传后 native
常用排序的Js实现方案，包括原型链方法调用、简单选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。
react是一个通用型开源前端框架，在前端各（hua）种（li）优（hu）秀（shao）的前端界面构建库中尤为出名。对此本着让开发时甩锅bug的理由更有说服力，做为新一代苦逼的打工仔我决定开启react源码阅读之路。
在等概率的情况下，顺序表插入一个结点需要平均移动n/2个结点。删除一个结点需要平均移动(n-1)/2个结点。具体的移动次数取决于长度n和位置i，两者越近，移动的越少。
哈希表实现的map或者set查找的时间复杂度是O(1)，哈希表优点是查找非常快，哈希表的缺点是失去了数据的顺序性，平衡二叉搜索树实现的map或set查找时间复杂度是O(logn)，它保证了数据顺序性
本插件基于bootstrap，网上各种例子也比较多，本文就不详细列api一类的了，只将自己常用的记录一下。多数代码中存在的注释，就不再重写。
搞定大厂算法面试之leetcode精讲19.数组 视频讲解（高效学习）:点击学习 数组操作的时间复杂度 Access：O(1) Search：O(n) Insert： 平均O(n)，最好的情况下O(1)，也就是在数组尾部插入O(1)，最坏的情况下O(n) Delete；平均O(n)，最好的情况下O(1)，也就是在数组尾部删除O(1)，最坏的情况下O(n) 📷 283. 移动零 (easy) 动画过大，点击查看 方法1:两次遍历 思路：遍历数组，定义索引j为数组的第一个位置，遇上非0元素，让
贪心法，又称贪心算法，贪婪算法，在对问题求解时，总是做出在当前看来最好的选择，期望通过每个阶段的局部最优选择达到全局最优，但结果不一定最优
ng内置了九种过滤器，使用方法都非常简单，看文档即懂。不过为了以后不去翻它的文档，还是做一个详细的记录。
冒泡排序算法的原理是: 重复地走访过要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
集合与字典 ： 集合常见的形式是Set，字典常见的形式是Map Set 和 Map 主要的应用场景在于 数据重组 和 数据储存。 集合 与 字典 的区别： 共同点：集合、字典 可以储存不重复的值 不同点：集合类似于数组，元素的只有key没有value，value就是key。字典是以 key, value 的形式储存，键的范围不限于字符串，各种类型的值（包括对象）都可以当作键 时间复杂度： set或map可以用哈希表或平衡二叉搜索树实现 哈希表实现的map或者set查找的时间复杂度是`O(1)`，哈希表优点是
原生javaScript是中大公司挑人的核心，也是决定你未来发展高度的核心。 冒泡排序，快速排序，深度克隆，深度冻结，数组操作，本章都有。 走遍大江南北，还是原生javaScript最美 感冒给大家更新，希望大家多多点赞，谢谢！ 下面是本人一些其他文章和学习的文档 ， 全栈工程师一起加油！ Node.js之快速搭建微信公众号服务器 Node.js之快速搭建服务器+前后端数据库session交互 ES6教程全篇 你该拥抱的TypeScript 快速排序算法 '这应该是最简单的快速排序实现，什么是快速排序呢？'
最近工作比较轻松，于是就花时间从头到尾的对js进行了详细的学习和复习，在看书的过程中，发现自己平时在做项目的过程中有很多地方想得不过全面，写的不够合理，所以说啊，为了在以后的工作中写出最优化的代码，我们必须要不断的充电，不断的提高自己的技能。
仿佛奇怪的问题总是喜欢找上那些初学者。当我在学习制作网页的时候，经常遇到一些很特别的问题。例如：刚刚添加的样式不起作用、jQuery 的代码老是不起作用等等，这些问题往往是不关注细节导致的。而今天我要谈的这个细节，就是关于网页中代码的顺序。没错，代码也是有顺序的，顺序不对有可能会出现一些意外的情况。
14天阅读挑战赛 努力是为了不平庸~ 算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~
我研究了下其文档，发现竟然连Python的教程都有，Java倒是一直显示“即将上线”。
统计用户某段时间的发帖量，展示图片如图： 📷 📷 可以排除某些用户ID 📷 可以调整选择页的选项个数，我的是12个月 📷 当然，你也可以自己
今天早上在开始讲零基础课的时候，我看了一眼旁边桌上的书，就跟我的学生们聊了一会，看书的必要性。有些前端和互联网方面的书，确实是垃圾，但也要看看，为啥呢？因为面试的时候，你没法保证每一句话都是干货。就是大致的翻看一下，然后在脑子里有个印像也就算了。 写js这东西，其实并不能每个人都像我一样，在写JS中找到乐趣，就乐意写这东西直到50岁眼瞎为止。 那肯定有人要问，也许我不仅写JS写不到35，可能我连3、5年的时间都写不到。那我学JS的意义在哪里呢？直白的讲，也就是挣点钱儿。培训班学费一万，干一二年后，第三年工资
两栏布局是主内容区为主，左（右）侧有一栏，(将侧边区块
原理： 在window这个全局对象下面，挂载属性，那么全局都可以拿到这个属性的值，原则上一个js文件作为一个模块，就是一个IIFE函数
React调度器是按照浏览器的requestIdleCallback这个API实现的（因为兼容性原因没有直接使用该API），现在分别从存储结构以及调用方式讲解实现原理：
在网页中,实现列表的升序和降序,是一个比较常见的操作,尤其是在做一些数据栓选表格的时候,按照索引,时间等特定的参数,提供升序和降序排列的功能的
归并排序：时间复杂度O(nlogn)，分的时间复杂度O(logn)，合并的过程的复杂度是O(n)
Vue Tables 2旨在为开发者提供一个功能齐全的工具集，以便用 Vue 创建漂亮而实用的数据表格。数百个商业软件应用正在使用它。此外，Vue Tables 2正在不断成长、改进，同时也在获得新的功能。
最近一个月时间我们不少的朋友都在忙着将织梦CMS迁移到其他免费或者便宜的CMS程序中。其中我们有些朋友会迁移到标签相似的易优CMS，但是标签还是有区别的。我们在迁移程序后需要将原有的模板主题换成新程序的标签，当然对应的模板名称也是需要更换的。
在前端开发中，数组是经常会被用到的数组结构，今天，介绍 5 个处理数组技巧，希望能带给你们一些 启发和帮助。废话不多说，让我们开始吧。
先简单介绍一下公司业务和前端项目情况吧。公司是做金融行业财富管理的业务，涉及主要是做基金、保险这一块。前端项目目前涉及B端后台管理系统、C端小程序、Node服务端，其中业务重点在小程序端，我们只有微信小程序端，没有做其他小程序，也没有使用市面上流行的各种多端框架，我们使用原生开发方式，UI组件我们也选择了自研，目前我们开发了一套金融风格的小程序端UI组件库，有过开源的打算，但目前我们还在内部沉淀使用中，目前积累了 34+ 个组件了，支持主题和国际化，基本上满足了目前开发的需要。 所以，本文要说的是我们组件库最近添加的一个新组件，时间轴组件，也是笔者开发的，笔者由于在公司主要负责小程序端的开发，基于业务的需要贡献了开发了不少组件，那么多组件之所以讲这个组件，是因为其他大部分组件的开发都很普通，体现不了小程序特有的东西，要么是组件太复杂代码太多不适合用文字表达，而时间轴（Timeline）组件我觉得刚刚好，不肥不瘦不偏不倚20不足18有余，比较好拿来作为素材聊聊。
本篇有7k+字, 系统梳理了js中排序算法相关的知识, 希望您能喜欢. 原文:JS中可能用得到的全部的排序算法 导读 排序算法可以称得上是我的盲点, 曾几何时当我知道Chrome的Array.prot
https://segmentfault.com/a/1190000019151460
为了避免快速排序里，递归过深而堆栈过小，导致堆栈溢出，我们有两种解决办法：第一种是限制递归深度。一旦递归过深，超过了我们事先设定的阈值，就停止递归。第二种是通过在堆上模拟实现一个函数调用栈，手动模拟递归压栈、出栈的过程，这样就没有了系统栈大小的限制。
而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
1.遍历数组法 最简单的去重方法，实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多写一些兼容低版本浏览器代码，源码如下： var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13]; function unique1(array){ var newArr=[];//新建一个新数组 //遍历参数数组array for(var i=0;i<array.length;i
地址：https://github.com/matfish2/vue-tables-2
方法2.c=-(a+b): 确定了a和b，那就可以想两数之和一样，在map中寻找-(a+b)，减少一层循环，时间复杂度O(n^2)，空间复杂度O(n)。
老陈发现从17年开始一些响应式的框架就越来越火，之前在读书的时候就觉得这玩意肯定能火，16年就有简单的使用。然后，最近一次小面试问到了如何设计一个虚拟dom，就简单说了是一个dom映射在js对象里面的东西，感觉还是不够深入。所以有了现在这篇文章啦。
字符串类型通过修剪utf8的Huffman树，让所有的叶子成为独立的编码对象，虽然牺牲了一定的时间，却让minUTF8成为信息论上最优的字符编码。接下来研究研究实数类型的压缩方案，没错，压缩数字！
每个插件和主题可能有自己的 CSS 和 JavaScript 内联代码或者文件，如果 CSS 和 JavaScript 内联代码或者文件一多，就开始出现了两个比较难受的问题：
微信公众号网页开发第一步是验证服务器这一步是必不可少的。我是用的是liunx系统搭配宝塔面板，基于node.js+nginx进行开发的。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
