- 博客(5)
- 收藏
- 关注
RSS订阅原创 Javascript——反转链表
反转一个单链表。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路： 设置两个哨兵节点pre和current，初始情况下pre指向null，current指向头节点，下一步将当前节点current指向pre，即将当前节点的指针指向上一个节点，然后更新当前节点和下一个节点的值，重复这个...
2020-02-09 14:25:38
1086
原创 Javascript数据结构——二叉查找树的实现（超详细代码）
定义：二叉查找树又被称为二叉搜索树。设x为二叉查找树中的一个结点，x结点包含关键字value，结点x的key值计为value[x]。如果y是x的左子树中的一个结点，则value[y]<=value[x]；如果y是x的右子树的一个结点，则value[y]>=value[x]。在二叉查找树中：（1）若任意结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值。（2）任意结点的右...
2020-02-06 20:45:20
253
原创 OSI七层模型
从上到下分别是：应用层：文件传输，常用协议HTTP，snmp，FTP表示层：数据格式化，代码转换，数据加密，会话层：建立，解除会话传输层：提供端对端的接口，tcp,udp网络层：为数据包选择路由，IP，icmp数据链路层：传输有地址的帧物理层：二进制的数据形式在物理媒体上传输数据...
2020-02-04 22:02:30
336
原创 用JS求1+2+3+...+n
题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。在牛客网上刷题碰到了这个，笔者在刷这题的时候抱着尝试心态，直接在函数内返回了如下： return n*(n+1)/2没想到居然直接通过了····，可能是js的乘除法太神奇了吧，居然没被拒绝掉，当然投机取巧肯定是行不通的：方法1： ...
2020-02-04 19:14:54
6118
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人