- 博客(8)
- 收藏
- 关注
RSS订阅原创 树形结构---树
一、树的基本概念树是数据元素之间具有层次关系的非线性结构，是由n个节点构成的有限集合，结点数为0的树叫空树。树必须满足以下条件。有且只有一个被称为根的节点 2.其余节点可分为m个互不相交的有限集合，每个集合又构成一棵树，叫根节点子树。与线性结构不同，树中的数据结构元素具有一对多的逻辑关系，除根节点以外，每个数据元素可以有多个后继但有且仅有一个前驱，反映了数据元素之间的层次关系。树是递归定义的，节点是树的基本单位，若干个节点组成一棵树。二、树的术语术语 释义 结点...
2022-04-30 19:03:31
441
原创 反转字符串中的单词
问题背景：给定一个字符串，需要反转字符串中每一个单词的字符顺序，同时仍保留空格和单词的初始顺序。方法概述：从头到尾遍历字符串中的内容，每次遍历一个单词，单词里面的每个字母均进行计数，直到遇到空格计数暂停。 将每个单词的字母进行反转，将逆序的单词增加到新的字符串中。 每反转一个单词后，遇到空格，计数增加。 继续从第1步开始执行遍历，直至遍历完毕。例题：给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s = "Let'.
2022-04-24 17:29:31
1661
原创 StringBuffer()的基本用法
1. StringBufffer：线程安全的可变字符串适用场景：对字符串操作时，每次拼接都会构成一个新的String对象，耗时也浪费时间，故可用StringBuffer可以解决这个问题。2. StringBuffer和String的区别：前者长度和内容均可变，后者不可变3. StringBuffer的构造方法：public StringBuffer()：无参构造方法 public StringBuffer(int capacity)：指定容量的字符串缓冲区对象 public String
2022-04-24 11:06:10
2364
原创 二分查找法
***问题背景：在有序数组nums中寻找目标值target,对于特定的下标i，比较nums[i]和target的大小。如果nums[i]=target，则下标i为所需要查找的下标。 如何nums[i]>target，则target只可能在下标i的左侧。 如果nums[i]<target，则target只可能在下标i的右侧。***基于上述可以使用二分法寻找目标值。其中二分法的时间复杂度为O(log n)，空间复杂度为O(1)。二分查找的做法：定义查找范围 [left，right]
2022-04-21 14:21:39
1366
原创 Java-集合总结
Java提供了实现各种数据结构操作的集合类，操作起来非常方便。Java的集合由两种类型构成，一种是Collection，用于存储一组对象；另一种是Map，用于存放键值对的对象。
2022-04-21 10:01:40
78
原创 创建SpringBoot项目遇到的问题总结
最近想自己鼓捣一个简单的SpringBoot项目，按照教程配置好JDK，maven，MySql，IDE环境后，启动项目各种报错。经过一个个解决后，终于成功启动，上图。接下来说一说各种问题解决的办法：问题一、idea添加依赖包不完全以及org.springframework.boot:spring-boot-starter-web:unknown报错遇到的问题在创建maven项目配置的时候一定要按部就班，切不可像我一样操之过急，一步错会导致各种问题出现。解决办法： （尊重大神的劳动成.
2022-04-13 21:24:31
1899
原创 数据库mysql问题处理-1
最近想学着敲一个项目，结果打开数据库输入密码后呈现以下问题：试了很多方法都没用，在准备重新卸载安装的时候觉得很不甘心，所以在想是不是密码被我改动过，自己却忘记了。emmmm所以决定尝试修改密码试试看。以管理员身份运行cmd，键入以下命令： mysql -u root -p password 'newpassword （这个命令代表着将password作为新的密码）出现以下界面：然后再重新登录并输入密码：（以管理员身份运行cmd或者不以都可以）mysql -uroot -pe.
2022-04-12 10:30:10
742
原创 数据结构与算法
***评估算法优劣的核心指标：1.时间复杂度（流程决定） 2.额外空间复杂度（流程决定） 3.常数项时间（实现细节决定）***认识时间复杂度常数时间的操作：如果一个操作的执行时间不以具体的样本量为转移，每次执行的时间是固定时间。称这样的操作为常数时间的操作。****常见的常数操作：常见的算术操作（+、-、*、/、%等） 常见的位运算（>>、>>>、<<、|、&、^等） 赋值、比较、自增、自减操作等。 数组寻址操作。remark1：
2022-04-07 17:24:41
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人