2020年03月_渣渣前端

原创 webpack性能优化（1）

对于一些库文件，在使用webpack打包时我们可以将他们排除，然后再使用cdn的方式引入，比如jqueryconst path=require('path');const HtmlWebpackPlugin=require('html-webpack-plugin')module.exports={ entry:'./app.js', output:{ p...

2020-03-31 00:33:29 205

原创 webgl绘制不同颜色的点

webgl有顶点着色器和片元着色器，与顶点有关的变量类型设置为attribute，其余的可以设置为uniform，varying，varying可以从顶点着色器向片元着色器传递数据<!DOCTYPE html><html lang="en"> <head> <meta charset="utf-8" /> <titl...

2020-03-30 01:02:38 745

原创 three.js改变几何体颜色

效果如图点击几何体的其中一个面改变这个面的颜色<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> ...

2020-03-27 09:28:41 8340

原创贪心算法题

有一道算法题是这样，一个数组存储了非负整型数据，数组的第i个元素num[i],代表了可以从数组第i个位置最多向前跳跃num[i]步，已知数组各元素的情况下，求是否可以从数组的第0个位置跳跃到数组的最后一个位置。例如[2,3,1,1,4],可以从num[0]跳到num[4],[3,2,1,0,4]不可以从num[0]跳到num[4] function isGet(arr){ ...

2020-03-25 23:14:53 199

原创手写webpack的css-loader

.box{width:100px;height:100px;background-image:url('./public/img.jpg')}webpack无法直接找到public文件夹，需要将url里面的路径转为require引入的形式function loader(source){ let reg=/url\((.+?)\)/g let pos=0; ...

2020-03-24 09:17:56 513

原创快手笔试题

n位同学排成一列，数组height[i]表示这队人从前到后的身高，返回队中每个人与前方身高高于自己的人的最短距离，没有为0，例如[175,173,174,163,182,172],返回[0,1,2,1,0,1] function sum(arr){ var s=[] if(arr.length==1)return 0; ...

2020-03-22 21:04:35 461

原创求数组中最大子序列长度

有一道算法题是这样，求数组中最大顺序子序列长度。例如[7,3,5,6,9,2],最大子序列长度为4，即3，5，6，9 function sum(arr){ var dp=[] for(var i=0;i<arr.length;i++){ dp[i]=[] dp[i].push(arr[i]) } for(var j=0;j<dp....

2020-03-21 10:47:20 908 1

原创 js二叉堆

二叉堆是类似二叉树的一种数据结构，有最大堆和最小堆，最小堆所有节点的值都比它的子节点要小。class MinHeap{ constructor(){ this.heap=[] } getLeftIndex(index){return index*2+1} getRightIndex(index){return ind...

2020-03-20 15:47:31 380

原创 js二叉树

class Node { constructor(data) { this.left = null this.right = null; this.data = data; } } class Tree { ...

2020-03-20 09:44:40 197

原创计算excel行号和列号

function get(str){ var arr=[] var row=0; var column=0; for(var i=0;i<str.length;i++){ if(!Object.is(str.charAt(i)*1,NaN)){ arr[0]=str.substr(0,i) ...

2020-03-16 17:21:23 832

原创求n阶斐波那契数列

k阶斐波那契数列的前k-2项都是0，第k-1项为1，然后后面每一项都是它前面的k项之和function fibonacciIterative(k,m){ if(k<1)return false; if(m<k-1)return 0; if(m==k-1)return 1; return fibonacciIterative(k,m-1)+fibon...

2020-03-14 00:44:58 1142

原创栈的实现及应用

class Stack{ constructor(){ this.arr=[] this.count=0; }//添加栈元素 add(data){ this.arr.push(data); this.count++; }//移除栈顶元素 sub(){ if(this.isE...

2020-03-13 23:37:47 267

原创 100元分钱

有一道算法题是这样，100元随机分给10个人，每个人最少6元，最多12元let arr=[6,7,8,9,10,11,12]function fn(){ let x=[] for(let i=0;i<10;i++){ let random=~~(Math.random()*7); x.push(arr[random]) } ...

2020-03-12 19:51:56 549

原创 css画图形

2020-03-11 10:00:50 198

原创 react封装日历组件

import React, { Component } from 'react'import './calendar.css'export default class Form extends Component { constructor(props) { super(props) this.state = { year: [...

2020-03-07 22:39:33 2219

dtbk123的博客