自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

rosefun96的博客

深度学习、算法交流q群596506387。

原创 Hadoop命令汇总

1. 用户命令 hadoop集群用户的常用命令。 archive 创建一个hadoop档案文件。参考 Hadoop Archives. 用法:hadoop archive -archiveName NAME * distcp 递归地拷贝文件或目录。参考DistCp指南以获取等多信息。 ...

2020-05-28 21:44:38 138 0

原创 Hadoop初入门(4) 分布式文件系统:架构和设计

Namenode 和 Datanode HDFS采用master/slave架构。一个HDFS集群是由一个Namenode和一定数目的Datanodes组成。Namenode是一个中心服务器,负责管理文件系统的名字空间(namespace)以及客户端对文件的访问。集群中的Datanode一般是一个...

2020-05-28 21:34:22 151 0

原创 hadoop初入门(3)

1. 执行命令 将输入文件拷贝到分布式文件系统: $ bin/hadoop fs -put conf input $ bin/hadoop fs -get output output $ cat output/* 在分布式文件系统上查看输出文件: $ bin/hadoop fs -cat ou...

2020-05-28 21:20:00 92 0

原创 Leetcode680. 验证回文字符串 Ⅱ(python,递归)

1. 题目 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 来源:力扣(LeetCode) 链接...

2020-05-19 10:47:17 170 0

原创 损失函数总结
原力计划

损失函数一般分为4种,HingeLoss 0-1 损失函数,绝对值损失函数,平方损失函数,对数损失函数。 (Hinge Loss):主要用于支持向量机(SVM) 中 Hinge loss 可以用来解 间距最大化 的问题。 J(w)=12∥w∥2+C∑imax⁡(0,1−yiwTxi)=12∥w∥...

2020-05-15 09:07:00 483 0

原创 LeetCode560. 和为K的子数组

1. 题目 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [...

2020-05-15 08:40:51 114 0

原创 浅谈DeepWalk

1. 简介 通过随机游走获得序列,然后word2vec向量化。 算法: 在定义好图,比如,把user 和 item 进行边连接,从一个 user出发,可以获得很多个与该user相关的其他item,然后作为一个序列。最终用word2vec,比如skip-gram + 层次softmax。从而向量化...

2020-05-14 11:19:02 402 0

原创 Gensim简介及word2vec API

1. 简介 Gensim是一款开源的第三方Python工具包,用于从原始的非结构化的文本中,无监督地学习到文本隐层的主题向量表达。 它支持包括TF-IDF,LSA,LDA,和word2vec在内的多种主题模型算法。 参考: zhihu 15分钟入门Gensim; wiki Genism; ...

2020-05-10 19:58:45 473 0

原创 字符串的全排列python实现

1. 题目 给定一个字符串,找出有该字符串所有字符排列组成的所有字符串。 2. 方法 迭代,遍历字符串,取遍历的字符当作首字符,对剩下的字符组成的字符串再次进行全排列操作。 注意:有可能出现相同字符的情况,用visited来记录首位置出现过的字符。 ### def quan_pailie(s,r...

2020-05-09 17:13:23 203 0

原创 LeetCode69. x 的平方根(python,泰勒展开)

1. 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被...

2020-05-09 08:10:19 167 0

原创 LeetCode530. 二叉搜索树的最小绝对差(python,中序遍历)

1. 题目 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 输入: 1 \ 3 / 2 输出: 1 解释: 最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。 来源:力扣(LeetCod...

2020-05-07 20:56:04 163 0

原创 LeetCode面试题 04.04. 检查平衡性(python,递归)

1. 题目 实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 来...

2020-05-07 20:14:35 220 0

原创 9种排序方法及python实现(冒泡,插入,希尔,选择,堆,快速,桶,基数,归并排序)
原力计划

1. 排序算法分类 外部排序 (External sorting)是指能够处理极大量数据的排序算法。 通常来说,外排序处理的数据不能一次装入内存,只能放在读写较慢的外存储器(通常是硬盘)上。外排序通常采用的是一种“排序-归并”的策略。 在排序阶段,先读入能放在内存中的数据量,将其排序输出到一个临...

2020-05-06 12:34:00 603 2

原创 LeetCode983. 最低票价(python,动态规划)

1. 题目 在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式: 一张为期一天的通行证售价为 costs[0] 美元; 一张为期七天的通行证售价为 co...

2020-05-06 08:19:05 177 0

原创 LeetCode面试题40. 最小的k个数(python,快速排序)

1. 题目 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 限制: 0 <= k <= arr.l...

2020-05-05 20:35:24 144 0

原创 python哈希表(字典)HashTable实现
原力计划

1. 概念 哈希表(hash table),又称散列表,是根据键key直接访问内存存储位置的数据结构。关键字经过散列函数,得到键key。 给定一对(关键字,值),关键字经过散列函数转换,得到存储位置,该存储位置存储(关键字,值)。 2. 常见的散列函数 散列函数的性质: 如果两个散列值是不相同的(...

2020-05-05 16:04:09 925 0

原创 LeetCode739. 每日温度(python, 栈)

1. 题目 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73], 你的输出应该是 ...

2020-05-01 11:06:15 191 0

提示
确定要删除当前文章?
取消 删除