- 博客(5)
- 收藏
- 关注
RSS订阅原创 无序数组的相邻最大差值
题目描述：请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例： [9,3,1,10],4 返回：6问题分析：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是 要求线性空间和线性时间用基于桶排序的方式。 注意到，最后只需要求间隔的最大值，
2017-09-18 13:30:15
1872
原创 NLP中的语言模型(language model)
什么是语言模型统计语言模型是一个单词序列上的概率分布，对于一个给定长度为m的序列，它可以为整个序列产生一个概率P(w_1,w_2,...,w_m) 。其实就是想办法找到一个概率分布，它可以表示任意一个句子或序列出现的概率。 目前在自然语言处理相关应用非常广泛，如语音识别(speech recognition) , 机器翻译(machine translation)，词性标注，句法分析。
2017-09-11 17:28:49
22631
原创 自然语言处理相关数据集和语料
英文数据集Web data: Amazon reviewshttps://snap.stanford.edu/data/web-Amazon.html http://jmcauley.ucsd.edu/data/amazon/Restaurant Reviews Datasethttp://www.cs.cmu.edu/~mehrbod/RR/Movie Review Datahttp://www
2017-09-10 13:44:45
2031
原创 合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合并后的链表，当然我们需要合并后的链表满足单调不减规则。方法一，非递归，循环比较两个节点的大小/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public cl
2017-09-10 13:41:28
214
原创 背包问题(0-1背包、完全背包、多重背包)详解
背包问题一个背包总容量为V, 现在有N个物品, 第i个物品体积为weight[i], 价值为value[i], 现在往背包里面装东西, 怎样装才能使背包内物品总价值最大.求解思路利用动态规划求最优值的方法，当前状态的最优值可以转化成上一个状态的最优值，与上一个状态转移到当前状态代价的组合求最值。具体问题分类背包问题可以根据物品个数的限制，有多种情况0-1背包，完全背包，多重背包。0-1背包问题0-1
2017-09-10 09:58:16
17698
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人