12 2020 档案

栈
摘要：栈 **栈（stack）**是一个先入后出的有序列表；其元素的插入和删除只能从一端进行操作，我们将其称之为栈顶（Top），另一端我们称之为栈底（Bottom）。 栈的应用场景 子程序的调用：在跳往子程序之前，将下个指令的地址存到堆栈中，子程序结束执行将地址取出，回到原来的程序中。 处理递归调用：和子 阅读全文
posted @ 2020-12-31 19:07 胡木杨 阅读(88) 评论(0) 推荐(0)
约瑟夫问题
摘要：约瑟夫问题 Josephu问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号k（1<=k<=n）的人从 1 开始报数，数到m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 利用环链表来解决约瑟夫问题，出 阅读全文
posted @ 2020-12-29 19:04 胡木杨 阅读(164) 评论(0) 推荐(0)
单向环形链表
摘要：单向环形列表 单向环形列表 创建单向环形列表 先创建一个节点，构成环形，并且让first节点指向这个节点，这个first节点用来创建环形链表 当我们后面创建的节点，依次添加到这个环形链表中，定义一个辅助变量temp指向first； 遍历环形链表：定义一个辅助节点temp指向first节点，通过一个w 阅读全文
posted @ 2020-12-29 19:03 胡木杨 阅读(98) 评论(0) 推荐(0)
双向链表
摘要：双向链表 双向链表具有两个方向；有next域指向后一个节点；pre域指向前一个节点 双向链表的优点 单向链表，查找只能向一个方向；双向链表可以从前、后两个方向查找； 单向链表不能自我删除，需要靠辅助节点；我们总是找删除节点的前一个节点；双向链表可以自我删除。 双向链表的增删改查 分析思路 **添加节 阅读全文
posted @ 2020-12-29 18:59 胡木杨 阅读(176) 评论(0) 推荐(0)
单向链表常见面试题
摘要：单链表常见面试题 1、求单链表中有效节点的个数；如果是带头结点的单向链表，需求不需要统计头节点。 //统计有效节点个数;不统计头节点 public int length(Node head){ //判断链表是否为空 if(head.next==null){ System.out.println("链 阅读全文
posted @ 2020-12-29 17:44 胡木杨 阅读(168) 评论(0) 推荐(0)
单向链表
摘要：单向链表 链表是有序的列表，内存存储如下： 链表是以节点为单位来进行数据的存储，是链式存储 每个节点包含data域—存储数据；next域-指向下一个节点 且每个节点本身有个内存地址空间。 链表中各个节点并不一定是连续存储。 链表分带头节点的链表和不带头节点的链表。 单链表应用实例 使用带head头节 阅读全文
posted @ 2020-12-29 17:39 胡木杨 阅读(103) 评论(1) 推荐(0)
环形队列
摘要：数组模拟环形队列 前面的数组我们使用一次以后就不可以接着使用啦，为了接着使用前面取出的空间，利用循环数组实现。循环数组的实现要给尾指针留出一个位置用来判断是否和第一个指针相等。相等的条件用取模的方法实现**（rear+1）%maxsize=first** 分析思路 头指针first做调整，first 阅读全文
posted @ 2020-12-29 17:19 胡木杨 阅读(249) 评论(0) 推荐(0)
队列
摘要：队列 概念：队列是一个有序列表，可以使用数组或链表来实现，必须满足先入先出的原则 应用 利用数组模拟队列 分析思路 利用数组来模拟队列，其数组声明包括4个变量；数组的大小Maxsize，双指针：first；rear 表示队列前后端 ；一个数组arr用来存储数据。 当我们操作数组时，需要判断数组是否为 阅读全文
posted @ 2020-12-22 21:55 胡木杨 阅读(112) 评论(0) 推荐(0)
稀疏数组
摘要：稀疏数组 概念：当一个数组中大部分元素为0，或者同一个值，可以用稀疏数组来表示该数组。 处理方法 记录数组一共有几行几列，有多少个不同的值。 把具有不同值的行列值放在一个小数组中。 应用 package 稀疏数组; public class 稀疏数组练习 { public static void m 阅读全文
posted @ 2020-12-22 21:53 胡木杨 阅读(105) 评论(0) 推荐(0)
数据结构与算法概述
摘要：数据结构与算法 线性结构与非线性结构 线性结构 线性结构为最常见的数据结构，其特点为数据元素之间存在着唯一对应的关系。 线性结构有两种不同的存储结构，即顺序存储结构（数组）和链式存储结构（链表）。顺序存储的线性表为顺序表，顺序表中存储的元素是连续的。 链式存储的线性表为链表，链表中存储的元素不一定是 阅读全文
posted @ 2020-12-22 21:52 胡木杨 阅读(113) 评论(0) 推荐(0)
JAVA-网络编程应用实例
摘要：网络编程三要素 协议 网络通信协议 IP地址 在网络中用许多计算机，IP地址作为计算机的唯一标识。 端口 每个软件对应的标识。两个字节表示。范围在0-65535之间。前1024一般不用，已经指定给其他的软件。 TCP通信步骤 服务器先启动 服务器不会主动请求客户端，必须使用客户端请求服务器端。 客户 阅读全文
posted @ 2020-12-22 21:50 胡木杨 阅读(490) 评论(0) 推荐(0)
JAVA-网络通信编程基础
摘要：网络通信编程 软件架构 c/s架构 ：客户端：配置比较低的计算机 IP：端口号 Socket ​ 服务器端：配置比较高的计算机 IP：端口号 ServerSocket B/s架构 网络通信协议 通过计算机网络实现多台计算机相互连接，但是位于同一个网络中的计算机必须遵循一定的规则，称之为网络通信协议； 阅读全文
posted @ 2020-12-22 21:43 胡木杨 阅读(128) 评论(0) 推荐(0)
JAVA-方法
摘要：方法 一、为什么Java中只有值传递 **值传递：**指在调用方法的时候实际上是把实际参数复制一份传递到函数给函数，这样在函数中对参数进行修改，将不会影响实际参数。 **引用传递：**指在调用函数的时候将实际参数的地址值直接传递到函数中，所以在函数中对参数进行修改，将会影响到实际参数。 注意：在ja 阅读全文
posted @ 2020-12-22 21:41 胡木杨 阅读(62) 评论(0) 推荐(0)
JAVA-基本数据类型
摘要：基本数据类型 一 JAVA中基本数据类型. 3种8类数据类型 数字型：byte、short、int、long、float、double 字符型：char 布尔型：boolean 基本数据类 位数 字节 默认值 包装类 byte 8 1 0 Byte short 16 2 0 Short int 32 阅读全文
posted @ 2020-12-22 21:31 胡木杨 阅读(107) 评论(0) 推荐(0)
JAVA基本语法
摘要：Java语法 一 字符型常量与字符串常量的区别 形式上：字符常量是单引号引起的一个字符，字符常量是双引号引起的0个或若干个字符。 含义上：字符常量相当于一个整数值（ASCII),可以参加表达式运算；字符串常量代表一个地址值，表示该字符串在内存中存放的位置。 占字节大小：字符型常量占两个子字节；字符串 阅读全文
posted @ 2020-12-22 21:28 胡木杨 阅读(140) 评论(0) 推荐(0)
Java常识
摘要：基础概念与常识 一 Java语言的特点 面向对象（封装、继承、多态） 平台无关性（一次编译，多次运行） 编译与解释并存 二 关于JVM JRE和JDK的区别 JVM JVM(Java虚拟机)是运行Java字节码的虚拟机。针对不同的操作系统有着相同的实现，从而实现了一次编译，多次运行。 JRE JRE 阅读全文
posted @ 2020-12-22 21:26 胡木杨 阅读(85) 评论(0) 推荐(0)
快速学会MD
摘要：一 标题 #一级标题 ##二级标题 ###三级标题 ####四级标题 #####五级标题 ######六级标题 二 段落 在段落后面使用一个空行来表示重新开始一个段落。 三 字体 斜体文本 * * 粗体文本 ** ** 粗斜体文本 * * 四 分隔线 一行中输入三个*** 且同行中不能有文字。 五 阅读全文
posted @ 2020-12-11 14:03 胡木杨 阅读(269) 评论(0) 推荐(0)