Thinking in Java学习杂记(5-6章)

Java中可以通过访问控制符来控制访问权限。其中包含的类别有：public, “友好的”(无关键字), protected 以及 private。在C++中，访问指示符控制着它后面所有定义，直到又一个访问指示符加入为止，而在Java中，每个访问指示符都只控制着对那个特定定义的访问。

大数据产品双月刊 | 5-6月

本期热点产品 弹性 MapReduce 本期腾讯云EMR于作业诊断能力重磅增强，通过控制台提供用户泛hadoop组件中应用层原生明细信息、作业及Hive查询的日志现场，简化了用户应用层异常排查的操作过程。同时推出配置对比、扩容指定配置组、标签分账、磁盘检查更新等功能，优化了集群运维管理体验，并显著提升资源管理的便捷性。 Elasticsearch Service 本期腾讯云ES重磅推出了自治索引，通过实时跟踪业务压力变化，能够动态、稳定的调整分片数与滚动周期，实现一站式索引全托管！同时，也推出了索引管理可视

pta 习题集5-6 堆栈操作合法性

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。

栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈

明白了栈的基本操作后，我们需要去深入地思考一下，栈是如何工作的。换句话说，为了使栈这个数据结构按照栈的方式去工作，它需要什么？ 1）栈需要有一个指针，我们称之为 TOP，用它来指向栈中最顶部的那个元素。 2）当我们初始化一个栈的时候，我们把 TOP 的值设置为 -1，这样我们就可以通过 TOP == -1 来判断栈是否为空。 空栈的时候，TOP 等于 -1；把元素 1 压入栈中的时候，stack[0] 为 1，TOP 加 1 变为 0；把元素 2 压入栈中的时候，stack[1] 为 2，TOP 加 1 变为 1；把元素 3 假设栈中的元素是 int 类型，我们可以用 Java 语言来自定义一个最简单的栈。 3）用于浏览器：浏览器的后退按钮会把我们访问的 URL 压入一个栈中，每次我们访问一个新的页面，新的 URL 就压入了栈的顶部，当我们点了后退按钮，最新的那个 URL 就从栈中移除，之前的那个 URL

必须掌握的八种排序（5-6）--冒泡排序，快速排序

5、冒泡排序 （1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排

Python-100例(5-6) 排序&斐波那契数列

这次是分享 Python-100 例的第五和第六题，分别是排序和斐波那契数列问题，这两道题目其实都是非常常见的问题，特别是后者，一般会在数据结构的教程中，讲述到递归这个知识点的时候作为例题进行介绍的。

机器学习入门 5-6 最好的衡量线性回归算法的指标R squared

本系列是《玩转机器学习教程》一个整理的视频笔记。本小节主要介绍衡量线性回归算法最好的指标R squared。

栈与栈的实现栈栈的基本操作栈的实现

栈 栈是一种基础的数据结构，只从一端读写数据。 基本特点就”后进先出“，例如顺序入栈1,2,3,4,5，再顺序出栈是5,4,3,2,1 栈的基本操作 栈的基本操作有如下几种： 检测栈是否为空 返回栈存储数据的数量 返回栈顶数据/返回栈顶数据并将其弹出 将数据压入栈 清空栈 栈的实现 软件实现——GO语言 软件的栈可以使用链表基本结构实现或使用数组实现：使用链表栈的优势是栈的容量几乎不限，确定是入栈出栈都需要开销较大的声明结构体；数组实现的优势是速度快 ，若入栈位置已经超出数组尺寸，则栈满，不入栈。 ： 控制栈顶指针 栈满信号生成 栈空信号生成 该硬件栈的栈顶指针指向下一个入栈的位置，且位数比ram地址位多一位，当最高位为1时，可认为栈溢出，停止写入；同理，当栈顶指针指向0，该栈为空栈。

栈（顺序栈）

栈 栈的理论 栈是一个先进后出的结构,类似于堆盘子,先放到地上的盘子最后被取走(默认只能取走一个盘子) 栈其实就是操作受限的线性表,只有一个口,每一次操作时,这个口可以当出口也可以当入口. 对栈的基本操作有 PUSH（压栈）和 POP （出栈），前者相当于表的插入操作（向栈顶插入一个元素），后者则是删除操作（删除一个栈顶元素）。 栈是一种后进先出（LIFO）的数据结构，最先被删除的是最近压栈的元素。 栈就像是一个箱子，往里面放入一个小盒子就相当于压栈操作，往里面取出一个小盒子就是出栈操作，取盒子的时候，最后放进去的盒子会最先被取出来，最先放进去的盒子会最后被取出来，这即是后入先出。 下面是一个栈的示意图： ? 注意:栈顶和栈底不是上下决定，而是有入栈方向决定. 栈的实现 顺序栈（顺序结构） 用一段连续的存储空间来存储栈中的数据元素，比较常见的是用数组来实现顺序栈。

Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈

栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的 数据结构。 根据栈的特点，很容易的想到可以利用数组，来实现这种数据结构。但是本文要讨论的并不是软件层面的栈，而是硬件层面的栈。 大多数的处理器架构，都有实现硬件栈。 EBP 和 栈指针 ESP 界定，EBP 指向当前栈帧底部(高地址)，在当前栈帧内位置固定；ESP指向当前栈帧顶部(低地址)，当程序执行时ESP会随着数据的入栈和出栈而移动。 内核将栈分成四种： 进程栈 线程栈 内核栈 中断栈 一、进程栈 进程栈是属于用户态栈，和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断栈和内核栈则是共享的；中断栈和内核栈共享有一个负面因素，如果中断发生嵌套，可能会造成栈溢出，从而可能会破坏到内核栈的一些重要数据，所以栈空间有时候难免会捉襟见肘。

Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈

栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的 数据结构。 根据栈的特点，很容易的想到可以利用数组，来实现这种数据结构。但是本文要讨论的并不是软件层面的栈，而是硬件层面的栈。 大多数的处理器架构，都有实现硬件栈。 EBP 和 栈指针 ESP 界定，EBP 指向当前栈帧底部(高地址)，在当前栈帧内位置固定；ESP指向当前栈帧顶部(低地址)，当程序执行时ESP会随着数据的入栈和出栈而移动。 内核将栈分成四种： 进程栈 线程栈 内核栈 中断栈 一、进程栈 进程栈是属于用户态栈，和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断栈和内核栈则是共享的；中断栈和内核栈共享有一个负面因素，如果中断发生嵌套，可能会造成栈溢出，从而可能会破坏到内核栈的一些重要数据，所以栈空间有时候难免会捉襟见肘。

逆波兰表达式计算

