- 博客(17)
- 收藏
- 关注
RSS订阅原创 网络传输的大小端-计算机网络复习笔记
网络传输的大小端-计算机网络复习笔记大端模式：是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，地址由小向大增加，而数据从高位往低位放；小端模式：是指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中，高地址部分权值高，低地址部分权值低，和我们的日常逻辑方法一致。什么是大小端？大端模式：是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，地址由小向大增加，而数据从高位向低位存放。这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由
2020-11-06 12:06:09
578
原创 中缀表达式转后缀表达式(逆波兰表达式) - 数据结构复习笔记
中缀表达式转后缀表达式(逆波兰表达式) - 数据结构复习笔记问题：在之前写的笔记中描述了前缀 / 中缀 / 后缀表达式的一些基本概念和 后缀表达式运算的JAVA代码实现，那么如何将我们平时用到的中缀表达式转换成比较容易进行计算机计算的后缀表达式呢？前文连接：前缀 / 中缀 / 后缀表达式（逆波兰表达式求值的JAVA写法）https://blog.csdn.net/No1anWan6/article/details/109469563中缀 - 后缀表达式的转化先把转换思路写下来：从左到右遍历
2020-11-03 19:24:07
449
1
原创 前缀 / 中缀 / 后缀表达式（逆波兰表达式求值的JAVA写法） - 数据结构复习笔记
前缀，中缀，后缀表达式 - 数据结构复习笔记前缀表达式前缀表达式叫波兰表达式，表达式的操作符位于操作数之前例：（3+4）* 5 - 6 对应的前缀表达式为：- * + 3 4 5 6前缀表达式的计算机求值过程：首先计算机从右到左扫描整个表达式，当遇到操作数时，将数字压入堆栈，当遇到操作符时，弹出数字栈中顶端的两个值，并按照操作符对他们进行计算，再计算结果入操作数栈，重复直到扫描结束。中缀表达式中缀表达式就是常见的运算表达式，但是对于计算机不好理解，所以在计算时往往将它转化成其他表达式进行运算（
2020-11-03 16:17:44
201
原创 栈（JAVA实现） - 数据结构复习笔记
栈（JAVA实现） - 数据结构复习笔记基本概念栈（Stack）：又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。特点：先入后出（FILO）：栈是一个先入后出的有序列表栈的插入删除动作只允许在一端操作，允许插入和删除操作的一端，为变化的一端，叫
2020-11-02 14:51:43
132
原创 Cookie和Session的区别 -计算机网络复习笔记
Cookie和Session的区别 -计算机网络复习笔记为什么要有Cookie和Session？HTTP是一种无状态的协议，为了分辨链接是谁发起的，Cookie和Session就是来解决这一问题的方法和机制。不然有些情况下即使是同一个网站每打开一个子页面也都要需要用户重新登录一下。Cookie （储存在用户本地终端上的数据）Cookie，类型为“小型文本文件”，是某些网站为了辨别用户身份，进行Session跟踪而储存在用户本地终端上的数据（通常经过加密），由用户客户端计算机暂时或永久保存的信息。简
2020-11-02 00:39:48
120
原创 转发和重定向的区别 - 计算机网络复习笔记
转发和重定向的区别 - 计算机网络复习笔记Forward 转发服务器请求资源，服务器直接访问目标地址的URL，把那个URL的响应内容读取过来，然后再发送给浏览器。这样做的话浏览器不知道服务器发来的内容是从哪里来的，因为这个跳转过程是在服务器实现的，所以客户端不知道这些跳转动作，所以浏览器的地址栏还是原来的地址。特点：只发生一次请求地址栏不变不用写项目名称使用request对象转发之后值不会丢失服务器行为，所以只能在服务器的内部进行操作；Redirect重定向重定向是服务器根据设定逻辑
2020-11-01 23:29:52
178
原创 约瑟夫环的问题JAVA代码 - 数据结构复习笔记
用JAVA代码实现一个约瑟夫环题目要求：设n个人围成一个圈，约定第一个人开始从1报数，每次叫到m的那个人出列，然后下一个从1继续报数，问该环出列的顺序是？思路： 主要考察数据结构，用一个环形单链表就可以解决问题。JAVA代码 public static void JosephuCircle(int n, int m) { List list = new List(); for(int i = 1; i <= n; i++) { list.add(new ListNode(i))
2020-11-01 23:09:59
277
原创 单链表的原地逆置（JAVA） - 数据结构复习笔记
单链表的原地逆置要求：在不使用外部数据存储结构的情况下，只遍历一次来实现链表的原地逆置。空间复杂度O（1），时间复杂度O（n）。思路废话不多说，先上算法： public void reverseList() { ListNode temp = head.next; head.next = null; ListNode cur = temp.next; temp.next = head; head = temp; while(cur != null) { temp = c
2020-11-01 16:22:20
482
原创 单链表 - 数据结构复习笔记
数据结构复习笔记-单链表什么是单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。构成链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。特点链表是以节点的方式来储存数据的每个节点包括data域，next指向下一个节点在内存中各节点不一定连续存储分为带头节点和不带头节点的链表...
2020-11-01 15:28:05
151
原创 Http请求 - 计算机网络复习笔记
Http请求 - 计算机网络复习笔记Http请求是客户端放在Http协议请求报文头起始行中用来向服务器进行对应请求操作的方式。Http请求报文的组成一个HTTP请求报文由请求行（request line）、请求头部（headers）、空行（blank line） 和 请求数据/消息正文（request body/entity） 4个部分组成。；Http请求报文-请求行Method–空格–URL–空格–Version–换行请求行分为三个部分：请求方法、请求地址URL和HTTP协议版本，它们
2020-11-01 15:10:06
193
原创 Https和Http的区别-计算机网络复习笔记
计算机网络复习笔记-Https和Http的区别为什么需要Https？HTTP协议被用于在Web浏览器和网站服务器之间传递信息，HTTP协议以明文方式发送内容，不提供任何方式的数据加密，如果攻击者截取了Web浏览器和网站服务器之间的传输报文，就可以直接读懂其中的信息，因此，HTTP协议不适合传输一些敏感信息，比如：信用卡号、密码等支付信息。为了解决HTTP协议的这一缺陷，需要使用另一种协议：HTTPS（Hyper Text Transfer Protocol over SecureSocket Laye
2020-10-31 18:30:26
177
原创 HTTP 1.0 / 1.1 / 2.0 的区别 - 计算机网络复习笔记
计算机网络复习笔记-Http 1.0/1.1/2.0 区别什么是Http？Http （超文本传输协议，HyperText Transfer Protocol）是一个简单的请求-响应协议，它通常基于TCP进行连接。所有的WWW文件都必须遵守这个标准。设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。是用于从WWW服务器传输超文本到本地浏览器的传输协议。默认使用80端口，HTTP客户端发起一个请求，建立一个到服务器指定端口（默认是80端口）的TCP连接。请求和响应消息的头以ASCII码形式给
2020-10-31 12:13:35
400
原创 URL及连接过程-计算机网络复习笔记
计算机网络复习笔记-URL及链接过程；URL的概念：URL（Universal Resource Locator）：统一资源定位符，也叫网页地址或者网址，用来表示在WWW上每一信息资源 统一的 且在网上 唯一的 地址。一个URL链接 由部分组成：传输协议 / 服务器 / 域名 / 端口 / 虚拟目录 / 文件名 / 锚 / 参数语法格式为(带方括号[]的为可选项)：protocol : // hostname [:port] / path / [;parameters][?query]#fra
2020-10-30 18:15:13
711
1
原创 环形队列的数组实现 - 数据结构笔记
数据结构笔记-环形队列的数组实现之前写过的数组对队列的简单实现会出现一些问题，即数组容器内已出队列的元素位置不能再次利用，使用数组实现环形队列可以解决这一问题：；思路：front 变量直接指向队列的第一个元素，初始值为0；rear 变量指向队列的最后一个元素的最后一个元素，初始值为0；当队列满时， 满足 rear % （maxSize - 1） == front当队列空时，满足 rear == front队列中有效的数据个数为（rear + maxSize - front）% maxSi
2020-10-30 16:22:06
119
原创 数组实现简单队列 - 数据结构笔记
使用数组实现简单队列（无环形结构 / JAVA代码）队列：队列是一个有序链表，可以用数组或是链表实现；满足先入先出原则，即： 先存入到队列中的数据要先取出，后存入的数据要后取出；；数组实现简单无环队列属性：maxSize 记录最大容量；front，rear 分别记录队列的头部和尾部的下标， front 会随着数据的出列操作而改变，而rear随着队列的入列而改变；Java 代码实现：public class QueueArr { int maxSize;//容量 int rear;
2020-10-30 13:38:58
134
原创 稀疏数组 -数据结构笔记
数据结构笔记-稀疏数组（应用场景 / 与二维数组的转换 / JAVA代码实现）；稀疏数组：需求： 当一个二维数组的大部分值相同时，可以用稀疏数组来保存数据。实现： 稀疏数组的三列值分别记录，行 / 列 / 值， 对应二维数组中的每个不同的值，第一行记录该二维数组的大小和有效数据的个数。应用场景： 棋类游戏用来储存棋子的位置，比如五子棋盘上的黑白棋位置，用来保存当前棋盘的数据。；二维数组转稀疏数组的步骤：1.遍历原始数据（二维数组），得到有效数据的个数sum；2.根据sum可以创建稀疏数
2020-10-30 12:24:26
111
原创 线性结构和非线性结构 - 数据结构基础
数据结构笔记-线性结构和非线性结构数据结构按逻辑结构分类分为：集合(无逻辑结构)，线性结构，和非线性结构。；一.线性结构：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串等。 特点： 线性结构的数据元素之间是一对一的线性关系 存储：包括链式存储结构（链表）和顺序存储结构（数组） 顺序存储的相邻元素地址连续，但是链式存储中相邻的元素地址不一定连续。 线性结构中存在两种操作受限的使用场景，即队列和栈
2020-10-30 11:07:41
1348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人