hankcs
上海 松江区

加关注

【POJ 3260 The Fewest Coins 题解《挑战程序设计竞赛》】POJ 3260 The Fewest Coins 最小货币流通:用面值Vi,个数Ci的硬币购买价格T的商品,假设商店每种面值的硬币都有无限个,求最小货币流通量。4.4常用技巧精选(二) 双端队列 …http://t.cn/RMTyfhq ​

今天 14:12转发(1)|评论

【POJ 2823 Sliding Window​ 题解《挑战程序设计竞赛》】POJ 2823 Sliding Window 滑动最大小最值:给定长度为n的数组,求长度为k的滑动窗口内的最大最小值。4.4常用技巧精选(二) 双端队列 没什么好说的,把书上的模板简单拓展一下就行了…http://t.cn/RMWM7b5 ​

1月15日 10:32转发|评论

【POJ 3494 Largest Submatrix of All 1’s​ 题解《挑战程序设计竞赛》】POJ 3494 Largest Submatrix of All 1’s 最大子矩阵:给定M*N的01矩阵,求元素最多且都是1的子矩阵。4.4常用技巧精选(二) 栈 还是…http://t.cn/RMpUCZU ​

1月14日 09:49转发|评论

【POJ 2082 Terrible Sets​ 题解《挑战程序设计竞赛》】POJ 2082 Terrible Sets 最大矩形:柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。现在有由n个宽度分别为wi,高度分别为hi的长方形从左到右依次排列组成的柱状图。问里面…http://t.cn/RM9oPXY ​

1月13日 11:40转发|评论

【POJ 3250 Bad Hair Day​ 题解《挑战程序设计竞赛》】POJ 3250 Bad Hair Day 洗剪吹:N个人排队理发,每个人只能看到更矮的人的头。给定他们的身高,求所有人能看到的人头之和。4.4常用技巧精选(二) 栈 两种思路,第一种是All neare…http://t.cn/RMS6EOS ​

1月12日 10:47转发|评论

【POJ 3728 The merchant​ 题解《挑战程序设计竞赛》】POJ 3728 The merchant 游吟商人:N个城市同种商品价格不同,任意两个城市间有且仅有一条简单路径。请快速计算商人在指定两点的路线上做一次买卖所能赚到的最大利润。4.3成为图论大师之路 …http://t.cn/RMXLpUe ​

1月11日 14:45转发|评论

【POJ 1986 Distance Queries​ 题解《挑战程序设计竞赛》】POJ 1986 Distance Queries LCA距离:快速查询树中任意两个节点间的最短距离。4.3成为图论大师之路 LCA也就是两个节点到最近公共祖先的距离之和,求出每个节点到根节点的…http://t.cn/RMJMZRe ​

1月10日 13:33转发|评论

【POJ 2749 Building roads 题解《挑战程序设计竞赛》】POJ 2749 Building roads 阳关路与独木桥:有N个农场,其中A对相互讨厌,不能碰面;B对相互喜欢,必须碰面。给定两个中转站S1和S2、各个农场的坐标,让每个农场连接到其中一个中转站。…http://t.cn/RMbCt5h ​

1月6日 14:22转发|评论

【POJ 2723 Get Luffy Out 题解《挑战程序设计竞赛》】POJ 2723 Get Luffy Out 鸳鸯锁:你的基友被关进了一座M层的监狱,每层的门上由两把锁锁住,打开任意一把即可入内。这些锁的钥匙一共有2N种,两两互斥,当使用了一把钥匙后,另一把与其互斥的…http://t.cn/RMbc3ju ​

1月6日 12:54转发|评论

【Michael Collins NLP公开课任务2 PCFG】Micheal Collins在Coursera上的自然语言处理公开课,第二次任务。自然语言中的歧义令人忍俊不禁,只要你或者你的模型脑洞足够大。语料库来自WSJ,但并不是乔姆斯基范式:因为乔姆斯基范式中一…http://t.cn/RMyUZLU ​

1月5日 13:45转发|评论

