- 博客(77)
- 收藏
- 关注
RSS订阅原创 【测试报告】星光日册
星光日册”项目实现了用户登录（通过用户名和密码登录）、查看日记列表、发布日记、删除日记、退出等功能。在这里用户可以随时随地的分享生活、分享快乐，同时也可以查看其他用户的日记。
2024-05-08 15:12:27
724
2
原创 【测试报告】流年墨话
该项目是一个网页聊天室系统，具有用户注册、登录、会话列表、好友列表、发送消息、查看消息等功能。用户注册和登录功能：用户可以通过输入用户名和密码来注册新账号，在注册过程中，需要对用户输入的信息进行验证，确保安全性会话列表：用户可以查看当前好友和与他们的历史聊天记录。当点击某个会话时，就会进入聊天界面。好友列表：用户可以查看已添加的好友列表，当点击某个好友时，会跳转到会话列表，并打开聊天窗口。发送消息：用户可以在会话列表中选择一个好友，然后输入消息内容并发送。
2024-05-05 17:45:23
408
2
原创 【每日练习】二叉树
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。空节点使用一对空括号对 “()” 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。
2024-04-17 18:14:16
411
2
原创 【每日练习】二叉树
给你一个二叉树的根节点 root ，检查它是否轴对称。编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述：输入包括1行字符串，长度不超过100。输出描述：可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。
2024-04-16 20:30:11
409
2
原创 【每日练习】二叉树
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。给你两棵二叉树 root 和 subRoot。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true；否则，返回 false。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
2024-04-12 14:18:23
358
3
原创 SpringMVC 中的常用注解和用法
View(视图) 指在应⽤程序中专⻔⽤来与浏览器进⾏交互，展⽰数据的资源。Model(模型) 是应⽤程序的主体部分，⽤来处理程序中数据逻辑的部分。Controller(控制器) 可以理解为⼀个分发器，⽤来决定对于视图发来的请求，需要⽤哪⼀个模型来处理，以及处理完后需要跳回到哪⼀个视图。即⽤来连接视图和模型。
2024-03-07 22:32:14
953
1
原创 UDP协议
网络传输中，由于一些外部干扰，就可能会出现数据传输出错的情况。因此，就需要有办法，能够识别出出错的数据。校验和，就是这样的一种检查手段。校验和本质上是一个字符串，体积比原始的数据更小又是通过原始的数据生成的。原始数据相同，得到的校验和就一定相同。反之校验和相同，原始数据大概率相同(理论上会存在不同的情况，实际的概率非常低可以忽略不计)
2024-01-19 15:50:02
915
2
原创 线程池实现
想象这么⼀个场景：在学校附近新开了⼀家快递店，⽼板很精明，想到⼀个与众不同的办法来经营。店⾥没有雇⼈，⽽是每次有业务来了，就现场找⼀名同学过来把快递送了，然后解雇同学。这个类⽐我们平时来⼀个任务，启动⼀个线程进⾏处理的模式。很快⽼板发现问题来了，每次招聘 + 解雇同学的成本还是⾮常⾼的。⽼板还是很善于变通的，知道了为什么⼤家都要雇⼈了，所以指定了⼀个指标，公司业务⼈员会扩张到3个⼈，但还是随着业务逐步雇⼈。
2023-12-24 16:55:05
1024
3
原创 线程安全问题
我们把⼀段代码想象成⼀个房间，每个线程就是要进⼊这个房间的⼈。如果没有任何机制保证，A进⼊房间之后，还没有出来；B 是不是也可以进⼊房间，打断 A 在房间⾥的隐私。这个就是不具备原⼦性的。那我们应该如何解决这个问题呢？是不是只要给房间加⼀把锁，A 进去就把⻔锁上，其他⼈是不是就进不来了。这样就保证了这段代码的原⼦性了。有时也把这个现象叫做同步互斥，表⽰操作是互相排斥的。
2023-12-24 12:12:47
1013
原创 阻塞队列实现
阻塞队列是⼀种特殊的队列，遵守 “先进先出” 的原则。当队列满的时候，继续⼊队列就会阻塞，直到有其他线程从队列中取⾛元素。当队列空的时候，继续出队列也会阻塞，直到有其他线程往队列中插⼊元素。阻塞队列的⼀个典型应⽤场景就是 “⽣产者消费者模型”。这是⼀种⾮常典型的开发模型。⽣产者消费者模式就是通过⼀个容器来解决⽣产者和消费者的强耦合问题。
2023-12-24 10:42:15
638
1
原创 单例模式实现
单例模式能保证某个类在程序中只存在唯⼀⼀份实例，⽽不会创建出多个实例。单例模式最常⻅的实现方式是“饿汉”和“懒汉”两种。饿汉模式是在类加载的同时，创建实例。懒汉模式在类加载时不创建实例，只有第一次使用的时候才会创建实例。就好比十只羊吃草，饿汉模式就是直接让十只羊全部开吃，而懒汉模式就是一个吃完下一个再吃。
2023-12-23 17:59:38
1030
4
原创 Thread类的基本用法
while(!isquit){System.out.println("线程工作中...");try {//线程运行完毕System.out.println("线程工作完毕");});try {System.out.println("让 thread 线程结束!");需要给标志位上加 volatile 关键字才能进行修改。
2023-12-22 15:24:52
975
2
原创 【数据结构】反射、枚举
Java的反射（reflection）机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性，既然能拿到，那么，我们就可以修改部分类型信息；这种动态获取信息以及动态调用对象方法的功能称为java语言的反射（reflection）机制。运行时类型(RTTI)和编译时类型，例如Person p = newStudent()；这句代码中p在编译时类型为Person，运行时类型为Student。程序需要在运行时发现对象和类的真实信息。
2023-11-10 18:41:51
303
3
原创 【数据结构】哈希表
对于两个数据元素的关键字Ki和Kj (i!= j)，有 Ki!=Kj ，但有：Hash(Ki) == Hash(Kj)，即：不同关键字通过相同哈希函数计算出相同的哈希地址，该种现象称为哈希冲突或哈希碰撞。把具有不同关键码而具有相同哈希地址的数据元素称为“同义词”。如何避免哈希冲突呢？首先，我们需要明确一点，由于我们哈希表底层数组的容量往往是小于实际要存储的关键字的数量的，这就导致一个问题，冲突的发生是必然的，但我们能做的应该是尽量的降低冲突率。
2023-10-30 14:18:44
480
8
原创 【数据结构】插入排序
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。**内部排序：**数据元素全部放在内存中的排序。**外部排序：**数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。
2023-10-27 20:29:49
572
1
原创 【数据结构】优先级队列
首先，我们知道队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列。该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话。在这种情况下，数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue)。
2023-10-25 23:25:47
500
5
原创 【数据结构】二叉树
或者为空或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成从上图可以看出：二叉树不存在度大于2的结点二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树。
2023-10-24 23:01:16
2757
5
原创 【数据结构】队列-Queue
只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstIn First Out) 入队列：进行插入操作的一端称为队尾（Tail/Rear）出队列：进行删除操作的一端称为队头（Head/Front）
2023-10-18 15:04:33
542
25
原创 【数据结构】栈
一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守**LIFO(Last In First Out)**的原则压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据在栈顶。
2023-10-17 13:33:22
330
5
原创 【数据结构】链表
LinkedList的底层是双向链表结构，由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来了，因此在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。LinkedList实现了List接口LinkedList的底层使用了双向链表LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问.LinkedList的任意位置插入和删除元素时效率比较高，时间复杂度为O(1)
2023-10-15 23:19:09
596
9
原创 【数据结构】线性表与顺序表
在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下：【说明】ArrayList是以泛型方式实现的，使用时必须要先实例化ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问ArrayList实现了Cloneable接口，表明ArrayList是可以clone的ArrayList实现了Serializable接口，表明ArrayList是支持序列化的。
2023-10-14 22:01:14
810
9
原创 【数据结构】泛型
就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化。首先解决这样一个问题：实现一个类，类中包含一个数组成员，使得数组中可以存放任何类型的数据，也可以根据成员方法返回数组中某个下标的值？而且所有类的父类，默认为Object类。数组是否可以创建为Object?//字符串也可以存放//编译报错上述代码中，虽然在 myArray 中任何类型的数据都可以存放，而且1号下标的元素是String类型的，但仍编译报错，此处必须进行强制类型转换。
2023-09-24 19:33:30
513
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人