- 博客(7)
- 收藏
- 关注
RSS订阅原创 JAVA 实例化 与 引用变量
public class Student { int id; public int getId() { return id; } public void setId(int id) { this.id = id; } public static void main(String[] args) { //...
2020-05-07 11:21:19
367
原创 有关java中的函数参数问题
参照原文：https://www.cnblogs.com/hpyg/p/8005599.html最近在刷 leetcode 的一个回溯问题时需要同时使用 int 和 List 来作为函数参数进行递归操作，碰见了一个问题就是 list 需要进行回溯操作，而 int 却不需要，对此很困惑。查询了资料才发现 int 值作为参数不会改变原值，而 list 是引用类型，每次进行修改都影响到了内存中的原值。...
2020-05-07 10:27:59
294
原创 算法学习笔记九：并查集ordfs
题目来源于牛客网题目描述Q发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,PIPI要尽可能多的抓捕盗窃犯。已知盗窃犯分布于N个地点,以及第i个地点初始有ai名盗窃犯。特别的是，对于每一个地点u,都有一个固定的地点v–当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v。PIPI需要通过初始时在某些点设置哨卡来捉住他们。现在PIPI可以在M个地点设置哨卡,如果在某个地点设...
2019-03-11 20:44:04
472
原创 算法学习笔记七：淘金dp(2)来自中南大学机试
在一片nm的土地上，每一块11的区域里都有一定数量的金子。这一天，你到这里来淘金，然而当地人告诉你，如果你挖了某一区域的金子，上一行，下一行，左边，右边的金子你都不能被允许挖了。那么问题来了：你最多能淘金多少？输入对于每组数据，第一行两个数n,m，表示土地的长和宽(1<=n,m<=200)接下来n行,每行m个数，表示每个区域的金子数量，每个区域的金子数量不超过1000输出对于...
2019-03-07 20:55:26
825
原创 算法学习笔记六：dp
题目描述在一个n*n的矩阵中，每个格子都有一个整数，PIPI位于矩阵的左上角，它想知道有多少条不同合法路线达到矩阵右下角。行走规则如下：(1)每次只能往下或往右走一步。(2)格子中的整数表示从该点出发一步必须跨越的距离。PS：对(1)和(2)条件的解释: 若此时在 (x,y) 并且格子上的数字为 k ,则下一步到达的位置为 (x+k,y)或 (x,y+k)输入多组数据第一行为一个整...
2019-03-06 11:39:31
799
原创 算法学习笔记五：最短路径
题目描述卫斯理小说经常提及外星人，比如蓝血人。 在土星星球有很多城市，每个城市之间有一条或多条飞行通道， 但是并不是所有的路都是很安全的，每一条路有一个安全系数 s,s 是在 0和1 间的实数 (包括 0 ， 1) ，一条从 u 到 v 的通道 P 的安全度为 Safe§ = s(e1)*s(e2)…s(ek) e1,e2,ek是P 上的边 ，现在蓝血人想出去旅游，面对这这么多的路，他想找一条最...
2019-03-05 21:09:02
518
原创 算法学习笔记四:最小生成树(prim)
题目描述市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出居民点数目M ( < =100 )、 评估的管道条数 N；随后的...
2019-03-05 16:47:40
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人