- 博客(159)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 论文理解—— Disentangle-based Continual Graph Representation Learning
EMNLP 2020 Disentangle-based Continual Graph Representation Learning链接： https://arxiv.org/abs/2010.02565Github: https://github.com/KXY-PUBLIC/DiCGRL研究背景：多关系数据表示真实世界中实体和实体之间的关系，其中的节点表示实体，边代表实体之间的关系，比如常见的知识图谱和信息网络等。利用图表示学习方法对多关系图建模一直是学术界和业界关注的热点。图表示学习目的是
2020-10-29 11:56:51
459
原创 论文解析—— NASE: Learning Knowledge Graph Embedding for Link Prediction via Neural Architecture Search
论文解析（CIKM 2020） NASE: Learning Knowledge Graph Embedding for Link Prediction via Neural Architecture Search链接：https://arxiv.org/pdf/2008.07723.pdf研究背景：现有的知识图谱大多是不完整，且存在噪声，构建一个完备的知识图谱需要耗费大量的计算资源和存储空间，是不现实的。为了解决这一问题，提出了链接预测任务来预测知识图谱中任意两个实体之间是否存在关系，这一任务很快成
2020-10-22 15:31:44
686
原创 递归--Leetcode(python)
至少有K个重复字符的最长子串找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = “aaabb”, k = 3输出:3最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。示例 2:输入:s = “ababbc”, k = 2输出:5最长子串为 “ababb” ，其中 ‘a’ 重复了 2 次， ‘b’ 重复了 3 次。解法看题目有点像用动态规划的方法来做，但是并没有好方法，而是用递归。首
2020-09-04 10:38:19
924
原创 海量数据题目处理
数据结构如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie树，针对空间，无非就一个办法：大而化小，分而治之（hash映射）步骤：分而治之/hash映射：针对数据太大，内存受限，只能把大文件化成(取模映射)小文件hash_map统计：当大文件转化了小文件，那么我们便可以采用常规的hash_map(key，value)来进行频率统计。堆/快速排序：统计完了之后，便进行排序(可采取堆排序)，得到次数最多的key。MapReduce原理（如统计一句话中单词出现的次数
2020-07-27 14:43:51
283
原创 常见题：无序数组中第k大的数（python）
思路一：暴力解法先对数组排序，然后找出第k个位置sorted(nums)[-k]算法的时间复杂度为 O(N log N)，空间复杂度为 O(1)思路二：利用快排思想(https://blog.csdn.net/wenqiwenqi123/article/details/81669899)快速排序每次把一个元素交换到正确的位置，同时把左边的都放上大的，右边都放上小的。这个算法每一次选取...
2020-04-09 16:48:00
3460
原创 常见概率题
从n个数中生成m个不重复的随机数import randomfor i in range(n): x = random.randint(i, n) if x < m: print(i) m -= 1由这个for循环循环n次，且在满足条件时才输出i,可知，输出m个不同值的要求已满足，因为每次输出的都是i值，而i值每次都是不一样的，m–保证了程序在输出了m个值后就停止循环。在i...
2020-03-18 20:38:05
14188
原创 二叉搜索树--LeetCode(python)
验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 ...
2020-03-07 17:56:41
601
原创 二叉树--Leetcode(python)
树的遍历二叉树的前序遍历递归：# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solut...
2020-03-05 16:48:16
635
原创 难度较大题型--LeetCode
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]...
2020-03-05 11:36:50
420
原创 二分法--Leetcode(python)
二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12],...
2020-02-25 10:29:44
712
原创 数学、位运算--Leetcode(python)
直线上最多的点数给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o +------------->0 1 2 3 4示例 2:输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]输出:...
2020-02-11 10:23:12
560
2
原创 动态规划--Leetcode(python)
至少有K个重复字符的最长子串找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = “aaabb”, k = 3输出:3最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。示例 2:输入:s = “ababbc”, k = 2输出:5最长子串为 “ababb” ，其中 ‘a’ 重复了...
2020-02-07 21:46:55
482
原创 排序与检索--Leetcode(python)
最大数给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。解法其实就是写一个排序方法，判断两个字符串的大小。两个字符串数字a,b，若a+b<b+a,则a<b，即b排在a的前面更大。记...
2020-02-07 10:04:28
414
原创 链表--Leetcode(python)
排序链表在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5解法首先是O(nlogn)的时间复杂度，所以想到快速排序和归并排序，...
2020-02-05 16:24:37
285
原创 堆栈、队列--Leetcode(python)
最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);...
2019-11-06 23:09:37
594
原创 数组--LeetCode(python)
乘积最大子序列给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解法：第一时间想到的是动态规划，想找当前位置上的乘积最大值，但是发现正负号的...
2019-10-31 21:04:37
1743
原创 前缀树Trie--LeetCode(python)
实现 Trie (前缀树)实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.start...
2019-10-30 21:23:00
569
原创 windows10下使用anaconda实现Python2和python3兼容
下载anaconda2地址：https://www.anaconda.com/download/注意：最好不要下载在C盘里面，用过pycharm的都知道。。。比如在D盘中新建一个文件夹，D:\python，然后安装在这个文件夹中。配置环境变量刚安装完不能直接用Python和conda命令，因此要把Python路径放置到变量中。这样就可以直接使用python和conda命令了。新...
2018-11-02 12:01:21
402
原创 tmux常用设置
installbrew install tmux配置conf注意要先cd进入到主目录下cd vim .tmux.conf#将下面的几行加入文件中，前两行是将快捷键设置为control+a，第三行是设置鼠标使用unbind C-bset -g prefix C-aset-option -g mouse on会话操作tmux new -s sessionNametmux n...
2018-10-31 20:59:06
863
原创 在Python虚拟环境下开启jupyter notebook
安装并配置第一步：安装Jupyter Notebookpip install jupyter
2018-10-29 15:03:33
3026
原创 python各种读写文件操作总结
最简单的按行读写文件格式：可以没有后缀，或者如.csv;.txt等形式。一般用于分行处理数据，特别是每行的数据存在不同分隔符隔开层次。读取+处理：‘’‘data： oid label a1,b1,c1;a2,b2,c2;a3,b3,c3 213 1 33,44,55;11,22,33;66,77,88’‘’def process(line): items = line.st...
2018-10-04 08:18:32
484
原创 知识图谱——链接预测（表示学习）
系列算法TransE：同一语义空间表示，向量加法TransH：让一个实体在不同关系下有不同的表示TransR：认为不同的关系拥有不同的语义空间（实体向关系空间投射）CTransR：细分关系TransD：为头尾实体构建不同的投影矩阵（矩阵与实体关系都相关）TranSparse：为头尾实体构建不同的投影矩阵（不同的矩阵稀疏度）TransA：损失函数中距离度量改用马氏距离，并为每一维的学习...
2018-09-26 14:36:16
12538
2
原创 AVOD——Aggregate View Object Detection代码在centos服务器上运行过程
一、简单介绍代码地址：https://github.com/kujason/avod 文章地址：https://arxiv.org/pdf/1712.02294 Kitti数据集：http://www.cvlibs.net/datasets/kitti/eval_object.php?obj_benchmark=3d 简介：使用Kitti数据集进行3D目标检测，同时使用LIDAR+RGB...
2018-07-19 13:54:27
4164
29
原创 微软AirSim在mac上的使用教程
一、介绍AirSim和UE4[1]AirSim 官方Github: https://github.com/Microsoft/AirSimAirSim 是微软的开源自动驾驶仿真平台（其实它还能做很多事情，这里主要用于自动驾驶仿真研究）。AirSim 没有独立的官网，它托管在 Github 上面。AirSim 使用了 Unreal Engine 作为自己的图像开发引擎。所以想要运行A...
2018-07-03 18:21:19
3336
2
原创 微信小程序
从头开始安装+配置1、去微信公众平台官网https://mp.weixin.qq.com/，注册一个账号，邮箱必须是以前未绑定过公众号或者小程序的。 2、申请一个小程序账号，需绑定一个手机号（该手机号不能绑定超过5个小程序） 3、可以根据开发者文档一步步进行https://mp.weixin.qq.com/debug/wxadoc/dev/quickstart/basic/gettin
2018-02-01 21:25:29
299
原创 机器学习/自然语言处理方向面试
360实习生面试过程：18年2月初去的360面试，这是第一次去大型互联网公司面试，也只是抱着试试看的念头，但是年后HR给我打电话说我通过了，然后就没再准备其他公司的，一心等3月多去公司。结果，一直没等到正式offer的我给公司打电话，跟我说人招满了，忘记通知我了。呵呵到无话可说，如果第一个电话告诉我说我没过也可以，关键是我都准备着去北京了，结果又是因为其他原因说忘记通知了。。。ε=(´ο｀*)...
2018-02-01 15:31:32
11603
6
原创 Go语言从头学习笔记
1.golang下载+idea安装go插件首先，下载go语言需要翻墙，安装教程看： http://www.runoob.com/go/go-environment.html http://blog.csdn.net/chenggong2dm/article/details/49423555网上大部分都是从pycharm,【 File】–>【settings】–>找到【Plu
2018-01-31 16:46:51
353
原创 Keras+tensorflow学习笔记
Keras学习笔记1.Keras中，当指定了验证集时，每个epoch执行完后都会运行一次验证集以确定模型的性能。 2.可以通过定义回调函数将每个epoch的训练误差和测试误差并作图，如果训练误差曲线和测试误差曲线之间有很大的空隙，说明你的模型可能有过拟合的问题。当然，这个问题与Keras无关Tensorflow学习笔记1.变量必须被初始化： 两种方法：一起全部被初始化；单独初始...
2018-01-17 19:01:04
1269
原创 python学习笔记
1. pip 安装出错：（好像是安装完一次tensorflow之后pip就不能正常使用了）Collecting tensorflowException:Traceback (most recent call last): File &quot;D:\software\anaconda\install\lib\site-packages\pip\basecommand.py&quot;, line 21...
2018-01-15 08:56:57
4763
2
原创 1979:Red and Black
1979:Red and Black总时间限制: 1000ms 内存限制: 65536kB描述 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From
2017-09-20 20:03:49
262
原创 2334:Simple prefix compression
2334:Simple prefix compression总时间限制: 2000ms 内存限制: 65536kB 描述 Many databases store the data in the character fields (and especially indices) using prefix compression. This technique compresses a seque
2017-09-20 17:00:00
296
原创 21:二维数组右上左下遍历(1.8编程基础之多维数组)
21:二维数组右上左下遍历总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。 输入 输入的第一行上有两个整数，依次为row和col。 余下有row行，每行包含col个整数，构成一个二维整数数组。 （注：输入的row和col保证0 < row < 10
2017-09-20 15:56:53
1090
原创 1253:Dungeon Master（2.5基本算法之搜索）
1253:Dungeon Master总时间限制: 1000ms 内存限制: 65536kB 描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock
2017-09-20 11:21:18
898
转载 2240:Arbitrage
2240:Arbitrage总时间限制: 1000ms 内存限制: 65536kB 描述 Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For exa
2017-09-19 14:43:43
396
原创 7218:献给阿尔吉侬的花束（ 2.5基本算法之搜索）
7218:献给阿尔吉侬的花束总时间限制: 100ms 内存限制: 65536kB 描述 阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。 迷宫用一个R×C的字符矩阵来表示。字符S...
2017-09-19 10:32:52
569
转载 04:错误探测（1.8编程基础之多维数组）
04:错误探测总时间限制: 1000ms 内存限制: 65536kB 描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 “改变矩阵元素”的操作定义为0变成1或者1变成0。输入 输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的
2017-09-19 08:55:15
1629
转载 25:螺旋加密(1.8编程基础之多维数组)
25:螺旋加密总时间限制: 1000ms 内存限制: 65536kB 描述 Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：所有文本只包含大写字母和空格。每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如，对于
2017-09-18 19:55:55
1116
原创 17:最好的草（ 1.8编程基础之多维数组）
17:最好的草总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6列的牧场地图.#…. ..#… ..#..# …##
2017-09-18 19:05:44
2401
原创 13:图像模糊处理（1.8编程基础之多维数组）
13:图像模糊处理总时间限制: 1000ms 内存限制: 65536kB 描述 给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：四周最外侧的像素点灰度值不变；中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。输入 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 10
2017-09-18 18:50:26
1018
AVOD论文讲解PPT
2018-08-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人