03 2019 档案
摘要:这个问题,由于已经见过好几次,所以其大致的解法我是知道,是用DP来做,对目前有多少个鸡蛋和目前要在多少层楼梯中确定目标层的组合做遍历,利用子问题结构来求解。题目要求求出在最坏情况下找出摔鸡蛋不碎的最高楼层。 但是我昨天在实际写递推公式的时候遇到了这样的一个问题。 设目前有K个鸡蛋,有l层楼梯,那么假
阅读全文
摘要:重要:从lambda生成的类都包含一个对应于该lambda所捕获变量的数据成员;且lambda的数据成员也在lambda对象创建时被初始化。 lambda的捕获列表,即使使用值默认捕获,在成员函数中,如果直接使用类的成员变量,会导致捕获的是this,而不是成员变量,因为成员变量不是局部变量。进而导致
阅读全文
摘要:今天看了一下Viterbri算法,该算法用于输出隐式马尔科夫链(HMM)中的最具可能性的隐式状态转移序列。 根据wiki百科的资料,其算法流程可看作是 可直接将其看作是一个二维DP问题,一维是隐式的状态空间,另一维是时间。 我们最终要计算,对于给定的观察序列,计算最大可能性的隐式状态序列。而递归的形
阅读全文
摘要:#include<memory>#include<iostream>#include<utility>#include<string.h>#include<stdlib.h>using namespace std;class Widget{public: Widget(){ cout << "Wid
阅读全文
摘要:1、左值右值都是引用 2、万能引用只是符合两条规则的右值引用:①首先它能识别出T应该是左值还是右值②它能够把识别出的T的左右值符号和已有的符号进行合成 3、forward接受的一直都是一个左值,不过它往往在模板中和万能引用搭配使用。万能引用在初始化时,会记录实参为左值还是右值,(万能指针也没什么特别
阅读全文

浙公网安备 33010602011771号