logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【算法五】排序算法之插入排序

插入排序(Insertion Sort):是一种简单的排序算法,也是一种稳定的排序算法。其实现原理是:从待排序序列中取出一个值,将其与已排序序列中的值进行比较后插入到合适的位置;重复此步骤,直到待排序序列中不再有值。假设待排序序列为 5、1、4、2、8,如果采用选择排序对其进行升序排序,则整个排序过程如下所示:从第 1 个位置取出 1;和 5 进行比较,1 小于 5,5 向后位移一位;已经到达了已

#数据结构与算法
【算法四】排序算法之选择排序

选择排序(Selection Sort):是一种简单的排序算法,也是一种不稳定的排序算法。其实现原理是:在待排序序列中不断进行比较,一轮遍历选出一个最值,将其按顺序存放在已排序序列中;重复此步骤,直到待排序序列中的数据都排序完毕。假设待排序序列为 5、3、6、1、0,如果采用选择排序对其进行升序排序,则整个排序过程如下所示:选择排序改进了冒泡排序,将交换的次数由减少到 ,但是比较的次数仍然是 。通

#数据结构与算法
【算法三】排序算法之冒泡排序

冒泡排序(Bubble Sort):是一种简单的排序算法,也是一种稳定的排序算法。其实现原理是:依次比较两个相邻的元素,当该对元素顺序不正确时就进行交换,从左到右一轮遍历得到一个最值;重复此步骤,直到没有任何两个相邻的元素可以交换,就表明完成了排序。假设待排序序列为 5、1、4、2、8,如果采用冒泡排序对其进行升序排序,则整个排序过程如下所示:第一轮遍历:此时整个序列中的元素都位于待排序序列,依次

#数据结构与算法
【数据结构三】队列

队列结构:Queue,也是一种常见的数据结构。它是一种受限的线性结构,在队尾插入元素,在队首删除元素,先进先出(FIFO,first in first out)。生活中的队列的案例:比如:在银行排队办理业务,后到的人只能排在队伍的末端,开始营业时队伍前端的人先办理业务。程序中的队列的案例:比如:JS 是单线程的,在执行代码时会有多个任务,这些任务会在线程中排队按顺序依次执行。队列的实现:本章基于数

#数据结构与算法
【数据结构七】哈希表

哈希表是一种非常重要的数据结构。几乎所有的编程语言都有直接或间接地应用这种数据结构。哈希表通常是基于数组进行实现的,随机查找非常快速。相对于数组,它的优点是可以提供非常快速地插入、删除和查找操作;缺点是哈希表中的数据是没有顺序的,并且 key 不允许重复。数组进行插入操作,效率不高。数组进行查找操作:如果是基于索引进行查找,效率非常高;如果是基于内容进行查找,效率不高。数组进行删除操作,效率不高。

#数据结构与算法
微信小程序页面之间传递数据

跳转时将数据使用?拼接在 URL 后面;在另一个页面的onLoad()方法的参数中即可获取到传递的参数。微信小程序对路由传参的大小有限制。接收数据的页面获取到的都是字符串。也就是说,即使传递数据的页面传递的参数是布尔值或者数值,到了接收数据的页面获取到的也都是字符串。如果数据中有?等特殊字符,微信会做截取。解决方法:利用和对要传递的数据进行编解码。如果将对象类型的数据拼接在路径后面,到另一个页面获

文章图片
#微信小程序
《十二》CSS3 Grid 网格布局

网格布局将网页划分成一个个网格,可以任意组合不同的网格,做出各种各样的布局。

文章图片
JavaScript 的二进制家族一

历史上 JavaScript 是没有读写二进制数据能力的,但随着 ES5 中 Blob 对象的引入以及 ES6 中ArrayBuffer 对象、TypedArray 和 DataView 对象的规范化, JS 处理二进制数据的能力大幅度增强,也能直接处理文件流,网络流等二进制 Buffer 数据了。

文章图片
《十》Webpack 中的 source-map

source-map经过 Webpack 打包后的代码运行在浏览器上时,和开发者编写的代码是有差异的:例如 ES6 的代码可能被转换成 ES5 的代码;代码对应的行号、列号在经过编译后不一致;代码进行压缩丑化后会修改编码名称;TypeScript 编写的代码被转换成 JavaScript 等。当代码报错需要调试时,调试这种转换后不一致的代码是很困难的。要调试这种转换后不一致的代码,可以使用sour

文章图片
    共 23 条
  • 1
  • 2
  • 3
  • 请选择