小吴要努力 - 博客园

FLAC: Federated Learning with Autoencoder Compression and Convergence Guarantee-2022

摘要：目的：减少通信量(成本)，例如VGGNet架构具有大约1.38亿个参数（4264 Mb）方法：具有自动编码器压缩（Autoencoder Compression）且具有收敛保证（Convergence Guarantee）；利用冗余信息（the redundant information）和FL的阅读全文

posted @ 2023-12-23 21:12 小吴要努力阅读(26) 评论(0) 推荐(0) 编辑

Hierarchical Clustering-based Personalized Federated Learning for Robust and Fair Human Activity Recognition-2023

摘要：任务：人类活动识别任务Human Activity Recognition HAR 指标：系统准确性、公平性、鲁棒性、可扩展性方法：1. 提出一个带有层次聚类（针对鲁棒性和公平的HAR）个性化的FL框架FedCHAR；通过聚类（利用用户之间的内在相似关系）提高模型性能的准确性、公平性、鲁棒性。 2 阅读全文

posted @ 2023-12-20 22:34 小吴要努力阅读(39) 评论(0) 推荐(0) 编辑

代码随想录算法训练营-动态规划-3-(0-1背包问题）|416. 分割等和子集、1049. 最后一块石头的重量 II

摘要： 416. 分割等和子集 01背包的递推公式为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); 如果dp[j] == j 说明，集合中的子集总和正好可以凑成总和j，理解这一点很重要。 1 class Solution: 2 def canPartit 阅读全文

posted @ 2023-10-15 11:25 小吴要努力阅读(3) 评论(0) 推荐(0) 编辑

代码随想录算法训练营-动态规划-2|62. 不同路径、63. 不同路径 II、343. 整数拆分、96. 不同的二叉搜索树

摘要： 62. 不同路径 1 class Solution: 2 def uniquePaths(self, m: int, n: int) -> int: 3 # 创建一个二维列表用于存储唯一路径数 4 dp = [[0] * n for _ in range(m)] 5 6 # 设置第一行和第一列的基本阅读全文

posted @ 2023-09-24 11:46 小吴要努力阅读(2) 评论(0) 推荐(0) 编辑

代码随想录算法训练营-动态规划-1|509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

摘要： 509. 斐波那契数 1 class Solution: 2 def fib(self, n: int) -> int: 3 if n <= 2: 4 return n 5 6 prev1, prev2 = 0, 1 7 for _ in range(2, n+1): 8 sum_value = p 阅读全文

posted @ 2023-09-23 11:47 小吴要努力阅读(4) 评论(0) 推荐(0) 编辑

代码随想录算法训练营-贪心算法-5|56. 合并区间、738. 单调递增的数字、968. 监控二叉树

摘要： 56. 合并区间时间复杂度: O(nlogn) 空间复杂度: O(logn)，排序需要的空间开销 1 class Solution: 2 def merge(self, intervals): 3 result = [] 4 if len(intervals) == 0: 5 return res 阅读全文

posted @ 2023-09-21 13:39 小吴要努力阅读(4) 评论(0) 推荐(0) 编辑

代码随想录算法训练营-贪心算法-4|406. 根据身高重建队列、452. 用最少数量的箭引爆气球、435. 无重叠区间

摘要： 406. 根据身高重建队列 1. 一定要想如何确定一个维度，然后再按照另一个维度重新排列。 2. 先确定身高的维度，降序排列。 3. 按照身高排序之后，优先按身高高的people的k来插入，后序插入节点也不会影响前面已经插入的节点，最终按照k的规则完成了队列。 4. 局部最优：优先按身高高的peop 阅读全文

posted @ 2023-09-18 11:21 小吴要努力阅读(5) 评论(0) 推荐(0) 编辑

代码随想录算法训练营-贪心算法-3|134. 加油站、135. 分发糖果、860. 柠檬水找零

摘要： 134. 加油站局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。时间复杂度：O(n) 空间复杂度：O(1) 1 class Solution: 2 def canCompleteCircuit(se 阅读全文

posted @ 2023-09-17 23:17 小吴要努力阅读(9) 评论(0) 推荐(0) 编辑

代码随想录算法训练营-贪心算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和

摘要： 55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 2. 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 阅读全文

posted @ 2023-09-17 10:42 小吴要努力阅读(4) 评论(0) 推荐(0) 编辑

代码随想录算法训练营-贪心算法-1|455. 分发饼干、376. 摆动序列、53. 最大子数组和、122. 买卖股票的最佳时机 II

摘要： 1.贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。时间复杂度：O(nlogn) 空间复杂度：O(1 阅读全文

posted @ 2023-09-16 10:25 小吴要努力阅读(6) 评论(0) 推荐(0) 编辑

wuyijia

导航

公告