- 博客(17)
- 收藏
- 关注
原创 Android 系统启动流程
Google提供的5层架构图。Linux Kernel Linux Kernel 是整个 Android 系统的基础,它管理着 CPU、GPU、内存、I/O 设备等底层硬件设备,同时提供了 POSIX API 和其他基本的系统服务。在 Android 系统中,Linux Kernel 按照一定格式和要求被编译为可在 Android 系统上运行的内核映像。
2023-05-06 17:52:51 204
原创 二叉树不同情况下的时间复杂度
对几种二叉树的不同操作的时间复杂度:平衡二叉树(AVL树):进阶版二叉搜索树它或者是一颗空树,或者具有以下性质的二叉排序树:它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。一棵AVL树有如下必要条件:条件一:它必须是二叉查找树。 条件二:每个节点的左子树和右子树的高度差至多为1。...
2022-03-02 18:39:26 5450 2
原创 DP-背包问题
背包问题:背包问题是动态规划非常重要的一类问题,它有很多变种。背包定义:那么什么样的问题可以被称作为背包问题?换言之,我们拿到题目如何透过题目的不同包装形式看到里面背包问题的不变内核呢?我对背包问题定义的理解:给定一个背包容量target,再给定一个数组nums(物品),能否按一定方式选取nums中的元素得到target注意:1、背包容量target和物品nums的类型可能是数,也可能是字符串2、target可能题目已经给出(显式),也可能是需要我们从题目的信息中挖掘出来(非显式)(常见..
2022-02-21 17:15:44 493
原创 IDEA异常解决: org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)
org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)问题,即在mybatis中dao接口与mapper配置文件在做映射绑定的时候出现问题,简单说,就是接口与xml要么是找不到,要么是找到了却匹配不到。先说该异常常见解决方案:一般是xml映射文件有错误。但是这个提示不一定准确,以致网上有些资料说这个问题很奇怪。出现这个错误一般的解决方式在下面有说明:一般的原因是Mapper interfa.
2022-02-19 10:59:33 1322
原创 idea中web.xml报错 Servlet should have a mapping
搭建ssm工程过程中web.xml报错:Servlet should have a mapping ....但是mapping已经配置好了...如下图:搜索无果,后来发现是工程的web.xml位置配置错误,因为我之前换过根目录位置。修改方法:打开Project Structure界面,Modules>Web>Deployment descriptor,修改正确的位置即可(如果是正确的,请重新选择然后确定即可),如下图:...
2022-02-19 10:26:55 2456 2
原创 Spring整合Mybatis
Mybatis使用步骤简述:1.编写实体类2.编写mybatis主配置文件(记得绑定Mapper配置文件)3.编写dao层接口4.编写dao层接口对应的mapper配置文件5.测试(拿到Sqlsession接口实例对象后,Mybatis通过代理dao实现DB操作)而Spring整合Mybatis其实可以分为三大步骤:1.导包 2.写配置文件 3.测试1.导包:junit mybatis mysql数据库 spring相关 aop织入器 mybati.
2022-02-16 19:53:30 858
原创 Lombok的使用
注解名称 功能@Setter 自动添加类中所有属性相关的 set 方法@Getter 自动添加类中所有属性相关的 get 方法@Builder ...
2022-02-16 15:19:22 201
原创 ERROR 1045 (28000): Access denied for user ‘root‘@‘localhost‘ (using password: NO)解决办法
(5条消息) ERROR 1045 (28000): Access denied for user ‘root‘@‘localhost‘ (using password: NO)解决办法_一个超会写Bug的程序猿的博客-CSDN博客
2022-02-16 14:28:27 388
原创 java中常见的六大排序算法
一.Comparable接口介绍Java提供了一个接口Comparable用来定义排序规则二.冒泡排序(Bubble Sort)排序原理: 1. 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 2. 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。 简单来说,就是相邻的元素相互比较,直到排序结束。冒泡排序的方法: 构造方法:Bubble():创建Bubble对象...
2021-11-03 17:37:09 390 2
原创 Java中的Comparable接口的使用
我们在使用Arrays类进行数组排序时,对象所在的类必须实现 Comparable 接口,Comparable接口就是用于指定对象排序规则的,且子类继承Comparable接口需要指定泛型类型。接口中只有一个 compareTo()方法,该方法返回一个 int 类型的数据。注:返回的int的值只有 1 , -1 ,0;分别表示 大于,小于,等于在使用自定义的对象进行排序时,同样需要继承Comparable接口,并重写compareTo方法。自定义的...
2021-11-03 14:42:06 379
原创 Arrays.toString()方法
想要把数组中的内容打印出来,直接调用toString()方法只会打印出数组的地址,因此需要使用Arrays的toString()方法。
2021-11-02 15:37:03 590
原创 java内存分配的分析
一. Java内存的分配当Java 程序运行时,对空间进行了不同区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式。 1. 栈:储存局部变量 (基本数据类型的值;类的实例,即堆区对象的引用(指针); 特点:栈内的数据用完就释放掉 2. 堆:储存 new 出来的对象(即对象实例)及数组 ; 注:jdk 1.7常量属于堆内存的一部分。...
2021-10-30 18:42:04 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人