yrk0556的博客

原创 mac上vscode鼠标前进后退的侧键失灵解决办法

卸载Logitech Options软件 自动恢复。这玩意恶心我好几天，开始差点把vscode都卸载了。

原创 C++ 中union类型强制转换为布尔类型

C++中union类型强制转换为布尔类型。

原创 Leetcode52 两个链表的第一个相交节点

class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: if not headA or not headB:return None p1,p2=headA,headB while p1!=p2: p1=p1.next if p1 else headB p2=p2.next

原创 linux 常用命令

ps -a -f | grep yurk //-a是显示用户的进程 -f是显示进程的全部信息ps -p -f 显示指定pid的进程全部信息

原创 linux配置tensorflow2.6的一些问题

conda 已经为我们安装软件提供了非常大的便利。如果用conda安装TensorFlow，他会自动给我们安装匹配好的cuda以及cudnn。注意cuda，在conda中是以cudatoolkit名称存在的。conda 安装tf但是conda的库一般不全，一般新版的tf是没有的，所以有的时候我们需要用pip来安装新版的tf包。例如conda install cudatoolkit=11.0conda install cudnn=8.2.1pip install tensorflow==2.6.0

原创 关于model.to(‘cuda‘)的一个小问题

刚刚遇到一个问题，这个模型里面的pretrained_word_embedding是保存在内存中的，但是这个模型是放在GPU中的，这样不是不行么，怎么会有这种操作？后来发现是，即使这个embedding原本在内存中，在进行model.to('cuda')时候，已经全部被移动到了显存里面，因为这行代码的意思就是把模型移动到显存，模型是什么？模型就会这个模型携带的全部参数，而这个embedding也是这个model的参数，当然也被移动到显存中去了。...

转载 使用nohup命令在后台训练我们的模型

深度学习的训练任务需要较长时间，当我们利用SSH工具连接GPU服务器训练时，可以利用下面的nohup命令代替直接使用python： nohup python -u train.py &其中，train.py 是你训练脚本的名称；后面加上&符号，可以使得我们就算关掉了session连接，远程服务器也可以保持训练任务的运行。使用nohup命令时，原本打印到控制台的日志信息会保存在当前目录的nohup.out目录下，我们可以利用 tailf nohup.out 实时查看进度。训练完毕后，也

原创 机器学习中的MLP和MAP

MLP就是最大似然估计MAP是最大后验证估计，利用贝叶斯公式。参考：https://zhuanlan.zhihu.com/p/32480810

原创 pagerank算法总结

原始的pagerank算法对每个节点给定一个初始pr值迭代直到节点值不变： 对所有节点，按照概率将节点的pr值分配给其他节点(对于其他节点是一个收集值的累加过程)这里会出现几种case：case1：出现了dead enddead end就是死节点，没有出边，分配给该节点的pr值，由于没有出边，所以直接归零。在多次迭代后，慢慢的所有的pr值都会被消耗殆尽，归于沉寂。多次迭代后结果（假设初始pr值都为1/4）：case2：出现了Spider Traps只有入边没有出边，pr值只

原创 中科大 自然语言理解期末考试试卷 2021

造福一下学弟学妹。

原创 leetcode每周刷题总结（2021-5-2）

1011、在D天内送达包裹的能力给定一系列包裹的重量，让我们按照顺序把包裹分成D份，放船上运走。求船的最低的运载量x。思路：很多在题目中有最少最低等的描述，很可能用二分法就能解决，就比如这道题，船的最低运载量的最小值和最大值都是清楚的，最小值就是最大包裹的重量（因为比这个小，有的包裹就运不走了），最大值是所有包裹的重量之和（所有的一次能运走，再大没必要）。二分法是否适用需要有一个单调性的判定，这里是，存在一个运载量的下限Xans，当X>=Xans船能运走这批货，当X<Xans时船就不能按时运

原创 leetcode 940. 不同的子序列 II

给定一个字符串 S，计算 S 的不同非空子序列的个数。因为结果可能很大，所以返回答案模 10^9 + 7.示例 1：输入：“abc”输出：7解释：7 个不同的子序列分别是 “a”, “b”, “c”, “ab”, “ac”, “bc”, 以及 “abc”。示例 2：输入：“aba”输出：6解释：6 个不同的子序列分别是 “a”, “b”, “ab”, “ba”, “aa” 以及 “aba”。示例 3：输入：“aaa”输出：3解释：3 个不同的子序列分别是 “a”, “aa” 以及

原创 Transformer中Q，K，V的理解

Query，Key，Value的概念取自于信息检索系统，举个简单的搜索的例子来说。当你在某电商平台搜索某件商品（年轻女士冬季穿的红色薄款羽绒服）时，你在搜索引擎上输入的内容便是Query，然后搜索引擎根据Query为你匹配Key（例如商品的种类，颜色，描述等），然后根据Query和Key的相似度得到匹配的内容（Value)。来源：https://zhuanlan.zhihu.com/p/48508221可以参考下图，每一个单词都有QKV这三个向量，这里运用了注意力机制，也有是会去求其他单词和该单词的.

