- 博客(15)
- 收藏
- 关注
RSS订阅原创 JavaWeb模块化开发与项目搭建流程【SpringBoot】【JavaWeb】【Mybatis】【Swagger】【多模块】
本文记录了我在最近进行的今日指数项目中，如何从零开始搭建一个Java Web多模块项目，并集成MyBatis和Swagger。同时，还实现了一个根据用户名查询用户信息的简单功能。主要目的是通过规范项目目录结构，达到举一反三的效果。
2024-06-11 21:19:33
1157
原创 python爬取驴妈妈旅游桂林周边景点信息
使用xpath，右键网络源码复制xpth地址提取相应元素将获取到的数据存入excel# （1） 获取网页的源码# （2） 解析 解析的服务器响应的文件 etree.HTML# (3) 打印# 解析网页源码 来获取我们想要的数据import xlrdfrom lxml import etreeimport urllib.requestfrom xlutils.copy import copy# url = 'http://s.lvmama.com/ticket/H9K310000P
2022-03-26 15:28:32
1460
原创 最短路径
最短路径floydDijkstra算法（单源最短路径）floyd对于任意两点间的距离，distense[m][n]如果可以借助1点中转，可能使得距离减小我们还可以借助2点，3点。。。。。核心代码：完整代码：Dijkstra算法（单源最短路径）使用dis[n]记录当前点到各个点的距离使用book[n]区分已访问的点和未访问的点//Dijkstra核心语句 //选取最小值 int minindex = 0; for(int i=1;i<=n-1;i++) { i
2021-05-04 01:23:54
79
原创 拓扑排序
拓扑排序210.课程表Ⅱ210.课程表ⅡBFS：「拓扑排序」是专门应用于有向图的算法；这道题用 BFS 和 DFS 都可以完成，只需要掌握 BFS 的写法就可以了，BFS 的写法很经典；BFS 的写法就叫「拓扑排序」，这里还用到了贪心算法的思想，贪的点是：当前让入度为 0 的那些结点入队；「拓扑排序」的结果不唯一；删除结点的操作，通过「入度数组」体现，这个技巧要掌握；「拓扑排序」的一个附加效果是：能够顺带检测有向图中是否存在环，这个知识点非常重要，如果在面试的过程中遇到这个问题，要把这一点
2021-05-03 18:51:43
134
原创 指针技巧
指针技巧264. 丑数 II（三指针技巧）264. 丑数 II（三指针技巧）官方题解里提到的三个指针p2，p3，p5，但是没有说明其含义，实际上pi的含义是有资格同i相乘的最小丑数的位置。这里资格指的是：如果一个丑数nums[pi]通过乘以i可以得到下一个丑数，那么这个丑数nums[pi]就永远失去了同i相乘的资格（没有必要再乘了），我们把pi++让nums[pi]指向下一个丑数即可。不懂的话举例说明：一开始，丑数只有{1}，1可以同2，3，5相乘，取最小的1×2=2添加到丑数序列中。现在丑数中
2021-05-02 00:50:46
84
原创 二分查找
二分查找框架寻找左侧边界的二分搜索寻找右侧边界框架填充…1,while循环中<=和<的确定：right = nums.length ----> <左闭右开区间 [left, right)right = nums.length-1 ----> <=两端都闭区间 [left, right]寻找左侧边界的二分搜索left含义是数组中比target小的数的个数寻找右侧边界...
2021-05-01 22:52:01
62
原创 数字格式化输出
数字格式化javajavaimport java.text.DecimalFormat; public class TestNumberFormat{ public static void main(String[]args){ double pi = 3.1415927; //圆周率 //取一位整数 System.out.println(new DecimalFormat("0").format(pi)); //3 //取一位整数和两位小数 Sy
2021-05-01 22:50:58
68
原创 并查集
并查集1376. 通知所有员工所需的时间1376. 通知所有员工所需的时间 private int[] min; public int numOfMinutes(int n, int headID, int[] manager, int[] informTime) { min = new int[n]; Arrays.fill(min, Integer.MAX_VALUE); min[headID] = 0; int result = Integer.MIN
2021-05-01 12:10:35
129
1
原创 回溯算法
回溯算法详解全排列问题N皇后问题17. 电话号码的字母组合详解解决⼀个回溯问题， 实际上就是⼀个决策树的遍历过程。路径： 也就是已经做出的选择。选择列表： 也就是你当前可以做的选择。结束条件： 也就是到达决策树底层， ⽆法再做选择的条件。框架：result = []def backtrack(路径, 选择列表): if 满⾜结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选
2021-04-27 01:35:21
84
原创 动态规划
动态规划62. 不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向下 -> 向下向下 -> 向下 -> 向右向下 -> 向右 -> 向下状态：当前所处的位置选择：向右
2021-04-26 01:18:40
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人