摘要：
题目描述 实现思路 二叉树的层次遍历，是与广度优先搜索的特点相对应的 原来的广度优先搜索代码如下： var bfs=function(root){ var visited=new Array() if(root!==null){ var queue=new Array queue.push(root 阅读全文
摘要：
当你在浏览器输入一个URL后，在应用层和运输层 会发生以下动作： 查询IP地址 建立连接 收发数据 断开连接 查询IP地址 首先浏览器会将URL中的域名提取出来，并通过以下过程 获取该域名所对应的IP地址 1、浏览器 浏览器检查自己的缓存，如果有，则获取到IP地址 若没有，则调用操作系统 Socke 阅读全文
摘要：
题目描述 实现思路 根据题目的描述，可以理解为： 在给定的数组中 找出 出现次数最多的一个元素（假定一定有一个这样的元素） 那么我们可以借助一个哈希表 来存储各个元素出现的次数 遍历完数组后，再找出哈希表中的value最大值 代码实现(Javascript) 首先遍历数组： 1、用map.get(k 阅读全文
摘要：
3种常见的遍历方式如下： 中序遍历：左子节点->根节点->右子节点 先序遍历：根节点->左子节点->右子节点 后序遍历：左子节点->右子节点->根节点 为方便记忆，可以理解为根节点的相对位置 中序：根节点出现在左右子树中间 先序：根节点出现在子树之前 后序：根节点出现在子树之后 树节点的定义 /** 阅读全文
摘要：
四次挥手过程 首先，当前客户端和服务器的状态都为 established 第一次挥手 客户端发送FIN报文，表示请求释放连接 发送完毕后，客户端进入 FIN-WAIT-1 状态 第二次挥手 服务器收到FIN报文后，会返回一个ACK报文，表明自己接收到了客户端关闭连接的请求，但还没有准备好关闭连接 此 阅读全文
摘要：
###题目描述 解题思路 这道题目的本质 可以理解为 判断2个字符串中 各字符出现的次数是否一致 方法一：数组 我们可以通过js提供的几个方法，将原字符串整理成 排好序的字符串 例如："array"整理成"aarry" 在这种情况下，只需比较2个字符串是否完全相同即可 1、split方法 用于将字符 阅读全文
摘要：
三次握手过程 初始状态 客户端处于closed(关闭)状态，服务器处于listen(监听)状态 第一次握手 客户端向服务器发送SYN报文，并指明初始化序列号ISN（作为seq字段的值） 此时客户端处于SYN_Send状态 第二次握手 服务器收到后，会返回SYN+ACK报文，在这个报文中，服务器指定自 阅读全文
摘要：
题目描述 解题思路 维护以下2个动态数组 1、双向队列temp 它用于保存原数组的下标，队首是当前窗口中的最大值 利用pop方法实现队尾出队，利用splice(0,1)实现队首出队 2、普通数组arr 在每一轮循环最后，将temp的队首推入arr 循环结束后，返回arr 其实我们可以弱化“窗口”这个 阅读全文
摘要：
SM.MS SM.MS是一个免费的在线图床网站 用户上传图片后 可以获得图片的URL地址 注册和登录后，找到 User->DashBoard 在左侧导航栏找到 API Token 点击 Generate Secret Token 生成密钥（保留在剪贴板） PicGo PicoGo是一款可以将本地图片 阅读全文
摘要：
背景 当我们在js中操作DOM时，往往需要手动为部分特殊的CSS属性 添加特定的前缀 为了减少工作量，提高代码复用性 我们可以将这个工作封装成一个函数 这个函数的任务是： 接收一个CSS属性名，返回 带有浏览器前缀&首字母大写的属性名 函数实现 首先定义一个div标签的style和一个立即执行函数v 阅读全文