Jamest

2019年10月21日

摘要： AUC（Area under curve）是机器学习常用的二分类评测手段，直接含义是ROC曲线下的面积。另一种解释是：随机抽出一对样本（一个正样本，一个负样本），然后用训练得到的分类器来对这两个样本进行预测，预测得到正样本的概率大于负样本概率的概率。在有M个正样本,N个负样本的数据集里，利用公式求阅读全文

posted @ 2019-10-21 10:14 Jamest 阅读(4709) 评论(0) 推荐(0)

旅行商问题的动态规划解法

摘要：一个售货员必须访问n个城市，这n个城市是一个完全图，售货员需要恰好访问所有城市的一次，并且回到最终的城市。城市与城市之间有一个旅行费用，售货员希望旅行费用之和最少。旅行商问题是np问题，一般可以使用回溯法或者动态规划解决。参考： "漫画：什么是旅行商问题？" "旅行商问题动态规划解法(pyth 阅读全文

posted @ 2019-10-21 10:05 Jamest 阅读(2661) 评论(0) 推荐(0)

[总结]一些经典问题

摘要：在查找刷题攻略的时候，也遇到了一些比较经典、有趣的题目，记录在这里，不断更新。难度保持在LeetCode中的Medium级别左右。 1.求一个数组中右边第一个比他大的数单调栈专用于解决此类问题。其中有一个trick是，查找比他大的数用单调递减栈，查找比他小的数用单调递增栈。 2.牛的视野变形的单阅读全文

posted @ 2019-10-21 09:04 Jamest 阅读(719) 评论(0) 推荐(0)

2019年10月20日

Paper Reading:个性化推荐系统的研究进展

摘要：论文：个性化推荐系统的研究进展发表时间：2009 发表作者：刘建国，周涛，汪秉宏论文链接： "论文链接" 本文发表在2009，对经典个性化推荐算法做了基本的介绍，是非常好的一篇中文推荐系统方面的文章。个性化推荐系统通过建立用户与信息产品之间的二元关系 , 利用已有的选择过程或相似性关系挖掘每个阅读全文

posted @ 2019-10-20 19:25 Jamest 阅读(978) 评论(0) 推荐(0)

[总结]随机抽样与蓄水池抽样问题

摘要：现实中碰到很多需要随机抽样的问题，这也是算法工程师面试中常见的题型，特意记录在这里。下面以几个例题为例，展开随机抽样问题的解决方案。 [leetcode]470.Implement Rand10() Using Rand7() 已提供一个Rand7()的API可以随机生成1到7的数字，使用Rand7 阅读全文

posted @ 2019-10-20 09:13 Jamest 阅读(604) 评论(0) 推荐(0)

2019年10月19日

[总结]图

摘要：在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只阅读全文

posted @ 2019-10-19 11:19 Jamest 阅读(240) 评论(0) 推荐(0)

[总结]树

摘要：树作为一种基本的数据结构，也是算法题常考的题型。基本的如树的遍历，树的高度，树的变种数据结构等。树的遍历树的遍历有四种：前序，中序，后序，层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 阅读全文

posted @ 2019-10-19 10:50 Jamest 阅读(237) 评论(0) 推荐(0)

2019年10月18日

[总结]动态规划

摘要：动态规划法（dynamic programming）通常用于求解最优化问题（optimization problem），它适用于那些子问题相互重叠的情况，即子问题不独立，不同的子问题具有公共的子子问题（就是子问题的子问题）。这显然与分治法是不同的，分治法将问题划分为不重叠的子问题，然后分别求解这阅读全文

posted @ 2019-10-18 13:03 Jamest 阅读(460) 评论(0) 推荐(0)

2019年10月17日

[总结]链表与栈

摘要：链表与栈也是高频出现的面试题，这里将他们放在一篇讨论。链表链表最关键的在于边界条件的处理，这个只有在不断训练中熟悉与掌握。 [leetcode]24.Swap Nodes in Pairs 分别可以用递归和迭代来实现。对于迭代实现，还是需要建立dummy节点。要对头结点进行操作时，考虑创建哑节点阅读全文

posted @ 2019-10-17 21:37 Jamest 阅读(659) 评论(0) 推荐(0)

统计学基础知识

摘要：为理解下面的知识需要先区分好下面几个概念：总体均值：$u$ 总体标准差：$σ$ 样本均值：$u'$ 样本标准差：$σ'$ 样本中符合条件A的占比：$p'$ 是样本大小：$n$ 总体大小：$N$ 抽样数据分析中，虽然数据越多越齐越好，可是受限于各类因素的制约，我们并不能获取全部的数据。比如Exce 阅读全文

posted @ 2019-10-17 20:54 Jamest 阅读(3044) 评论(0) 推荐(0)

公告