动态规划与贪心、分治的区别 贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and c…
标签:算法
Interview Question - get strings by prefix
完了还剩20多分钟就是在线做一道类似浏览器输入keyword搜索给出提示这样的题。自然用trie来做,和leetcode 208差不多,不同的是输入prefix,返回所有单词(dfs或bfs均可)。 http://www…
OJ:lintcode 经典二分查找问题
在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 您在真实的面试中是否遇到过这个题? Yes 样例 �给出数组 [1, 2, 2, 4, 5, 5]. 对于 target = 2, �返回 1 或者…
推荐算法在闲鱼小商品池的探索与实践
引言 个性化推荐是提升转化率的有效方法,闲鱼的大量导购场景中已经使用了个性化推荐算法,并取得了很好的效果。但是随着导购场景的微型化,精细化,出现越来越多的万级别以下商品量级导购场景,这些场景也需要引入个性化推荐,但闲鱼商…
Leetcode - Invert Binary Tree
My code: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree…
Leetcode - Perfect Rectangle
My code: import java.util.HashMap; import java.util.Iterator; public class Solution { HashMap<String, Integ…
OJ lintcode 加一
给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 该数字按照大小进行排列,最大的数在列表的最前面。 您在真实的面试中是否遇到过这个题? Yes 样例 给定 [1,2,3] 表示 123, 返回 […
OJ lintcode 两数组的交
返回两个数组的交 您在真实的面试中是否遇到过这个题? Yes 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. class Solution { public: /** *…
机器学习基本算法系列之逻辑回归
写在前面:我将从一个入门者的视角(水平)将机器学习中的常用算法娓娓道来。自身水平确实有限,如果其中有什么错误的话希望大家指出,避免误导大家。然后这是这个系列的第二篇了,对于初学者来说,如果你没看过第一篇,推荐看看机器学习…
详解 JVM 内存管理与垃圾回收机制 1 - 内存管理
Java应用程序是运行在JVM上的,得益于JVM的内存管理和垃圾收集机制,开发人员的效率得到了显著提升,也不容易出现内存溢出和泄漏问题。但正是因为开发人员把内存的控制权交给了JVM,一旦出现内存方面的问题,如果不了解JV…
数据结构:线段树
今天插一个特别的主题,介绍一个高级的数据结构:线段树。这是我在写Tracing GC时想到内存管理中的伙伴系统临时想起来的东西。大家学有余力的就学一下,如果看不懂就算了,不用死磕这种用得不是很频繁的东西。 在编程实践中,…
lintcode-线段树的构造
class Solution { public: /** *@param start, end: Denote an segment / interval *@return: The root of Segment Tr…