完了还剩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…
八大排序算法的Python实现
1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部…