wuyijia

导航

2023年12月23日 #

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 小吴要努力 阅读(25) 评论(0) 推荐(0) 编辑

2023年12月20日 #

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 小吴要努力 阅读(38) 评论(0) 推荐(0) 编辑

2023年10月15日 #

代码随想录算法训练营-动态规划-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) 编辑

2023年9月24日 #

代码随想录算法训练营-动态规划-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) 编辑

2023年9月23日 #

代码随想录算法训练营-动态规划-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) 编辑

2023年9月21日 #

代码随想录算法训练营-贪心算法-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) 编辑

2023年9月18日 #

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

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

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

2023年9月17日 #

代码随想录算法训练营-贪心算法-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 小吴要努力 阅读(8) 评论(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) 编辑

2023年9月16日 #

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

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

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