2018年12月20日

leetcode第39题：组合综合

摘要：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1: 示例阅读全文

posted @ 2018-12-20 22:29 tanshoudong 阅读(865) 评论(0) 推荐(0)

2018年12月16日

leetcode31题：下一个排列

摘要：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1, 阅读全文

posted @ 2018-12-16 11:26 tanshoudong 阅读(329) 评论(0) 推荐(0)

2018年12月12日

git工具学习

摘要：最近实习的时候，遇到git工具，发现好强大之前没用过，特来学习下，然后自己注册了一个github账号，结合git命令练习一下，git的安装就不说了。学习资料来源：廖雪峰Git教程 git简介： git是分布式版本控制系统，相对于集中式版本控制系统有很大的优势，集中式版本控制系统最大的毛病就是必须联阅读全文

posted @ 2018-12-12 23:33 tanshoudong 阅读(211) 评论(0) 推荐(0)

2018年12月11日

leetcode第27题：移除指定元素

摘要：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路如下：既然问题要求我们就地删阅读全文

posted @ 2018-12-11 21:18 tanshoudong 阅读(198) 评论(0) 推荐(0)

leetcode第26题：删除排序数组的重复项

摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。数组完成排序后，我们可以放置两个指针 ii 和 jj，其中 ii 是慢指针，而 jj 是快指针。只要 num 阅读全文

posted @ 2018-12-11 21:03 tanshoudong 阅读(147) 评论(0) 推荐(0)

2018年12月10日

leetcode第15题：三数之和

摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合阅读全文

posted @ 2018-12-10 21:24 tanshoudong 阅读(250) 评论(0) 推荐(0)

2018年12月9日

leetcode第11题：盛水最多的容器

摘要：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2 图阅读全文

posted @ 2018-12-09 11:36 tanshoudong 阅读(327) 评论(0) 推荐(0)

leetcode第四题：两个有序数组的中位数

摘要：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1: 示例 2: 已测试通过阅读全文

posted @ 2018-12-09 11:12 tanshoudong 阅读(327) 评论(0) 推荐(0)

2018年11月21日

Word2Vec实现原理(Hierarchical Softmax)

摘要：由于word2vec有两种改进方法，一种是基于Hierarchical Softmax的，另一种是基于Negative Sampling的。本文关注于基于Hierarchical Softmax的改进方法，在下一篇讨论基于Negative Sampling的改进方法。 1. 基于Hierarchic 阅读全文

posted @ 2018-11-21 14:51 tanshoudong 阅读(711) 评论(0) 推荐(0)

2018年11月19日

TextRank算法

摘要： TextRank是一种用来做关键词提取的算法，也可以用于提取短语和自动摘要。因为TextRank是基于PageRank的，所以首先简要介绍下PageRank算法。 (1)PageRank PageRank设计之初是用于Google的网页排名的，以该公司创办人拉里·佩奇（Larry Page）之姓来命阅读全文

posted @ 2018-11-19 14:15 tanshoudong 阅读(3866) 评论(0) 推荐(0)