2021年04月_GOV_D

原创利用javaGUI编程写一个贪吃蛇小游戏

第一步：放入图片资源图片资源单独建立一个文件夹statis，其他java程序建立一个文件夹；都放在一个大的snake文件夹中。第二步：导入图片资源data.javaimport java.net.URL;import javax.swing.ImageIcon;import javax.xml.crypto.Data;public class data { public static URL upURL=data.class.getResource("statis/up.png"

2021-04-24 10:57:24 80

原创二叉搜索树登场

前言：最近作了不少关于二叉搜索树的题目，发现很多题目都通过利用二叉搜索树的性质解决，套路都相差无几，这里做个总结。二叉搜索树的性质若它的左子树不为空，则其左子树上的所有结点的值均小于它根节点的值若它的右子树不为空，则其右子树上的所有结点的值均大于它根节点的值它的左，右子树也分别为二叉搜索树二叉搜索树的中序遍历是从小到大的有序数列前三点是二叉搜索树类题目解题的必然性质，最后一点是解题用的常用思路。解决二叉树类题目的两种方法：一.递归确定传入参数和返回值确定终止条件确定要使用何种遍历

2021-04-24 10:04:19 83

原创 java网络编程之TCP------实现多人聊天室

前言：下列是本人学习java阶段的一些自我总结，若有错误，欢迎指出TCP协议英文名：Transmission Control Protocol中文名：传输控制协议协议说明：TCP是一种面向连接的、可靠的、基于字节流的传输层通信协议。举例：打电话，需要双方都接通，才能进行对话特点：效率低，数据传输比较安全相比UDP，TCP要求双方建立连接才能通信，通常借助一个服务器实现多人通信TCP实现多人聊天室思路：写一个用户类和服务器端类，借助多线程和IO就可以实现多人聊天代码逻辑很清晰，慢慢看下来一

2021-04-18 12:36:11 316 1

原创 java网络编程之UDP----- 实现双方聊天

前言：下列都是本人学习java阶段的一些自我总结，若有错误，欢迎指出UDP协议英文名：User Datagram Protocol中文名：数据报协议协议说明：UDP是一种面向无连接的传输层通信协议。举例：发短信，不需要双方建立连接，But，数据报的大小应限制在64k以内特点：效率高，数据传输不安全，容易丢包通俗一点来讲，UDP就像是一个包，我只管发出去，对方接不接无所谓。就像发短信，发邮件，作为发送方我只管发出去，而不去关注对方到底接不接收。利用UDP实现双方的聊天下面以老师和学生的聊天实

2021-04-18 12:12:31 360

原创 java URL的简单应用

URL：统一资源定位符，可以用于获取资源URL的一个简单应用是可以用来获取一些资源，如下所示随便去网易云上找了首歌的链接就可以用URL和IO操作下载下来（用这个办法一些付费的资源也可以抓下来233）import java.net.*;import java.io.*;public class urlDemo { public static void main(String[] args) throws Exception{ URL url=new URL("https://m801.mus

2021-04-18 11:44:07 139

原创 java集合方法之TreeSet.floor()和TreeSet.ceiling()

floor(E e) 方法返回在这个集合中小于或者等于给定元素的最大元素，如果不存在这样的元素,返回null.ceiling(E e) 方法返回在这个集合中大于或者等于给定元素的最小元素，如果不存在这样的元素,返回null.示例：public class TreeSetDemo { public static void main(String[] args) { // creating a TreeSet TreeSet <Integer>treeset = n

2021-04-17 10:32:26 1776

原创 Trie Tree (前缀树）的实现和基本应用

介绍 Trie????Trie 是一颗非典型的多叉树模型，多叉好理解，即每个结点的分支数量可能为多个。为什么说非典型呢？因为它和一般的多叉树不一样，尤其在结点的数据结构设计上，比如一般的多叉树的结点是这样的：class TreeNode { int value; //结点值 TreeNode children[NUM]; //指向孩子结点};而 Trie 的结点是这样的(假设只包含’a’~'z’中的字符)：class TrieNode { boolean

2021-04-17 09:36:54 109

原创二分法----一看就会，一写就废

文章目录一、二分法是什么？二、二分法在什么情况下使用三、实际应用一、二分法是什么？二分法通常又叫二分查找，一般用于查找一个有序数组中的某个值的位置或者给定的特定值的插入位置；相比把整个数组遍历一次的O（n)复杂度，二分查找可以把复杂度降低到O（logn);二分查找的基础概念在这里就不再赘述，本文主要记录二分法的基本情况使用和采用二分思路来求解的一些问题。二、二分法在什么情况下使用二分法一定是建立在元素有序的前提下的；所以看到题目中出现有序数组等词时，并且要求我们查找某个值或者给一个值求插入位置

2021-04-10 12:23:40 22522 4

原创 “双栈”解决表达式求值问题

表达式求值问题是什么？就是给定一个字符串给你要求求出结果，如“1+3*2-3”，结果为4.我们来看以下几个题目。1.基本计算器2.基本计算器Ⅱ我们可以发现其实这都是表达式求值问题，只不过题目的表达式形式不一，是只有+，-；还是+，-，*，\，^都有;甚至包括（），还有的可能有自定义计算。那么对这类表达式求值问题有没有一个统一的方法求值呢？是有滴！掌握了这个方法之后无论是啥表达式求值都莫得问题了撒。//以下方法总结自力扣一位大佬双栈解决「通用表达式」问题的通用解法对于「表达式计算」这一类

2021-04-03 09:20:02 752

GOV_D的博客