自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Data Structures-08:单向环形链表(约瑟夫问题)

文章目录1. 创建与遍历单向环形链表2. 创建一个环形链表的出栈队列 小孩节点类: //创建一个节点类,Boy类 class Boy{ private int no; private Boy next;//指向下一个节点 public Boy(int no) { ...

2020-01-25 16:56:03 133 0

原创 Data Structures-07:双向链表

代码: //创建一个双向链表的类 class DoubleLinkedList{ private HeroNode head = new HeroNode(0,"",""); //返回头结点 public HeroNode getH...

2020-01-25 15:45:06 48 0

原创 Data Structures-06:单链表面试题

1. 单链表中有效节点的个数 //获取到单链表中的有效节点个数(不包括头节点) public static int getlength(HeroNode head){ if(head.next==null){ return 0; } int length =...

2020-01-25 14:20:02 53 0

原创 Data Structures-05:单链表(节点的增删改查)

节点实体类: class HeroNode{ public int no; public String name; public String nickName; public HeroNode next;//指向下一个节点 //构造器 publi...

2020-01-23 22:26:26 128 0

原创 Data Structures-04:队列

文章目录1.数组模拟队列2.数组模拟环形队列 1.数组模拟队列 i 数组模拟队列代码: class ArrayQueue{ private int maxSize; private int front; private int rear; private int...

2020-01-23 14:00:50 50 0

原创 【01】二维数组中的查找

public class Solution { public boolean Find(int target, int [][] array) { for(int[] row:array){ for(int data:row){ ...

2020-01-22 22:25:28 40 0

原创 Data Structures-03:稀疏数组

代码实现: public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组11*11 //0表示没有棋子,1表示黑子,2表示蓝子 int ch...

2020-01-22 22:11:26 31 0

原创 Data Structures-02:动态数组

代码实现动态数组: public class ArrayList<E> { private int size; private E[] elements; private static final int DEFAULT_CAPACITY = 10; ...

2020-01-22 12:11:05 95 0

原创 Data Structures-01:复杂度

文章目录1. 斐波那契数列2. 大O表示法3. 线性表 1. 斐波那契数列 public class Main { public static void main(String[] args) { System.out.println(fib2(70)); } ...

2020-01-20 20:33:40 60 0

原创 【计算机网络09】应用层

文章目录1 应用层概述2 DNS3 文件传输协议FTP 1 应用层概述 2 DNS 3 文件传输协议FTP

2020-01-14 16:00:30 50 0

原创 【计算机网络08】传输层

文章目录1 传输层概述2 UDP协议3 TCP协议4 TCP连接管理5 TCP流量控制6 TCP拥塞控制 1 传输层概述 2 UDP协议 3 TCP协议 4 TCP连接管理 5 TCP流量控制 6 TCP拥塞控制 ...

2020-01-14 15:28:17 58 0

原创 【计算机网络07】网络层(协议,设备)

文章目录1 ARP协议2 DHCP协议3 ICMP协议4 IPv6地址5 RIP协议6 OSPF协议7 BGP协议8 网络层设备 1 ARP协议 2 DHCP协议 3 ICMP协议 4 IPv6地址 5 RIP协议 6 OSPF协议 7 BGP协议...

2020-01-14 09:34:21 76 0

原创 【计算机网络06】网络层(数据交换,IPv4地址,子网掩码)

文章目录1 数据交换(电路,报文,分组交换)2 路由算法与路由选择协议3 IP数据报格式4 IP数据报分片5 IPv4地址6 网络地址转换NAT7 子网划分和子网掩码8 无分类编址CIDR 1 数据交换(电路,报文,分组交换) 2 路由算法与路由选择协议 3 IP数据...

2020-01-13 16:26:44 93 0

原创 【计算机网络05】数据链路层(介质访问控制协议,局域网,广域网,链路层设备)

文章目录6 介质访问控制1 信道划分介质访问MAC协议1.1 频分多路复用FDM1.2 时分多路复用TDM1.3 统计时分复用STDM1.4 波分多路复用WDM1.5 码分多路复用CDM2 随机访问MAC协议2.1 ALOHA协议2.2 CSMA协议2.3 CSMA/CD协议(重点)2.4 CSM...

2020-01-13 10:30:54 196 0

原创 【计算机网络04】数据链路层(差错控制与流量控制)

1.数据链路层基本概念 2.数据链路层概念 3.封装成帧和透明传输

2020-01-12 14:27:13 266 0

原创 【计算机网路03】物理层

文章目录1.物理层概念2.数据通信3.码元,速率,带宽4.奈氏准则,香农定理4.编码和调制 1.物理层概念 2.数据通信 3.码元,速率,带宽 4.奈氏准则,香农定理 ![在这里插入图片描述](https://img-blog.csdnimg.cn/202001092052054...

2020-01-10 10:51:06 42 0

原创 【计算机网络02】OSI七层参考模型,TCP/IP参考模型

1. OSI七层参考模型 2. TCP/IP参考模型

2020-01-09 20:07:32 71 0

原创 【jvm学习17】垃圾收集算法

文章目录1.标记清除算法2.复制算法3.标记整理算法4.分代算法 1.标记清除算法 2.复制算法 3.标记整理算法 4.分代算法

2020-01-09 19:21:55 53 0

原创 【计算机网络01】计算机网络与性能指标

文章目录1. 计算机网络的概念,组成 ,分类2. 速率,带宽,吞吐量,时延,时延带宽积,往返时间RTT,利用率 1. 计算机网络的概念,组成 ,分类 2. 速率,带宽,吞吐量,时延,时延带宽积,往返时间RTT,利用率 ...

2020-01-09 18:35:22 92 0

原创 【数据结构48】贪心算法

public class GreedyAlgorithm { public static void main(String[] args) { //创建广播电台,放入到map中 HashMap<String, HashSet<String>...

2020-01-09 14:48:26 54 0

原创 【数据结构47】KMP算法--字符串匹配问题

文章目录1. 暴力匹配算法2. KMP算法 1. 暴力匹配算法 public class ViolenceMath { public static void main(String[] args) { String str1 = "硅硅谷 尚硅谷你尚硅 尚硅谷...

2020-01-09 13:26:59 45 0

原创 【数据结构46】动态规划算法--01背包问题

public class KnapsackProblem { public static void main(String[] args) { int[] w = {1,4,3};//物品的重量 int[] val = {1500,3000,2000};//...

2020-01-09 11:03:17 32 0

原创 【数据结构45】分治算法-汉诺塔

文章目录1.分值算法介绍2.汉诺塔3.代码实现 1.分值算法介绍 2.汉诺塔 3.代码实现 public class Hanoitower { public static void main(String[] args) { hanoiTower(5,'...

2020-01-09 09:21:34 69 0

原创 【数据结构44】二分查找算法(非递归方式)

public class BinarySearchNoRecur { public static void main(String[] args) { int arr[] = {1,3, 8, 10, 11, 67, 100}; int index = bi...

2020-01-08 14:52:39 60 0

原创 【数据结构43】B树,B+树,B*树

文章目录1. B树介绍2. 2-3树3. B+树与B*树 1. B树介绍 2. 2-3树 3. B+树与B*树

2020-01-08 14:32:11 33 0

原创 【数据结构42】平衡二叉树(左旋转,右旋转,双旋转)

文章目录1.平衡二叉树介绍2.左旋转3.右旋转4.双旋转5.完整代码 1.平衡二叉树介绍 2.左旋转 //返回左子树的高度 public int leftHeight() { if (left == null) { return 0; } return le...

2020-01-08 13:53:40 223 2

原创 【数据结构41】二叉排序树的删除

1. 二叉排序树的删除思路分析 2.代码实现 public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = {7, 3, 10, 12, 5, 1, 9,2};...

2020-01-08 11:01:53 54 0

原创 关于目标

没有目标的梦想等于白日做梦 我做过很多目标,有的完成了,有的没有完成,不合理的目标不仅会使得当时的任务没有完成,还会对后面目标的完成造成一定的阻碍。 下面我想说下我的感受: 1. 制定目标是必要的 2. 怎么制定合理的相对合理的目标? 目标分为终极目标,阶段目标,月目标,周目标,日目标,大的宏观了...

2020-01-07 16:11:13 77 1

原创 【数据结构40】二叉排序树的创建与遍历

public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = {7, 3, 10, 12, 5, 1, 9}; BinarySortTree bi...

2020-01-03 18:00:15 80 0

原创 【数据结构39】哈夫曼编码实现文件压缩与解压

/** * 将文件进行压缩 * @param strFile 传入的希望压缩的文件的全路径 * @param dstFile 将压缩文件放到哪个目录 */ public static void zipFile(String srcFile,String dstFile){ //创建输出流 ...

2020-01-03 16:37:03 181 0

原创 【数据结构38】哈夫曼编码实现数据编码与解码

文章目录1. 哈夫曼编码引入2. 哈夫曼编码原理3. 创建哈夫曼树思路4. 根据哈夫曼编码原理创建哈夫曼树5. 根据哈夫曼树得到哈夫曼编码表6. 根据哈夫曼编码表实现数据压缩7.根据赫夫曼编码表实现数据解压 1. 哈夫曼编码引入 2. 哈夫曼编码原理 因为有多个4,可能在生成树的左边...

2020-01-03 15:50:55 259 0

原创 【数据结构37】哈夫曼树

1. 赫夫曼树基本介绍 public class HuffmanTree { public static void main(String[] args) { int arr[] = {13,7,8,3,29,6,1}; Node root = ...

2020-01-03 10:30:03 36 0

原创 【jvm学习16】虚拟机字节码执行引擎

在上个博客中,分析了一整张class文件,但是因为源码中没有涉及到异常,因此没有分析异常表,因此这里重点分析异常表 public class MyTest3 { public void test() { try { InputStream is =...

2020-01-02 21:05:57 43 1

原创 【数据结构36】堆排序

文章目录1. 堆排序的基本介绍2. 堆排序思想3. 代码实现 1. 堆排序的基本介绍 2. 堆排序思想 3. 代码实现 public class HeapSort { public static void main(String[] args) { in...

2020-01-02 17:58:46 55 1

原创 【数据结构35】线索化二叉树与遍历

文章目录1. 线索化二叉树介绍2. 代码实现线索化二叉树3. 线索化二叉树的遍历 1. 线索化二叉树介绍 2. 代码实现线索化二叉树 package 线索化二叉树; public class ThreadBinaryTreeDemo { public static void mai...

2020-01-02 16:26:42 46 0

原创 【数据结构34】顺序存储二叉树

public class ArrBinaryTreeDemo { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7}; ArrBinaryTree arrBinaryTre...

2020-01-02 13:23:42 38 0

原创 【数据结构33】删除二叉树的节点

public class BinaryTreeDemo { public static void main(String[] args) { //创建一个二叉树 BinaryTree binaryTree = new BinaryTree(); ...

2020-01-02 12:48:27 67 3

原创 【数据结构32】二叉树的前序查找,中序查找,后序查找

public class BinaryTreeDemo { public static void main(String[] args) { //创建一个二叉树 BinaryTree binaryTree = new BinaryTree(); ...

2020-01-02 11:18:31 55 0

原创 【数据结构31】二叉树的前序,中序,后序遍历

文章目录1. 树2. 树的常用术语3. 二叉树4. 二叉树的遍历5. 代码实现 1. 树 2. 树的常用术语 3. 二叉树 4. 二叉树的遍历 5. 代码实现 public class BinaryTreeDemo { public static void main(Str...

2020-01-02 10:26:06 43 0

原创 【数据结构30】哈希表

1. 哈希表基本介绍 2. 思路分析

2020-01-01 15:44:39 76 0

提示
确定要删除当前文章?
取消 删除