2014年5月28日

leetcode -- Best Time to Buy and Sell Stock II

摘要: class Solution {public: int maxProfit(vector &prices) { if(prices.size() == 0) return 0; vector f(prices.size()); f[0] = 0; ... 阅读全文

posted @ 2014-05-28 21:18 berkeleysong 阅读(134) 评论(0) 推荐(0) 编辑

leetcode -- Best Time to Buy and Sell Stock

摘要: class Solution {public: int maxProfit(vector &prices) { if(prices.size() == 0) return 0; vector f1(prices.size()); int minV = pri... 阅读全文

posted @ 2014-05-28 21:02 berkeleysong 阅读(97) 评论(0) 推荐(0) 编辑

Add Two Numbers

摘要: class Solution {public: ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { if(NULL == l1) return l2; if(NULL == l2) return l1; ... 阅读全文

posted @ 2014-05-28 20:21 berkeleysong 阅读(168) 评论(0) 推荐(0) 编辑

Naive Bayes

摘要: 琢磨了两天,对于朴素贝叶斯的原理弄得很清楚,可是要做文本分类,看了好多文章知道基于朴素贝叶斯公式,比较出后验概率的最大值来进行分类,后验概率的计算是由先验概率与类条件概率的乘积得出,先验概率和类条件概率要通过训练数据集得出,即为朴素贝叶斯分类模型,将其保存为中间结果,测试文档进行分类时调用这个中间结... 阅读全文

posted @ 2014-05-28 15:48 berkeleysong 阅读(125) 评论(0) 推荐(0) 编辑

AUC(Area Under roc Curve )计算及其与ROC的关系

摘要: 让我们从头说起,首先AUC是一种用来度量分类模型好坏的一个标准。这样的标准其实有很多,例如:大约10年前在machine learning文献中一统天下的标准:分类精度;在信息检索(IR)领域中常用的recall和precision,等等。其实,度量反应了人们对” 好”的分类结果的追求,同一时期的不... 阅读全文

posted @ 2014-05-28 14:58 berkeleysong 阅读(263) 评论(0) 推荐(0) 编辑

leetcode -- Add Binary

摘要: Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".class Solution {public: string addBinary(str... 阅读全文

posted @ 2014-05-28 12:15 berkeleysong 阅读(136) 评论(0) 推荐(0) 编辑

leetcode -- 4sum

摘要: class Solution {public: vector > ret; vector subret;public: vector > fourSum(vector &num, int target) { sort(num.begin(),num.end()); ... 阅读全文

posted @ 2014-05-28 11:12 berkeleysong 阅读(133) 评论(0) 推荐(0) 编辑

leecode -- 3sum Closet

摘要: Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You m... 阅读全文

posted @ 2014-05-28 10:32 berkeleysong 阅读(196) 评论(0) 推荐(0) 编辑

导航