- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 spring+web框架环境创建配置
步骤创建的是meven工程要选webapp创建maven-archetype-webapp项目神仙操作 Project Structure Modules-Sources New Folder 创建完成后要为每个资源目录文件选择资源类型：src/main/java : Sourcessrc/main/resources ： Resourcessrc/test/java ： Testssrc/..
2022-02-09 23:51:14
272
原创 Common Subsequence 动态规划 java
求最长公共子串序列问题：首先理解什么是公共子串这里公共子串不一定是连续的，字母相同也算，中间可以有间隔。重点是一个判断点：串a和串bif(a[i]==b[j]){ 相当于在矩阵中，当前值为左上方值加一 结果集map[i][j] = map[i-1][j-1] + 1;}else{ 当前位置的上方和左边两个值的最大值 map[i][j] = MATH.max(map[i][j-1],map[i-1][j])}后一步由前面的几步得来a.
2021-11-26 15:52:29
463
原创 The Triangle java 简单的动态规划
* 简单的动态规划问题* 求路径的最大和，每次只能左下和右下* 对应到矩阵中，这相当于只能向下或右下package com.work06;//The Triangleimport java.util.Scanner;/** * 简单的动态规划问题 * 求路径的最大和，每次只能左下和右下 * 对应到矩阵中，这相当于只能向下或右下 */public class Demo1 { public static void main(String[] args) { .
2021-11-26 14:41:42
205
原创 floyd算法：java-find the mincost route
package com.work5;import java.io.PrintWriter;import java.util.Scanner;/** * 杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线， * 这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1, * 那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区， * 而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好.
2021-11-21 16:17:13
373
原创 Dijkstra算法应用 java c++版：MPI Maelstrom
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advisor, Jack Swigert, has asked her to benchmark the new sy
2021-11-14 15:12:05
741
原创 java畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。注意:两个城市之间可以有多条道路相通,也就是
2021-11-08 23:30:24
177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人