2018年12月_dby_freedom

原创剑指offer 1. 二维数组中的查找

原题在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。Reference Answer思路分析从数组中选取数字，和目标数字的关系有三种情况：=，&lt;或&gt;。如果是等于则查找成功；如果是数组中元素小于要查找的数字，说明要查找的数字应该在当...

2018-12-29 18:38:57 376

原创 CTR预估论文精读(七)--DeepFM: A Factorization-Machine based Neural Network for CTR Prediction

AbstractLearning sophisticated feature interactions behinduser behaviors is critical in maximizing CTR forrecommender systems. Despite great progress, existing methods seem to have a strong bias to...

2018-12-26 15:58:43 4202 4

原创 LeetCode 31. Next Permutation (下一个排列)

原题Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible...

2018-12-23 21:08:34 2449

原创 CTR预估论文实践(五)--Practical Lessons from Predicting Clicks on Ads at Facebook (GBDT+LR)

1. GBDT构造组合特征的方式利用GBDT进行特征构造依据其模型组合方式一共有两种方式：GBDT + LR与原论文的实现方式一样，利用GBDT构造组合特征，再将组合特征进行one-hot编码（本实践代码也属此类）；GBDT + FFM 或者 GBDT + 树模型此时，使用利用GBDT构造的组合特征不再进行one-hot编码，而是直接利用输出叶节点的索引信息，如果将GBDT组合特...

2018-12-23 17:19:45 1284

原创 CTR预估论文实践(六)--Wide & Deep Learning for Recommender Systems

Wide &amp;amp;amp; Deep 模型实践博客代码均以上传至GitHub，欢迎follow和start~~!1. 数据集数据集如下，其中，最后一行是label，预测收入是否超过5万美元，二分类问题。2. Wide Linear Model离散特征处理分为两种情况：知道所有的不同取值，而且取值不多。tf.feature_column.categorical_column_with_vo...

2018-12-21 15:43:46 1226

原创推荐系统实践--第1章好的推荐系统

文章目录1. 什么是推荐系统1.1 推荐系统任务1.2 推荐系统方式1.3 什么是推荐系统2. 个性化推荐系统的应用3. 推荐系统评测3.1 推荐系统实验方法3.2 评测指标3.2.1 用户满意度3.2.2 预测准确度3.2.3 覆盖率3.2.4 多样性3.2.5 新颖性3.2.6 惊喜度3.2.7 信任度3.2.8 实时性3.2.9 健壮性3.2.10 商业目标3.3 总结1. 什么是推荐系统...

2018-12-19 23:01:38 1231

原创 LeetCode 621. Task Scheduler (任务调度)

原题Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks could be done without original order. Each task co...

2018-12-19 21:24:33 317

原创 LeetCode 647. Palindromic Substrings (回文子字符串)

原题Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consis...

2018-12-19 20:01:22 403 2

原创 LeetCode 581. Shortest Unsorted Continuous Subarray (最短的未排序连续子阵列)

原题Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.You need to fin...

2018-12-19 16:57:01 180

原创 LeetCode 617. Merge Two Binary Trees (合并两棵二叉树)

原题Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary tr...

2018-12-19 16:12:10 293

原创 CTR预估论文精读(六)--Wide & Deep Learning for Recommender Systems

Wide &amp;amp;amp;amp;amp;amp; Deep Learning for Recommender Systems 论文阅读总结文章目录Wide &amp;amp;amp;amp;amp;amp; Deep Learning for Recommender Systems 论文阅读总结Abstract1. Introduction1.1 Memorization &amp;amp;amp;amp;amp;amp; Generalizat

2018-12-19 14:40:03 2096

原创 LeetCode 560. Subarray Sum Equals K (和为K的子数组)

原题Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k.Example 1:Input:nums = [1,1,1], k = 2Output: 2Note:The length of ...

2018-12-18 23:35:27 237

原创 LeetCode 406. Queue Reconstruction by Height (依据高度进行队列重构)

原题Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of th...

2018-12-18 21:50:37 260

原创 LeetCode437. Path Sum III (路径和III)

原题You are given a binary tree in which each node contains an integer value.Find the number of paths that sum to a given value.The path does not need to start or end at the root or a leaf, but it mu...

2018-12-18 13:47:00 241

原创 LeetCode572. Subtree of Another Tree (另一个棵树的子树)

原题Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this n...

2018-12-18 11:00:30 300

原创 LeetCode 538. Convert BST to Greater Tree (将 BST 转换为Greater树)

原题Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST.Exam...

2018-12-12 23:50:55 168

原创 CTR预估论文精读(五)--Practical Lessons from Predicting Clicks on Ads at Facebook

AbstractOnline advertising allows advertisers to only bid and pay for measurable user responses, such as clicks on ads. As a consequence, click prediction systems are central to most online advertisi...

