- 博客(349)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【Java】JVM常用命令总结
jinfo -flage name PID 查看某个jvm配置参数。查看类装载信息（每 1000 ms 输出一次，共输出 10 次）实时查看和调整 JVM 配置参数。查看 java 进程。查看虚拟机性能统计信息。可以用来分析死锁情况。打印出堆内存相关信息。
2024-04-21 00:00:00
247
原创 Windows11家庭版安装Docker
在 cmd 和客户端都可以看到成功拉取了镜像。打开类似下面这样，没有弹窗报错就可以了。代码之后，重启电脑。装好之后，我打开报错。打开cmd，依次执行。
2024-03-02 00:00:00
439
原创 Java动态代理机制 代码示例demo
*** 定义发送短信的接口*//*** 定义一个JDK动态代理类//调用方法之前，我们可以添加自己的操作 System . out . println("before method " + method . getName());//调用方法之后，我们同样可以添加自己的操作 System . out . println("after method " + method . getName());} }/*** 定义一个JDK动态代理类。
2023-12-30 00:00:00
1071
原创 【力扣周赛】第 373 场周赛（交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表）
存下 s % k 的第一个出现的下标即可，每次检查相同 s % k 的上一个出现位置是否满足子数组大小至少为 2 的条件。要使得剩余数字之和能被 p 整除，就需要所有数字之和-删去的数字之和能被p整除，即两者%p的结果相等。如果a和b可以交换，b和c可以交换，那么a，b，c的顺序是任意的。跟上面的题类似，记录的 value 是字母和数字数量的差。为了求最短的子数组，每次存的 key 是最近的下标。记录的 value 是 1 和 0 的差的前缀和。排序之后，可能可以交换的都在一起了，更方便判断。
2023-12-25 00:00:00
1613
原创 【Java】取模（Math.floorMod()）和取余（%）
当 a 和 b 符号不同时，a / b 是负数，(int)向0取整，(floor)向下取整，导致取余的结果 < 取模的结果。取余结果的符号和 a 一致，取模结果的符号和 b 一致。当两个数字都是正数或都是负数时，结果是一样的。这里 (int) 是向 0 取整的。floor 是向 负无穷 取整的。
2023-12-25 00:00:00
711
原创 【论文分享】Dynamic-Detection-Based Trajectory Planning for Autonomous Underwater Vehicle to Collect Data
海洋科学和水下物联网的应用主要依赖于从水下传感器收集数据。利用远程水下声通信收集数据，在由电池供电的水下传感器节点上消耗大量能量。为了实现低能耗，我们可以使用自主水下航行器（AUV）靠近传感器节点，并利用短程和高速率通信。大多数现有的基于AUV的数据收集方案都考虑了具有节点位置知识的场景，其中巡航轨迹可以在AUV离开之前计算出来。这些方案不能用于某些情况，如对没有位置信息的特定海域的海龟跟踪。为此，我们首先提出了一种计划-同时检测的方法来动态检测海龟上的传感器，并调整AUV的巡航方向来收集数据。
2023-12-23 00:00:00
834
原创 【论文分享】Value-Based Hierarchical Information Collection for AUV-Enabled Internet of Underwater Things
水下物联网（IoUT）在实现智能海洋方面显示出了巨大的潜力。水下声学传感器网络（UWASNs）是IoUT的主要现有形式，但仍面临着可靠的数据传输问题。为了解决这一问题，本文考虑使用自主水下航行器（AUV）作为移动采集器来构建可靠的分层信息收集系统，而信息价值（VoI）作为衡量信息质量（QoI）的主要指标。我们首先建立了一个真实的模型来描述AUV和传感器节点的行为以及具有挑战性的环境。然后，为了构建一个层次结构，我们通过联合考虑VoI守恒和能量负载平衡，设计了一个汇聚节点（SN）选择方案。之后，我们。
2023-12-23 00:00:00
913
原创 【LeetCode每日一题合集】2023.12.11-2023.12.17 （⭐二维前缀和+二维差分 & 珂朵莉树）
因为先处理了 stk2，可以确保在 stk1 的数据推入 stk2 之前，stk2 中
2023-12-18 13:22:00
1010
原创 【LeetCode每日一题合集】2023.11.27-2023.12.3
就是找到长度为 n - k ，和最小的窗口，答案是 sum - mn。用差分 表示 from 到 to 的范围内增加了多少人，然后再还原。用一个变量维护上界，用一个有序集合维护新加的可用小数据。当新添加数字时，如果更小，则更新 mn 变量。参考官方题解的思想 和 0x3f的代码写的。维护最小变量mn，哈希表记录已经去除的数字。添加时 也只能添加 当前没有的，也是小的。去除时 是 去除最小的。
2023-12-09 00:00:00
1667
原创 【算法】单调栈题单（矩阵系列、字典序最小、贡献法）⭐
枚举的x作为最后一个数字，当找到上一个更大的数字时，考虑其之前出现的最小值是否小于当前值即可。预先处理出 nums2 数组中每个数字的下一个更大数字，存储在哈希表中。生成 ans 数组时，从哈希表中逐个取结果即可。存储列表后，再使用单调栈处理。
2023-12-04 00:00:00
913
原创 【算法】滑动窗口题单——5.多指针滑动窗口⭐
另外两个指针 j 和 k，对应第二个数组的结尾，分别是第二个数组右端点的可行范围两边。当第二个数组不够大时，右移 j；当第二个数组还可以更大且不超过第三个数组时，右移 k。一个保证窗口中有 minK 和 maxK，另一个保证窗口中没有更大或更小的数字了。枚举右端点r，分别对应两个左端点l1和l2，l1~l2-1就是可选范围。使用两个 TreeMap 分别维护两个窗口中的最大值和最小值。两个窗口分别保证窗口内不同元素的数量是 k 和 k - 1。枚举 i，0~i 作为第一个数组。类似两数之和的思想。
2023-12-04 00:00:00
1736
原创 【算法】单调队列 滑动窗口最大值
使用两个单调队列分别维护窗口中的最大值和最小值，当最大值和最小值之间的差不符合条件时，将两个队列中靠左的位置移除直到满足条件。单调队列是递减的，这样队首的就i是窗口中的最大值。模板题，维护一个固定长度窗口内的最大值。
2023-12-04 00:00:00
892
原创 【算法套路】（数组中）等价转换⭐
核心在于「个数」，能得到一个和个数有关的数学式子，就可以转换成 1（或者 -1），毕竟在讨论个数的时候，每个元素的贡献就是 1 了。前缀和设置为 字母与数字数量之差，相同前缀和的一对可以组成一个子字符串。注意，每个数字各不相同，整个数组中只有一个 k。本质上是「中心前后缀 + 哈希表计数」跟上面那道题几乎一模一样。
2023-12-04 00:00:00
374
原创 【论文阅读】ICRA: An Intelligent Clustering Routing Approach for UAV Ad Hoc Networks
依赖无人机的海洋监测系统作为获取海洋形势信息的重要手段，越来越受到世界各国的关注，对任务的需求不断增长。在无人机自组网中，由于复杂和快速变化的环境情况和应用需求，具有缺乏灵活性的具有不可变路由策略的路由协议通常无法保持有效的性能。在本文中，我们提出了一种针对uanet的智能聚类路由方法（ICRA）。ICRA由集群模块、集群策略调整模块和路由模块三个组成部分组成。在集群过程中，每个节点都需要计算其效用。
2023-12-03 00:00:00
863
原创 Drift plus penalty 漂移加惩罚Part2——性能分析
本节将展示该算法的结果，该算法的平均时间惩罚在最优性的。以内，并且在平均队列大小上有相应的。
2023-12-02 00:00:00
911
原创 【算法】单调栈题单——字典序最小⭐（一种类型的模板题）
冷静分析，先去掉一个字符，该去掉哪一个？为了字典序越小，肯定要越往前的字符越小越好，那么就应该将最靠前的，且满足s[i]>s[i+1]的那个s[i]删掉即可。怎么模拟多次这个过程呢？由于最先被删掉的一定更靠前，所以可以使用单调栈从前到后维护保留下来的字符。可以直接使用StringBuilder作为栈。以及0可以不删，留着当前导零直接去除。跟之前题目的区别在于，最多删除k次。也可以使用栈，再转换成字符串。
2023-12-02 00:00:00
679
原创 【力扣周赛】第 115 场双周赛（⭐优化背包DP）（TODO）
题目要求两个相邻位置的 group 不能相等，没有别的要求，那么只要 group 发生了变化就加入答案即可。用一个nums列表存储已经枚举过的数字，枚举到prev的时候取出放入ans就好了。相当于求 dp[l],…,dp[r] 之和，dp[i] 表示组成 i 的方案数。还可以倒序求 dp，这样最后列表就不用翻转了。题目有一丢丢难理解，要慢慢看。将相同数字分到同一组，完成。
2023-12-02 00:00:00
968
原创 【力扣周赛】第 369 场周赛（⭐记忆化搜索 & 树形DP）
dfs(i,j)表示前0~i个数字，且后面有j个不到k的数字，此时的最小花费。自底向上每个节点都只会枚举一遍，不需要 记忆数组了。写的有点丑陋，但好歹是过了。多的不说，排名挺吉利的。自己改成了下面这样子。
2023-12-02 00:00:00
846
原创 【LeetCode每日一题合集】2023.11.20-2023.11.26 （二叉树中的伪回文路径）
因为假设不这样做而是删除完整的一组两个连续相同的数字，结果不会比删除nums[i+1]和nums[i+2]更好。如果a == d，此时abcd四个数字均相同，两种删法结果一样。每个字符可以作为唯一字符的范围是从 【前一个该字符出现的位置，后一个该字符出现的位置】。对于第二种方法，删除a和b，得到c，d。对于第一种方法，如果删除b，有两种情况：1.a == c,2.a!我们考虑连续的两组，a,b,c,d 四个数字。考虑更差的情况，需要同时删除c，得到a，d。因此删除b的方法更优，即需要删除就删除一个。
2023-12-02 00:00:00
972
原创 【论文阅读】Multi-AUV Collaborative Data Collection Algorithm Based on Q-Learning in Underwater Acoustic S
智能数据采集是水声传感器网络的关键组成部分，在海底环境监测、海洋资源探测和海洋灾害预警等方面发挥着重要作用。由于水下环境的特殊性，如减少的基础设施和有噪声的通信信道，水下节点收集的数据通过自主水下航行器（AUV）更有效地传输到表面的控制中心。然而，随着水下任务的复杂性的增加，使用单一的AUV进行数据采集并不能满足低延迟和低功耗的要求。为了解决这一问题，提出了一种多AUV协同数据采集算法，可以减少单个AUV上的数据采集任务的负荷。该算法分为多AUV任务分配和基于q学习的AUV路径规划两个阶段。
2023-11-29 00:00:00
943
原创 【算法】树形DP③ 监控二叉树 ⭐（二叉树染色&二叉树灯饰）！
其中靠儿子的转移：子节点不可能靠爹，且至少有一个靠自己。先去掉这个“至少有一个靠自己”的限制条件，那么 ch 的计算就和 fa 的计算一样了。除此之外，我们要记录 res[0] - res[2] 的最小值，这样最后将其和 0 取最大值，就可以达到将至少一个靠儿子的节点修改成靠自己的节点了。从下到上dfs，标记各个节点的节点。状态分为：该节点上有，该节点父节点上有，该节点子节点上有。将节点分成三类：1.靠自己 2.靠父节点 3.靠子节点。，其中dp[i]表示到该节点连续有i个时的最大价值。
2023-11-20 00:00:00
199
原创 【算法】滑动窗口题单——2.不定长滑动窗口（求最长/最大）
窗口内最多有 1 个0，用 id 记录上一个出现 0 的位置，当出现新的 0 时，将左端点设置为 l = id + 1。维护一个滑动窗口，枚举右端点，当窗口中T和F的较小数量大于k时，将左端点向右移。随着右端点的枚举，左端点也会随着窗口的扩大导致不合理，从而将左端点右移。维护各个字符的出现次数，当哈希表中字符种类大于 2 的时候将左端点右移。每个窗口都假设变成最大的那个数字，不能变的移出窗口。维护一个窗口中最多出现 k 个 0 的滑动窗口。维护一个窗口，窗口中是可以被采集的水果。最后使用滑动窗口计算。
2023-11-20 00:00:00
212
原创 Lyapunov function 李雅普诺夫函数
令为标量函数。若要 V 为李雅普诺夫候选函数，函数 V 需为局部正定函数，亦即其中 U 是 x = 0 的邻域。
2023-11-07 14:58:08
962
原创 【论文阅读】Task Scheduling With UAV-Assisted Dispersed Computing for Disaster Scenario
无人机（uav）由于其出色的空中机动性和灵活性，开始在紧急灾难场景中引起轰动。考虑到大型基站往往不能部署到灾区首先和无人机之间的通信联系，我们制定任务调度问题灾害场景两阶段李亚普诺夫优化问题，提出一个分散计算网络组成的无人机和地面移动设备，用于协同计算。我们利用李雅普诺夫技术，根据时间隙来解耦系统中节点的任务队列的长期稳定性，作为一个确定性优化问题。通过联合优化从控制中心传输到无人机的任务大小，由无人机和移动设备进行局部计算和卸载的任务大小，在保证计算队列稳定性的同时，减少了分散计算系统的能耗。
2023-11-07 11:23:54
53
原创 【论文阅读】Delay-Tolerant UAV-Assisted Communication: Online Trajectory Design and User Association
无人机辅助通信是提高无线网络性能的一种很有前途的范例。本文研究了耐时滞无人机辅助通信系统中的网络随机性。我们的目标是以在线的方式优化无人机的轨迹和用户关联，以最小的能耗在用户缓冲区实现有限的排队延迟。我们首先将我们的问题表述为一个随机动态规划问题，它将未来的预期的能源消耗和延迟分别集成到其目标函数和约束中。为了解决对未来用户需求和移动性的不准确认识，我们应用李亚普诺夫优化技术，将其转化为一系列在线联合无人机轨迹和用户关联优化问题。
2023-11-07 11:20:52
47
原创 【论文阅读】Joint Uplink and Downlink Resource Allocation for UAV-enabled MEC Networks under User Mobility
https://ieeexplore.ieee.org/document/9814687《Joint Uplink and Downlink Resource Allocation for UAV-enabled MEC Networks under User Mobility》《用户移动性下无人机支持MEC网络的联合上下行资源分配》WS04 IEEE ICC 2022 5th Workshop on Integrating UAVs into 5G and Beyondhttps://ieeexpl
2023-11-07 11:15:19
42
原创 【论文阅读】Fresh, Fair and Energy-Efficient Content Provision in a Private and Cache-Enabled UAV Network
在本文中，我们研究了一个私人的和可缓存的无人机（UAV）网络的内容提供。为了向地面用户提供新鲜、公平、节能的内容文件，我们制定了一个联合无人机缓存无人机轨迹和无人机传输功率优化问题。该问题是一个具有混合整数非凸约束的序列决策问题，难以直接解决。为此，我们提出了一种基于子问题分解和凸逼近技术的新算法。特别地，我们首先提出利用李亚普诺夫技术将序列决策问题分解为多个重复优化子问题。接下来，提出了一种结合连续凸逼近（SCA）技术的迭代优化方案来解决具有挑战性的混合整数非凸子问题。
2023-11-07 11:11:05
49
原创 【论文阅读】Learning-Aided Multi-UAV Online Trajectory Coordination and Resource Allocation for Mobile WSN
在本文中，我们考虑了一个多无人机支持的无线传感器网络（WSN），其中多架无人机（uav）从多个随机移动的传感器节点（SNs）收集数据。我们的目标是最小化所有SNs的长期平均能量消耗，同时满足其对无人机的平均数据率的要求和能量约束。我们通过联合优化多无人机的飞行轨迹通信调度和SN的关联决策来解决这个问题。特别地，我们将其表示为一个多阶段的随机混合整数非线性规划（MINLP）问题，并设计了一个集成了李亚普诺夫优化和深度强化学习（DRL）方法的在线算法。
2023-11-07 11:10:32
53
原创 【论文阅读】Deep Reinforcement Learning for Energy-Efficient Federated Learning in UAV-Enabled Wireless Po
《Deep Reinforcement Learning for Energy-Efficient Federated Learning in UAV-Enabled Wireless Powered Networks》《无人机无线供电网络中节能联邦学习的深度强化学习》IEEE COMMUNICATIONS LETTERS, VOL. 26, NO. 1, JANUARY 2022IEEE Communications Lettershttp://www.letpub.com.cn/index.php
2023-11-07 11:06:56
48
原创 【论文阅读】Deep Reinforcement Learning for Joint Trajectory Planning, Transmission Scheduling, and Access
无人机（uav）可用于将地面用户（GUs）之间的传感信息和计算工作负载中继到远程基站（RBS），以进行进一步处理。在本文中，我们使用多架无人机来协助在一个地面无线传感器网络中收集传感信息。无人机收集到的所有信息都可以转发给RBS。我们的目标是通过优化无人机的飞行轨迹调度和访问控制策略来提高传感数据收集和传输的能源效率。考虑到时槽帧结构，无人机飞行、传感和信息转发子槽被限制在每个时隙中。这推动了无人机访问控制和轨迹规划之间的权衡研究。
2023-11-07 11:03:27
94
原创 【LeetCode每日一题合集】2023.9.18-2023.9.24（⭐拓扑排序&⭐设计数据结构:LRU缓存实现 LinkedHashMap⭐）
如果此映射应该删除其最年长的条目，则返回true。在向映射中插入新条目后，put和putAll调用该方法。它为实现者提供了每次添加新条目时删除最老条目的机会。如果映射表示缓存，这很有用:它允许映射通过删除过时的条目来减少内存消耗。双向链表维护各个节点被使用的情况，头节点是最近被使用的，尾节点是最久未被使用的。哈希表维护key和节点之间的映射，帮助快速找到指定key的节点。最后的答案就是剩余的边数 * 2。先去掉所有没有金币的叶子节点。这题的重点在于操作三的实现。再去掉最外两层的节点。
2023-11-06 00:00:00
107
原创 【算法】单调栈 每日温度 接雨水
用单调栈计算出 l[] 和 r[]，这两个数组分别表示 i 左右两边第一个比 height[i] 更小的数。注意这里对数组 l[] 和 r[] 做了初始化，所以能避免下面描述的错误。（即最后结果是正确的）先将链表转换成列表，再使用单调栈处理。就是找每个位置的上一个更大的位置。
2023-11-06 00:00:00
90
windows tinc安装包
2023-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人