使用canvas实现一个扇形loading动态图

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <...

2019-04-28 20:21:20

阅读数 27

评论数 0

js实现二叉树结构及其操作

//二叉搜索树结构(BST) function BinarySearchTree(){ //每一个节点的数据结构 function Node(key){ this.key = key; this.left = null; this.right = null; ...

2019-02-12 18:22:49

阅读数 59

评论数 0

js实现字典结构

//字典数据结构 function Dictionary(){ this.items = {}; //检查是否有某一个键 this.has = function(key){ return this.items.hasOwnProperty(key); } //为字典...

2019-02-11 18:55:10

阅读数 84

评论数 0

js实现集合

// 集合(不允许重复)es6提出了Set数据结构,也就是我们的集合 //这里我们通过对象来模拟集合,适用对象而不使用数组的原因是因为对象不允许有重复的属性 //是将集合中的值作为对象的键来定义 function Set(){ this.items = {...

2019-02-01 15:05:09

阅读数 196

评论数 0

js实现单向链表和双向链表

//js实现链表 //单向链表 function LinkedList() { //单链表的节点结构 function Node(ele){ this.element = ele; this.next...

2019-01-31 16:58:28

阅读数 45

评论数 0

js实现栈结构,以及十进制转化为任意机制数

//栈结构 function Stack(){ //声明一个数组来保存元素 let items = []; //向栈中天添加元素 this.push = function(item){ items.p...

2019-01-29 17:05:26

阅读数 14

评论数 0

用原生js实现addClass,hasClass,removeClass

<!doctype html> <html lang="en"> <head> <meta cha...

2019-01-24 20:45:30

阅读数 60

评论数 0

二分查找(JS实现)

//二分查找:平均时间复杂度O(logn),如果找到了返回下标,如果找不到则返回-1 //前提为有序数组 //方法一:非递归 function binarySearch(arr,target){ var high = arr.length-1, low = 0, m...

2019-01-05 20:06:33

阅读数 46

评论数 0

堆排序

//不稳定,与初始状态无关,平均时间复杂度O(nlogn) var arr = [1,4,2,6,7,3]; //堆排序 // 堆分为大根堆和小根堆 // 大根堆表示根元素的值比其左右子节点的值都大(一般用于从小到大排序) // 小根堆表示根元素的值比其左右子节点的值都小(一般 ...

2019-01-05 19:51:57

阅读数 35

评论数 0

将字符串中的特殊字符进行转义

function escapeRegExp(str) { return str.replace(/[\-\[\]\/\{\}\(\)\*\+\?\.\\\^\$\|]/g, "\\$&"); }  

2018-12-15 16:41:24

阅读数 240

评论数 0

斐波那契数列(三种实现方法)

//斐波那契数列 // 1.平均时间复杂度O(n^2),占用的额外空间O(n) function fib(n){ if(n===1||n===2){ return 1; }else{ return fib(n-1) + fib(n-2); } } ...

2018-10-20 21:18:58

阅读数 48

评论数 0

JS实现阶乘

//求阶乘 function fun(n){ if(n<=1){ return 1; }else{ return n*fun(n-1); } } // 上面这种方法存在紧耦合的情况,所以出现下面的方法 function fu...

2018-10-20 21:07:27

阅读数 578

评论数 0

判断一个数是否是质数

// 判断一个数是否为质数的函数(质数,只能被1和他本身整除的数) // 判断方法,如果一个数在2到他本身开根号之间的数都无法整除,那么他就是一个质数 function zhishu(num){ var sqrt = Math.sqrt(num); for(var i=2;i...

2018-10-20 21:03:48

阅读数 155

评论数 0

from memory cache和from disk cache一些问题

这个问题源于今天无意中打开开发者工具的network发现浏览器在读取缓存时还有这两种不同的方法,所以看了一些资料,自己写一一篇总结一下。 发现虽然都是缓存中去文件但还是有一些区别的。 webkit资源的分类: webkit的资源分类主要分为两大类:主资源和派生资源。 http状态码: ...

2018-10-20 15:29:42

阅读数 785

评论数 0

原生JS实现promise(只包括状态改变的代码)

<!DOCTYPE html> <html lang="en"> <head> <meta charse...

2018-10-17 21:23:05

阅读数 158

评论数 0

JS数组扁平化的几种方法

<script> var arr = [[1,2,[3,4],5],[6,7,8],[[9,10],11]]; //方法一: function flatten(arr){ return arr.reduce(function(prev,...

2018-10-01 18:35:25

阅读数 66

评论数 0

原生js封装的ajax请求

function ajax(json){     var xhr = null;     if(window.XMLHttpRequest){         xhr = new XMLHttpRequest();     }else{         xhr = new ActiveXObjec...

2018-08-20 17:45:49

阅读数 115

评论数 0

leetcode刷题(第一天)

1.two sum: 解法一: function sum(arr,target){             var len = arr.length;             for(var i=0;i<len;i++){                 for(var ...

2018-08-19 11:50:51

阅读数 58

评论数 0

JS tab栏

<!DOCTYPE html> <html lang="en"> <head> <meta charse...

2018-08-12 09:21:53

阅读数 88

评论数 0

原生js的拖拽事件

<!DOCTYPE html> <html lang="en"> <head> <meta charse...

2018-08-12 08:33:53

阅读数 158

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