- 博客(25)
- 收藏
- 关注
RSS订阅原创 [论文阅读]Multi-Expert Adversarial Attack Detection in Person Reid Using Context Inconsistency(ICCV2021)
MEAAD: Multi-Expert Adversarial Attack Detection in Person Re-identification Using Context Inconsistency基于上下文不一致性的行人重识别的多专家对抗攻击检测领域：Adversarial Attack文章目录MEAAD: Multi-Expert Adversarial Attack Detection in Person Re-identification Using Context Inconsi
2022-05-29 19:55:28
499
原创 [论文阅读]ICE: Inter-instance Contrastive Encoding for Unsupervised Person Re-identification(ICCV2021)
ICE: Inter-instance Contrastive Encoding for Unsupervised Person Re-identification（ICCV2021）实例间对比学习的无监督行人重识别领域：USL(w camera) https://github.com/chenhao2345/ICE文章目录ICE: Inter-instance Contrastive Encoding for Unsupervised Person Re-identification（ICCV20
2022-05-29 19:48:04
874
2
原创 [论文阅读](IDM+)Bridging the Source-to-target Gap for Cross-domain Person Re-Id with IDM(ICCV021)
(IDM+)Bridging the Source-to-target Gap for Cross-domain Person Re-Identification with Intermediate Domains(ICCV2021)通过中间域弥合源域和目标域差距的行人重识别领域：UDA DG文章目录(IDM+)Bridging the Source-to-target Gap for Cross-domain Person Re-Identification with Intermediate D
2022-05-28 09:53:21
926
原创 [论文阅读]IDM: An Intermediate Domain Module for Domain Adaptive Person Re-ID (ICCV2021)
IDM: An Intermediate Domain Module for Domain Adaptive Person Re-ID (ICCV2021)一种基于中间域的域自适应行人重识别领域：UDA 代码文章目录IDM: An Intermediate Domain Module for Domain Adaptive Person Re-ID (ICCV2021)MotivationMethodOverview:IDM模块：建立中间域的要求：Experiments：Motivation
2022-05-26 21:20:14
588
原创 【模板】Dijkstra
模板 Dijkstra该题是基于堆优化的Dijkstra算法。原理：Dijkstra算法求dis数组的最小值时正常需要O(n)的复杂度，而用堆排的动态排序的性能可以降到log(n)的复杂度本人写的原始O(n)的复杂度的算法一直都有点问题（主要在寻找最小值的过程中可能回出现Bug）所以只分享优化的算法 = =！在这里声明：在洛谷的模板也不能全通过，因为用java，内存可能偏大的原因如果是个人...
2019-03-12 19:43:11
1070
原创 算式最大值
蓝桥杯校内赛 算式最大值因为找不到OJ系统 直接记录原题算式最大值描述给定:1)N个正整数A1, A2, … AN;2)P个加号+和Q个减号-; (P+Q=N-1)3)K对括号()请你使用全部整数、加减号和括号，组成一个合法的算式(A1~AN在算式中的顺序随意)，使得算式的结果最大。注意加减号只能作为二元运算符出现在算式中，不能作为正负号。括号可以出现在算式最左和最右，例如((...
2019-01-17 12:35:23
554
原创 历届试题 带分数
带分数思路：全排列的思想再插入两个运算符，搜索类型的题。用了字符串，感觉蠢的不行，后来看到别人的题解用字符数组也很方便。。就大概博主懒吧，放上来以便于复习。代码有参考他人import java.util.Scanner;//带分数public class B { static int num; static int len; static int[] vis = new int[...
2019-01-16 20:48:07
350
原创 历届试题 蚂蚁感冒
蚂蚁感冒思路：把相碰转换方向 等价替换为遇到穿过。求出感染蚂蚁的左边有几个向右和右边有几个向左即可蓝桥杯 蚂蚁感冒import java.util.Scanner;//蚂蚁感冒public class A { static int[] a = new int[55]; public static void main(String[] args) { Scanner sc...
2019-01-16 14:44:42
240
原创 leetcode GrayCode
leetcode GrayCode格雷编码这题一开始想了好多错误的模拟，差点没用上了搜索来做了+_+后来一查发现有几种方法，顺带给自己也总结一下1 直接排列法思路：首先0先进列表， 然后i 从1 - 2^n-1，如果为奇数，就取前一个数的 并且异或1就行了，如果为偶数 取前一个数的右边出现第一个1的位置左移一位（设这个位置为 j ） 并与前一个数异或（1<<j），具体问题像模...
2018-12-08 12:11:31
323
1
原创 leetcode Kth Smallest Element in a BST
leetcode Kth Smallest Element in a BST二叉搜索树中第k小的元素思路：在二叉搜索树中，中根遍历后就是他们从小到大的排序，求第k小只需将中根遍历做小小修改即可int cnt = 0; int res = -1; public void recursion(TreeNode root, int k) { if(root == null) retu...
2018-12-07 20:24:11
185
原创 leetcode Intersection of Two Linked Lists
Intersection of Two Linked Lists相交链表思路:把两条链换成一样长的链，再比较；public ListNode getIntersectionNode(ListNode headA, ListNode headB) { int lenA = 0; int lenB = 0; while(headA != null) { headA = head...
2018-12-02 23:10:26
156
原创 leetcode Linked List Cycle
Linked List Cycle环形链表普通做法：用哈希表可以达到O(n)的时间复杂度，但空间复杂度为O(n)，这个简单不多说。双指针：设置两个指针，一个一次跨两步，一个一次跨1步，最终两个指针如果相遇，那么返回true，如果快指针指到了null或下一个为null，那么说明无环，返回false最后注意一下边界条件public boolean hasCycle(ListNode head...
2018-12-02 22:46:30
166
原创 位运算
位运算还是那句水题总能水出东西来都是leetcode的题1leetcode 2的幂题目很简单，判断一个数是否2的幂次方，博主一看秒杀直接一个循环n%2 == 0就 n/=2;直到不等于0的时候输出false。。。但结果题目给予的时间范围极小，，，果断超时，剩下一脸懵的我。。其实没错，整型2147483647,就算logn，也跑很多次了。。但是用位运算实际上就一句话return...
2018-12-02 21:59:19
450
转载 摩尔投票法
leetcode MajorityElement思路转载自 博主：yealxxy https://blog.csdn.net/u014248127/article/details/79230221上面博主写的是python我附上我的java代码public static int majorityElement(int[] nums) { int num = -1; ...
2018-12-02 14:40:15
215
原创 leetcode Delete Node in a Linked List
leetcode Delete Node in a Linked List水题~~~删除结点，很简单的一题可以直接检索p.next.value == node.value时执行p.next = p.next.next就好了可是题目并没有给head。。然后这时单链表。。所以这方法就很巧妙了，我不能删自己，我删下一个结点就好了hhhhpublic void deleteNode(ListN...
2018-12-01 21:04:22
158
原创 巴什博弈
leetcode NimGame水题水出了自己不会的东西。。。题目只要了解了巴什博弈就很简单，侮辱智商对吧，，那这里补下个人理解的巴什博弈论设石头数为n，最多可以拿的数量为m，先了解，如果给对方留下m+1数量的石头，对方就不可能赢了，这个是简单模拟出来的。然后推广出 只要给对方留下m+1的倍数，对方就不可能赢假设给予对方的石头数n = (m+1)* k; 对方可以取的数为k，(k &...
2018-12-01 20:42:00
2434
1
原创 #ZOJ FatMouse's Speed
ZOJ FatMouse’s SpeedZOJ FatMouse’s Speed这题目一看就知道是LIS的加强版，判断两个方向。思路：由于题目不像LIS直接检索递增，所以有了预处理。这里我根据老鼠的重量排序，质量相等就按速度逆序排序。然后再对速度进行LIS的处理就好了。然后另一个坑就是还得输出任意最长序列，那么我新建一个数组front[n]去记录这个值的最长子序列的上一个值的索引就ok...
2018-11-30 22:42:54
229
原创 ZOJ FatMouse and Cheese
ZOJ FatMouse and CheeseZoj FatMouse and Cheese思路：因为题目中提及一直吃到老鼠不能再吃奶酪的情况，所以，对于这种结束的地方不确定的最优化问题，用dp（这里我认为的dp就是递推状态转移，欢迎读者纠正我的说法^ _ ^）是难以求解的，所以用到记忆化搜索的结果就很好。。博主还是一样的思想，先写递归，再改记忆化只要写一个递归函数，每次都去寻找老鼠能达到...
2018-11-30 19:30:31
218
原创 排序
排序排序知识很多，我今天心血来潮突然复习一下，顺便给自己总结一下。堆排之后补import java.util.Scanner;public class Sort { static int[] num; static void swap(int a, int b) { int temp = num[a]; num[a] = num[b]; num[b] = temp; }...
2018-11-26 22:42:02
201
原创 Monkey and Banana
Monkey and Bananahttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1093ps:该题个人认为我的初始方法比较暴力，可能不是暴力解，，这是看了别人一点思路直接自己写的，，没看具体代码，可能部分需要改，，持续更新一开始写了一种终极无敌暴力的递归做法。。个人认为挺好理解的hhh因为这题砖头是三维的，而且可以...
2018-11-23 21:44:22
382
1
原创 To the max
To the Maxhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=74思路：最大子段和的拓展。。。新建两个指针，i 指针和 j 指针然后每次把i~j行的数合并，看成是一维的最大子段和，同理解即可，但注意细节可以适当减少时间import java.util.Scanner;public class ToTheMa...
2018-11-22 23:01:53
202
原创 Human Gene Functions
ZOJ1027 Human Gene Functionshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=27思路：算是最长公共子序列的拓展。。设第一个字符串用char[] x存储第二个字符串用char[] y存储如果检索到 x 的第 i 个字符， y 的第 j 个字符，那么就只有三个选择方式。1）x[i] 与 ‘-’...
2018-11-22 22:24:36
300
原创 最长递增子序列
最长递增子序列第一种是纯用动态规划的O(n2)的方法dp[i] 表示0~i的最长递增序列的长度思路：对于每个i，都向前面寻找dp[j]以及num[j]最大且num[j] < num[i]的j， 然后进行状态转移，从长度为2 到 n，依次遍历即可个人认为该方式不太像动态规划 hhh然后附上代码： static int[] num = new int[100000]; static...
2018-11-17 22:21:59
243
原创 最长公共子序列
最长公共子序列思路：把两个序列的最后一位数进行比较 相等就令公共子序列长度+1，然后再令序列长度减少1再继续比较，如果不相等就分别令其中一个序列长度-1再继续比较，先看递归方式会很好理解static int[][] memo = new int[1000][1000]; static int[][] dp = new int[1000][1000]; //暴力递归 static int ...
2018-11-17 17:16:48
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人