李常常查德-CSDN博客

原创算法题:关于穷举

关于穷举可能有的人会说，穷举的效率最差，时间复杂度和空间复杂度最高。但是对于应届生校招来说，穷举是最容易想到的思路了。可能你在算法领域才刚刚入门，很多题目的思路也不清晰，这时候又来了一份笔试题，空着意味着gg，硬着头皮找思路却写不出来最后想写穷举却频频出错。不如在刷算法题的时候有针对性的先手写穷举的思路与代码，也能很好的理一理代码。我在今后写算法题的时候，能的话尽量会去写出穷举的代码。...

2019-12-29 16:41:00 281

原创全排列

let str = 'abc'; const getPL = str =>{ if(typeof str !== 'string'){ return false; } const getFun = str => { if(str.length <=1...

2020-02-28 18:49:11 156

原创面试题:从输入url到页面展示

1.dns解析为什么需要dns解析？TCP/IP协议只认识ip地址，不认识域名，域名的设计为了方便记忆，让你记住一个baidu.com远比记录一个180.101.49.12靠谱.具体什么是dns解析？d=domain n=name s=system域名系统解析，就是把名字转换成ip怎么做dns解析（dns解析的过程）如果你输入的是一个ip，那么显而易见，你不需要dns解析。把输入...

2020-01-08 18:03:23 187

题目:给定一个数字，我们按照如下的规则把它翻译为字符串：将 0-25 分别对应翻译到 a-z 字符，如 0 翻译成 a，以此类推。一个数字可能有多少种翻译。例如，12258 有 5 种不同的翻译,分别是 “bccfi”、”bwfi”、”bczi”、”mcfi”、”mzi”。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。思路:递归寻找，从后往前，寻找规律const getStri...

2019-12-29 21:13:15 323

原创剑指offer:js实现把数组排成最小的数

题目:输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印出最小的一个数。输入[3,32,321] 打印出 321323思路:穷举得出最小值 const getArrPl = arr =>{ if(!Array.isArray(arr)){ return false; } const getFun =...

2019-12-29 16:25:51 274

原创剑指offer:js实现求数字序列中某一位的数字

题目:数字以012345678910111213…序列化，请编写一个函数，输入第n位找到第n位的数字比如5 输出5 13输出1 19输出4 1001输出7思路:穷举出所有的数字，每穷举出一个数字，总长度加上这个数字的长度。如果总长度大于n,那么需要输出的数字就在当前数字中 //求出数字所对应的位数 const getNumW = n =>{ //或者ret...

2019-12-29 14:38:19 406

原创 js实现循环队列

队列:先进先出 function Queue(len){ let _arr = new Array(len+1); let front = 0; let rear = 0; this.enQueue = function(item){ if(this.isFull()){ ...

2019-12-26 11:52:03 300

原创剑指offer:js实现连续子数组的最大和

题目:输入一个整型数组，数组里有正数也有负数，数组的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值思路:使用穷举法，把所有的可能列出来举例分析规律如果累加时发现累加到了一个负数，数字越来越小，则把之前的数存起来，他可能是一个最大值。如果累加的和变成了负数，那么应该把这次的和去掉，换一个头 let arr = [1,2,3,-2,5]; const f...

2019-12-26 11:39:46 381

原创剑指offer:js实现字符串的排序

题目:给定一个字符串，输出他的全排列。abc=>abc,acb,bac,bca,cab,cba思路:使用递归,当长度为1的时候，直接输出，长度大于1，循环，将每个位置的字符串分别设置为固定点。比如我们在算abc的全排列的时候，我们先输出abc,acb 然后a的排列做完了，就是bac，bca我们将该固定点的值取出，让剩下的值进入递归 const ff = str => {...

2019-12-25 11:49:18 219

原创剑指offer:js实现最小栈

题目:定义栈的数据结构，使新的栈可以用O(1)的时间复杂度获取最小值思路:使用第二个栈来存储最小值 function Stack(){ let arr = []; let minArr = []; this.getMin = ()=>{ return minArr[minArr.length-1]; ...

2019-12-16 16:50:26 121

原创剑指offer:js实现二叉树镜像

题目:给定一个二叉树，将该二叉树镜像输出思路:画图即可知道左右子节点分别交换可得 let tree = { value:0, left:{ value:1, left:{ value:3, left:{ v...

2019-12-12 14:47:58 195

转载剑指offer:js实现正则表达式匹配

题目:实现正则表达式. * 的匹配思路:当模式中的第二个字符不是“*”时：如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。如果字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。当模式中的第二个字符是“*”时：如果字符串第一个字符跟模式第一个字符不匹配，则模式后移2个字符，继续匹配。如果字符串第一个字符跟模...

2019-12-12 11:21:17 139

原创剑指offer:js实现pow函数

题目:实现 pow(实数,整数),求实数的整数次方,不考虑大数问题.思路:让实数循环相乘整数次，但是要考虑负数的情况,负数要取倒数,0的倒数无意义 let myPow = (n,e)=>{ let flag = true;//判断是否为负数 if(e<0){ flag = false; e = -...

2019-12-12 10:10:56 547 1

原创剑指offer:js实现二进制中1的个数

题目:给出一个整数，求出这个数转换成二进制中出现1的个数思路:n&(n-1) 可以消掉末尾的一个1,循环直到0为止常规解法不应该使用n来作为右移,负数右移0x80000000变成0xC000000C = 1100 8 = 1000function f(n){ let i = 0; while(n!=0){ n = n&(n-1) ...

2019-12-11 15:56:01 240

原创剑指offer:js实现剪绳子

题目:给你一根长度为n的绳子，请剪成m段n>1,m>1,使剩下的绳子乘积为最大值.例:8 => 2 * 3 * 3 = 18思路:动态规划,比如8，第一次切割可以分成8-1种切法,将最优解存储起来。let n = 8;function cut(){ let res = [0,1,2,3]; return function(n){ if(n&...

2019-12-11 15:17:05 360

原创剑指offer:js实现斐波拉契数列

剑指offer:js实现斐波拉契数列题目:前两项为1，第三项起每一项是前两项的和思路:递归的常见题function fib(n){ if(n < 3){ return 1; } return fib(n-1)+fib(n-2)} function fib2(n,a1=1,a2=1){ if(n<3){ r...

2019-12-10 17:30:38 120

原创剑指offer:js实现两个栈模拟队列

剑指offer:两个栈模拟队列题目:使用两个栈来模拟队列思路:模拟先入先出的特点，出栈时使用另一个栈来反转原来栈里的内容，已达到先入先出的效果。function Queue() { let s1 = []; let s2 = []; this.enqueue = function (ele) { s1.push(ele); } this...

2019-12-09 16:28:01 135

原创 es6部分(一)

let、const与var禁止重复声明控制修改const支持块级作用域letlet优势数组按位置解析let [a,b,c] = [1,2,3];json按名字对应解析let {a,b,c} = {a:12,b:13,c:14};详细部分可以看之前的博客.箭头函数定义:function(参数){}这样的匿名函数可以写成(参数)=>{}...

2019-04-18 21:08:27 90

原创 node获取get参数和post参数

node获取get参数和post参数1.get参数引入包url，使用url.parse()对url地址进行解析，返回一个对象，就是get参数.let {pathname,query} = url.parse(req.url,true);pathname 地址query 参数表单部分<form action="/aaa" method="get"> 账号<...

2019-04-15 20:58:12 3663

原创 js统计英语单词的个数

JS统计一篇文章中英语单词出现的次数因为刚好要写一个这样的代码，总结了前人的代码，结合了自己的知识，rt可以保存一个excel文件<!doctype html><html lang="en"><head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatibl...

2019-04-10 19:11:37 5103

原创子代选择器last-child

first-child的用法剖析规则：E:first-child和last-child通过E确定父元素，再通过父元素找到所有的子元素再去找第一个子元素找到第一个子元素之后再去匹配类型是不是E，不是的话就是无效选择器。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"&g...

2019-03-28 19:57:36 638

原创 h5自定义属性

h5中自定义属性的使用引言: 我们在很多场景中，都需要把后端的数据保留下来，如果使用setAttribute方法确实也能做到，但是我们今天要讲的是h5内置的一个自定义属性的使用data-*。运行后如上图所示。由于jquery中修改自定义属性是在内存区域修改，所以在dom元素上是不会显示出来修改的值。h5是在dom元素上修改自定义属性，打开开发人员面板就可以看到在元素上data-n...

2019-03-28 19:26:58 1726

原创 H5中的class操作(classList)

h5的class操作引言: jquery操作类的基本操作:addclass、removeClass、toggleClass、hasClass h5中也引申出来了类似的api，dom.classList方法可以获取到这个dom元素的类的对象<!DOCTYPE html><html lang="en"><head> <meta charset...

2019-03-27 23:24:17 2240

原创 js中字符串函数

JS中的字符串函数最近在看前端面试题，看到很多字符串的题目，写一下扩充一下知识。slice()方法从字符串的第一个参数下标提取第二个参数长度-1的字符串，数组也可以使用，原字符串不变。第二个参数不填则返回原字符串。返回一个string/objvar str = 'abcde';console.log(str.slice(1,2));//bconsole.log(st...

2019-03-25 16:35:47 796 1

原创一元运算符

！function(){}()今天在看面试题的时候偶然看到~function(){/**/}这样的函数，却不知道什么意思，查看了网上的介绍，发现了其实是自调用的意思。~function(){ console.log(1);}();//相当于(function(){})();根据我个人的理解，意思就是一元运算符可以运算后面的表达式。而后面的表达式是一个函数的自调用的情况。那么...

2019-03-24 17:35:28 789

原创 let与var的区别

let与var的区别单词不一样(hhhhhh)var就是简单的定义变量 console.log(a); var a = 0; //输出的结果为undefinedlet相当于是严格模式的var console.log(a); let a = 0; //报错Uncaught ReferenceErrorlet是块级作用域虽然我们刚开始学习的时候都是使用的var，也...

2019-03-23 17:09:30 170

原创前端小白第一篇博客

第一篇博客这里是一个前端小白，随时记录自己每天学习的知识新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入这里是...

2019-03-23 16:59:38 2517

李常常查德的博客