- 博客(37)
- 收藏
- 关注
RSS订阅原创 js——join() 和 toString()的区别详解
其实是很小的知识点，在刷牛客网算法的时候，自己经常搞错。区别如下例子：从上面绿色画笔的地方可以看出来，这两种数组转字符串的方法有细微区别的，要小心。...
2019-05-20 20:27:09
3838
4
原创 js——合并两个有序数组详细代码实现
这道题是我在腾讯面试的时候被问到的，当时的回答实在难以令人满意。这道题本来也不难，然后我就一步步尝试性地回答推进，首先，可以直接用数组方法concat（），当合并后数组并不关心大小排序时。接下来是，考虑合并后数组有序，这也是不难实现的，下面贴代码。<!DOCTYPE html><html lang="en"><head> <meta chars...
2019-05-09 08:49:13
3124
3
原创 js——归并排序（mergeSort）代码实现
归并排序是一种稳定排序，有必要掌握它；以下是详细代码加注释。先看一张归并排序算法对待排序数组的分割：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>归并排序</title></head><body&g...
2019-05-08 21:54:38
952
原创 js——快速排序（quickSort）代码实现
快速排序作为前端排序算法面试的最常考算法之一，是必须要掌握的。现场面试的时候，会要求直接在A4纸上书写出来，不能有犹豫，所以还在等什么呢？<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>快速排序</title><!--...
2019-05-08 21:20:53
808
1
原创 js——冒泡排序（bubbleSort）代码实现
排序算法入门算法：冒泡排序。大学时候接触C语言就应该知道这一算法。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>冒泡排序</title><!-- 1、冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果...
2019-05-08 21:09:56
982
原创 JavaScript——重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。首先，在没有接触二叉树这种数据结构的时候，根本不知道什么是二叉树的前序遍历和中序遍历。先了解一下二叉树遍历的基本知识。二叉树定义：二叉树是计算机...
2019-04-08 17:23:12
235
原创 JavaScript——反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。例如：输入：a->b->c->d->e输出：a<-b<-c<-d<-e反转链表示意图如下，链表的最后一个元素next指向null。/*function ListNode(x){ this.val = x; this.next = null;}*/f...
2019-04-08 16:17:56
1239
2
原创 JavaScript——合并两个有序链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。例如：输入：链表一：1->3->5->7 链表二：2->4->6->8输出：链表三：1->2->3->4->5->6->7->8/*function ListNode(x){ this....
2019-04-08 15:11:23
249
1
原创 JavaScript——数值的整数次方（快速幂算法实现）
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。function Power(base, exponent){ // write code here //方法一：调用幂函数 //return Math.pow(base,exponent); //方法二:效率优化 //...
2019-04-04 11:39:10
1580
原创 JavaScript——二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。function NumberOf1(n){ // write code here //自己的方法 当时考虑了各种整数转二进制数，二进制数转整数的方法。最后没做出来，对数组和字符串的操作有了更深一步的了解。 //参考方法一 大神级别的做法 //思想：把一个整数减去1，再和原整数...
2019-04-02 21:04:31
896
原创 找规律——矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？对问题进行分析：得出规律 ；function rectCover(number){ // write code here //从number为0开始，找规律，其实还是菲波那切数列 if(number==0|...
2019-04-01 16:57:08
156
原创 JavaScript——变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。function jumpFloorII(number){ // write code here //青蛙跳台阶的plus版，同样从一个台阶开始，手动计算有多少种跳法，找到规律1 2 4 8..... var num=number-1; ...
2019-03-28 21:25:43
304
原创 JavaScript——青蛙跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。function jumpFloor(number){ // write code here //自己先写几个，多少台阶几种跳法。属于找规律的题目吧 1 2 3 5..... if(number<3) return number;/...
2019-03-28 17:42:00
787
1
原创 JavaScript——菲波那切数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39function Fibonacci(n){ //自己的方法 /* if(n==0) return 0; if(n==1) return 1; var count=1; var arr=[0,1]; ...
2019-03-28 11:21:42
278
原创 JavaScript——旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。function minNumberInRotateArray(rotateArray){ //...
2019-03-28 09:28:14
223
原创 讲讲浏览器的缓存机制
问题的开端是由http响应状态码304引出的！一般而言，第一次访问一个网站，返回的状态码是200。那304状态码有什么用？这跟浏览器性能优化分不开。例如，浏览器直接使用缓存而不发起请求，减少请求；或者发出了请求，但服务器和浏览器资源一致，没有发生改变，这时候就没必要将数据再传一次，这样一来减少了数据传输（返回304和一个空的响应体），减轻了服务器的压力。附一张浏览器缓存流程图：（仿...
2019-03-27 21:25:23
184
1
原创 在浏览器中输入URL并回车后都发生了什么？
震惊脸，从没想过这是一个问题!然而，这是前端小白必须要深刻了解的问题。前端面试经常问道，下面的每个阶段都可以大做文章！！！在浏览器网址栏输入baidu.com，点击enter出现百度搜索引擎。在这很短的时间，有下面一系列过程1、输入baidu.com（这是一个域名，方便记忆）2、根据输入的域名解析出目的服务器的ip（域名解析的递归、迭代过程）3、建立TCP连接（为什么是三次握手...
2019-03-27 16:22:23
154
原创 js——两个栈Stack实现一个队列Queue
基本概念理解:/*栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。队列（queue）是一种特殊的线性表...
2019-03-25 10:14:41
1500
1
原创 JavaScript——读取链表元素，颠倒存储
题目背景：对链表的考察。面试的时候，由于链表的创建、插入、删除等操作，代码量不是很多，相较哈希表、有向图等数据结构而言；但又考察应聘者的编程功底，为各个公司面试官所青睐。应当重视。题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。/*function ListNode(x){ this.val = x; // 节点的数据域 t...
2019-03-20 16:58:04
629
原创 二维有序数组的查找——剔除列剔除行
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。function Find(target, array){ //思路一：遍历，暴力搜索。 /* var row = array.length; v...
2019-03-20 16:06:36
172
原创 js——替换字符串中的空格
题目背景：在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可导致服务器端无法获取正确的参数值。解决方案：将这些符号转换成浏览器可以识别的字符，转换规则是在%后面添加特殊字符ASCII码的十六进制数。题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。这道题的...
2019-03-20 10:52:41
2317
原创 四选一单选按钮html实现
<!-- 只能单击按钮才能选中 --> <input type="radio" name="demo" />单选A <input type="radio" name="demo" />单选B <input type="radio" name="demo" /&g
2019-01-07 17:28:41
9503
原创 md文档插入gitlab仓库图片
需求：本人正在写项目帮助文档时，需要在gitbook里面插入软件操作流程图1.在线上gitlab创建一个仓库img-folder2.里面放一张png格式的图片，可以线上上传，或者自己本地push到远程img-folder仓库3.点击到线上png图片所在网址4.md文档插入图片指令格式： 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数...
2018-12-01 00:42:20
387
原创 parseInt()和toString()方法区别
问题的来源：由于对这两个函数parseInt()和toString()用法比较模糊，觉得有必要亲自区分一下。1、parseInt()为js全局函数，类似的还有parseFloat()。先来看下W3school对函数parseInt()的介绍：一些示例： <script type="text/javascript"> var x='110'; cons...
2018-10-10 19:24:22
1069
原创 关于浏览器的几个高度和宽度
在用百度地图Javascript API的时候，自己在sublime创建了以武汉为中心点的属于自己的地图。作为新手的前端小白，创建的地图大小不能够很好地铺满整个浏览器页面。所以就引出了关于浏览器页面大小的几个长和宽的知识点。document.body.clientWidth; //网页可见区域宽(body)document.body.clientHeight; ...
2018-09-19 16:30:24
1735
原创 v-if和v-show区别理解
Vue中对元素进行隐藏或显示，有两种常用方法，v-show和v-if，但这两种写法是有以下区别的1、实现方法本质区别vue-show本质就是标签display设置为none，控制隐藏 vue-if是动态的向DOM树内添加或者删除DOM元素 v-show 只是简单的css 属性切换，无论条件真与否，都会被编译。相比之下， v-if 更适合 条件不经常改变的场景，因为它切换开销相对较大，...
2018-09-08 11:37:31
191
原创 v-cloak解决Vue加载页面时出现类似{{data}}这样的mustache语法
直接贴代码<style> [v-cloak] { display: none; }</style> <div id="app" v-cloak> {{message}} </div> <script> var app =...
2018-09-08 11:02:33
481
原创 vue数据双向绑定——mustache语法
mustache 模板，用于构造html页面内容。在实际工作中，当同一个模板中想要调用不同的函数来渲染画面，在已经自定义好了的前提下，可以在渲染页面时对传入的参数进行手动判断。Mustache 的模板语法很简单，就那么几个：{{data}} {{#data}} {{/data}} {{^data}} {{/data}} {{.}} {{>partials}} {{{data...
2018-09-06 16:37:05
1768
原创 JavaScript——修改dom样式的三种方法
html简单示例如下：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>js修改文档样式</title></head><body> <div id="div">这是一个盒子<...
2018-08-19 15:56:28
2939
原创 简单了解网络协议
我是一名非科班出生的前端爱好者，许多本科计算机的基础课程，都没学过，只有自己网上学习了。所以本篇博客只适合对计算机网络知识一无所知的小白，主要是接触一些这方面的关键词。谈到任何联网协议，必须要提到现在使用的开放式系统互联参考模型（Open System Interconnect Reference Model，OSI），一个有七层的网络协议。已经发展的比较完善。（4层—>5层—>7...
2018-07-04 10:19:54
268
原创 外部引用CSS样式link和@import两种方法区别
1、link方法<link rel="stylesheet" rev="stylesheet" href="style.css" type="text/css" media="all" />2、@import方法<style type="text/css"> @import url("style.css"); //@im...
2018-06-28 09:27:31
2069
原创 git修改本地仓库与远程仓库的连接
在含.git文件的项目文件夹下，右键打开git bash1、直接修改连接git remote origin set-url +URL2、先删后加git remote rm origingit remote add origin +远程仓库地址...
2018-06-09 19:47:17
3947
2
原创 gitbook中的book.json设置——favicon详解
浏览器标签栏的favicon图标，有良好的用户体验和页面美观的作用，然而怎样设置这样的favicon图标呢？对于不同的浏览器，会有一定的差异，一般而言有下列方法：在gitbook中配置book.json{ "plugins": [ "favicon" ], "pluginsConfig": { "favicon": { ...
2018-06-07 21:33:47
3075
4
原创 !important、3种级联样式、选择器优先级 详细介绍
1、!important 表示最高优先级（ie6浏览器不认识 !important ）。 例如: 正常情况下，写在下面的样式优先级高于上面的样式demo1{color:red;color:green; /*绿色的优先级高于红色，所有浏览器都会显示绿色*/} 加了!important 那么它的优先级会比较高，ie6比较傻，不认识。demo2 {color:re...
2018-05-30 21:09:16
7794
原创 媒体查询简单应用——网页字体自适应窗口大小
什么是媒体查询？答：媒体查询是向不同设备（手机，平板，电脑）提供不同样式的一种不错方式，它为每种类型的用户提供了最佳的体验。举一个简单的例子：网页的字体大小随窗口的大小而改变@media screen and(min-width:900px) //窗口宽度大于900px{ body{ font-size:25px; }}@media screen...
2018-05-29 20:47:48
1070
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人