自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

你今天真好看

不积跬步无以至千里

  • 博客(40)
  • 论坛 (1)
  • 收藏
  • 关注

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

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

2020-01-25 16:56:03 144

原创 Data Structures-07:双向链表

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

2020-01-25 15:45:06 60

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

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

2020-01-25 14:20:02 58

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

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

2020-01-23 22:26:26 144

原创 Data Structures-04:队列

文章目录1.数组模拟队列2.数组模拟环形队列1.数组模拟队列i数组模拟队列代码:class ArrayQueue{ private int maxSize; private int front; private int rear; private int[] arr; //创建队列的构造器 public ArrayQueue(int a...

2020-01-23 14:00:50 59

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

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

2020-01-22 22:25:28 50

原创 Data Structures-03:稀疏数组

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

2020-01-22 22:11:26 38

原创 Data Structures-02:动态数组

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

2020-01-22 12:11:05 105

原创 Data Structures-01:复杂度

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

2020-01-20 20:33:40 72

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

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

2020-01-14 16:00:30 60

原创 【计算机网络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 80

原创 【计算机网络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协议8 网络层设备...

2020-01-14 09:34:21 108

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

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

2020-01-13 16:26:44 155

原创 【计算机网络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 CSMA/CA协议3 令牌传递协议7 局域网1 以太网2 无线局域网8 广域网(PPP协议,HDLC协议)9...

2020-01-13 10:30:54 308

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

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

2020-01-12 14:27:13 484 1

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

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

2020-01-10 10:51:06 61

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

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

2020-01-09 20:07:32 94

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

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

2020-01-09 19:21:55 65

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

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

2020-01-09 18:35:22 154

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

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

2020-01-09 14:48:26 89

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

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

2020-01-09 13:26:59 61

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

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

2020-01-09 11:03:17 106

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

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

2020-01-09 09:21:34 89

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

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

2020-01-08 14:52:39 96

原创 【数据结构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 43

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

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

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

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

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

2020-01-08 11:01:53 150

原创 关于目标

没有目标的梦想等于白日做梦我做过很多目标,有的完成了,有的没有完成,不合理的目标不仅会使得当时的任务没有完成,还会对后面目标的完成造成一定的阻碍。下面我想说下我的感受:1. 制定目标是必要的2. 怎么制定合理的相对合理的目标?目标分为终极目标,阶段目标,月目标,周目标,日目标,大的宏观了解,小的微观计划首先你要知道你的最终目标是什么?你所要做的事大概有哪些?其次将这些事列在清单表上...

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

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

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

2020-01-03 18:00:15 143

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

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

2020-01-03 16:37:03 277

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

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

2020-01-03 15:50:55 298

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

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

2020-01-03 10:30:03 67

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

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

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

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

文章目录1. 堆排序的基本介绍2. 堆排序思想3. 代码实现1. 堆排序的基本介绍2. 堆排序思想3. 代码实现public class HeapSort { public static void main(String[] args) { int arr[] = {4,6,8,5,9}; int temp = 0; ...

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

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

文章目录1. 线索化二叉树介绍2. 代码实现线索化二叉树3. 线索化二叉树的遍历1. 线索化二叉树介绍2. 代码实现线索化二叉树package 线索化二叉树;public class ThreadBinaryTreeDemo { public static void main(String[] args) { //测试 HeroNode ro...

2020-01-02 16:26:42 86

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

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

2020-01-02 13:23:42 73

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

public class BinaryTreeDemo { public static void main(String[] args) { //创建一个二叉树 BinaryTree binaryTree = new BinaryTree(); //创建需要的节点 HeroNode root = new HeroNode(...

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

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

public class BinaryTreeDemo { public static void main(String[] args) { //创建一个二叉树 BinaryTree binaryTree = new BinaryTree(); //创建需要的节点 HeroNode root = new HeroNode(...

2020-01-02 11:18:31 70

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

文章目录1. 树2. 树的常用术语3. 二叉树4. 二叉树的遍历5. 代码实现1. 树2. 树的常用术语3. 二叉树4. 二叉树的遍历5. 代码实现public class BinaryTreeDemo { public static void main(String[] args) { //创建一个二叉树 BinaryTree ...

2020-01-02 10:26:06 89

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

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

2020-01-01 15:44:39 117 1

空空如也

茶花女-的留言板

发表于 2020-01-02 最后回复 2020-03-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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