- 博客(204)
- 收藏
- 关注
RSS订阅转载 机器翻译自动评估-BLEU算法详解
链接：https://blog.csdn.net/qq_31584157/article/details/77709454
2018-08-01 14:36:41
801
转载 word2vec详解
读了其他文章，但是一直理解的不是很深刻，下面这篇文章读完简直豁然开朗。 word2vec 中的数学原理详解:https://blog.csdn.net/itplus/article/details/37969519
2018-06-23 16:05:28
337
原创 删除链表中重复的结点
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路： 先新建一个新的节点，flag为False，如果没有重复出现，那么就加入，如果重复出现就flag=True，直到碰到不一样的点再把flag重置为Fals...
2018-06-22 17:30:09
231
原创 链表中环的入口结点
题目描述 一个链表中包含环，请找出该链表的环的入口结点。 解题思路： 两种1。如果允许修改链表加个被访问过的标签就可以了。 2 如果不允许也可把节点加入set中之类的。或者用下面的方法（参照牛客网解法）： a表示循环前的那一段距离的长度 b表示相遇的时候离环入口的距离 c表示环的长度 现有快慢两个指针延链表移动，慢的每次移动一个节点，快的移动两个节点，那么他们会在环中相遇。 ...
2018-06-22 16:06:25
255
原创 字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 解题思路： 创建hashmap记录数值，为1则加入队列，大于1则从队列中删除，然后返回队列首位。 注...
2018-06-22 11:38:14
167
原创 表示数值的字符串
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 代码：class Solution: # s字符串 def isNumeric(self, s): ...
2018-06-22 10:56:51
155
原创 正则表达式匹配
链接：https://www.nowcoder.com/questionTerminal/45327ae22b7b413ea21df13ee7d6429c 来源：牛客网 当模式中的第二个字符不是“*”时： 1、如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。 2、如果 字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。而当...
2018-06-21 23:52:40
191
转载 broadcasting在numpy中的使用
讲的很详细：https://blog.csdn.net/hongxingabc/article/details/53149655
2018-06-14 18:48:40
234
原创 命令行参数
之前用过argparse这个库来接收命令行参数，代码样例如下：parser = argparse.ArgumentParser(description='BiLSTM-CRF for Chinese NER task')#--代表可选参数parser.add_argument('--train_data', type=str, default='data_path', help='trai...
2018-06-10 15:54:36
268
原创 充分理解 name / variable_scope
这篇文章写得非常好：https://blog.csdn.net/Jerr__y/article/details/70809528 总结几个点： 1、tf.Variable在命名冲突的时候会自动重命名，如命名为w，第二个机会变成w_1。tf.placeholder也会，tf.get_variable则不会。 2、tf.name_scope是不会对tf.get_variable有影响的，对tf....
2018-06-10 15:40:47
186
翻译 Variable Sequence Lengths in TensorFlow
翻译这篇文章：https://danijar.com/variable-sequence-lengths-in-tensorflow/ 大意是因为在用rnn做nlp任务的时候，不同的句子长度不一样，如果我们使用static_rnn我们需要固定最大句子长度，这其实是不合适的。因为在句子实际长度m小于最大长度n的时候，我们实际上希望得到m时刻的输出，而不是n时刻的输出(因为m时刻句子已经结束)，但是...
2018-06-10 15:17:14
1345
原创 Best Time to Buy and Sell Stock III
解题思路来自：https://blog.csdn.net/u012501459/article/details/46514309 Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profi...
2018-06-09 17:40:47
209
原创 Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock),...
2018-06-07 10:26:36
136
转载 买卖股票的最佳时机 II
转自：https://www.cnblogs.com/peterzone/p/9097509.html 题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4] ...
2018-06-07 09:56:47
290
原创 batch Normalization层
大致是对每层做归一化，能加快收敛速度。 主要看这篇博客：https://www.jianshu.com/p/0312e04e4e83 原理看这篇：https://blog.csdn.net/hjimce/article/details/50866313 其中会用到滑动平均：可以看我之前的这篇博客。...
2018-05-29 14:58:29
1185
原创 重排数列
小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]…, A[N]}。 牛博士给小易出了一个难题: 对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。 小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述: 输入的第一行为数列的个数t(1 ≤ t ≤ 10), 接下来每两行描述一个数列...
2018-05-26 17:27:26
710
原创 tf. clip_by_global_norm
下面这两篇博客就这个问题讲的很详细： https://blog.csdn.net/u010814042/article/details/76154391 https://blog.csdn.net/u013713117/article/details/56281715 下面的代码是双向lstm+crf计算损失的部分，但是思路是通用的。with tf.variable_scope('crf...
2018-05-25 11:42:12
2781
原创 tf.nn.embedding_lookup
tf.nn.embedding_lookup( params, ids, partition_strategy=’mod’, name=None, validate_indices=True, max_norm=None ) 这个函数的意思就是按照ids查找params里面的vector然后输出。 比如：import num...
2018-05-24 12:25:12
527
原创 np.identity和np.eye
numpy.identity(n, dtype=None)>>> np.identity(3)array([[ 1., 0., 0.], [ 0., 1., 0.], [ 0., 0., 1.]])numpy.eye(N, M=None, k=0, dtype=< class ‘float’>, order=’C’...
2018-05-24 12:03:08
1340
原创 RNN 技巧
target delay： 如下图，就是说输出比输入往后移动一些，多出来的输出可以让为0的输入对应。 这样相当于已经读了好几个输入我们决定我们第一个输出是什么，这是符合直觉的。 ...
2018-05-19 00:02:32
250
原创 一同打乱X和Y的方法
相当于打乱索引，然后按索引返回打乱顺序的X和Yp = np.random.permutation(range(len(X)))X,Y = X[p],Y[p]
2018-05-09 17:22:10
969
原创 numpy.random中的shuffle和permutation
shuffle: 沿着第一个axis打乱子数组的顺序，但是内容不变，相当于沿着第一个axis把array切成n个sub-array,然后打乱sub-array的顺序。（如果只有一维就只打乱元素）>>> arr = np.arange(9).reshape((3, 3))>>> np.random.shuffle(arr)>>> arr...
2018-05-09 17:19:17
1553
原创 adagrad ，RMSProp Momentum
adagrad： 对于每一个wtiwitw_i^t，都由前t-1对wiwiw_i的梯度和的平方加上本次对wiwiw_i梯度的平方再开根号。用这个值去除η。 缺点，随着update的次数增多，learning rate会变得特别小，最终导致提前结束训练。RMSProp: 对于α我们自己定义，0到1之间，越小也就越代表我们越相信当前derivative对loss的影响。这样解决了adag...
2018-05-09 12:04:37
265
原创 deep learning tips
dropout是为了防止过拟合，实在testing data上面效果不好时用的，而training data效果不好的时候不会考虑这个方法。
2018-05-09 10:46:17
219
原创 logstic regression
李宏毅的ppt：http://speech.ee.ntu.edu.tw/~tlkagk/courses/ML_2016/Lecture/Logistic%20Regression%20(v3).pdf
2018-05-08 15:07:24
182
原创 bias和variance
bias：相当于我们预测了很多点f∗f∗{f^*}的期望是f¯f¯\bar f离目标值f^f^\hat f的距离。 variance:f∗f∗{f^*}的方差，分布的越开方差越大。 他们之间的关系：当你的模型越简单，可能忽略其他因素，所以最后你的f¯f¯\bar f离f^f^\hat f越远，由于模型简单涉及的范围小，所以variance小。 当你的模型越复杂，f¯f¯\bar f离f^...
2018-05-01 12:57:41
165
原创 正则化注意事项
为什么要正则化，是为了等到更小的w，w越小x增大后y收到的影响越小，这也就意味曲线越平滑。 为什么我们倾向平滑的曲线，因为如果有noise混入我们的输入的时候，越平滑的曲线收到的影响越小。 在正则化的时候只考虑w，不考虑bias，因为bias不会影响曲线的平滑。...
2018-05-01 11:37:01
327
原创 二项分布
二项分布就是重复n次独立的伯努利试验。在每次试验中只有两种可能的结果，而且两种结果发生与否互相对立，并且相互独立，与其它各次试验结果无关，事件发生与否的概率在每一次独立试验中都保持不变，则这一系列试验总称为n重伯努利实验，当试验次数为1时，二项分布服从0-1分布。 P(x=1) = p P(x=0)=1-p p(x=k)=(nk)pk(1−p)n−kp(x=k)=(nk)pk(1−p)n−k...
2018-04-21 21:00:29
725
原创 构建乘积数组
题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。 解题思路： 双重循环。class Solution: def multiply(self, A): # write code here B =[] ...
2018-04-20 20:36:00
104
原创 数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解题思路： 因为n个数都在0~n-1的范围。 可以让下标当做指示，如果一个数出现，那么让那个数的坐标加上n。如果下...
2018-04-20 20:06:50
162
原创 求1+2+3+...+n
题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： 短路与，复杂度O(n)class Solution: def Sum_Solution(self, n): # write code here ans = n ans +=...
2018-04-20 18:40:18
174
原创 孩子们的游戏(圆圈中最后剩下的数)
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下...
2018-04-20 17:33:43
302
原创 扑克牌顺子
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。...
2018-04-20 16:19:30
137
原创 翻转单词顺序列
题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解：# -*- ...
2018-04-20 16:06:10
162
原创 左旋转字符串
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！class Solution: def LeftRotateString(self...
2018-04-20 11:12:13
113
原创 和为S的两个数字
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 解题思路： 首先，积最小即两个数相距最远，即两者中小的那个数在所有可能性中最小。 举例：和为6。可能为（1，5），（2，4），（3，3），积最小的为（1，5）。 由于刚写完上面一个和为S的连...
2018-04-20 10:46:18
173
原创 和为S的连续正数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的连续正数序...
2018-04-20 10:15:06
97
转载 不用加减乘除做加法
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路： 来自牛客网： 首先看十进制是如何做的： 5+7=12，三步走 第一步：相加各位的值，不算进位，得到2。 第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。同样我们...
2018-04-14 15:39:53
107
原创 数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路： 这道题我们需要先从它的简化版本看，假如一个数组中除了一个数字出现一次，其它数字都出现两次，找出这个数字。 我们可以考虑用异或的方法去做，为什么呢？ 首先，异或满足交换律，即1^2^3=3^2^1=2^1^3=2^3^1=1^3^2=3^1^2。 同时，如果一个数字与自己异...
2018-04-13 21:06:51
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人