- 博客(58)
- 收藏
- 关注
RSS订阅原创 DAY60Bellman_ford 算法
共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。负权回路是指一系列道路的总权值为负，这样的回路使得通过反复经过回路中的道路，理论上可以无限地减少总成本或无限地增加总收益。请找出从城市 1 到城市 n 的所有可能路径中，综合政府补贴后的最低运输成本。网络中的道路都有各自的运输成本和政府补贴，道路的权值计算方式为：运输成本 - 政府补贴。请找出从城市 1 到城市 n 的所有可能路径中，综合政府补贴后的最低运输成本。
2024-09-15 22:51:27
432
原创 DAY55并查集
3）判断两个节点是否在同一个集合isSame(int u,int v)2）将两个节点接入到到同一个集合join(int u,int v)因为这个是无向图，所以可以直接套用并查集模板。1）寻找根节点find(int u)并查集常用来解决连通性问题。
2024-09-09 15:21:02
200
原创 DAY48单调栈01
当我们把Deque作为Stack使用时，注意只调用push()/pop()/peek()方法，不要调用addFirst()/removeFirst()/peekFirst()方法，那样会破坏栈的本质。双端队列：Deque是一个接口，它的实现类有ArrayDeque和LinkedList。
2024-09-02 18:05:30
178
原创 DAY46
若第i个字符等于第j个字符，则只需要知道dp[i+1][j-1]是否是回文的，dp[i][j]含义：位置i到位置j的这段子串是否是回文.那么这个遍历，i是递减遍历，j是递增遍历。
2024-09-01 19:23:50
232
原创 TCP keepalive和HTTP keepalive区别
如果对端程序是正常工作的，当TCP保活的探测报文发送到对端时，对端就会发出相应，这样TCP的保活时间就会被重置，等待下一个TCP保活时间的到来。如果对端主机宕机或者其他原因探测报文不可到达，TCP探测报文没有应答，连续发送几次，到达保活次数后，TCP会报告该TCP连接已经死亡。当两端的TCP连接一直没有数据交互，就达到了触发TCP保活机制的条件，那么内核里的TCP协议栈就会发送探测报文。HTTP长链接是指使用同一个TCP连接，来发送和接受多个HTTP请求和响应，避免了多次重复建立和释放连接的开销。
2024-08-26 16:42:12
393
原创 笔记：慢查询相关
慢查询：超过 long_query_time 参数设定的时间阈值（默认10s）的查询。慢查询被记录在慢查询日志里（默认不开启）。
2024-08-25 20:52:40
176
原创 DAY39打家劫舍相关
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。所有房屋的排列类似于一棵二叉树。
2024-08-24 23:33:36
162
原创 DAY38
因为本题是要求最少硬币数量，硬币是组合数还是排列数都无所谓，所以外循环是背包还是物品无所谓。以为不限零钱个数，所以是完全背包问题，内循环是正序。因为这是个完全背包排序问题，所以外层是排序。处理字符串时用上substring函数。
2024-08-23 18:18:36
247
原创 DAY35背包问题
这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。小明能够携带 6 种研究材料，但是行李空间只有 1，而占用空间为 1 的研究材料价值为 5，所以最终答案输出 5。第一行包含两个正整数，第一个整数 M 代表研究材料的种类，第二个正整数 N，代表小明的行李空间。输出一个整数，代表小明能够携带的研究材料的最大价值。
2024-08-20 23:07:27
236
原创 DAY29
总的思想就是当当前油量可以支撑到下一个加油站时就不加油，否则选择经过的最多油的加油站加油。笔试做到一个leetcode的原题，但是难度升级版的加油站问题。
2024-08-14 23:55:37
156
原创 DAY21
记录二叉树所有路径时，用到回溯方法，回溯终结条件是遇到叶子节点。用List paths = new ArrayList<>();存储路径，回溯时用paths.remove(paths.size() - 1);打印路径时用StringBuilder拼接字符串。对于层次遍历，所用队列 Queue q = new LinkedList<>();存入 q.offer，取出q.poll()
2024-08-06 15:32:14
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人