• 等级
  • 40952 访问
  • 104 原创
  • 1 转发
  • 49551 排名
  • 1 评论
  • 6 获赞

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

<!DOCTYPEhtml><htmllang="en"><head> <metacharset="UTF-8"> <title>loading</title> <style> #box{ font-size:20px; font-weight:bold; color:r...

2019-04-28 20:21:20

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

//二叉搜索树结构(BST) functionBinarySearchTree(){ //每一个节点的数据结构 functionNode(key){ this.key=key; this.left=null; this.right=null; } this.root=null; //向树中插入值 this.insert=...

2019-02-12 18:22:49

js实现字典结构

//字典数据结构 functionDictionary(){ this.items={}; //检查是否有某一个键 this.has=function(key){ returnthis.items.hasOwnProperty(key); } //为字典添加某一个值 this.set=function(key,val){ this.item...

2019-02-11 18:55:10

js实现集合

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

2019-02-01 15:05:09

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

//js实现链表//单向链表functionLinkedList(){//单链表的节点结构functionNode(ele){this.element=ele;this.next=null;}this.head=null;...

2019-01-31 16:58:28

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

//栈结构functionStack(){//声明一个数组来保存元素letitems=[];//向栈中天添加元素this.push=function(item){items.push(item);}//删除栈中的最后一个元素,返回所删除的元素...

2019-01-29 17:05:26

用原生js实现addClass,hasClass,removeClass

<!doctypehtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,user-scalable=no,initial

2019-01-24 20:45:30

二分查找(JS实现)

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

2019-01-05 20:06:33

堆排序

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

2019-01-05 19:51:57

php删除,移动,复制目录

//删除目录(递归删除)$dir='imgs1'; functiondelDir($dir){ //传入文件的路径 //遍历目录 $arr=scandir($dir); foreach($arras$val){ if($val!='.'&&$val!='..'){ //路径链接 $file=$dir....

2018-12-21 11:21:59

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

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

2018-12-15 16:41:24

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

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

2018-10-20 21:18:58

JS实现阶乘

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

2018-10-20 21:07:27

判断一个数是否是质数

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

2018-10-20 21:03:48

from memory cache和from disk cache一些问题

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

2018-10-20 15:29:42

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

<!DOCTYPEhtml><htmllang="en"><head> <metacharset="UTF-8"> <title>Document</title></head><body> <script&amp

2018-10-17 21:23:05

JS数组扁平化的几种方法

<script> vararr=[[1,2,[3,4],5],[6,7,8],[[9,10],11]];//方法一: functionflatten(arr){ returnarr.reduce(function(prev,cur){ returnprev.concat(Array.isArray(cur)?flatten(cur):cur); ...

2018-10-01 18:35:25

半圆,1/4圆,半椭圆,1/4椭圆,纯CSS画图

<!DOCTYPEhtml><htmllang="en"><head> <metacharset="UTF-8"> <title>Document</title> <style> /*半圆*/ .box{ width:100px; heig

2018-10-01 15:22:04

原生js封装的ajax请求

functionajax(json){   varxhr=null;   if(window.XMLHttpRequest){      xhr=newXMLHttpRequest();   }else{      xhr=newActiveXObject('Microsoft.XMLHTTP');   }   //解析所传递过来的数据   ...

2018-08-20 17:45:49

leetcode刷题(第一天)

1.twosum:解法一:functionsum(arr,target){         varlen=arr.length;         for(vari=0;i<len;i++){            for(varj=0;j<len;j++){               if(i!=j){        ...

2018-08-19 11:50:51

guoxiaxing

关注
  • 中国
奖章
  • 持之以恒
  • 勤写标兵Lv1