2015年04月_candice廷

原创 SVD理解和其在PCA,LSI的应用

首先确实是觉得这篇文章写得很好，后面的附录也是非常值得一看整体框架转自http://www.cnblogs.com/LeftNotEasy/archive/2011/01/19/svd-and-applications.html中间穿插一些自己的理解的部分前言： PCA的实现一般有两种，一种是用特征值分解去实现的，一种是用奇异值分解去实现的。在上篇

2015-04-10 13:17:43 2761

转载推荐广告系统—CTR在业务层面的意义

转自：http://www.yewen.us/blog/2013/05/why-predict-ctr/http://www.yewen.us/blog/category/machine-learning/介绍了在广告推荐系统中CTR的重要性，以及如何在CTR的基础上做到广告相关性用户体验，和广告收入最大化的方法。很明了，值得一看：背景从搜索广告开始

2015-04-26 23:59:15 4596

原创广告推荐系统—CTR&LR模型评价

“计算广告学”中重要的一个子集——转化率预估（Conversion Modeling）广告行业内常见的商业模式有四种（图1）：1） CPM，按展现付费；2）CPC，按点击付费；3）CPA，按转化付费；4）CPS，按销售分成。容易理解，广告主最欢迎CPA模式，因为这种模式的广告投放效率最高，广告主不必为无效的展现和点击买单。然而，业内做CPA的广告网络（Ad Network）并不多，主要原因是转

2015-04-26 23:23:01 17155

原创广告推荐系统-逻辑回归问题导出

在广告推荐系统中，利用用户和广告之间的信息作为预测的特征预测的过程其实就是一个二分类的问题，主要就是判定一个用户对这个广告点击或者是不点击的概率是多少而这个过程是一个伯努利函数，整个过程是一个伯努利分布而在逻辑回归中主要是在线性回归的基础上利用了一个逻辑函数sigmod，而为什么要用这个函数，逻辑回归与线性回归之间的关系：1 广义线性模型：指数家

2015-04-26 16:41:34 5048

原创广告推荐系统-CTR&LR背景

刚开始接触广告推荐系统，对理论知识还处在一个学习的阶段，看一些资料，这里主要是对看的一些知识点的总结和进一步理解：http://blog.csdn.net/mytestmy/article/details/18987247广告生态系统：这一系列中的博客主要介绍广告系统的生态环境，和广告推荐的流程主要描述广告业的发展，目前主要是将用户的需求进行统一在DSP(deman

2015-04-26 15:45:02 5833

转载最大似然概率和后验概率的区别

极大似然估计和贝叶斯估计分别代表了频率派和贝叶斯派的观点。频率派认为，参数是客观存在的，只是未知而矣。因此，频率派最关心极大似然函数，只要参数求出来了，给定自变量X，Y也就固定了，极大似然估计如下所示:D表示训练数据集，是模型参数相反的，贝叶斯派认为参数也是随机的，和一般随机变量没有本质区别，正是因为参数不能固定，当给定一个输入x后，我们不能用一个确定的y表示输出结

2015-04-22 10:32:56 1581

原创 LeetCode—Merge Two Sorted Lists融合两个有序单链表

首先两个单链表是有序的在融合两个单链表的时候，如果想到的是在一个序列上进行增减，那么会非常麻烦这里一定要单独开一个序列头进行存储，不一定需要开辟内存，主要是一个概念其实方法感觉和归并算法的merge都是一个概念/** * Definition for singly-linked list. * struct ListNode { * int val; * L

2015-04-15 16:02:58 729

原创大数的加法，乘法，全排列实现

打印1到最大的n位数：这里一个很重要的概念就是n位数，不知道n为多大，那么需要用一个字符来表示一个大数这里用string来表示大数，为了打印的时候方便，这里需要模拟一个字符的加法操作另外，之前实现过大数的乘法，异曲同工：http://blog.csdn.net/xietingcandice/article/details/44729323#include#incl

2015-04-15 11:00:06 719

原创 LDA算法总结

主要是参考了文章http://www.cnblogs.com/LeftNotEasy/archive/2011/01/08/lda-and-pca-machine-learning.htmlhttp://www.cnblogs.com/jerrylead/archive/2011/04/21/2024384.htmlhttp://www.cnblogs.com/jerrylea

2015-04-13 15:04:30 5499 1

原创 LeetCode—Reverse Bits ，1 Bit和数字的二进制情况相关

https://leetcode.com/problems/reverse-bits/Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), ret

2015-04-12 23:57:31 864

原创 LeetCode—House Robber 寻找数组不相邻组合最大值DP

https://leetcode.com/problems/house-robber/题目设计了一个抢劫犯的情景，其实就是求数组中不相邻数据进行组合得到的最大值举一个例子假设数据： 8 3 6 15 4 9 7 10那么首先可能选取 8 ， 3每一个数字的选取都是根据他的前两个数字，前三个数字得到的最大值进行选择，等到6的时候考虑前面只能和8组合 8，3,14到数字15，

2015-04-12 22:49:32 2343

原创 LeetCode—Intersection of Two Linked Lists 找两个链表的相交位置，让长的链表先走一段

Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘

2015-04-11 18:40:14 877

原创 LeetCode—Binary Tree Right Side View 二叉树层序遍历变形，Flatten Binary Tree to Linked List前序遍历变形

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.For example:Given the following binary tree, 1

2015-04-11 17:47:24 732

原创 LeetCode—Set Matrix Zeroes 矩阵数组值为0，至行，列为0

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.题目没有什么难度，但是可以在空间复杂度上做一些处理：开始写的算法比较简单，将行和列中为0的部分记录下来，然后再经过一个赋值操作：class Solution {public: void s

2015-04-11 17:32:16 811

原创 LeetCode—Trapping Rain Water 储水问题，从两边向中间

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1]

2015-04-09 12:20:45 880

原创 LeetCode—Minimum Path Sum 二维数组最小路径，动态规划

感觉这是一系列的动态规划的算法，正好也将动态规划的算法进行一个总结：算法一：带权重的最小路径的问题Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along i

2015-04-08 17:26:45 2844

原创 LeetCode—Palindrome Number 数字是否是回文数字

Determine whether an integer is a palindrome. Do this without extra space.检测当前数字是否是回文数字，同时不能增加额外的内存空间，这里一个注意的点就是负数都不可能是回文数字然后是检测出来每一位数字进行比较代码还是写得比较繁琐，主要的一个点就是数字的位数是基数位和偶数位的时候处理的过程是不同的c

2015-04-08 15:01:06 695

原创 LeetCode—Merge Sorted Array两个有序数组排序

Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from

2015-04-08 14:26:49 771

原创 LeetCode—Binary Tree Zigzag Level Order Traversal 二叉树的Z扫描

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Given binary

2015-04-08 14:01:51 797

原创 Hiho-最长回文

先从标准输入读取一个整数N（N，代表我给你的字符串的个数，然后接下来的就是我要给你的那N个字符串（字符串长度而你要告诉我你的答案的话，只要将你计算出的最长回文子串的长度按照我给你的顺序依次输出到标准输出就可以了！你看这就是一个例子。”提示一提示二提示三提示四样例输入3abababaaaaabaaacacdas样例输出753#include

2015-04-03 15:28:19 597

xietingcandice的专栏