- 博客(42)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 最优传输问题与Sinkhorn算法
最近看到一篇特征匹配相关的论文，思想是将特征匹配问题转化为最优传输问题并用Sinkhorn算法求解，于是我去学习了一下相关知识
2023-02-01 16:45:55
5346
9
原创 【动手深度学习-笔记】注意力机制（四）自注意力、交叉注意力和位置编码
像这样的，查询、键和值来自同一组输入的注意力机制，被称为自注意力（self-attention）或者内部注意力（intra-attention）。总而言之，卷积神经网络和自注意力都拥有并行计算的优势，而且自注意力的最大路径长度最短。DETR中，为了保留特征的空间信息，没有将二维数据平铺为一维，而是分别对行和列进行位置编码。在自注意力机制中，词向量是不带位置信息的，也就是说，将词的顺序打乱，得到的输出是一样的。词元组成的序列映射到另一个长度相等的序列，其中的每个输入词元或输出词元都由。
2022-10-17 16:18:52
21067
原创 【动手深度学习-笔记】R-CNN系列
区域卷积神经网络（region-based CNN或regions with CNN features，R-CNN）是将深度模型应用于目标检测的开创性工作之一。
2022-09-26 10:53:15
978
原创 【动手深度学习-笔记】批量规范化（Batch Normalization）
训练深层神经网络是十分困难的，批量规范化（batch normalization） 是一种流行且有效的技术，可持续加速深层网络的收敛速度。
2022-09-02 12:18:53
701
原创 【动手深度学习-笔记】多通道卷积核、1X1卷积
当输入包含多个通道时，需要构造一个与输入数据具有相同输入通道数的卷积核，以便与输入数据进行互相关运算。
2022-08-20 21:24:37
1620
原创 通过浏览器访问VMware虚拟机上的Spark Application
环境虚拟机：VMware虚拟机系统：Centos7宿主机系统：Windows10 / Windows11步骤我的做法是将虚拟机ip映射到localhost访问，具体如下：首先将虚拟机网络适配器改为NAT模式：然后进入虚拟网络编辑器：选择VMnet8，点击NAT设置：添加一个对应虚拟机的端口转发，我这里是开放4040端口，要记得设置虚拟机的ip为静态ip：如果虚拟机开了防火墙，记得让虚拟机开放端口：firewall-cmd --zone=public --add-port=
2022-05-22 21:24:50
1319
原创 pyspark on yarn 出现 Cannot run program python3
启动一个pyspark on yarn：$ pyspark --master yarnWelcome to ____ __ / __/__ ___ _____/ /__ _\ \/ _ \/ _ `/ __/ '_/ /__ / .__/\_,_/_/ /_/\_\ version 3.2.0 /_/Using Python version 3.8.12 (default, Nov 12 2021 08:41:47)
2022-05-17 16:10:46
1248
原创 Dockerfile中将apt更换为阿里源
在国内运行Dockerfile指令时，apt的源未经过修改，默认为Ubuntu的官方源，如果直接通过apt-get install会非常慢甚至失败，如果你以前使用过Ubuntu的apt，你应该会非常熟悉编辑Dockerfile文件，在apt-get install前将源改为阿里源即可：RUN sed -i s@/archive.ubuntu.com/@/mirrors.aliyun.com/@g /etc/apt/sources.listRUN apt-get update..........
2022-05-12 10:29:48
2793
原创 WSL2+docker+redis 集群部署（1主2从）
承接上文 WSL2+docker+redis 数据卷挂载部署 继续学习将redis的数据卷拷贝三份，7001是master，7002和7003是slave，将它们放在一个新的文件夹redis-cluster中，则redis-cluster_default将作为compose的网络名然后在一旁新建一个docker-compose.yml文件：分别将三个redis数据卷中的配置文件的端口改成7001、7002、7003（过程略）重点来了，编写docker-compose.yml：version:
2022-05-10 17:26:32
709
原创 WSL2+docker+redis 数据卷挂载部署
环境Docker （基于WSL2）WSL2 系统版本：Ubuntu20.04.4 LTS已在Docker中拉取了redis最新镜像建立数据挂载目录tips:我是在root用户下进行操作的，普通用户下遇到访问受限问题请自行添加sudo前缀先cd到Ubuntu的主目录下，然后在tmp文件夹下创建redis文件夹cd tmp/mkdir redis在该目录下创建配置文件redis.conf文件内容https://gitee.com/wangyue123com_admin/helpdocu
2022-05-10 14:52:09
975
原创 540. 有序数组中的单一元素——二分查找
传送门：https://leetcode-cn.com/problems/single-element-in-a-sorted-array/题目给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。思路一个仅由整数组成的、每个元素都会出现两次的有序数组，满足一下性质：每个元素必成对出现若下标x为偶数，则nums[x] = nums[x + 1]若下
2022-02-14 14:42:09
262
原创 1001. 网格照明——对角线状态的维护（对 @宫水三叶 思路的难点解读）
题目传送门：https://leetcode-cn.com/problems/grid-illumination/该文主要是记录一下大佬@宫水三叶的题解中的比较难理解的点，如果你看了题解有和我一样的疑问，希望我的理解能够帮到你。题解链接????【宫水三叶】哈希表 + 线映射模拟题题干中有一个要求：当一盏灯处于打开状态，它将会照亮自身所在单元格以及同一行 、同一列和两条对角线上的所有其他单元格 。我们看看大佬是如何巧妙地记录灯所照亮的区域的：由于点亮每一盏灯，可以使得当前 行、列 和 对角线
2022-02-08 16:15:38
248
原创 《深入理解计算机系统（CSAPP）》 P39 - 2.12 答案解释
题目要求仅通过调用给定的函数 bis和 bic，不使用任何其他的运算操作，完成或(or)运算和异或(xor)运算，函数 bis和 bic的声明和功能如下：int bis(int x, int m); // 在m为1的每个二进制位上，将x对应的位置1int bic(int x, int m); // 在m为1的每个二进制位上，将x对应的位置0分析不妨先推算一下bis和bic是如何实现的。根据描述，bis的功能本身就是求 x or y（如果看不出来可以列一下真值表，这个比较直观，这里就不写了）。
2022-01-30 17:35:14
866
原创 什么是serialVersionUID？有什么用？
凡是实现Serializable接口的类都有一个表示序列化版本标识符的静态常量:public class XXX implements Serializable { private static final long serialVersionUID = 3981882461445732799L; ...}serialVersionUID用来表明类的不同版本间的兼容性，其目的是以序列化对象进行版本控制，有关各版本反序加化时是否兼容。如果类没有显示定义这个静态变量，它的值是Java运
2022-01-30 10:45:52
2100
原创 JAVA 多个空格分割字符串
基本能够想到的方法：str.split(" ")实际上这个用法在处理单个空格分割的字符串上是有效的：String sentence = "I am a loser";String[] words = sentence.split("");
2022-01-27 09:55:30
4584
原创 蓄水池抽样
蓄水池抽样问题的提出给定一个线性表，设计一个方法随机选取列表中的一个元素，要求每一个节点被选中的概率一样。思路如果这个线性表支持随机访问，简单的办法就是获得线性表的表长，然后在这个表长的范围内调用随机函数抽取下标并访问。但如果这个线性表的是链表，而且长度非常非常长，这种办法将整个链表复制到一个数组中，要额外花费O(n)的空间。蓄水池抽样法，又称水塘抽样，可以将空间复杂度降低至O(1)。从链表头开始，遍历整个链表，对遍历到的第 i 个节点，随机选择区间 [0,i)内的一个整数，如果其等于 0，则将
2022-01-23 21:08:43
240
原创 如何在对集合迭代时正确地修改集合
设想你有一个简单的需求：在一个ArrayList中的某个位置插入一个新的元素，于是你写下了如下代码ArrayList<String> list = new ArrayList<>();list.add("aa");list.add("bb");list.add("cc");list.add("dd");list.add("ee");//在"cc"之后添加一个字符串"kk"Iterator<String> it = list.iterator();whil
2022-01-22 17:41:12
2193
原创 523.连续的子数组和
题目链接：https://leetcode-cn.com/problems/total-hamming-distance/submissions/描述两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例输入: 4, 14, 2输出: 6解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4, 14) + Hammin
2021-05-29 00:10:49
124
转载 SpringBoot集成JWT实现token验证
JWT官网： https://jwt.io/JWT(Java版)的github地址:https://github.com/jwtk/jjwt什么是JWTJson web token (JWT), 是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准（(RFC 7519).定义了一种简洁的，自包含的方法用于通信双方之间以JSON对象的形式安全的传递信息。因为数字签名的存在，这些信息是可信的，JWT可以使用HMAC算法或者是RSA的公私秘钥对进行签名。JWT请求流程用户使用账号和面发出
2021-05-22 21:33:29
422
转载 Java transient关键字使用小记
转载自：https://www.cnblogs.com/lanxuezaipiao/p/3369962.html原作者：程序媛想事儿（Alexia）transient的作用及使用方法我们都知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序列化模式为开发者提供了很多便利，我们可以不必关系具体序列化的过程，只要这个类实现了Serilizable接口，这个类的所有属性和方法都会自动序列化。然而在实际开发过程中，我们常常会遇到这样的问题，这个类的有些属性需要序列化，而
2021-05-21 20:30:48
66
原创 组合总和 Ⅳ——DP
组合总和 Ⅳ题目思路状态表示状态转移代码实现题目给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target。请你从 nums中找出并返回总和为 target的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1：输入：nums = [1,2,3], target = 4输出：7解释：所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组
2021-04-25 01:07:26
154
原创 DP学习——01背包
DP学习——01背包题目解法1、朴素DP状态表示状态划分和计算2、降维优化3、输入优化题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范
2021-04-05 18:32:40
85
原创 cin.tie与sync_with_stdio加速I/O
以前做算法题的时候碰到cin TLE的时候总是习惯性地改成scanf，甚至还相信过C++在IO方面效率低下的鬼话，殊不知这只是C++为了兼容C而采取的保守措施。
2019-07-23 21:48:16
1813
2
原创 Bellman-Ford算法（含队列优化）
Bellman-Ford算法之前我已经介绍过Dijkstra算法，Dijkstra算法是个优秀的算法，但它不能运用到带有负权边的图中。于是乎，Bellman-Ford算法登场了~先上一张带有负权边的图(n=5n=5n=5)作为例子，依旧是求顶点1到其他顶点的最短距离：准备工作我们用三个一维数组表示所有边，其中u[i],v[i],w[i]分别表示第i条边的起点、终点和权值，边给出的顺序如...
2019-07-20 16:29:35
302
原创 dijkstra算法(单源最短路问题)(含邻接表 + 堆优化)
dijkstra算法是用于解决单源最短路问题的著名算法问题的提出给一个n=6个顶点的边带正权的有向图e，求起点1到其余顶点的最短路径准备工作与Floyd算法一样，我们依然采用邻接矩阵表示法存放eee的信息：除此之外，我们还需要用一个一维数组dis[N]来存储起点1到其余各个顶点的初始距离：可以看见dis最初其实就是邻接矩阵e第一行的拷贝接下来我们将所有顶点划分为两类：A类：...
2019-07-17 22:29:42
742
原创 简单常用的二进制操作
比特位数运算（计算二进制数中位为1的个数）int bitcnt(int x){ return (x==0)?0:bitcnt(x>>1)+(x&1);}用异或判断两个数bit位数的不同位数bitcount(a^b)...
2019-07-14 23:06:07
221
原创 Floyd-Warshall(最短路问题)
Floyd-Warshall(多源最短路)问题的提出已知一个带权有向图，求任意两个顶点之间的最短距离现在我们需要一个数据结构将图抽象化，本题我们使用一个n*n的邻接矩阵e（二维数组，该题目有4个顶点，故n=4）存储图的信息，二维数组的每个元素的取值如下：e[i][j]={0,i=j∞,<i,j>∉ewij,<i,j>∈ee[i][...
2019-07-12 13:14:22
261
原创 1015B - Obtaining the String（贪心，模拟）
传送门：http://codeforces.com/contest/1015/problem/B 题意：给定一个s序列和一个t序列，二者长度相同，判断s序列是否能够通过若干次的相邻元素交换，得到t序列，可以则输出交换次数和每次变换时左边元素的位置，否则输出-1。 思路：遍历t序列，对于每个t[i]，找到j>i，满足s[j]=t[i]（找不到就输出-1），记录s[j]移...
2018-08-04 17:36:57
186
原创 370C - Mittens(贪心，思维？)
C. Mittenstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA Christmas party in city S. had n children. All children came in mittens. The mittens ca...
2018-04-26 22:49:16
254
原创 C. George and Job（dp，前缀和）
C. George and Jobtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe new ITone 6 has been released recently and George got really keen to buy it. U...
2018-04-25 21:47:51
256
原创 D. Soldier and Number Game（打表）
D. Soldier and Number Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo soldiers are playing a game. At the beginning first of them chooses ...
2018-04-08 22:04:46
350
原创 B. Easy Number Challenge
B. Easy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote d(n) as the number of divisors of a positive integer n. You a...
2018-04-06 21:43:47
348
空空如也
paddlehub的senta_lstm 如何完成迁移学习？
2021-01-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人