- 博客(8)
- 收藏
- 关注
原创 Java算法题 给一个字符串表达式,实现一个基本计算器,返回计算结果
若当前字符为数值类型,判断下一个字符是否也是数值型,如果是说明这个数是不完整的需要与下一个数字拼接得到一个完整的整数(String转Integer),直到下一个字符为非数值类型,把它压入操作数栈中。运算规则:栈是后进先出,参与加减乘除运算时,第一个从 stack_nums 栈顶弹出的数应在运算符后面,第二个 stack_nums 从栈顶弹出的数应在运算符前面。若当前字符为'+', '-', '*', '/', '(' 时,压入运算符栈 stack_symbol,第二种是,需要优先进行运算的式子。
2023-04-06 18:36:42
2085
原创 Java解算法之:杨辉三角的变形
以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数、左上角数和右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输入3,则输出2,输入4则输出3,输入2则输出-1。数据范围: 1≤n≤10^9。
2023-04-03 19:45:56
260
原创 Java解算法题:找出单向链表中的第k个节点 关键词:双指针
数据范围:链表长度满足 1≤n≤1000 , k≤n ,链表中数据满足 0≤val≤10000。输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。正常返回倒数第k个结点指针,异常返回空指针.本题有多组样例输入。1 输入链表结点个数。
2023-04-03 11:29:33
181
原创 分享一道简单算法题,题目是统计每个月兔子的总数
2. 当n>=3时,在上个月中pre表示上个月的兔子数,在这个月就表示上上个月兔子数,使用局部变量temp保存,在这个月中统计到的兔子数为(上个月统计到的兔子总数sum)+(上上个月兔子数pre);===>第5个月,1只老兔子年龄5月,1只老兔子年龄3月,1只老兔子年龄2月;===>第4个月,1只老兔子年龄4月,1只老兔子年龄2月;==>从第3月开始出现规律, 第n月兔子数=第(n-1)月兔子数+第(n-2)月兔子数。===>第1个月,1只老兔子年龄1月;===>第3个月,1只老兔子年龄3月;
2023-03-30 18:21:25
222
原创 spring入门第一坑,解决报错class path resource [spring.xml] cannot be opened because it does not exist......
再展开看下 target 目录发现了问题所在,这是因为在 Idea 中,编译器只会把 src/main/java 也就是源代码目录下的 .java 文件编译成 .class 文件然后放到 target 目录中,其他的默认不会。大概意思就是没有找到 spring.xml 这个配置文件,仔细看 spring.xml 是在 resource 目录下,貌似是没啥问题。这里我们只需要将 spring.xml 文件复制到 target/classes/ 下即可解决。然后再运行试一下,OK啦。
2023-03-14 18:10:50
19655
11
原创 集合知识点
目录底层是数组结构的 ArrayList 为什么查询快?数组和链表两种数据结构,对垃圾回收的影响?对 List 操作的一些工具类和技巧Collections.sort 的底层排序算法通过 LinkedList 和 HashMap 撸一个 LRUMap如何判断链表有环底层是数组结构的 ArrayList 为什么查询快?大多数人是这么回答的,因为连续的内存地址,通过下标访问,所以快!没有错,但再深入一些呢?再深入些就涉及到了 CPU 多级缓存和缓存行的概念。为了解决 CPU
2023-03-14 17:50:09
78
原创 初识 Java 异常和处理
Java异常异常本质上是程序上的错误,包括编译期间的错误和运行期间的错误编译期间的错误有括号没有正确配对、少写分号、关键字编写错误运行期间的错误有使用空的对象引用调用方法、数组下标越界、除数为0、类型转换时无法正常转型异常分类ThrowableJava中的异常由Throwable及其子类来描述。Error系统的内部错误和资源耗尽错误JVM 内存资源耗尽时出现的 OutOfMemoryError栈溢出时出现的 StackOverFlowError类定义错误 NoClassDefFou
2021-03-14 14:18:18
113
原创 Spring Bean 管理及和 AOP 案例
Spring 特点1. 方便解耦,简化开发;2. AOP 编程的支持;3. 声明式事务的支持;4. 方便程序的测试;5. 方便集成各种优秀框架。Spring IOCpublic class SpringDemo1 { @Test /** * 传统方式开发 */ public void demo1(){ UserService userService = new UserServiceIml(); userSer...
2021-03-11 19:22:22
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人