Wangchinlung-优快云博客

原创 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 256

原创 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 389

原创 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 456

原创用于推荐的异构信息网络嵌入方法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 8575 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 199

原创 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 251

原创 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 274

原创 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 174

原创异构图注意力网络 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 16061 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 301

原创 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 176

原创 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 276

原创 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 607

原创 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 420

原创 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 242

原创 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 876

原创 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 532

原创 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 175

原创 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 275

原创 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 152

原创 Semantic Proximity Search on Heterogeneous Graph by Proximity Embedding

我的知乎：JoeWang 这篇论文发表在AAAI2017会议上，主要讲的是异构信息网络的语义路径的嵌入。相较于其他的嵌入方法，这篇论文着眼于一种直接的异构网络结构中两节点的路径嵌入方法ProxEmbed，且这种方法支持对称和非对称的结构。基于这种嵌入方法，可以轻松计算出两节点的路径评分。Introduction 作者通过使用随机游走来确定节点q与节点v之间的网络结构。所以...

2019-04-16 20:24:59 541

原创 Windows下维基百科中文语料库词向量训练

Windows下维基百科中文语料库词向量训练Garbage in，garbage out. 自然语言处理中，词向量的处理尤为重要。而生成词向量的好坏往往取决于语料库的训练，所以，语料库的选择十分重要。本文主要介绍维基百科中文语料库的训练过程。文章目录Windows下维基百科中文语料库词向量训练下载抽取内容繁简转换去除标点符号分词训练词向量测试下载维基百科中文语料库下载链接：ht...

2019-04-16 20:19:38 1599 1

Mongodb是NoSQL的一种，NoSQL——No only SQL，非关系型数据库，并不能直接理解为“没有关系的数据库”，形象来说NoSQL是传统关系型数据库的功能阉割版本，减少了很少用的功能而已。NoSQL基于键值对，而且不需要经过SQL层的解析，所以具有不错的性能。安装过程：官网下载社区版本，“下一步”安装完成。在安装目录F:\Mongodb下，新建Data文件夹，在Data文件夹下新建d...

2018-05-19 11:16:10 170

原创 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 489

原创希尔排序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 385

原创快速排序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 182

原创简单选择排序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 792

原创冒泡排序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 256

原创直接插入排序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 374

原创成绩排序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 17592

原创 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 270

原创 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 14535 19

转载 Java中锁的类型

链接：https://www.nowcoder.com/questionTerminal/134aea222e0c4add9a9b0c63267a5e3c来源：牛客网1、自旋锁 ,自旋，jvm默认是10次吧，有jvm自己控制。for去争取锁 2、阻塞锁被阻塞的线程，不会争夺锁。 3、可重入锁多次进入改锁的域 4、读写锁 5、互斥锁锁本身就是互斥的 6、悲观锁

2018-02-01 13:56:07 206

转载 Java中数据类型的分类

基本数据类型（或叫做原生类、内置类型）8种：整数：byte，short，int，long（默认是int类型）浮点类型： float，double（默认是double类型）字符类型：char

2018-02-01 13:53:18 251

转载 JSP内置对象

1.request对象客户端的请求信息被封装在request对象中，通过它才能了解到客户的需求，然后做出响应。它是HttpServletRequest类的实例。2.response对象 response对象包含了响应客户请求的有关信息，但在JSP中很少直接用到它。它是HttpServletResponse类的实例。3.session对象 session

2018-02-01 12:09:33 152

原创 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 176

转载 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 112

原创 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 144

原创 String、StringBuffer、StringBuilder差别

String：当创建一个String对象后，对其修改时是新建一个对象，然后指向新的对象。StringBuffer：新建对象时使用new，不能直接赋值，对其修改时使用append()。StringBuilder：跟StringBuffer类似，只不过StringBuilder支持多线程，是线程安全的。

2018-01-28 12:22:45 122

原创 ArrayList类的实现

首先来说明实现细节：MyArrayList将保持基础数组，数组的容量，以及存储在MyArrayList中的当前项数。MyArrayList将提供一种机制来改变基础数组的容量，通过获得一个新的数组，并将老数组拷贝到新数组中来改变数组容量。MyArrayList将提供get、set的实现MyArrayList将提供基本的例程，如size、isEmpty和clear，以及remove和a

2018-01-27 16:12:45 577

空空如也

空空如也