要求完成一个逆波兰计算器 1.输入一个逆波兰表达式（后缀表达式），使用栈计算其结果 2.支持小括号和多为数整数 思路分析 如 （3+4）*5-6的逆波兰表达式为3 4 + 5 x 6 - 1.将表达式 3 4 + 5 x 6 - 放到ArrayList中（方便遍历） 2.将ArrayList传递给一个方法，用于计算 3.拿到ArrayList后，从左至右开始遍历，遇到数字直接压入栈 4.遇到运算符，弹出栈顶和次顶的元素 ，进行计算，将得到的结果再次放入栈中 5.一直重复，直到ArrayList遍历完毕，可得到最终结果 代码实现 public class Polanexpr{ public static void main(String[] args) { String expr = "3 4 + 5 * 6 - "; //逆波兰表达式 (3+4）*5-6 List<String String item: ls){ //使用正则匹配数值 if(item.matches("\\d+")){ //数值直接入栈

逆波兰表达式求值

也叫后缀表达式，(3+4)*5-6 对应的逆波兰表达式 3 4 + 5 * 6 - 2.代码 /** * @author shengjk1 * @date 2020/2/16 */ /* 逆波兰表达式 */ public class PolandNotation { public static void main(String[] args) { //(3+4)*5-6 String suffixExpression s); } return list; } /** * 逆波兰表达式 求值 *

* 从左至右扫描表达式， * 遇到数字，将数字压入堆栈， * 遇到运算符，弹出栈顶的两个数 ， * 用运算符对它们做相应的计算(次栈顶元素和栈顶元素)，并将结果入栈。

【Java数据结构和算法】009-栈：前缀、中缀、后缀表达式（逆波兰表达式）

学习不休息，毁眼伤身体； 7、狗才等着别人喂，狼都是自己寻找食物； 一、前缀表达式 1、概述 ①前缀表达式(波兰表达式)：前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前； ②举例说明： (3+4)×5- ，用运算符对它们做相应的计算（栈顶元素 和 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果； 例如：(3+4)×5-6 对应的前缀表达式就是 - × + 3 4 ，因此弹出7和5，计算出7×5=35，将35入栈 最后是-运算符，计算出35-6的值，即29，由此得出最终结果； 二、中缀表达式 1、概述 ①中缀表达式就是常见的运算表达式，如(3+4)×5-6； ②中缀表达式的求值是我们人最熟悉的 在计算结果时，往往会将中缀表达式转成其它表达式来操作（一般转成后缀表达式）； 三、后缀表达式 1、概述 后缀表达式又称逆波兰表达式，与前缀表达式相似，只是运算符位于操作数之后； 中举例说明： (3+4)×5- ，用运算符对它们做相应的计算（次顶元素 和 栈顶元素），并将结果入栈；重复上述过程直到表达式最右端，最后运算得出的值即为表达式的结果； 例如：(3+4)×5-6 对应的后缀表达式就是 3 4 + 5 ×

栈程序演示：创建空栈、压栈、出栈、遍历、清空

,int *);//出栈并且返回出栈元素，还要判断出栈是否成功 20 bool empty(PSTACK);//判断栈是否为空 21 void clear(PSTACK);//清空数据 22 );//遍历 32 clear(&S);//清空 33 34 if(pop(&s,&val)){//删元素，出栈 35 printf("出栈成功，出栈元素的是 ，为空栈 81 esle return false; 82 } 83 84 //把pS所指向的栈出栈一次，并把出栈的元素存入val形参所指向的变量中， 85 //出栈成功返回true 90 PNODE r = pS->pTop;//临时指针r指向出栈元素位置：栈顶，方便最后释放内存 91 ps->pTop = r->pNext;//栈顶指针指向原来栈顶的下一个节点地址 = pS->pBottom){//当栈顶指针不指向栈底时，栈不为空 106 q = p->pNext;//临时指针q指向下一个节点 107

逆波兰表达式求值

也叫后缀表达式，(3+4)*5-6 对应的逆波兰表达式 3 4 + 5 * 6 - 2.代码 /** * @author shengjk1 * @date 2020/2/16 */ /* 逆波兰表达式 */ public class PolandNotation { public static void main(String[] args) { //(3+4)*5-6 String suffixExpression s); } return list; } /** * 逆波兰表达式 求值 *

* 从左至右扫描表达式， * 遇到数字，将数字压入堆栈， * 遇到运算符，弹出栈顶的两个数 ， * 用运算符对它们做相应的计算(次栈顶元素和栈顶元素)，并将结果入栈。

16推荐系统5-6协同过滤算法低秩矩阵分解均值归一化

对推荐的结果进行预测，得到一个预测值的矩阵，这个矩阵的预测结果和用户评分数据矩阵 Y 中数据一一对应：

传输层TCP协议十大主要特性(5-6) —— 流量控制 拥塞控制

背景：假设我是一个水果店老板，你是每天需要给我补货的人，我有一个仓库是放水果的，容量是3000，这是补货的人给我发的货数量就不能大于我仓库的容量，如果今天来补了3000，假设我第二天一箱都没卖出去，那么我就需要告诉你暂停发货了，等我卖出去了，仓库能有点空闲的位置的时候，你再来补货。

一文读懂 | Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈

1 栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的数据结构。 根据栈的特点，很容易的想到可以利用数组，来实现这种数据结构。但是本文要讨论的并不是软件层面的栈，而是硬件层面的栈。 大多数的处理器架构，都有实现硬件栈。 EBP 和 栈指针 ESP 界定，EBP 指向当前栈帧底部(高地址)，在当前栈帧内位置固定；ESP指向当前栈帧顶部(低地址)，当程序执行时ESP会随着数据的入栈和出栈而移动。 内核将栈分成四种： 进程栈 线程栈 内核栈 中断栈 一、进程栈 进程栈是属于用户态栈，和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断栈和内核栈则是共享的；中断栈和内核栈共享有一个负面因素，如果中断发生嵌套，可能会造成栈溢出，从而可能会破坏到内核栈的一些重要数据，所以栈空间有时候难免会捉襟见肘。

一文搞懂 | Linux 中的各种栈（进程栈 线程栈 内核栈 中断栈）

栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的 数据结构。 根据栈的特点，很容易的想到可以利用数组，来实现这种数据结构。但是本文要讨论的并不是软件层面的栈，而是硬件层面的栈。 大多数的处理器架构，都有实现硬件栈。 EBP 和 栈指针 ESP 界定，EBP 指向当前栈帧底部(高地址)，在当前栈帧内位置固定；ESP指向当前栈帧顶部(低地址)，当程序执行时ESP会随着数据的入栈和出栈而移动。 内核将栈分成四种： 进程栈 线程栈 内核栈 中断栈 一、进程栈 进程栈是属于用户态栈，和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断栈和内核栈则是共享的；中断栈和内核栈共享有一个负面因素，如果中断发生嵌套，可能会造成栈溢出，从而可能会破坏到内核栈的一些重要数据，所以栈空间有时候难免会捉襟见肘。