xiaoqikele

摘要： 1.递归方程dp[i][j]= triangle[0][0]（i=0,j=0）dp[i−1][0]+triangle[i][0]（j=0）dp[i][i]=dp[i−1][i−1]+triangle[i][i]（j=i） dp[i][j]=max(dp[i−1][j−1],dp[i−1][j])+t 阅读全文

摘要： 1.用自然语言描述找第k小的数的分治算法：问题：给定一个数组 A 和一个整数 k（1 ≤ k ≤ n），找出数组中第 k 小的元素。步骤：（1）选择主元：从数组 A 中随机或确定性地选取一个元素作为 pivot。（2）分区：将数组重新排列，使得所有小于 pivot 的元素都在其左边，所有大于 piv 阅读全文

摘要： 《数学之美》第一章启示 《数学之美》的第一章,在算法工程师眼中,并非传授某个具体算法.而是重构了我们理解、设计和应用算法的底层思维框架,世界的基本问题是算法问题,而数学是寻找最优算法的终极语言。 启示一:所有问题本质上都是建模与算法选择问题.意味着世界是一个巨大的待处理数据集、数学是特征提取与降维的 阅读全文