编程题
文章平均质量分 82
jianjian1992
hahaha
展开
-
House Robber 动态规划的使用
题目链接:https://leetcode.com/problems/house-robber/简单归纳题目为:给定一组非负整数数组num,从中找值最大的子序列,要求子序列中任意两个元素在原数组中都不相邻。子序列问题,这个就让我想到了最长公共子序列,所以一开始想到的解决办法也就是采用动态规划来做了。处理动态规划问题的时候一般要考虑两个问题,一个是d[i]代表什么,另一个则是如何用d[0原创 2015-04-09 09:31:54 · 661 阅读 · 0 评论 -
Letter Combinations of a Phone Number ---------backtracking 回溯算法的例子,
题目链接https://leetcode.com/problems/letter-combinations-of-a-phone-number/一开始没想到该怎么做,然后看了下标签,里面写着回溯,,backtracking是什么啊?全部忘掉了。于是重新看了一遍回溯算法,就是这里然后我就归纳了一下回溯算法的大致框架:int storage[100];//在函数外面定义一个全局原创 2015-04-09 20:44:17 · 566 阅读 · 0 评论 -
准备面试可以关注的问题------胡老师给的金玉良言
今天和胡老师聊天,胡老师给我说了一些挺棒的建议,特地分享一下,希望大家面试都能有好结果呀原创 2015-07-07 21:19:46 · 1412 阅读 · 0 评论 -
机器学习岗位找工作记录帖-百度,大众点评offer到手
一件很不好的事情我收到百度offer之后,有个同学来问了些问题,接着就开始人身攻击,说我这么水,百度招我就该完蛋了。 找工作确实很累,不断被拒,没有offer的郁闷心情我能体会。我也经历过实习一直被拒的悲惨经历,之后我痛定思痛,认真确定自己的方向,阅读mahout源码开阔自己的思维,推导各种机器学习算法,并且仔细回顾整个研究生阶段做的事情,认真修改简历,我也是认真努力之后才拿到offer的。原创 2015-10-01 10:46:43 · 9626 阅读 · 5 评论 -
压缩感知KL1p库CompressedSensingExample例子解读
KL1P库是个可以求稀疏表示的库,比如说要求y=w∗xy=w*x,用x来表示y,求系数w, 一般来说思路是最小化||y−wx||||y-wx||,这个用梯度下降之类的方法就可以求解。 但是如果希望w是稀疏的,比如w是100维,其中只有10维是不为0,其余90维都及其接近于0,那我们就需要添加稀疏性条件,autoencoder和sparse autoencoder便是类似的关系。 KL1P库地原创 2015-11-09 11:10:17 · 1834 阅读 · 0 评论