- 博客(17)
- 收藏
- 关注
RSS订阅原创 二叉搜索树总结
2.中序遍历得到的节点序列将是递增的。构建往往基于一个有序序列，我们从二分法角度出发，每个子序列的中间值一定为根节点。如何判断二叉搜索树？同样也是中序遍历，只是形式有所不同，判断需要。这决定了两点：1.构建或者判断二叉搜索树应该从底向上判断。值都大于该节点，且左右子树都要是二叉搜索树。值都小于该节点，右子树中。
2024-03-06 16:21:27
395
1
原创 刷题总结——双指针 & 滑动窗口
这个API，来储存已经出现过的元素（contains方法），还要经常用到add和remove方法。首先是左右指针的定义，这里要看具体条件怎么定义，一般要考虑一下。一定的数目可以用前缀和，也可以用HashMap。，这里主要有总和、重复、一定的数目等等，总和一般是不断在循环内部累加；
2024-03-04 23:00:02
300
1
原创 关于二分法结果分析
因为最后的结果一定是low和high指针相邻，而mid指针在low所在的位置，再进行一次循环则会使得low=high，循环跳出。首先，该写法返回的是下标。
2023-12-21 22:04:09
334
原创 对于IO框架的学习——前置知识
OSI将网络分为七层，自下而上分别是物理层、数据链路层、网络层、传输层、会话层、表示层、应用层，而TCP/IP体系结构则将网络分为四层，自下而上分别是网络接口层、网络层、传输层、应用层。可以把线程看成是一个轻量级进程，是进程的子任务，也是最基本的CPU执行单元。引入线程后，进程变成了除了CPU之外的系统分配资源的单位，而线程是CPU调度的基本单位。（2）这种传输服务分为可靠和不可靠的，其中TCP是典型的可靠传输，而UDP则是不可靠传输；这里的TCP指的是传输层的协议，解决了诸如。
2023-12-14 23:08:29
669
1
原创 SpringBoot实际开发1
为了避免冗余，不希望在形参中去获取，我们使用ThreadLocal这个全局静态常量，它为每个独立的线程分配了相应独立的内存，故每个id进行自己线程的活动时，自己的内存中一定是自己的id。用bucket进行存储，每个bucket都有自己独特的标识，再加上自己的网址，以url的方式表示特定的图片资源，4.高级：为了区分实体类注解的不同接口，我们可以定义组（interface） 对于不同的接口，可以使用不同注解的组合，避免注解冲突。定义了一种简介的，自包含的格式，用于通信双方以json数据格式安全的传输。
2023-12-14 22:28:13
695
1
原创 每日一题——宝石补给
看了官方题解可以反思到：要求最大或者最小值的时候不要老想着排序，而是想到集合中自带的方法或者Math中的max和min找最值。这里注意一个细节：向下取整。因为y获得的宝石数量是经过向下取整过的，所以x一定要减去该数量而不是直接除2；现在这些勇者们进行了一系列的赠送，位勇者将自己一半的宝石（需向下取整）赠送给第。宝石的勇者，并返回他们二者的宝石数量。每位勇者初始都拥有一些能量宝石，在完成所有的赠送后，请找到拥有。
2023-09-15 19:58:49
46
原创 数组查找类：可以攻击国王的皇后
添加数组时，可以额外维护一个单元数组，若找到则将数据复制进去，再将该数组添加入answer数组，以满足题目要求。首先根据提示图，我们可以发现只要以国王为视角，从8个方向逐一查找，若找到则add进入answer数组即可。，表示白国王的位置，返回所有可以攻击国王的皇后的坐标(任意顺序)。多维数组、数组都用ArrayList实现动态、无序。的棋盘上，放置着若干「黑皇后」和一个「白国王」。2.注意屏蔽国王本身。，表示黑皇后的位置；注意：1.代码中要注意边值，0-7。给定一个由整数坐标组成的数组。
2023-09-14 13:54:19
43
1
原创 java中的集合简略总结
----ArrayList：主要实现类，线程不安全的，效率高，底层使用Object[] elementData类 型存储。/----ArrayList：主要实现类，线程不安全的，效率高，底层使用Object[] elementData类型存储。/-----LinkedHashSet：作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历。/----HashMap 主要实现类，线程不安全，效率高，可以存储null的key和value。为true，添加失败；
2023-07-13 22:42:46
44
1
原创 关于String、StringBuffer、StringBuilder三者的简单解析和对比
在使用字面量赋值时，不同值的字符串在常 量池的位置不同，即常量池中某一个字符串值地址是唯一的，改变字面量的值即改变 了地址。以StringBuffer为例，StringBuffer底层源码中无参构造器会自动创建一个长度为16的char型数组。char型数组value没有声明为final，是可变的。长度到达限度时，会自动进行扩容，扩展为原来的两倍加二；这让String代表的字符串具有。：1.声明为final，不能被继承；
2023-07-05 15:10:01
34
原创 1026. 节点与其祖先之间的最大差值
给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）来源：力扣（LeetCode）主要思路：深度优先搜索（递归）
2023-04-18 21:39:40
60
原创 2409. 统计共同度过的日子数
个人认为，这道题更注重考察数学计算思维。题：Alice 和 Bob 计划分别去罗马开会。给你四个字符串arriveAlice，leaveAlice，arriveBob和leaveBob。Alice 会在日期arriveAlice到leaveAlice之间在城市里（日期为闭区间），而 Bob 在日期arriveBob到leaveBob之间在城市里（日期为闭区间）。每个字符串都包含 5 个字符，格式为"MM-DD"，对应着一个日期的月和日。请你返回 Alice和
2023-04-17 21:22:45
60
原创 java中equals()方法和==运算符的区别
Object类中的equals方法，重写后比较的不是两个引用的地址是否相同，而是比较两个对象的内容。* 5.通常情况下，我们自定义的类如果使用equals的话，也通常是关心“实体内容”是否相同，那么。* 3.比较的是两个基本类型变量保存的数据是否相等，或两个引用数据类型的地址值是否相等。* （比如两个结构完全相同的对象，但因为地址值不同，则==显示false）* 就需要对Object的equals()方法进行重写。* 1.可以使基本数据类型变量和引用数据类型变量中。* 1.是一个类中的方法，而非运算符。
2023-04-12 17:45:47
34
原创 1147-段式回文
你会得到一个字符串 text。你应该把它分成 k 个子字符串 (subtext1, subtext2，…所有子字符串的连接等于 text ( 即subtext1 + subtext2 + ... + subtextk == text )对于所有 i 的有效值( 即 1 <= i <= k ) ，subtexti == subtextk - i + 1 均成立。subtexti 是 非空 字符串。来源：力扣（LeetCode）
2023-04-12 16:45:03
28
原创 String型的应用——2399. 检查相同字母间的距离
不考虑其他复杂的数据结构，直接使用String包装。好的两个方法indexOf和lastIndexOf。虽然耗时较长，但可以作为快速题解的一种思路。来源：力扣（LeetCode）如果有更好的方法请指教了。
2023-04-09 15:09:40
57
1
原创 关于包装类的一个面试题的思考
1.Objecto1Objecto2;o2= o2//false//true//false这道题个人感觉考的比较偏，主要考了Integer中的缓存特性：简单来说，
2023-04-08 21:20:44
55
1
原创 dp动态规划——1039. 多边形三角剖分的最低得分
1.对多边形进行整体动态切割，包括一个三角形和两个递归多边形。2.对于最小分割单元——三角形进行直接计算返回，这样就可以将问题拆分为递归问题，注：灵感来源于leetcode作者：lxk1203。每次返回动态筛选的最小值。
2023-04-08 16:46:56
114
4
原创 新人开坑-Java后端/大数据学习
本人大二人工智能本科在读，今天来csdn就此开始分享我自学java后端/大数据的心得和感悟。欢迎各路道友批评指正！
2023-04-06 15:03:28
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人