2014年5月17日

动态规划题目

摘要: 动态规划算法,在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有 陪审团,最大公共子串问题1,最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了,时间效率... 阅读全文

posted @ 2014-05-17 20:48 berkeleysong 阅读(244) 评论(0) 推荐(0) 编辑

C++ primer 第十章

摘要: 关联容器,完全没用过,一直想用,FUC,本文只介绍初级使用方式,不能贪多#include#include#include#includeusing namespace std;typedef pair Auth;int main(){ map m; set s; Auth p1,p2,p3,p4; ... 阅读全文

posted @ 2014-05-17 20:31 berkeleysong 阅读(141) 评论(0) 推荐(0) 编辑

C++ PRIMER 第九章

摘要: 顺序容器:vector list deque顺序容器适配器: stack queue priority_quequ(没见过,第一轮不管)C c; C c(c2); C c(b,e) ///b e 都是迭代器; c(n,t)///只用于顺序容器; C c(n) ///只用于顺序容器const list... 阅读全文

posted @ 2014-05-17 19:34 berkeleysong 阅读(177) 评论(0) 推荐(0) 编辑

二分查找 变形

摘要: #includeusing namespace std;int helper(int a[],int len,int t,bool isleft){ if(a == NULL || 0 >= t) return EOF; int last = EOF; int left = 0; ... 阅读全文

posted @ 2014-05-17 12:59 berkeleysong 阅读(90) 评论(0) 推荐(0) 编辑

二分查找法

摘要: #includeint BinarySearch(const int a[],const int t,int lengh) ///暂时没错的版本,注意middle最好不要直接赋值,因为那样如果找不到,会引起死循环{ printf("%d",sizeof(a));///放到这里输出为4 int s... 阅读全文

posted @ 2014-05-17 12:09 berkeleysong 阅读(135) 评论(0) 推荐(0) 编辑

Logistic 回归模型 第一遍阅读笔记

摘要: MLE :最大似然估计,求得的这套参数估计能够通过指定模型以最大概率在线样本观测数据必须来自随机样本,自变量与因变量之间是线性关系logistic 回归没有关于自变量分布的假设条件,自变量可以连续,也可以离散,不需要假设他们之间服从多元正太分布,当然如果服从,效果更好logistic 回归对多元共线... 阅读全文

posted @ 2014-05-17 12:02 berkeleysong 阅读(396) 评论(0) 推荐(0) 编辑

导航