【POJ 3678 Katu Puzzle 题解《挑战程序设计竞赛》】POJ 3678 Katu Puzzle 某组合电路有N个输入,M个与或异或门将其两两相连构成多个输出,问是否存在满足给定输出真值表的输入。4.3成为图论大师之路 2-SAT每条边都是某个2输入门,…http://t.cn/RIE64Rd ​

2016-12-28 14:32转发|评论

【谷歌深度学习公开课任务 6: LSTMs】最后一次任务,至此速战速决解决了这门快餐课程。心得是作为一个“懒惰的工程师”,对常见的深度学习模型、技巧、应用有了浅显的了解。但对“好奇的求知者”来讲,则只能说看了一张模糊不清的缩略图,许多理论和细节得通过正式一些的课程去补…http://t.cn/RfxXynJ ​

2016-11-19 13:17转发|评论

【谷歌深度学习公开课任务 5: Word2Vec&CBOW】课上讲的太简略了,原理参考《word2vec原理推导与代码分析》。谷歌给的代码也很简陋,只有负采样,没有哈夫曼树。另外单机word2vec已经那么高效了,我质疑上TF的意义。任务 5: Word2Vec&…http://t.cn/RfVpCzb ​

2016-11-17 12:24转发(7)|评论(4)

【谷歌深度学习公开课任务 4: 卷积模型】课上浅显地介绍了卷积网络,以及配套的常用技巧。速成嘛,没深入探讨原理。编程任务直接给出了实现,要求也只是在其基础上做些小改进,过过干瘾。任务 4: 卷积模型设计并训练一个卷积神经网络。前两次任务中,我们实现了较深的多…http://t.cn/RfVSFVx ​

2016-11-17 11:08转发(6)|评论

【谷歌深度学习公开课任务3: 正则化】这次的看点是怎么在TensorFlow里实现正则化、dropout和学习率递减的技巧;顺便演示了下自动调参。任务 3: 正则化使用正则化去优化深度学习模型题目1给逻辑斯谛回归和神经网络加上L2正则,检查性能提升。逻辑斯谛回归对于bet…http://t.cn/RfcLdiB ​

2016-11-16 14:48转发|评论

【谷歌深度学习公开课任务 2: SGD】三言两语讲完了反向传播,一个公式也没有,果然是面向“懒惰工程师”的快餐教程。比较喜欢“不提神经元,我们不是巫婆”的观点。这次不需要自己写算法,直接上TensorFlow了。任务 2: 随机梯度下降… http://t.cn/RftlH46 ​

2016-11-16 04:08转发|评论

【谷歌深度学习公开课任务 1: notMNIST】这是谷歌在优达学城上开的公开课,感觉就是TensorFlow的宣传片。肉眼观测难度较低,作为入门第一课快速过掉也许还行。课程概述中说:我们将教授你如何训练和优化基本神经网络、卷积神经网络和长短期记忆网络。你将通过项目和任务…http://t.cn/RfG0hzM ​

2016-11-14 06:18转发|评论

【CS229编程8:异常检测与推荐系统】斯坦福ML(Matlab)公开课最后一次编程练习,实现了异常检测算法并应用于服务器异常检测,然后利用协同过滤实现一个电影推荐系统。至此又填完一个坑,matlab感觉也入门了。异常检测你收集了一些服务器的流量与延迟数据,假设大部分服务…http://t.cn/RfyJCGD ​

2016-11-11 14:23转发|评论

【CS229编程7:K-means聚类与主成分分析】斯坦福ML(Matlab)公开课,这次练习先实现K-means聚类算法并应用于图像压缩,然后实现PCA并用于人脸图像,最后展示高维数据的可视化技巧。我发现matlab做动画特别方便,顺手把算法执行过程动画化了。K-mea…http://t.cn/Rf2birs ​

2016-11-10 09:26转发|评论

【Python循序渐进主成分分析】译自《Implementing a Principal Component Analysis (PCA)– in Python, step by step》,一步步地实现了PCA,验证了散布矩阵和协方差矩阵可以得到同样的子空间,并友好地可…http://t.cn/Rf2LfjZ ​

2016-11-10 08:10转发(4)|评论(1)