自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(129)
  • 收藏
  • 关注

转载 11111

111111

2022-08-07 20:35:52 259 4

原创 666666

2022-07-29 20:09:07 317 3

原创 Leetcode:二叉树的最大深度

思路分析: 一个二叉树的最大深度=max(左子树的最大深度,右子树的最大深度)+1,计算左子树和右子树的方法也是一样,所有这里采用dfs递归的方式,如果遇到空节点就返回0.代码实现:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(...

2022-04-30 16:57:36 781

原创 2022-4-24项目进度

写完了登录、注册、忘记密码的功能,并与服务端相连接,把一些涉及到数据库的操作都和客户端分离出来了,也封装了一些请求服务,多了一些类。客户端:服务端:

2022-04-24 21:58:41 500

原创 Leetcode:二叉树的层序遍历

思路分析: (1)定义一个返回结果的容器和一个存储节点的队列 (2)开始while循环,循环退出的条件是队列为空 (3)每次循环都定义一个一维的vector,用来存储每一层的节点 (4)遍历当前队列的所有节点(都是一层的),并放到vector当中,将其非空的左右儿子都加到新的队列当中。每次循环完一次之后,都把当前层的所有节点放入导结果容器当中 (5)最后返回存储结果的二维vector代码实现:/** * Definition for a binary tre...

2022-04-24 09:26:07 126

原创 2022-4-18学习总结

刷了一道题:题解 写了忘记密码的界面

2022-04-18 22:07:43 175

原创 2022-4-17学习总结

写了一道力扣题。题解 项目进度: (1)写完了登录界面,并连接数据库,查看输入的用户信息是否正确,并对用户的输入进行相应的提示。 (2)写了一部分注册界面,完成了判断邮箱是否合法以及发邮箱验证码的功能。并且对用户的输入进行相应的提示。...

2022-04-17 22:03:28 544

原创 Leetcode:二叉树的后序遍历

思路分析: (1)定义一个vector集合,用于用于存储前序遍历的结果 (2)定义一个函数,函数参数有两个,一个是当前节点,一个是vector集合的引用,这样的话就可以一直改变vector中的值 (3)判断如果当前节点为空的话,就直接返回。然后分别对其左儿子和右儿子进行递归,最后将当前节点的数据域放到vector当中。代码实现:/** * Definition for a binary tree node. * struct TreeNode { * ...

2022-04-17 19:38:10 1041

原创 Leetcode:二叉树的中序遍历

思路分析:(1)定义一个vector集合,用于用于存储前序遍历的结果 (2)定义一个函数,函数参数有两个,一个是当前节点,一个是vector集合的引用,这样的话就可以一直改变vector中的值 (3)判断如果当前节点为空的话,就直接返回。先对左儿子进行递归,然后将当前节点的数据域存到vector当中,最后再对右儿子进行递归代码实现:/** * Definition for a binary tree node. * struct TreeNode { * ...

2022-04-17 19:33:15 1066

原创 2022-4-14学习总结

刷了一道力扣题:题解 完成了网络编程的学习:网络编程 写项目的登录界面和注册界面

2022-04-14 22:04:26 242

原创 Leetcode:二叉树的前序遍历

思路分析: (1)定义一个vector集合,用于用于存储前序遍历的结果 (2)定义一个函数,函数参数有两个,一个是当前节点,一个是vector集合的引用,这样的话就可以一直改变vector中的值 (3)判断如果当前节点为空的话,就直接返回。否则,就把当前节点的数据放到vector中,并对左右两个儿子进行递归。代码实现:/** * Definition for a binary tree node. * struct TreeNode { * int v...

2022-04-14 20:21:10 119

原创 2022-4-12学习总结

刷了一道leetcode题题解 写了对聊天室项目的整体构思,包括了一些基本架构以及功能实现 学习了网络编程:网络编程

2022-04-12 21:52:04 246

原创 网络编程学习

用 TCP实现客户端和服务端聊 天

2022-04-12 20:37:30 412

原创 Leetcode:用栈实现队列

思路分析: (1)初始化两个数据类型为int的栈 (2) push()操作的话,就直接把元素压到第一个栈中 (3)pop()操作中,由于第一个栈中是后进先出的,因此就把第一个栈中的元素放到第二个栈中,此时第二栈中元素的出队顺序就是正确的队列出队顺序 (4)peek()操作,相较于pop来说,只是取到栈顶元素之后,不移除而已 (5)empty()操作,要两个栈同时为空时,这个队列才为空代码实现:class MyQueue { stack<i...

2022-04-12 19:48:40 239

原创 2022-4-1学习总结

刷了一道leetcode题题解学习JDBC, 实操了很多。学习笔记

2022-04-11 21:51:32 395

原创 JDBC学习

JDBC事务 我们模拟一个场景,为了满足用户需要,需要进行两步操作,可如果两步之间出现了异常,第二步操作就不会进行,但是此时第一步操作已经改变了数据库。这是因为JDBC有自动提交机制。处理事务的三步:1.conn.setAutoCommite(false):关闭自动提交机制2.conn.commit():手动提交,也就是整段代码段运行到此处时,前面的代码都无误,所以在此处手动提交。3.conn.rollback():手动回滚,放在处理异常的代码段中,就是在出现异常时,使已经被改变的.

2022-04-11 21:49:10 902

原创 leetcode:有效的括号

思路分析: (1)定义一个栈,栈中的类型是char型的 (2)遍历字符串,如果i碰到左括号,就入栈。碰到右括号的话,首先判断栈不为空,并且当前右括号要与栈顶括号相匹配,否则直接返回false (3)遍历结束后,如果栈为空了就代表全部匹配,直接返回true,否则返回false代码实现:class Solution {public: bool isValid(string s) { stack<char>a; f...

2022-04-08 12:21:59 716

原创 2022-4-7学习总结

刷了一道leetcode题题解 刷了7道mysql题 学习git常用命令,以及maven,正在尝试利用idea创建maven工程,还没弄好。maven学习

2022-04-07 21:55:51 607

原创 maven学习

2022-04-07 21:39:46 161

原创 删除排序链表中的重复元素

思路分析: (1) 定义一个指针指向链表的头节点 (2)开始循环,循环到倒数第二个节点 (3)如果当前节点等于下一个节点,就把当前节点的下一个位置连接到下下个节点,并且直接continue,不用往后移了,因此可能存在多个重复元素代码实现:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode...

2022-04-07 18:18:28 218

原创 2022-4-5学习总结

刷了两道力扣题:题解1题解2 刷了五道mysql题 结束了Java多线程的学习,补充了昨天的多线程笔记:多线程 对javafx从头开始系统的学习。javafx学习 学习了一点JDBC知识。...

2022-04-05 21:47:40 408

原创 javafx学习

目录ApplicationStageSceneNode控件UI控件的属性绑定和监听Application 关于Application:其主要是javafx的一个入口,所有要使用javafx的类必须继承它。以下实操,主要是是一个简单的javafx的窗口,设置了一个场景并在其中设置了一个按钮和其点击事件,点击按钮会自动跳转到百度网站。Stage stage代表的就是一个窗口,可以设置窗口的标题栏、不能改变窗口大小以及设置 窗口样式。以下实操在一个...

2022-04-05 20:55:13 811

原创 Leetcode:反转链表

思路分析: (1)定义三个 链表指针,分别指向NULL、头节点以及头节点的下一个位置 (2)进入while循环,循环条件是中间节点不能为空 (3)循环中的操作就是将中间指针指向左指针,因此左指针的应该为反转链表的尾巴,所以初值为NULL,右指针的作用就是方便中间指针改变指向之后,可以移动到改变之前的下一个位置。 (4)最后返回左指针即可。代码实现:/** * Definition for singly-linked list. * struct ListN...

2022-04-05 15:55:19 1142

原创 2022-4-4学习总结

刷了一道力扣题:题解 刷了五道mysql题 学习javafx,并使用其做了一个登录界面。 看视频学习多线程,重要知识点截图保存:多线程学习

2022-04-04 21:44:06 378

原创 多线程知识点

2022-04-04 21:42:48 237

原创 Leetcode:移除链表元素

思路分析: (1)定义链表指针分别指向链表的第一个元素和第二个元素。 (2)用一个while循环跳过前面所有需要消除的元素,如果中途链表到头了,就直接返回 (3)这时候需要加一个特判,就是当链表中只有一个元素的时候,做完第二步之后就可以直接返回 (4)遍历链表,如果当前元素的数据域等于给出的元素值,就让前驱节点的下一个位置指向当前节点的下一个位置 (5)跳出循环的条件是当前节点到达链表最后一个位置的时候,跳出循环后判断当前位置是否需要移除,如果是的话就直接让前驱...

2022-04-03 21:17:05 377

原创 MYSQL操作

一、mysql常用命令exit:退出mysqlshow databases:查看mysql中有哪些数据库(以英文分号结尾)。默认自带4个数据库use 数据库名称:使用数据库create database 数据库名称:创建数据库source+路径(不要有中文):导入数据select * from 表名:查看表中的数据desc 表名:查看表的结构select database(); 查看当前使用的是哪个数据库二、SQL语句分类DQL: 数据查询语言(凡是...

2022-04-03 14:54:59 50

原创 Leetcode:合并两个有序链表

思路分析: (1)如果其中一个链表为空了,就直接返回另一个非空链表 (2)两个链表走从第一个节点开始比较,如果第一个链表比第二个链表的数据小,那么就把第一个链表接收递归的值,并且递归时把第一个链表往后移一位。最后返回第一个链表的地址。反之。代码实现:class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (l1 == nullptr) ...

2022-04-02 13:29:11 1093

原创 Leetcode:环形链表

思路分析: (1)定义一个set集合类,数据类型为链表类型 (2)遍历链表中的元素,如果在集合中没有就放到集合中,如果有的话就直接返回true (3)程序末尾返回false代码实现:class Solution {public: bool hasCycle(ListNode *head) { set<ListNode*> a; while(head!=NULL){ if(a.count(head)...

2022-04-01 14:45:40 456

原创 2022-3-31学习总结

刷了两道Leetcode题。题解题解 刷了五道mysql题 Java学习一、当调用子类构造器来初始化子类对象时,父类构造器总会在子类构造器之前执行;不仅如此,执行父类构造器时,系统会再次上溯执行其父类构造器……依此类推,创建任何Java对象,最先执行的总是java.lang.Object类的构造器。 所以只要调用子类构造器,就会自动先调用父类的构造器,就算只需要给子类中的一个对象进行实例化,也必须把父类的对象传进来,不然会出现形参不匹配。以上情况都是在父...

2022-03-31 21:54:47 326

原创 idea小技巧

Ctrl + Alt +V :快速生成变量来存储一个数值Alt + Enter 快速生成异常处理方式Alt + 7:在查看源码的时候打开一个窗口,能够看到类的所有信息Alt + Insert:快速构造方法函数

2022-03-31 15:44:54 258

原创 IO流学习笔记

一、FileInputStream:从文件系统中的文件获取输入字节,读取诸如图像数据的原始字节流。创建文件字节输入流对象的时候,可以用绝对路径的方式。其中read()方法返回的是字节本身。例如文件中是字符a,那么程序中读到的就是97。...

2022-03-31 15:11:41 434

原创 Leetcode:有效的字母异位词

思路分析: 这道题我自己的做法是: (1) 定义一个字符型到整型的map映射,然后记录第一个字符串中字符的出现次数 (2)再定义一个变量记录第一个字符串中元素的个数,为了防止出现子串包含的情况 (3)遍历第二个字符串,看第二个字符串中有没有第一个字符串中的字符官方的解法是: (1)先判断两个字符串的长度是否相等,如果不相等的话直接返回false (2)对两个字符串进行排序,再比较是否相等,如果相等直接返回true,反之。代码实现(方法1):cla...

2022-03-31 13:29:44 657

原创 2022-3-30学习总结

刷了一道leetcode题。题解 在牛客网上刷了四道mysql的入门题 mysql学习一、mysql常用命令exit:退出mysqlshow databases:查看mysql中有哪些数据库(以英文分号结尾)。默认自带4个数据库use 数据库名称:使用数据库create database 数据库名称:创建数据库source+路径(不要有中文):导入数据select * from 表名:查看表中的数据desc 表名:查看表的结构...

2022-03-30 21:51:50 771

原创 Leetcode:赎金信

思路分析: (1)定义一个char型到int型的map映射。 (2)记录magazine中的各个字符出现的次数。 (3)遍历ransomNote数组,判断其字符在magazine中有没有,并且每次用完要-1.如果碰到没有当前字符的话,就直接返回false。程序末尾返回true;代码实现:class Solution {public: bool canConstruct(string ransomNote, string magazine) { ...

2022-03-30 19:18:11 401

原创 Leetcode:字符串中的第一个字符

思路分析: (1)建立一个从char型到int型的映射 (2)遍历字符串,记录每个元素的出现次数 (3)再遍历一次字符串,如果i遇到一个字符只出现过i一次,就直接返回它的下标。程序末尾返回-1;代码实现:class Solution {public: int firstUniqChar(string s) { map<char,int>a; for(int i=0;i<s.size();i++...

2022-03-29 14:29:26 509

原创 2022-3-28学习总结

刷了一道Leetcode题和三道蓝桥杯练习题。题解 java学习一、集合类体系结构二、Collection集合:1.概述 (1)是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection元素 (2)JDK不提供此接口的任何直接实现,它提供更具体的子接口(例如Set和List)实现2.创建Collectin集合的对象方式 (1)多态的方式 (2)具体的实现类ArrayList三、 List集合1.概述 ...

2022-03-28 21:41:47 403

原创 Leetcode:矩阵置0

思路分析: (1)获取matrix数组中的行数和列数,并定义一个clos数组标记行,rows标记列 (2)遍历原数组,当遇到0的时候,就把当前行和当前列标记一下。 (3)再遍历原数组,如果行或者列为0的话,就把当前位置赋0代码实现:class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int m=matrix.size(...

2022-03-28 13:43:28 730

原创 矩阵转置(vector)

思路分析: 这道题挺简单的,就是单纯的矩阵转置。可如果用二维数组来存的话,根本就存不了,因为数据太大了。所以只能采用二维vector来存储。一开始定义的时候只确定行,然后在每行输入之前重新定义有多少列即可。代码实现:#include<bits/stdc++.h>using namespace std;#define ll long longll H,W;int main(){ cin>>H>>W; vector&...

2022-03-27 14:43:08 812

原创 2022-3-27学习总结

一、集合类(其中一种:ArrayList):提供一个存储空间可变的存储模型,存储的数据容量可以发生改变1.ArrayList<E>:(1):可调整大小的数组实现(2):<E>是一种特殊的数据类型,泛型2.使用方法:在出现E的地方使用引用数据类型替换即可。举例:ArrayList<String>,ArrayList<Student>3.构造方法和添加方法实操:创建了一个空的集合。实操:在空集合中添加对象。输出的时候对象之间

2022-03-27 14:37:38 390

空空如也

空空如也

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

TA关注的人

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