原创 docker以及conda常用命令

学院集群startdocker -c "python3 /ghome/yurk/NeuRec-new/main.py" bit:5000/deepo_9 --dropout=0.4sudo docker stop id 关闭正在运行的镜像sudo docker ps 查看正在运行的镜像chk_gpu 在gwork使用，查看gpu使用状态 调用shellstartdocker -u "-it" -c /bin/bash bit:5000/deepo_9切换当前目录os.chdir('

原创 python切换为工作目录为当前文件所在的目录

import osos.chdir(os.path.dirname(__file__))__file__是文件的绝对路径类似 /home/aa/bb.pyos.path.dirname()返回一个包含输入文件的目录，这是输出/home/aaos.chdir()切换当前目录为输入值

原创 pytorch在nn.module中training字段的作用

原创 变分自编码VAE模型理解

从暑假看到现在终于在<这篇文章>的帮助下搞懂了，期间看了无数的中文关于vae的博客文章，一个个基本上不是少讲了这个就是少讲了那个，最后总是搞不懂，还走了不少弯路，去研究变分推断本身，其实只是为了看懂vae的原理，是不必深度了解变分推断的。话不多说，说正题，这里我只会讲下大概，具体的请看原始文章。自编码模型自编码模型是把原始特征压缩为中间维度，再讲中间维度解码为原始特征，最后衡量在这编码和解码的过程中损失了多少的信息，将这个损失的信息降到最低。但是在这个过程中，模型可能会为了降低这个lo

原创 Python小知识

记录一下py的零碎知识点ord和chr时对应的两个函数，ord返回字符的asicII码，chr把数字编码转变为对应的字符collections的Counter方法，实现了加减并或操作，加就是对应k的v相加，减就是对应相减只保留v为正，并就是对应的k的v保留大的，或和并一样但是保留小的v。...

原创 sklearn.metrics中的roc_auc_score理解以及使用

import numpy as npfrom sklearn import metricsimport matplotlib.pyplot as pltlabel=np.array([1,1,-1,-1])scores=np.array([0.7,0.2,0.4,0.5])fpr,tpr,thresholds=metrics.roc_curve(label,scores)print('FPR:',fpr)print('TPR:',tpr)print('thresholds:',thresho

原创 pandas切片

data[a,b]这种只能对行切片，a，b分别为行的开始和结束索引data['列名'] 选取指定的一列data.loc[col_start:col_end,[列名的列表]]只能子啊知道列名的情况下使用data.iloc[col_start:col_end,row_start:row_end]支持行列索引使用，类似numpy，推荐参考：https://blog.csdn.net/yoonhee/article/details/76168253...

原创 记录下按照cuda的过程（win10+python3.7+cuda10.0+cudnn7.6.5+TensorFlow1.13.2）

今天按照一下午，终于算是搞好了，记录一下安装过程。1.更新显卡驱动（驱动下载）。在设备管理器中找到显卡对于的型号，然后去上面地址里面选择相应的驱动下载2.下载cuda（点这下载），cuda的版本和Python，tf，cudnn都要对应。对应表网上能搜到。这里注意每个小版本是不一样的，需要安装10.0就不能选择10.1！这个界面是选择操作系统的型号的！！！我好几次当成了选择cuda的型号，明明是win10选了个8.1.。。。，注意注意！！！这里已经自动给cuda的bin目录加入环境变量了，可以用

原创 2020一战中科大计算机初复试经验贴

介绍一下本人的基本情况：安徽某双非一本，距离科大很近。cs科班，大学四年也算努力，专业课认真学，基础还是挺扎实的。本来报考的是cs学硕，但是今年学硕招人比较少，加上初试分偏低，总分342，政治67，英语80，数学90，专业课105。复试生涩太紧张表现不好，被刷了，最后报了先研院和大数据学院的调剂，所幸两个学院都被录取了，最后选择了大数据学院。介绍一下今年的录取情况吧，cs132进复试，录取97（学专分开，被刷的学硕偏多），35个被刷的难民，好像有15个进入大数据复试，大数据调剂复试总共24人，有我们cs的

转载 十大经典排序算法（动图演示）

十大经典排序算法（动图演示）

原创 面试题 16.24. 数对和 哈希表 双指针

设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。示例 1:输入: nums = [5,6,5], target = 11输出: [[5,6]]示例 2:输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]]提示：nums.length <= 100000思路假设数组为[1,2,3,4,5,6]...

原创 c++匿名函数

