u012425770的博客

优快云竞赛小节 Java算法编程题

BFS的模板其实已经比较熟练，那么在一些题目中，还会用到BFS双端队列模板，这时候就要看什么情况当前层会遍历结束，进入到下一层。BFS双端队列1.[LeetCode6081 到达角落需要移除障碍物的最小数目](https://leetcode.cn/problems/minimum-obstacle-removal-to-reach-corner/)2.[LeetCode1368 使网格图至少有一条有效路径的最小代价](https://leetcode.cn/problems/minimum-cost-t

五月也有徽章了，表示完成了31天挑战。Week 1: May 1st - May 7thPrefix and Suffix Search题目大意：从字典中查找单词，前缀和后缀都满足查询条件。返回单词的索引，如果有多个匹配的单词，返回索引最大的；如果没有匹配的单词，返回-1.思路：构造一个map，key为 prefix+"#"+suffix, value为单词索引。遍历每个单词，每个单词的key组合有len^2种，分为put到HashMap中。查询匹配单词最大索引，就是HashMap的ge

本篇博文（以SQLServer数据库为例）回答了以下几个问题：对于JDBC的编程实践，1、如何快速向表中插入100万条不同的记录？2、如何快速删除表中所有的记录？3、对于100万条数据，如何根据组合字段快速查询出满足要求的记录。结论：1、使用PreparedStatement批处理式地插入数据，并启用事务来管理提交。需要通过调用setAutoCommit(false)把连接的提交行为改为手动提交。批处理有两重循环，当一个内循环执行完成后，将调用PreparedStatement的executeB

表达式求值，支持单位正整数的加、减、乘、除运算，并支持用括号表示优先级别。表达式一定有效，且只包含正整数，结果也自动转为整数。先看一道不包含括号的类似的题：参考LeetCode227. Basic Calculator II解法：思路：1.遍历字符串，当遇到运算符或读到末尾，判断前一个运算符2.之前为+,入栈数字;之前为-，入栈相反数;之前为*或/，出栈数字计算后再入栈。3.当前运算符变为前一个运算符，继续遍历。4.遍历结束，若栈不为空，循环出栈数字求和。代码：class Soluti

import java.util.*;/** * 图中节点值唯一标识这个节点 * */public class graphTest { static Map<Integer,LinkedList<Integer>> undirectedGraph = new LinkedHashMap<>(); static Map<Int...

用户通过界面输入一串英文字符串，然后选择所需要的转换器对输入字符串进行转换。可供选择的转换器有3个：转换为大写、转换为小写以及去除空格前缀。import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;public class StringConverterFrame { private final JFrame jf = new JFrame("字符串变换器"); private final J