03 2020 档案

摘要:一、HTTP简介 1.HTTP HTTP: 超文本传输协议,是一种 通信协议 ;允许超文本标记文档从 服务器传送到客户端的浏览器中。 简单:传输 文件的协议。 Web: 是一种基于超文本和 的、全球性的、动态交互的、跨平台的分布式 图形信息系统 。 是 无状态协议 ,这保证了它的高效。 和`Sect 阅读全文
posted @ 2020-03-20 18:19 AhuntSun 阅读(3119) 评论(3) 推荐(2) 编辑
摘要:JavaScript实现排序算法 一、大O表示法 大O表示法: 在计算机中采用 粗略的度量 来描述计算机算法的 效率 ,这种方法被称为 “大O”表示法 在 数据项个数 发生改变时, 算法的效率 也会跟着改变。所以说算法A比算法B快两倍,这样的比较是 没有意义 的。 因此我们通常使用 算法的速度 随着 阅读全文
posted @ 2020-03-20 09:27 AhuntSun 阅读(3509) 评论(4) 推荐(4) 编辑
摘要:JavaScript实现集合与字典 一、集合结构 1.1.简介 集合比较常见的实现方式是 哈希表 ,这里使用JavaScript的Object类进行封装。 集合通常是由一组 无序的 、 不能重复 的元素构成。 数学中常指的集合中的元素是可以重复的,但是计算机中集合的元素不能重复。 集合是特殊的数组: 阅读全文
posted @ 2020-03-12 18:15 AhuntSun 阅读(3140) 评论(0) 推荐(1) 编辑
摘要:JavaScript实现树结构(二) 一、二叉搜索树的封装 二叉树搜索树的基本属性 : 如图所示:二叉搜索树有四个最基本的属性:指向节点的 根 (root),节点中的 键 (key)、 左指针 (right)、 右指针 (right)。 所以,二叉搜索树中除了定义root属性外,还应定义一个节点内部 阅读全文
posted @ 2020-03-11 20:08 AhuntSun 阅读(2736) 评论(1) 推荐(1) 编辑
摘要:图解红黑树 一、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外,还添加了以下特性: 规则1:节点是红色或黑色的; 规则2:根节点是黑色的; 规则3:每个叶子节点都是黑色的空节点(NIL节点); 规则4:每个红色节点的两个子节点都是黑色的(从每个叶子到根的所有路径上不可能有两个连续的红色节点) 阅读全文
posted @ 2020-03-10 19:42 AhuntSun 阅读(4817) 评论(4) 推荐(5) 编辑
摘要:JavaScript实现树结构(一) 一、树结构简介 1.1.简单了解树结构 什么是树? 真实的树: 树的特点: 树一般都有一个 根 ,连接着根的是 树干 ; 树干会发生分叉,形成许多 树枝 ,树枝会继续分化成更小的 树枝 ; 树枝的最后是 叶子 ; 现实生活中很多结构都是树的抽象,模拟的树结构相当 阅读全文
posted @ 2020-03-09 08:15 AhuntSun 阅读(4327) 评论(0) 推荐(0) 编辑
摘要:JavaScript实现双向链表 一、双向链表简介 双向链表 :既可以 从头遍历到尾 ,又可以 从尾遍历到头 。也就是说链表连接的过程是 双向 的,它的实现原理是:一个节点既有 向前连接的引用 ,也有一个 向后连接的引用 。 双向链表的缺点: 每次在 插入或删除 某个节点时,都需要处理四个引用,而不 阅读全文
posted @ 2020-03-08 09:58 AhuntSun 阅读(3494) 评论(1) 推荐(1) 编辑
摘要:JavaScript实现单向链表 一、单向链表简介 链表和数组一样,可以用于 存储一系列的元素 ,但是链表和数组的 实现机制完全不同 。链表的每个元素由一个存储 元素本身的节点 和一个 指向下一个元素的引用 (有的语言称为指针或连接)组成。类似于火车头,一节车厢载着乘客(数据),通过节点连接另一节车 阅读全文
posted @ 2020-03-07 11:19 AhuntSun 阅读(3430) 评论(2) 推荐(2) 编辑
摘要:JavaScript实现队列结构(Queue) 一、队列简介 队列是是一种受限的线性表,特点为 先进先出 ( FIFO :first in first out)。 受限之处在于它只允许在表的 前端 (front)进行删除操作; 在表的 后端 (rear)进行插入操作; 相当于排队买票,先来的先买票, 阅读全文
posted @ 2020-03-06 09:50 AhuntSun 阅读(4830) 评论(0) 推荐(1) 编辑
摘要:JavaScript实现栈结构(Stack) 一、前言 1.1.什么是数据结构? 数据结构就是在计算机中,存储和组织数据的方式。 例如:图书管理,怎样摆放图书才能既能放很多书,也方便取? 主要需要考虑两个问题: 操作一:新书怎么插入? 操作二:怎么找到某本指定的书? 常见的数据结构: 数组 (Aar 阅读全文
posted @ 2020-03-05 21:46 AhuntSun 阅读(8420) 评论(2) 推荐(10) 编辑
摘要:第一章:概述 "1.1.因特网概述" "1.2.因特网的组成" "1.3.计算机网络在我国的发展" "1.4.计算机网络的性能" "1.5.计算机网络的体系结构" 第二章:物理层 "2.1.物理层的基本概念" "2.2.数据通信的基础知识" "2.3.物理层下的传输媒体" "2.4.信道复用技术" 阅读全文
posted @ 2020-03-01 15:36 AhuntSun 阅读(5795) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示