- 博客(106)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 PDF中插入手写签名 免费软件/无code的傻瓜操作
在白纸上手写签名用全能扫描王进行扫描，转为黑白使用福昕阅读器打开目标PDF文件，在主页中选择PDF签名，插入全能扫描王扫描得到的签名图片将签名放到指定位置上即可。
2022-05-15 17:22:18
1114
原创 maven 常见的问题
修改系统中maven的源修改默认的maven的远程仓库或改为私有仓，在maven安装目录下的conf/settings.xml文件中。若使用idea，则需要在maven设置中检查对应的文件是否和目标一致，即user settings file 是否为目标文件。.lastUpdated下载的的文件不是以正常的的jar等结尾的，而是以 .lastUpdated结尾的，一般是网络原因导致的下载失败。若检测网络没有问题，则需要查看对应的配置文件是否正确。下载包后idea中依然找不到idea中File-&
2022-04-27 14:33:09
326
原创 SSH常见命令
客户端ssh -v name@ip 打印连接的具体信息服务器service sshd restart 重启ssh#/usr/sbin/sshd -d 查看ssh的log问题客户端 Connection reset by 可能是服务器的问题Permissions 0777 for ‘/etc/ssh/ssh_host_rsa_key’ are too open.chmod 600 etc/ssh/ssh_host_rsa_key然后重启...
2022-04-06 15:47:44
1184
原创 面试千万别挂在翻转链表上
面试一小时，千辛万苦来作最后做题环节，面试官准备放水，做个翻转链表吧，然后就挂了。leetcode 92. 反转链表 IIO(n)复杂度是不要上嵌套循环，但可以多次循环！！遍历一次的做法将链表分为三部分，如下[1 ,2,3,4,5] -> [1] [2,3,4] [5]，2-4是需要反转的部分，反转后和两边一连就行了。class Solution { public ListNode reverseBetween(ListNode head, int left, int right)
2022-03-31 10:50:38
334
原创 操作系统笔记-进程管理
进程可看做正在执行的程序，执行时需要资源。进程是多大数系统中的工作单元。os负责进行管理：创建与删除，进程调度，进程同步机制，通信机制与死锁处理进程线程CPU调度进程同步死锁进程进程：具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位，包括pc，stack，data section（数据）进程调度队列job queue：all pro...
2022-03-17 16:46:58
157
原创 pandas 遍历修改值
修改无效nodes = pd.read_csv("pre_only_num.csv",header =None)for index,row in nodes.iterrows(): #print(row[0]) row[0] = -1直接在原处修改无效 for index,row in nodes.iterrows(): oid = int(row[0]) nodes.iat[index,0]
2022-01-08 14:35:38
1421
原创 leetcode 剑指 Offer 20. 表示数值的字符串
地址简单题，把数组中奇数放前米娜，偶数放后面。思路比较简单，双指针遍历一次就行。需要考虑几种特例，全奇数，全偶数，和不需要交换。全基数全偶数，则有一个指针不需要移动，那么在移动指针时需要判断指针和数组长度的关系。在不需要交换的情况下，指针时正常移动，需要考虑在交换时判断两个指针的位置。判断奇偶时，%2要比 &1慢一些。但在&1是，需要注意运算符优先级。 == ！= 等都比&|优先级高， 为了方便应该在&|时用小括号以防万一。class Solution {
2021-12-02 11:33:55
431
原创 pytorch RuntimeError(‘Boolean value of Tensor with more than one value is ambiguous‘)
(tails != -1) and (heads != neg_tails) and (heads != neg_tails) 这行报错如下：RuntimeError(‘Boolean value of Tensor with more than one value is ambiguous’)Boolean value of Tensor不能用and or 等操作该为用&即可(tails != -1) & (heads != neg_tails) & (heads !=
2021-12-01 20:49:43
1553
原创 【论文笔记】www18 Pixie: A System for Recommending 3+ Billion Items to 200+ Million Users in Real-Time
1.overview这是pinterest推荐系统的第二部分。这也是pinsage中随机游走的原型。一个基于随机游走的召回方案，这里的图不是协同过滤中的物品-用户交互图，而是pin和board之间的关联图。pin是指图片，board可理解为收藏夹，详细背景见pinsage。该论文解决的几个问题：大规模：单机可放下，易并行，易扩展实时更新：没有预计算，随机游走时early stop，且运行时间与图规模无关。
2021-11-19 22:49:32
1009
原创 【论文笔记】KDD18 PinSage A new graph convolutional neural network for web-scale recommender systems
overview论文地址，含oral视频Pinterest官方的博客pinsage又是Jure Leskovec组的一篇有影响力的工作，该工作被认为是第一个用于工业界GNN推荐系统。该论文学术上的创新较少，模型基本都来源于GraphSage 和Pixie这两篇。目前pinSage只有DGL官方的一个实现版本。核心的模型是基于随机游走采样的graphSage。背景pinterest是一个图片网站，这里将 业务简单进行抽象，pin是图像，board是收藏夹，是pin的集合，由pin和board构成了
2021-11-15 21:08:39
2606
原创 leetcode 50. Pow(x, n) 快速幂
地址：https://leetcode-cn.com/problems/powx-n/实现Math.pow(n,x);暴力是直接相乘，则需要进行n次。将n转为2进制，最多只需要logn次相乘，但需要获得每次的基数base。转为2进制可能是基数好算一些?java中int的极限，0-2147483648 = -2147483648，所以需要用longclass Solution { public double myPow(double x, int n) { double r
2021-11-06 11:55:24
126
原创 leetcode 剑指 Offer 14- II. 剪绳子 II 动态规划+大数操作
https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/思路比较简单。但该题的取值范围较大，直接使用int会溢出。最直接的想法，用JAVA中的大数操作。import java.math.*;class Solution { BigInteger[] dp = new BigInteger[1005]; BigInteger zero = new BigInteger("0"); BigInteger one = n
2021-11-06 11:08:16
101
原创 leetcode 105. 从前序与中序遍历序列构造二叉树数的遍历
sublisthttps://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/
2021-10-29 15:53:21
99
原创 python读写大文件&& GC
最近处理一个大小为40G的数据。逻辑比较简单，按行读取，对每行进行处理，处理后写到文件中。一次性读入，存储中间结果，一次性输出，这种模式直接OOM。试过网上各种操作 ，分批读入，使用yeild等，都不太行。也有将文件分块处理，但IO太多。最终决定进行批写入，完成10%后写入一次，并清空存储结构，但依然不太行。内存占用并没有下降。最终发现python的gc居然可以手动操作，而不像JAVA完全由虚拟机来控制。import gcgc.collect()# 立刻进行gc调用后，能明显看到内存的占用
2021-10-28 16:34:26
281
原创 leetcode 剑指 Offer 06. 从尾到头打印链表
https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/submissions/题比较简单。主要是一些JAVA的api有点卡。最终要返回一个int[]类型的数组，但给的链表的头节点，不知道长度。将链表数据装到stack中后，如何返回int[]卡住例。...
2021-10-26 22:12:26
64
原创 leetcode 713. 乘积小于K的子数组 前缀积-双指针
地址 https://leetcode-cn.com/problems/subarray-product-less-than-k/题目给定一个正整数数组 nums和整数 k 。请找出该数组内乘积小于 k 的连续的子数组的个数。可以用前缀和的想法，但直接用会导致溢出。由于数组中元素都为正数，所以前缀积时非递减的，满足条件的数组都再一个区间内，最终转化为找区间的边界。可以用二分查找，也可以用双指针取找。需要注意的特殊情况时k=1和k=0 ，这两种都不存在对应的数组。i是区间右侧边界，l是左侧边界
2021-10-23 15:12:18
104
原创 leetcode 523. 连续的子数组和 -前缀和
地址 https://leetcode-cn.com/problems/continuous-subarray-sum/题目给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小 至少为 2 ，且子数组元素总和为** k** 的倍数。如果存在，返回 true ；否则，返回 false 。如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数。0 始终视为 k 的一个倍数。前缀和普通前缀和中，
2021-10-22 22:04:15
85
原创 leetcode 437. 路径总和 III / 剑指 Offer II 050. 向下的路径节点之和 -前缀和
地址 https://leetcode-cn.com/problems/6eUYwP/一道树的遍历，求树中一个子树，其权值为指定值。暴力做法对树进行遍历，计算所有子树的求和。每遍历一个节点，计算所有 以 该节点和其父节点组成的子树的权值，并进行比较这里通过一个数组去保存所有的权值。然后去遍历其孩子。遇到的坑ArrayList对元素的修改当数组中元素是对象时，存储的是句柄，可以直接对值进行修改。但当元素是Integer 或int时，get得到元素后，再修改是无效的。这里用到arrayist.se
2021-10-21 23:31:35
99
原创 leetcode 1365. 有多少小于当前数字的数字- 前缀和
题目地址：https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number/给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。2 <= nums.length <= 500
2021-10-21 23:28:57
80
原创 【论文笔记】OSDI04 MapReduce: Simplified Data Processing on Large Clusters
overview论文地址google的经典论文。MapReduce是一种编程模型（类似于现在的框架），主要是将分布式算法进行了抽象，MP负责处理分布式中的容错、通信等，程序员只需要关注具体的业务实现，即Mapper和Reducer的逻辑。整个模型的输入是 key/value对 集合，输出也是若干的 key/value对集合。用户需要自定义两个函数，map和reduce。map是将输入的KV进行处理，转为中间KV，中间KV交给reduce处理，最终输出结果。以字数统计为李，输入的是文档，k是文件名，V
2021-10-20 11:27:28
790
原创 pytorch的一种RuntimeError
问题GNN训练时候，突然报错mask = mask.div(num_neigh).to(embed_matrix.device)RuntimeError: CUDA error: unspecified launch failure准备重启试试，但torch._C._cuda_init()RuntimeError: CUDA unknown error - this may be due to an incorrectly set up environment, e.g. changing
2021-10-19 21:08:15
1716
原创 牛客 WY3 小易的升级之路 最大公约数
一般笔试都在牛客上，所以来牛客熟悉一下环境，尤其是ACM形式的需要自己处理IO，和leetcode上核心函数有一定的区别。URL上有id，懒得手动去除了，直接贴题目题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只
2021-10-16 17:19:58
114
原创 【论文笔记】SC16 ScaleMine: Scalable Parallel Frequent Subgraph Mining in a Single Large Graph
论文地址codeoverview本文可以认为是GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph的改进版本。
2021-10-15 16:43:33
363
原创 leetcode 剑指 Offer 05. 替换空格
地址replace 和replaceAllJAVA中 replace没有正则，空格替换需要指定。replaceAll有正则。s = "We are happy."System.out.println(s.replaceAll("\\s", "%20")); //We%20are%20happy.System.out.println(s.replace("\\s","%20"));//We are happy.System.out.println(s.replace(" ","%20")); //
2021-10-14 11:31:01
54
原创 leetcode 剑指 Offer 04. 二维数组中的查找
地址思路一开始没想清楚，觉得是一个二维的二分查找，设了一堆点坐标，但发现不能进行有效的查找，以为自己还没找到规律。设完begin end 和mid三个点，比较后，mid点如何移动不能简单的确定。想不通便想偷懒，突然发现可以按行进行二分查找，在对每行的首尾判断后，可以知道该点是否有概率存在。但写的时候没考虑数组为空的情况，补救后代码逻辑有点丑。class Solution { public boolean findNumberIn2DArray(int[][] matrix, int targ
2021-10-13 23:50:11
69
原创 leetcode 剑指 Offer 09. 用两个栈实现队列
题目地址题目太怪了！！！java中的stackStack是Vector的一个子类，它实现了一个标准的后进先出的栈。单可以index访问。常见操作如下s.push();s.peek();s.pop()DquenThe stack is a great example of single responsibility; it’s supposed to implement LIFO and only LIFO behaviour.Returns an iterator over t
2021-10-13 22:44:47
53
原创 leetcode 剑指 Offer 03. 数组中重复的数字
添加链接描述题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在** 0～n-1** 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。1. set or Map需要找到数组中重复的元素，考虑用某种数据结构记录一下，简单游戏ie用hashmap hashset等，只需要i判断是否包含即可。只有一层for，所以时间复杂度维O（n）。每个元素都可能要存，所以空间上也是O（n）。class Solutio
2021-10-12 21:53:54
64
原创 leetcode 1. 两数之和
overview题目地址题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。暴力遍历每种组合，只有一个答案，则找到即可。class Solution { public int[] twoSum(int[] nums, int target) { int len =
2021-10-10 15:39:46
59
原创 java static属性转String
需求项目中存在一个Setting类，类中都是各种配置属性，且都为静态的。为了方便记录，准备toString输出配置。由于属性数量较多，且可能会不断新增，故考虑自动生成。toString最直接的是toString，返回文本输出，但发现idea中自动生成的toString中没有可选的属性。如下图原因是toString是非静态的 @Override public String toString() { return "Settings{}"; }json也不能直接用在static方法中
2021-09-16 11:25:02
188
原创 Java 闲言碎语
Date中12h 和24h的区别DateFormat df = new SimpleDateFormat("yyyy-MM-dd HH-mm-ss sss"); HH 是24hh是12transienttransient：将不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会被序列化。finalprivate属性默认final正则表达\s+ 匹配任何空字符串 包括 \n \t等，实际使用时，需要添加转义字符\ ,最终表达为\\s+new 抽象类抽象类是不
2021-09-15 21:18:42
98
原创 【论文笔记】ICDE21 - Fast Core-based Top- k Frequent Pattern Discovery in Knowledge Graphs
论文地址问题定义kCP（k-core pattern）：对于给定的core pattern上进行频繁子图挖掘，获得基于该模式扩展出的topK的频繁子图。与传统的基于支持度域值的贫乏子图挖掘略有不同，这里需要的时支持度最大的k个模式。本文采用的支持度为MNI，下文中支持度默认是MNI。简要流程用min堆对topk的模式进行存储。每个新的模式只需要与堆顶元素（最小值）进行比较，大于堆顶的元素则可以进行pop 堆顶，插入新的模式。在计算支持度时，由于需要获得topk ，所以需要采用精确计算。对于新产
2021-09-10 20:56:36
273
原创 6824入门坑 go build 错误
在6824开始学习时，遇到的第一个坑。按照说明执行，结果go build失败，找不到 package “6.824/mr”6824down下的包含了src目录，故将Gopath设置到src的父级目录即可，使得$Gopath/src该目录是合法的。设置GoPathcd 6.824ls # Makefile srcexport GOPATH=`pwd` // 仅在当前终端有效，关闭后无效go env // 查看环境设置# GOPATH=当前的目录 按照教程进入 src/main目
2021-09-08 22:14:50
3751
7
原创 【论文笔记】PVLDB14 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph
增长存储 到 增长计算存储是模式对应的实例，扩展后的实例必来自这。对于不存在的点，无需考虑。包含不频繁的边的图一定不频繁。借助MNICSP代替子图同构计算 ，实验结果并不明显三种优化...
2021-08-07 20:32:27
1172
原创 socket bind遇到的问题
简单的socket通信代码如下。当service 和client都在同一台机器上时，使用loaclhost 或127.0.0.1 为ip地址时，是ok的。但将client地址换位真实的ip地址时，无法连通。# service.pyimport socketsck = socket.socket(socket.AF_INET, socket.SOCK_STREAM)sck.bind(("localhost", 8001))sck.listen(5)while True: conn, ad
2021-08-07 16:52:37
455
原创 【论文笔记】sigmod15-COMMIT A Scalable Approach to Mining Communication Motifs from Dynamic Networks
相关资源论文地址硕士毕业论文代码（仅有可执行文件）作者主页问题本文的问题是：动态时序图中挖掘motif，可以认为是在时序图中挖掘频繁子图。在有向、无标签、有重边、有时序的图中，挖掘频繁出现的模式。时序图对于节点的连通性，论文中仅提到存在一个序列，以及序列上的边满足时序关联，未强调序列是否为通路。在毕业论文中，则强调了是通路。文中其他时序图中的定义不在赘述。算法仅在两处用到时间信息，一是在判断时序连通性上，二是确定模式内部边排列的顺序。在一个模式中，时间的作用是给出各边的顺序。主要贡献
2021-06-17 19:22:18
165
原创 gSpan 详解
gSpan简介gSpan是一种频繁子图挖掘技术，是基于深度优先遍历的。这里的深度优先是指的在子图扩展时采用的策略。gSpan: Graph-Based Substructure Pattern MininggSpan算法可以分为两部分，第一部分相当于预处理，第二部分是进行递归挖掘。下图为论文中的算法流程。第一部分的预处理是指的第1到第5步，剩下的是第二部分。第一部分 预处理gspan输入的是一个图，图中的边和节点是有标签的。首先是对图进行剪枝（对应算法流程中的1-2）。对节点和边根据频率进行
2021-04-20 17:04:15
3044
标签图 （知识图谱数据集）
2021-09-14
networkx-2.4-py3-none-any.whl
2020-03-11
networkx-2.4.tar.gz
2020-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人