- 博客(9)
- 收藏
- 关注
RSS订阅原创 类加载器简述
在类加载时，系统会判断当前类是否被加载过，如果被加载过那么直接返回该类，否则请求委派给自己的父类加载器，每一层都判断是否加载过该类，如果到达最顶层的父类加载器BootStrapClassLoader，那么父类加载器会去搜索是否有这个类，有就返回，否则向下遍历，如果达到最底层还没找到，则系统会抛出ClassNotFoundException异常。类加载器的主要作用就是加载 Java 类的字节码（类加载过程：加载---连接---初始化。对象，作为方法区这些数据的访问入口。连接：验证---准备---解析。
2025-02-26 11:07:09
191
原创 递归搜索---图的m着色问题
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色，求有多少种方法为图可m着色。
2024-07-27 18:19:25
313
原创 水管工游戏——DFS实现
每种管道将占据一个单位正方形土地。你现在可以旋转这些管道，使得构成一个管道系统，即创造一条从(1,1)到(N,M)的连通管道。标有树木的方格表示这里没有管道。输入：第一行为两个整数N和M（都不超过10），接下来的N行，每行都有M个整数，表示地图中的每一小格，其中0表示树木，1~6分别表示管道的六种不同的摆放方式。M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标为(1,1)左上角左部边缘，延伸到(N,M)右下角右部边缘。水管只有2种，如下图所示。
2024-07-27 11:34:28
393
原创 深搜---油田问题
GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。每个矩形区域的起始行包含m和n，表示行和列的数量，接下来是n行，每行m个字符。每个字符对应一个小方格，并且要么是’*’，代表没有油，要么是’@’，表示有油。对于每一个矩形区域，输出油藏的数量。两个小方格是相邻的，
2024-07-26 18:55:05
248
原创 出迷宫的最小步数
今天刘教在学习累了休息的时候看见了一个迷宫游戏。游戏很简单，一个nxm的地图，每个点分为可以走（用0表示）和有障碍物（用1表示）不能走两种情况，每次游戏都是从(1,1)点开始，目标是到达(n,m)点。刘教玩了很多次以后发现了一些小秘诀，于是去找黎教battle，才开始接触这个游戏的黎教肯定不是迷宫大佬刘教的对手，所以黎教一直输。黎教输的不耐烦了，但是为了不伤刘教的心，他决定和刘教玩到快输的时候就不和他玩了，这样自己的面子也能保住。
2024-07-25 15:54:38
571
原创 0/1背包
第一行：两个整数，M(背包容量，M<=10000)和N(物品数量，N<=10000)；它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。一个旅行者有一个最多能用m公斤的背包，现在有n件物品，若每种物品只有一件求旅行者能获得最大总价值。仅一行，一个数，表示最大总价值。
2024-07-24 21:50:39
300
原创 求最小整数——全排列实现
如图，将1～10这10个自然数以任意顺序排成一行，填入第一行的10个圆圈中，第二行最中间的圆圈填0，出了这1个圆圈之外，其余每一个圆圈所填的数字都等于它上方与之相连的圆圈中两个数的和，那么第十行的数N最小值是多少？将这个图看成是一个10行10列的二维数组，除了第一行和特点的圈，下面每一行的数字都是上方与之相连的圆圈中两个数的和，所以推出a[i][j]=a[i-1][j]+a[i-1][j+1];
2024-07-23 11:15:38
852
1
原创 DFS和DP--过河卒
棋盘上 A 点有一个过河卒，需要走到目标 𝐵B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2024-07-23 10:47:08
1165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人