摘要：
背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 就ACM或者其它算法竞赛而言，背包问题可以分为8种类型，其中最基础的是0/1背包问题。作为动态规划的典型问题，其状态转移方程往往需要认真理解并能自行推出 阅读全文
posted @ 2019-10-22 10:37
Jamest
阅读(2780)
评论(0)
推荐(0)
摘要：
论文：Deep Residual Learning for Image Recognition 发表时间：2015 发表作者：(Microsoft Research)He Kaiming, Ren Shaoqing, Sun Jian 论文链接： "论文链接" ResNet Resnet差不多是当前 阅读全文
posted @ 2019-10-21 13:53
Jamest
阅读(622)
评论(0)
推荐(0)
摘要：
论文：推荐系统评价指标综述 发表时间：2012 发表作者：朱郁筱，吕琳媛 论文链接： "论文链接" 本文对现有的推荐系统评价指标进行了系统的回顾，总结了推荐系统评价指标的最新研究进展，从准确度、 多样性、新颖性及覆盖率等方面进行多角度阐述，并对各自的优缺点以及适用环境进行了深入的分析。特别讨论了基于 阅读全文
posted @ 2019-10-21 13:45
Jamest
阅读(2178)
评论(0)
推荐(0)
摘要：
AUC（Area under curve）是机器学习常用的二分类评测手段，直接含义是ROC曲线下的面积。另一种解释是：随机抽出一对样本（一个正样本，一个负样本），然后用训练得到的分类器来对这两个样本进行预测，预测得到正样本的概率大于负样本概率的概率。 在有M个正样本,N个负样本的数据集里，利用公式求 阅读全文
posted @ 2019-10-21 10:14
Jamest
阅读(4663)
评论(0)
推荐(0)
摘要：
一个售货员必须访问n个城市，这n个城市是一个完全图，售货员需要恰好访问所有城市的一次，并且回到最终的城市。 城市与城市之间有一个旅行费用，售货员希望旅行费用之和最少。 旅行商问题是np问题，一般可以使用回溯法或者动态规划解决。 参考： "漫画：什么是旅行商问题？" "旅行商问题动态规划解法(pyth 阅读全文
posted @ 2019-10-21 10:05
Jamest
阅读(2628)
评论(0)
推荐(0)
摘要：
在查找刷题攻略的时候，也遇到了一些比较经典、有趣的题目，记录在这里，不断更新。难度保持在LeetCode中的Medium级别左右。 1.求一个数组中右边第一个比他大的数 单调栈专用于解决此类问题。其中有一个trick是，查找比他大的数用单调递减栈，查找比他小的数用单调递增栈。 2.牛的视野 变形的单 阅读全文
posted @ 2019-10-21 09:04
Jamest
阅读(700)
评论(0)
推荐(0)
摘要：
论文：个性化推荐系统的研究进展 发表时间：2009 发表作者：刘建国，周涛，汪秉宏 论文链接： "论文链接" 本文发表在2009，对经典个性化推荐算法做了基本的介绍，是非常好的一篇中文推荐系统方面的文章。 个性化推荐系统通过建立用户与信息产品之间的二元关系 , 利用已有的选择过程或相似性关系挖掘每个 阅读全文
posted @ 2019-10-20 19:25
Jamest
阅读(938)
评论(0)
推荐(0)
摘要：
现实中碰到很多需要随机抽样的问题，这也是算法工程师面试中常见的题型，特意记录在这里。下面以几个例题为例，展开随机抽样问题的解决方案。 [leetcode]470.Implement Rand10() Using Rand7() 已提供一个Rand7()的API可以随机生成1到7的数字，使用Rand7 阅读全文
posted @ 2019-10-20 09:13
Jamest
阅读(585)
评论(0)
推荐(0)
摘要：
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只 阅读全文
posted @ 2019-10-19 11:19
Jamest
阅读(225)
评论(0)
推荐(0)
摘要：
树作为一种基本的数据结构，也是算法题常考的题型。基本的如树的遍历，树的高度，树的变种数据结构等。 树的遍历 树的遍历有四种：前序，中序，后序，层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 阅读全文
posted @ 2019-10-19 10:50
Jamest
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号