weixin_63638351的博客

转载 11111

111111

原创 666666

看

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

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

原创 2022-4-24项目进度

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

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

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

原创 2022-4-18学习总结

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

原创 2022-4-17学习总结

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

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

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

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

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

原创 2022-4-14学习总结

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

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

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

原创 2022-4-12学习总结

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

原创 网络编程学习

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

原创 Leetcode：用栈实现队列

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

原创 2022-4-1学习总结

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

原创 JDBC学习

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

原创 leetcode：有效的括号

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

原创 2022-4-7学习总结

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

原创 maven学习

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

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

原创 2022-4-5学习总结

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

原创 javafx学习

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

原创 Leetcode：反转链表

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

原创 2022-4-4学习总结

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

原创 多线程知识点

原创 Leetcode：移除链表元素

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

原创 MYSQL操作

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

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

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

原创 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-3-31学习总结

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

原创 idea小技巧

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

原创 IO流学习笔记

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

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

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

原创 2022-3-30学习总结

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

原创 Leetcode：赎金信

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

原创 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-3-28学习总结

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

原创 Leetcode：矩阵置0

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

原创 矩阵转置（vector）

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

原创 2022-3-27学习总结

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