- 博客(65)
- 收藏
- 关注
RSS订阅原创 Leetcode-Python Pow(x, n)
class Solution: def myPow(self, x: float, n: int) -> float: if n == 0: return 1 elif n % 2 != 0: if n > 0: return x*self.myPow(x,n-...
2019-04-23 20:13:31
214
原创 Leetcode-Python 移除元素
class Solution: def removeElement(self, nums: List[int], val: int) -> int: for i in range(len(nums)-1,-1,-1): if nums[i] == val: nums.pop(i) ret...
2019-04-23 20:09:03
323
原创 Leetcode-Python 电话号码的字母组合
class Solution: def letterCombinations(self, digits: str) -> [str]: dirc = {'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'} result = [] ...
2019-04-23 19:58:19
409
原创 用于推荐的异构信息网络嵌入方法Heterogeneous Information Network Embedding for Recommendation
这是发表在IEEE2019年的论文。作者：Chuan Shi, Member, IEEE, Binbin Hu, Wayne Xin Zhao Member, IEEE and Philip S. Yu, Fellow, IEEEAbstract 异构信息网络已经在推荐系统中用于表征复杂、异构的数据。基于HIN的推荐是指抽取、开发HIN中的信息。之前的HIN的推荐大多是基于路径相似，...
2019-04-23 10:11:09
8210
1
原创 Leetcode-Python 最接近的三数之和
class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: nums.sort() minX = 10000 result = 0 for i in range(len(nums)-2): l...
2019-04-21 19:35:59
153
原创 Leetcode-Python 三数之和
class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: result = [] nums.sort() for i in range(len(nums)-2): if nums[i] > nums[i-1] or ...
2019-04-21 19:35:01
212
原创 Leetcode-Python 最长公共前缀
class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: string = '' if len(strs) != 0: string = min(strs,key = lambda s:len(s)) en...
2019-04-21 19:33:55
229
原创 Leetcode-Python 罗马数字转整数
class Solution: def romanToInt(self, s: str) -> int: tempA = {'IV':4,'IX':9,'XL':40,'XC':90,'CD':400,'CM':900,} tempB = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500, 'M':1000,}...
2019-04-21 19:32:33
145
原创 异构图注意力网络 Heterogeneous Graph Attention Network
# Heterogeneous Graph Attention Network文章目录ABSTRACTKEYWORDSINTRODUCTIONRELATED WORKGraph Neural NetworkNetwork EmbeddingPRELIMINARYTHE PROPOSED MODELNode-level AttentionSemantic-level Atten...
2019-04-18 18:44:46
15778
12
原创 Leetcode-Python 整数转罗马数字
class Solution: def intToRoman(self, num: int) -> str: string = str(num) result = '' length = len(string) for s in range(length): e_num = int(st...
2019-04-18 11:20:02
251
原创 Leetcode-Python 盛最多水的容器
class Solution: def maxArea(self, height: [int]) -> int: area = 0 y = len(height)-1 x = 0 while x != y: a = min(height[y],height[x]) * abs(x-y) ...
2019-04-17 09:48:14
143
原创 Leetcode-Python 回文数
class Solution: def isPalindrome(self, x: int) -> bool: return str(x) == str(x)[::-1]github项目地址：https://github.com/JockWang/LeetCode-Python
2019-04-17 09:04:36
233
原创 Leetcode-Python 字符串转换整数（atoi）
class Solution: def myAtoi(self, s: str) -> int: s = s.strip(' ') string = '0' if len(s) > 0: if s[0] == '-' or s[0].isdigit() or s[0] == '+': ...
2019-04-16 20:49:52
569
原创 Leetcode-Python 整数反转
class Solution: def reverse(self, x: int) -> int: if x < -2**31 or x > 2**31-1: return 0 if x >= 0: res = int(str(x)[::-1]) else: ...
2019-04-16 20:47:47
378
原创 Leetcode-Python Z 字形变换
class Solution: def convert(self, s: str, numRows: int) -> str: string = '' edge = 2*(numRows-1) if edge == 0 or len(s) <= numRows: return s cu...
2019-04-16 20:46:16
187
原创 Leetcode-Python 最长回文子串
class Solution: def longestPalindrome(self, s: str) -> str: res = '' temp = {} if len(s) > 0: res = s[0] for i in range(len(s)): if...
2019-04-16 20:44:51
839
原创 Leetcode-Python 寻找两个有序数组的中位数
class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: temp = nums1+nums2 temp.sort() if len(temp)%2 == 0: ...
2019-04-16 20:43:21
489
原创 Leetcode-Python 无重复字符的最长子串
class Solution: def lengthOfLongestSubstring(self, s: str) -> int: memary = {} best,temp = 0,0 for i in range(len(s)): if s[i] in memary: ...
2019-04-16 20:42:11
148
原创 Leetcode-Python 两数相加
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1: ListNode, l2: ...
2019-04-16 20:40:29
237
原创 Leetcode-Python 两数之和
class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for key,value in enumerate(nums): another = target-value if another in nums: ...
2019-04-16 20:38:33
124
原创 Semantic Proximity Search on Heterogeneous Graph by Proximity Embedding
我的知乎：JoeWang 这篇论文发表在AAAI2017会议上，主要讲的是异构信息网络的语义路径的嵌入。相较于其他的嵌入方法，这篇论文着眼于一种直接的异构网络结构中两节点的路径嵌入方法ProxEmbed，且这种方法支持对称和非对称的结构。基于这种嵌入方法，可以轻松计算出两节点的路径评分。Introduction 作者通过使用随机游走来确定节点q与节点v之间的网络结构。所以...
2019-04-16 20:24:59
500
原创 Windows下维基百科中文语料库词向量训练
Windows下维基百科中文语料库词向量训练Garbage in，garbage out. 自然语言处理中，词向量的处理尤为重要。而生成词向量的好坏往往取决于语料库的训练，所以，语料库的选择十分重要。本文主要介绍维基百科中文语料库的训练过程。文章目录Windows下维基百科中文语料库词向量训练下载抽取内容繁简转换去除标点符号分词训练词向量测试下载 维基百科中文语料库下载链接：ht...
2019-04-16 20:19:38
1518
1
转载 mongodb学习
Mongodb是NoSQL的一种，NoSQL——No only SQL，非关系型数据库，并不能直接理解为“没有关系的数据库”，形象来说NoSQL是传统关系型数据库的功能阉割版本，减少了很少用的功能而已。NoSQL基于键值对，而且不需要经过SQL层的解析，所以具有不错的性能。安装过程：官网下载社区版本，“下一步”安装完成。在安装目录F:\Mongodb下，新建Data文件夹，在Data文件夹下新建d...
2018-05-19 11:16:10
124
原创 Hadoop伪分布式环境搭建和MapReduce环境搭建和hdfs相关操作疑难
http://www.powerxing.com/install-hadoop-in-centos/这篇博文详细讲解了Hadoop伪分布式环境搭建，非常棒。此外，我这里记录一些其他相关内容，备忘。使用hadoop-eclipse-plugin-2.6.0.jar来构建MapReduce框架的Eclipse开发环境，这里先给出这个插件的链接，由于本人没有什么有价值的资源，所以没有积分下载，在网上找了...
2018-04-09 21:54:09
447
原创 希尔排序C语言
思路：希尔排序，属于插入排序的一种，将无序序列中相隔n个元素的元素看作一组，进行简单插入排序，然后n-1，继续这样做，当n = 1时，就是直接插入排序。时间复杂度O(n^1.3)，不稳定。#include <stdio.h> int main(){ int data[10]={6,4,8,3,5,1,7,9,0,2}; int n = 3,i = 0,j = 0,temp = ...
2018-03-21 22:15:00
337
原创 快速排序C语言
思路：快速排序是对冒泡排序的一种优化，通过确定一个标志位来从左右两边对无序数列进行划分，然后递归实现，直到无法再划分，即是排序结果。时间复杂度O(nlog2n)，不稳定。int partition(int * data,int i,int j){ int temp = data[i]; while(i < j) { while(data[j] >= temp&&am...
2018-03-14 11:20:42
160
原创 简单选择排序C语言
思路：简单选择排序属于选择排序，选择排序的本质是选取无序数列的最小值放到第一个位置，以此类比。时间复杂度O(n^2)，稳定。void sort(int * data,int n){ int temp = 0,i = 0,j = 0,min = 0,var = 0; for(i = 0;i < n;i ++) { min = i; for(j = i + 1;j < n;...
2018-03-14 10:19:00
749
原创 冒泡排序C语言
思路：冒泡排序属于交换排序，本质就是比较和交换。N-1次循环中，每次都依次比较数列相邻的两个元素，直到把无序数列中最大的那个元素移动到最后，这一次的循环结束，开始下一次。时间复杂度O(n^2)，稳定。void sort(int * data,int n){ int temp = 0,i = 0,j = 0; for(;i < n - 1;i ++) { for(j = 0;j &...
2018-03-14 09:15:51
233
原创 直接插入排序C语言
思路：直接插入排序是无序数列的第一个元素从后向前跟有序数列的元素进行比较，找到合适的插入位置，插入新的数据。算法复杂度为O(n^2)，稳定排序。void sort(int * data,int n){ int temp = 0,i = 1,j = 0; for(;i < n;i ++) { for(j = i - 1;j >= 0;j --) { if(data[...
2018-03-14 08:56:19
314
原创 成绩排序C语言
#include <stdio.h>#include <string.h>int main(){ int total = 0,i = 0,j = 0; int model = 0,temp = 0; int data[100]; char name[100][100],var[100]; scanf("%d",&to...
2018-03-12 11:07:21
17379
原创 Add Digits
class Solution { public int addDigits(int num) { int a = 0; if(num < 10) return num; while(num >= 10){ a += num/10; num = num%10;...
2018-03-03 22:09:03
244
原创 hadoop-2.6.0.tar.gz下载
本来就是开源的，结果csdn上下载还得要积分，这里给出官网链接，造福社会https://archive.apache.org/dist/hadoop/common/hadoop-2.6.0/打开可以找到hadoop-2.6.0.tar.gz，看清楚了，别下错了，复制链接用迅雷下载速度挺快的。...
2018-02-22 21:41:58
14317
19
转载 Java中锁的类型
链接：https://www.nowcoder.com/questionTerminal/134aea222e0c4add9a9b0c63267a5e3c来源：牛客网1、自旋锁 ,自旋，jvm默认是10次吧，有jvm自己控制。for去争取锁 2、阻塞锁 被阻塞的线程，不会争夺锁。 3、可重入锁 多次进入改锁的域 4、读写锁 5、互斥锁 锁本身就是互斥的 6、悲观锁
2018-02-01 13:56:07
185
转载 Java中数据类型的分类
基本数据类型（或叫做原生类、内置类型）8种： 整数：byte，short，int，long（默认是int类型） 浮点类型： float，double（默认是double类型） 字符类型：char
2018-02-01 13:53:18
208
转载 JSP内置对象
1.request对象 客户端的请求信息被封装在request对象中，通过它才能了解到客户的需求，然后做出响应。它是HttpServletRequest类的实例。2.response对象 response对象包含了响应客户请求的有关信息，但在JSP中很少直接用到它。它是HttpServletResponse类的实例。3.session对象 session
2018-02-01 12:09:33
118
原创 LinkedList实现
import java.util.Iterator;public class MyLinkedList implements Iterable{ private int theSize; private int modCount; private Node beginMarker; private Node endMarker; private st
2018-01-30 16:15:34
148
转载 HashTable和HashMap区别
1、继承public class HashTable extends Dictionary implements Mappublic class HashMap extends AbstractMap implements Map2、HashTable是线程同步的，HashMap则不是3、HashTable中的key和value都不允许为null，HashMap允许有一个key为n
2018-01-28 20:53:06
97
原创 Spiral Matrix
Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]You s...
2018-01-28 18:44:14
111
原创 String、StringBuffer、StringBuilder差别
String：当创建一个String对象后，对其修改时是新建一个对象，然后指向新的对象。StringBuffer：新建对象时使用new，不能直接赋值，对其修改时使用append()。StringBuilder：跟StringBuffer类似，只不过StringBuilder支持多线程，是线程安全的。
2018-01-28 12:22:45
106
原创 ArrayList类的实现
首先来说明实现细节：MyArrayList将保持基础数组，数组的容量，以及存储在MyArrayList中的当前项数。MyArrayList将提供一种机制来改变基础数组的容量，通过获得一个新的数组，并将老数组拷贝到新数组中来改变数组容量。MyArrayList将提供get、set的实现MyArrayList将提供基本的例程，如size、isEmpty和clear，以及remove和a
2018-01-27 16:12:45
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人