2018-12-12 15:53:55 5085 3

原创 LeetCode 494. Target Sum (目标和)

原题You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.Find out how m...

2018-12-12 15:37:48 442

原创 LeeCode 448. Find All Numbers Disappeared in an Array (查找数组中缺失的数字)

原题Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.Cou...

2018-12-11 21:08:52 204

原创 LeetCode 438. Find All Anagrams in a String (查找字符串所有的变位词)

原题Given a string s and a non-empty string p, find all the start indices of p’s anagrams in s.Strings consists of lowercase English letters only and the length of both strings s and p will not be lar...

2018-12-11 19:10:11 347

原创 LeetCode 416. Partition Equal Subset Sum (分割相等子集)

原题Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subsets is equal.Note:Each of the array ele...

2018-12-11 16:16:00 270

原创 LeetCode 338. Counting Bits (统计位数)

原题Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Example 1:Input: 2Out...

2018-12-09 23:01:13 179

原创 LeetCode 394. Decode String (解码字符串)

原题Given an encoded string, return it’s decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is g...

2018-12-09 22:51:42 615

原创 CTR预估论文精读(四)--Field-aware Factorization Machines for CTR Prediction

Field-aware Factorization Machines for CTR Prediction1. FMFM的具体详情可以参考之前的论文总结Factorization Machines 论文阅读总结1.1 FM是什么将矩阵 W=wi,jW={w_{i,j}}W=wi,j 矩阵（这是一个对称方阵）分解成 W=VTVW=V^TVW=VTV 的形式，其中 V=(v1,v2,⋯,vd...

2018-12-08 21:13:32 1873 3

原创 LeetCode 152. Maximum Product Subarray (最大乘积子数组)

Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3,-2,4]Output: 6Explanation: [2,3] has ...

2018-12-08 13:38:35 213

原创 LeetCode 148. Sort List (排序列表)

Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3->4->0Output: -1->0-...

2018-12-08 13:26:13 347

原创 LeetCode 142. Linked List Cycle II (链表环起点)

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.To represent a cycle in the given linked list, we use an integer pos which represents the position (0-in...

2018-12-08 11:35:01 280

原创 LeetCode 141. Linked List Cycle (链表环判断)

原题Given a linked list, determine if it has a cycle in it.To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail ...

2018-12-08 11:07:12 228

原创 LeetCode 322. Coin Change （硬币找零）

原题You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of mon...

2018-12-06 20:21:20 970

原创 LeetCode 309. Best Time to Buy and Sell Stock with Cooldown (在具有冻结时间条件下买入和卖出股票的最佳时间)

原题Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on...

2018-12-06 14:08:18 384

原创 LeetCode 139. Word Break (断词)

原题Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if scan be segmented into a space-separated sequence of one or more dictionary words.Note:The...

2018-12-06 11:08:29 401

原创 LeetCode 136. Single Number (独数)

原题Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without u...

2018-12-06 10:48:52 193

原创 LeetCode 121. Best Time to Buy and Sell Stock (买入和卖出股票的最佳时机)

原题Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock...

2018-12-05 23:38:16 261

原创 LeetCode 300. Longest Increasing Subsequence (最长递增子序列)

原题Given an unsorted array of integers, find the length of longest increasing subsequence.Example:Input: [10,9,2,5,3,7,101,18]Output: 4 Explanation: The longest increasing subsequence is [2,3,7,10...

2018-12-05 23:30:17 233

原创 LeetCode 287. Find the Duplicate Number (寻找重复数)

原题Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number,...

2018-12-05 22:01:31 213

原创 LeetCode 279. Perfect Squares (完美平方数)

原题Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.Example 1:Input: n = 12Output: 3 Explanation: 12 = 4 + 4 + 4.Example...

2018-12-05 20:49:24 318

原创 LeetCode 114. Flatten Binary Tree to Linked List (展平二叉树到链接列表)

原题Given a binary tree, flatten it to a linked list in-place.For example, given the following tree: 1 / \ 2 5 / \ \3 4 6The flattened tree should look like:1 \ 2 \ 3 ...

2018-12-05 13:13:40 271

原创 LeetCode 240. Search a 2D Matrix II (二维矩阵搜索)

原题Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right.Integers in ea...

2018-12-05 08:57:26 370

原创 LeetCode 236. Lowest Common Ancestor of a Binary Tree (二叉树的最小公共祖先)

原题Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes ...

2018-12-04 20:01:35 300

原创 LeetCode 234. Palindrome Linked List (回文链表)

原题Given a singly linked list, determine if it is a palindrome.Example 1:Input: 1->2Output: falseExample 2:Input: 1->2->2->1Output: trueFollow up:Could you do it in O(n) time and...

2018-12-04 19:53:24 163

空空如也

空空如也