摘要: 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 1.算法步骤 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列; 设定两个指针,最初位置分别为两个已经排序序列的起始位置; 比 阅读全文
posted @ 2020-07-30 14:44 蝶花残梦 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1.插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率; 2.插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位; 阅读全文
posted @ 2020-07-30 14:21 蝶花残梦 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 1.算法步骤 将第一待排序序列第一个元 阅读全文
posted @ 2020-07-30 13:53 蝶花残梦 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处就是不占用额外的内存空间。 1.算法步骤 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的 阅读全文
posted @ 2020-07-30 13:41 蝶花残梦 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 1.算法步骤 阅读全文
posted @ 2020-07-30 13:28 蝶花残梦 阅读(128) 评论(0) 推荐(0) 编辑
摘要: var num =2.446242342; num = num.toFixed(2); // 输出结果为 2.45 另外像 round()、floor()、ceil() 等都不能真正的四舍五入,有精度问题。 round() 可以通过以下方式来确保精度是正确的: var num =2.44624234 阅读全文
posted @ 2020-07-30 13:15 蝶花残梦 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 1.把base64编码的图片转换为Blob对象 //base64编码转为Blob对象 dataURLtoFile = function(dataurl, filename) { var arr = dataurl.split(','), mime = arr[0].match(/:(.*?);/)[ 阅读全文
posted @ 2020-07-30 11:26 蝶花残梦 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 用datalist标签来给输入框提供一个选择(但是该属性不兼容IE9,只兼容到ie10及ie10+); <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>list属性示例</title> </head> <body> text: 阅读全文
posted @ 2020-07-30 10:47 蝶花残梦 阅读(1224) 评论(0) 推荐(0) 编辑
摘要: 单例模式是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要实例化该类的对象。 使用单例模式有三点需要注意 阅读全文
posted @ 2020-07-30 10:41 蝶花残梦 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 工厂模式属于创建型模式,它提供了一种创建对象的最佳方式。主要解决接口选择的问题。 在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象。 工厂模式的优点 1、一个调用者想创建一个对象,只要知道其名称就可以了。 2、扩展性高,如果想增加一个产品,只要扩 阅读全文
posted @ 2020-07-30 10:28 蝶花残梦 阅读(96) 评论(0) 推荐(0) 编辑
Live2D