- 博客(21)
- 资源 (6)
- 收藏
- 关注
原创 给定一个数组如下,需要转为指定的树形结构,父节点有 children属性,包括了子节点,而子节点有 parent_id表示父节点的 id
给定一个数组如下,需要转为指定的树形结构,父节点有 children属性,包括了子节点,而子节点有 parent_id表示父节点的 id
2022-07-14 23:21:16
444
2
原创 数组编程题
随机生成一个长度为 10 的整数类型的数组,例如 [2, 10, 3, 4, 5, 11, 10, 11, 20],将其排列成一个新数组,要求新数组形式如下,例如 [[2, 3, 4, 5], [10, 11], [20]]。
2022-07-08 23:06:00
476
原创 js算法题总结-4
1. 环形链表给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第
2022-04-08 10:22:06
68
原创 js算法题总结-3
1.合并区间以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输入:intervals = [[1,4],[4,5
2022-04-05 20:41:51
276
原创 js算法题总结-2
1.两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.var addTwoNumbers = function(l1, l2) { let pre = new ListNode(0)
2022-04-03 19:26:22
151
原创 TCP的握手相关知识点
1.IP层已经会分片,TCP层为什么还需要MSS呢?先认识下MTU和MSS如果TCP整个报文交给IP层分片,有什么后果?当IP层有一个超过MTU大小的数据要发送,那么IP层就要进行分片,把数据分成若干片,保证每一个分片小于MTU,把一份IP数据报进行分片后,由目标主机的IP层进行重新组装,再交给上一层TCP传输层。 这看起来井然有序,但存在隐患,如果一个IP分片丢失,整个IP的报文都得重传 因为IP层本身没有超时重传机制,他由传输层的TCP负责超时和重传。 当接收方发现TCP报文的某一片丢失后,不会
2022-04-02 15:42:16
2460
原创 6个JavaScript技巧
1.检查对象是否存在属性const person = { name:'zhangsan', age:18}console.log('name' in person) //trueconsole.log('job' in person) //false2. 动态key析构对象const person = {id:'12',name:'zhangsan'}const {name : newName } = personconsole.log('newName',newName) // n
2022-03-18 12:40:40
853
原创 async和await是如何处理异步任务的?
直接贴上代码async function async1() { async async2() console.log("async1 end")}async function async2() { console.log("async2 end")}async1()改为ES5的写法new Promise((resolve,reject) => { //console.log("async2 end") async2()}).then(() => { //执行asyn
2022-03-16 12:30:41
268
原创 Cookie,Session,Token详解
1.Cookie方案Cookie保存在客户端中,分为内存Cookie和硬盘Cookie,内存Cookie由浏览器维护,保存在内存中,浏览器关闭后消失,硬盘Cookie保存在硬盘中,有一个过期时间,存在时间是长期的。同时HTTP Cookie是服务器发送到用户浏览器并保存在本地的一小块数据,会在浏览器在下一次请求被携带并发送到服务器上。Cookie用于这三个方面上:绘画状态管理个性化设置浏览器行为跟踪服务器创建Cookie服务器收到HTTP请求,会在响应头添加一个set-Cookie选
2022-03-16 10:02:02
2621
转载 冒泡排序(优化版)--JavaScript
冒泡排序的优化版function sort(arr) { // 记录最后一次交换的位置 let lastExchangeIndex = 0; // 无序序列的边界,每次比较只需要比较到这里为止 let sortBorder = len - 1; for(let i = 0; i < len - 1; i++) { var flag = true;
2022-03-16 08:37:47
121
原创 http1.0与http1.1,http2.0有哪些区别?
这里写自定义目录标题欢迎使用Markdown编辑新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑你好! 这是你第一次使用 Markdown编器 所展示的欢迎页。如果你想学习如何使用Markdo
2022-03-15 22:13:13
73
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人