- 博客(93)
- 收藏
- 关注
RSS订阅原创 Interventional Few-Shot Learning
1 Introduction 作者提出在FSL中存在使用越强的预训练模型可以使得算法性能提高的悖论，其原因是预训练模型的旧知识会产生误导性从而看不见新知识，该悖论揭示了FSL中未知的系统性缺陷。在该文献中，作者首先指出了这一缺陷的原因：预训练可能会在FSL中产生不良影响，然后提出了一种新的FSL范式：介入性小样本学习(IFSL)，以对抗这种不良影响，其理论基于预先训练的知识、小样本和类别标签之间的因果关系的假设。2 Methodology2.1 Few-Shot Learni...
2021-11-30 10:40:48
2725
1
原创 Invariance Matters: Exemplar Memory for Domain AdaptivePerson Re-identification
1 Introduction 该文献针对UDA应用于re-ID任务上主要通过减少图像级或属性特征级上源域和目标域之间的差距来解决个人识别中的问题，存在忽略目标域的域内变化。在本研究中，作者研究了三种基本不变性，即样本不变性、相机不变性和邻域不变性，并提出了一种新的无监督域适配方法，在训练过程中，在网络中引入样本记忆，以记忆目标集每个样本的最新表示。2 Methodology2.1 Overview of Framework 作者使用ImageNet上预先训...
2021-11-20 15:30:50
1760
原创 Contrastive Embedding for Generalized Zero-Shot Learning
Contrastive Embedding for Generalized Zero-Shot Learning1 Introduction GZSL在分类训练中存在原始特征空间远离语义信息从而导致缺乏辨别能力。文献提出一种混合GZSL框架，是基于特征生成方法和嵌入空间实现的，在特征生成模型的基础上嫁接了一个嵌入模型，由特征生成模型生成的真实可见特征和合成不可见特征映射到一个新的嵌入空间。主要贡献有以下三个方面：（1）提出了一种基于嵌入模型和基于特征生成模型相结合的混合GZSL框...
2021-11-16 20:43:01
1782
原创 Counterfactual Zero-Shot and Open-Set Visual Recognition
1 Introduction 文献提出一个反事实框架，是由对不可见类的泛化来支撑的。作者基于反事实的一致性规则（反事实确实是基本事实，反事实就等于事实）
2021-11-15 17:01:56
1663
原创 Unsupervised person re‑identification via K‑reciprocal encoding and style transfer
1 Introduction 该文献研究完全无监督的re-ID问题，设计的算法主要基于以下三个方面：（1）克服不同相机的图像风格差异，例如照明、遮挡和视点（使用StarGAN生成多张不同风格的图片，并随即选择一张作为输入）；（2）为每个未标记的标识分配软伪标签（通过迭代应用k-倒数最近邻排除部分错误匹配，并根据特征相似性分配软伪标签）；（3）从硬负样本中学习鉴别和鲁棒特征（挖掘硬负样本进行学习区分特征增强鲁棒性）。2 Methodology2.1 Camera style tra...
2021-11-10 20:50:25
2420
1
原创 Generative Causal Explanations for Graph Neural Networks
Generative Causal Explanations for Graph Neural Networks1 Introduction 该文献提出一种模型不可知算法Gem，适用于各种图学习任务中为任何的GNN提供可解释性。Gem是一种基于格兰杰因果关系带有损失函数的因果解释模型，其将为GNN作出的决策进行解释看作一种因果学习任务。Gem不仅不要求对GNN的内部结构即非嵌入，而且具有很好的泛化性。Gem是属于一个统一的加性特征归因方法。2 Methodology2.1 Granger c
2021-10-18 16:54:49
1678
原创 机器学习笔记（一）
什么是机器学习？ 机器学习是一个研究领域，它使得计算机在没有明确编程的情况下学习。Tom Mitchell给出了更加现代化的定义：如果计算机程序在任务 T 中的性能（以 P 衡量）随着经验 E 提高，则称该计算机程序从经验 E 中学习某些类别的任务 T 和性能度量 P。 eg：下棋 T = 进行一盘棋的对弈 P = 从对局中获胜 E = 多次对局的经验 一般而言，机器学习可分为两类，即监督学习与无监督...
2021-07-22 11:13:56
341
原创 《因果推断入门》总结
一、概率统计基础工具1. 随机事件A，则对应概率为P(A)；2. 条件概率：如果P(B) > 0，则P(A|B) = P(A ∩ B) / P(B)；如果P(B) = 0，则P(A|B) = 0；3. 独立事件的条件概率: P(A | B) = P(A) (A、B独立)；4. 条件独立的条件概率： P(A | B, C) = P(A | C) (在C的条件下，A、B独立)；5. 随机变量的条件概率： ...
2021-07-20 20:21:23
1975
2
原创 剑指 Offer 42. 连续子数组的最大和
class Solution { private int max(int a, int b) { return a > b ? a : b; } public int maxSubArray(int[] nums) { int maxSum = nums[0]; int sum = 0; for (int tmp: nums) { sum += tmp; ma.
2021-04-22 17:38:06
57
原创 剑指 Offer 19. 正则表达式匹配
class Solution { private int max(int a, int b) { return a > b ? a : b; } public boolean isMatch(String s, String p) { int n = s.length(); int m = p.length(); int[][] dp = new int[n + 1][m + 1]; dp[0.
2021-04-22 17:30:30
75
原创 剑指 Offer 10- II. 青蛙跳台阶问题
class Solution { private int[] num = new int[105]; private final static int MOD = 1000000007; public int numWays(int n) { num[0] = 1; num[1] = 1; for (int i = 2; i <= n; i++) { num[i] = (num[i - 1].
2021-04-21 22:50:58
66
原创 剑指 Offer 10- I. 斐波那契数列
class Solution { private int[] FIB = new int[105]; private int MOD = 1000000007; public int fib(int n) { FIB[0] = 0; FIB[1] = 1; for (int i = 2; i <= n; i++) { FIB[i] = (FIB[i - 1] + FIB[i - 2]) % MOD;.
2021-04-21 22:46:04
46
原创 剑指 Offer 67. 把字符串转换成整数
class Solution { private final static long INT_MAX = 2147483647l; private final static long INT_MIN = -2147483648l; public int strToInt(String str) { long res = 0; long intStatus = 1; int status = 0; for (int.
2021-04-15 00:12:44
121
原创 剑指 Offer 59 - II. 队列的最大值
class MaxQueue { private Queue q; private Deque dq; public MaxQueue() { q = new LinkedList(); dq = new LinkedList(); } public int max_value() { return dq.isEmpty() ? -1 : (int)dq.getFirst(); } .
2021-04-14 23:52:18
79
原创 剑指 Offer 59 - I. 滑动窗口的最大值
class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int n = nums.length; if (n == 0 || k == 0) { return new int[0]; } int[] res = new int[n - k + 1]; int cnt = 0; Deque dq = n.
2021-03-27 00:36:22
83
原创 剑指 Offer 58 - II. 左旋转字符串
class Solution { public String reverseLeftWords(String s, int n) { String res = s.substring(n) + s.substring(0, n); return res; }}
2021-03-26 00:04:05
48
原创 剑指 Offer 35. 复杂链表的复制
/*// Definition for a Node.class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random = null; }}*/class Solution { public Node copyRandomList(Nod.
2021-03-26 00:00:25
80
原创 剑指 Offer 30. 包含 min 函数的栈
class MinStack { private Stack<Integer> var1; private Stack<Integer> var2; /** initialize your data structure here. */ public MinStack() { var1 = new Stack(); var2 = new Stack(); } public void pu.
2021-03-22 10:53:23
52
原创 剑指 Offer 24. 反转链表
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode reverseList(ListNode head) { if (head == null) { .
2021-03-21 23:54:16
59
原创 剑指 Offer 20. 表示数值的字符串
class Solution { public boolean isNumber(String s) { if (s == null || s.length() == 0) { return false; } int state = 0; for (int i = 0; i < s.length(); i++) { char now = s.charAt(i); .
2021-03-21 23:42:57
47
原创 剑指 Offer 09. 用两个栈实现队列
class CQueue { private Stack<Integer> var1; private Stack<Integer> var2; public CQueue() { var1 = new Stack(); var2 = new Stack(); } public void appendTail(int value) { var1.push(value); }.
2021-03-20 11:38:26
48
原创 剑指 Offer 06. 从尾到头打印链表
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public int[] reversePrint(ListNode head) { Stack<Integer> s = new St.
2021-03-20 10:29:22
42
原创 剑指 Offer 05. 替换空格
class Solution { public String replaceSpace(String s) { String res = ""; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == ' ') { res += ("%20"); } else { res += s.char.
2021-03-19 22:16:38
39
原创 北师大珠海分校第十六届IT节网络预选赛题解
A.分不分题意： 找一个 a + b = n, 且 a / b 最简和最大。题解： 大多数人都错在了真分数上，不了解自行百度。 要取 a / b 最大，一定是从 n 的一半开始取，所以从 n / 2 开始左右遍历判断是否符合条件（即 a 和 b 互质为最简分数），符合直接输出。B.橘猫与千层糕题意： 有n个千层糕，从每一个千层糕的[a, b]层中...
2019-04-15 01:10:37
391
1
原创 CodeForces - 897D（二分+思维）
题意：给你一个从 1 到 n 的数组，有 q 次操作，每次操作把数组每一个元素都加 l、l + 1、...、r，求这些变化过程中不同数字的个数。题解：可以把 + l 到 + r 看成 + 0 到 + (r - l)，这样就转变成了一个数组每个元素都加 1 直到加了 (r - l) 个 1。也就是说每个数都扩大区间，求总区间的长度。我们考虑每一个数的差值，如果差值小于等于要加的数，...
2019-04-07 11:05:27
208
原创 CodeForces - 897D（思维）
题意：交互题，有一个长度为 n 的数组，有 m 次操作，每次操作会获取机器给的一个在 1 到 c 的数字，将它填在数组中，并输出位置，数组里的数字要不递减。题解：因为 (c / 2) * n <= m。所以每一位都有可能填写 c / 2 次，当小于等于 c/ 2，我们可以采取从前往后填写，否者从后往前。#include <algorithm>#inclu...
2019-03-24 10:00:16
225
原创 HDU 6468 zyb的面试（模拟）
题意：将一个从 1 到 n 的数组进行字典序排序，输出第k 个数字。题解：直接模拟字典序增加，注意范围，不会超时（范围较小）。AC代码：#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include ...
2019-03-18 18:38:16
171
原创 HDU 6470 Count（矩阵快速幂）
题意：第一头牛和第二头牛的号码为 1 和 2，其余的牛的号码需要通过公式求得：f(n) = f(n - 1) + 2 * f(n - 2) + n * n * n , （f(1) = 1，f(2) = 2，分别是第一头和第二头）。题解：与前几项有关的加法公式一般都是用矩阵快速幂来解的。。。所以解法就是矩阵快速幂。很明显，右矩阵肯定与 f(n - 1)、f(n - 2) 和 n ...
2019-03-17 17:00:42
276
原创 CodeForces - 862D（二分）
题意：交互题，他会告诉你有一个只有 0 和 1 的数组的长度 n，接下来你有不多余15次操作：“？ str” ?是询问操作，str就是你认为这个数组的样子，他会返回里面错了多少个，继续循环，不能超过15次。“！ pos0 pos1”！是答案操作，pos0，pos1是你找到相邻 0 和 1 的的下标，结束循环。题解：不能超过 15 次操作并且长度不会超过 1000，说明就可以二分...
2019-03-17 14:40:07
231
原创 CodeForces - 862C（构造）
题意：让你输出一个长度为 n 的数组，这个数组所有元素异或和要等于 x。题解：首先我们要知道：x ^ y ^ (x ^ y) = 0，这样我们就可以推出：x ^ y ^ (x ^ y ^ z) = z => x ^ y ^ z ^ (x ^ y ^ z ^ m) = m。因此，我们可以通过这样去构造一个数组，假如：1，2，...，n - 3，保留后三位，前面从 1 到 n -...
2019-03-16 10:12:04
295
原创 POJ 2395 Out of Hay（最小生成树）
题解：通过题意我们可以知道，在农场之间寻找最小生成树，再来找树中最大路的权值。代码如下：#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include &l...
2019-03-08 17:14:47
101
原创 CodeForces - 1084D（树形dp）
题意：有 n 个城市，每个城市都有 wi 升油。如果两个城市之间有路，则通过这条路需要消耗 c 升。问从任意地方出发（边只经过一次），可以最多获得多少升油？题解：可以将题意转化为：在一棵树上求一条路径（所有点的权值和减去所有边的权值和最大）。裸的树形dp，我们从第一个点出发进行 dfs，用 dp[i] 记录第 i 个点的权值最大，从儿子节点到父亲节点的权值取最优。即：dp[u]...
2018-12-15 10:45:40
312
1
原创 CodeForces - 1073D（模拟）
题解：每一圈都是有规律，像是一层一层的，也就是每一层去掉一个最大值，最多就n层。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <stri...
2018-10-28 13:32:41
318
原创 CodeForces - 1073C（二分）
题解：二分区间长度，去尺取每一个区间，除去这段区间的操作量，判断现操作距离目的操作所需步数与区间长度作对比，如果是偶数说明可以到达，否则不行。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <...
2018-10-28 13:25:14
309
2
原创 CodeForces - 883K（贪心）
题解：中间可能存在的最大值是于两边值+1有关，所以我们从左和从右开始维护该点可以最多的路即可。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include &...
2018-10-21 00:42:28
231
原创 LightOJ 1317 Throwing Balls into the Baskets（概率dp）
题解：每个篮子的选择概率都是 1/m，所以可以每一次投球进球概率为 p*1/m+...+p*1/m = p，即每个球的得分概率都是一样的，可以通过公式获得。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include ...
2018-10-10 17:25:07
121
原创 LightOJ 1030 Discovering Gold（概率dp）
题解：从后面往前加上本金乘上概率即可，控制好多少个可以走到这里。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#...
2018-10-10 16:59:47
122
原创 HDU 3853 LOOPS（概率dp）
题解：由题可以得：（x，y）到（x，y+1）的概率是 p[x][y][1]，到（x+1，y）的概率是 p[x][y][2]，不动的概率是 p[x][y][0]。所以可以推出下面的公式：dp[i][j] = dp[i][j+1]*p[i][j][1] + dp[i+1][j]*p[i][j][2] + dp[i][j]*p[i][j][0] + 2。即：dp[i][j] = (dp[i][j...
2018-10-10 16:17:26
154
原创 HDU 4714 Tree2cycle（树形dp）
题解：根据题目，我们可以知道只要求不是根的点所连点子链个数-1再加上根所连的子链个数-2为删条的条数，就是可以这个树可以分成多少条链，所删条数*2+1就是答案了。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#inclu...
2018-10-07 16:27:11
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人