![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法经验
mason_2022
DLUT,心有猛虎,脚踏蔷薇。
展开
-
3-4 数字三角形问题
要求走法有两种 ,从下或从右下。设阶段m[i][j]为从i行j列到底部的最大和,那么本题的解为m[1][1].决策为if(m[row+1][col]>m[row+1][col+1]) 即取两种走法的较大者。 m[row][col]+=m[row+1][col]; else m[row][col]+=m[row+1]原创 2013-09-01 10:02:32 · 516 阅读 · 0 评论 -
kaggle MovieSentiment 情感分类的简单套路
问题:简单的对电影评论进行情感分类的问题方案:采用了最基础的基于tfidf的向量化和word2vec向量两种方案,供大家参考。评分:tfidf在0.84左右,word2vec在0.86左右。源码如下。点击打开链接细做的话,还可以考虑ensemble主题向量,以及模型融合,应该效果会更好一些。原创 2017-09-19 16:05:45 · 1368 阅读 · 0 评论 -
对于gbdt的一些理解
看了很多版本的解释,最后确定的理解是。相对于lr每次用sgd算法迭代时,每条样本用此条样本的梯度来迭代。gbdt每次迭代,实际上是用所有样本数据的残差重新进行一次训练,得到一个弱分类器。而这个弱分类器的具体训练方法,是通过对每条样本的损失函数计算梯度,得到每条样本的梯度dj。再用每条样本的梯度来拟合一颗决策树。之后再对每条样本都计算步长。最后得到每条样本的步长和经过决策树拟原创 2017-09-07 18:47:09 · 322 阅读 · 0 评论 -
java实现spark streaming与kafka集成进行流式计算
java实现spark streaming与kafka集成进行流式计算背景:网上关于spark streaming的文章还是比较多的,可是大多数用scala实现,因我们的电商实时推荐项目以java为主,就踩了些坑,进行了java版的实现,代码比较意识流,轻喷。流程:spark streaming从kafka读用户实时点击数据,过滤数据后从redis读商品相似度矩阵实时计算兴趣度,并将结果写入re原创 2016-08-19 11:29:05 · 14905 阅读 · 6 评论 -
leetcode Odd Even Linked List
对于网上的解法如下,class OddEvenLink{ public: LinkNode* oddEvenList(ListNode* head) { if(!head) return head; ListNode* first = head ListNode* second = head->next; ListNode* temp = secon原创 2016-09-22 00:20:57 · 295 阅读 · 0 评论 -
关于基于物品的协同过滤
背景网上有很多描述协同过滤算法的文章,有一些对基于物品的协同过滤的理解是错误的。基于物品的协同过滤,本质上是假设某用户在某短时间内发生行为的对象物品们具有相似性。原创 2016-08-19 20:07:39 · 432 阅读 · 0 评论 -
3-6租用游艇问题
本题也是简单的dp吧。和上一题是一样的思路,由底向上递推,dp的典型特征。阶段f[i][j]表示从i到j的最少佣金。#include #include using namespace std;int f[100][100];int main(){ freopen("in.txt","r",stdin); int n; cin原创 2013-09-02 17:01:06 · 751 阅读 · 0 评论 -
3-5乘法表问题
此题思路很清晰,可以作为dp的模板。设输入字符串为s。阶段f[i][j][0]代表从s[i]到s[j]值为a的加括号方式数目。同理f[i][j][1]为b,f[i][j][2]为c。则根据题目给的乘法表 设i最优值为f[0][n-1][0].#include #include #include using namespace std;int f[100][1原创 2013-09-02 09:08:02 · 606 阅读 · 0 评论 -
算法设计与分析习题3-3 石子合并问题直线排列最大得分
此题有直线,圆形两种问法。 分别有最大得分最小得分解法。简单的dp。直线最大得分#include #include using namespace std;int main(){ freopen("in.txt","r",stdin); int n; cin>>n; int a[100],m[100][100];原创 2013-08-31 20:21:32 · 1932 阅读 · 0 评论 -
3-10最大长方体问题
。。。动态规划题越来越难了 时常是一下午一道题 还有大半是看别人代码看懂的一小部分 反正是爱好吧 。。。 其实坚持长了 慢慢就成爱好了话说这题的基础是最大子段和问题 由最大子段和问题又可求最大子矩阵 进而求得最大长方体 这代码是别人写的 我尽量注释我的理解。。。#include #include #include using namespace std;int翻译 2013-09-06 17:57:03 · 1600 阅读 · 2 评论 -
titanic的几种模型尝试
titanic的几种模型尝试 代码如下titanic是简单的入门比赛,因为数据集很小方便实验,所以这里用titanic实践了lr,gbdt,voting,dnn的方法,不过最终还是没上0.8。原创 2017-09-18 19:16:42 · 682 阅读 · 0 评论