class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(),intervals.end(),[](vector<int>& a,vector&l...

原创 leetcode 24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.思路：递归或者循环都能解决。用循环交换节点有点复杂，建议用草稿纸画图解决。以前刷题的时候几乎不动笔，直接上手代码，边敲边想，经常性的被一个小细节给绕的头昏脑胀，现...

原创 EXCEL筛选后怎么把序号自动编号？

例如=SUBTOTAL(103,B$2:B2)参数103指向一个Counta函数，作用是统计非空单元格的个数。（当参数为1XX时，忽略隐藏的行）所以统计的就是从B2开始到当前单元格累计非空单元格数。...

原创 URLClassLoader使用以及特性详解

类加载器类型Java中有4种类加载器：BootstrapClassLoader 最顶层的加载类，主要加载核心类库（c++实现）ExtentionClassLoader 扩展的类加载器AppClassLoader也称为SystemAppClass 加载当前应用的classpath的所有类。自定义类加载器。注意：classpath即为java编译的源文件以及一些第三方库所在的文件夹或j...

原创 java中子类是否继承父类的构造函数

java继承中子类是不会继承父类的构造函数的,只是必须调用(隐式或者显式)1.子类会隐式调用父类的无参构造函数。public class 继承测试 { public static void main(String[] args) { new Son(); System.out.println("----------------------"); ...

原创 leetcode 1111. 有效括号的嵌套深度

题目链接https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/有一组括号，让我们分为离散的两组，这两组的深度最大值最小。输入：seq = "()(())()"输出：[0,0,0,1,1,0,1,1]分析首先我们把所有括号的所在层数求出来，处于同一层的括号肯定是能够相...

原创 Socket中backlog的含义

先看一段代码，把服务端的backlog设置为5（默认为50）public class Server { public static void main(String[] args) throws Exception{ ServerSocket server=new ServerSocket(9999,5); while (true){} }}...

原创 leetcode 1386. 安排电影院座位 位运算

题目链接：https://leetcode-cn.com/problems/cinema-seat-allocation/在一个电影院里，有n行座位，每行10个，被过道分隔为左边三个中间四个右边三个。四口之家去看电影，有三种坐法，一是都坐中间，二是坐左边过道的两边（各坐两个人），三是坐右边过道两边（各坐两个人）。但是有的座位已经被预约了，问电影院还能够坐多少个这样的四口之家？note：1&lt...

原创 服务器程序如何在同一个端口上处理多个客户端的请求

假设有个web server，监听80端口，有10个client访问这个网站，都和这个网站的80端口建立TCP连接，server是怎么区分这10个client呢？首先我们是用{本地ip，本地端口，目的ip，目的端口，协议}这个五元组来唯一区别一个连接的。所以回到上面的问题，多个客户端访问服务器，虽然server的ip和端口是一样的，但是client的ip和端口不一样，他们仍然是不同的TCP连接（...

原创 HTTP协议请求响应格式

http协议分成两个大的部分，一个是请求，一个是相应。无论是请求还是相应都包含两个部分，一个是header，另外一个是body。（body是可选 的）HTTP请求格式HTTP GET请求的格式：GET /path HTTP/1.1Header1: Value1Header2: Value2Header3: Value3body........注意：换行符是\r\n。HTTP ...

原创 leetcode 318. 最大单词长度乘积 位运算

给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。示例 1:输入: ["abcw","baz","foo","bar","xtfn","abcdef"]输出: 16 解释: 这两个单词为 "abcw", "xtfn"。示例 ...

原创 LeetCode 372. 超级次方

你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1:输入: a = 2, b = [3]输出: 8示例 2:输入: a = 2, b = [1,0]输出: 1024思路class Solution {public: int superPow(int a, vector<int>& b) ...

原创 leetcode 560. 和为K的子数组 map应用

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。思路变量sum指到当前元素为止的前缀和...

原创 算法总结（待更新）

最短路常用的有两种算法，迪杰特斯拉和bfs，迪杰特斯拉适用于带权图，bfs只适用于无权图。另外也可以用bfs遍历所有解空间，不过这种时间复杂度太高，一般不太采用。...

转载 excel中长数字字符串会默认变成科学计数法，如何去除？

若还未导入数据，需要在导入前操作，则：选中你不想变的那一列或者一格或者全部格，右键-单元格格式，选择“文本”（想要其他的也可以）。然后把数据导入。如果已经导入了而需要改变字符格式，选中你需要改变的格子，点“数据”-“分列”，然后一直点下一步点到步骤三，右边，选择你要的格式即可。...

转载 如何安装 Magisk

如何安装 Magisk作为一套复杂的文件系统，Magisk 的安装步骤却是十分简单。在电脑上配置好 adb 环境 并解开 Bootloader 锁后，如果你的设备有来自 TWRP 的官方支持，只需在打开 USB 调试后将手机与电脑相连，然后打开电脑端的命令行窗口：执行 adb reboot bootloader 进入 Bootloader 界面执行 fastboot boot TWRP.i...