摘要:
int lengthOfLIS(vector<int>& nums) { int Len = nums.size(); if(Len == 0 ) return 0; int dp[Len+10]; // dp[i] 表示所有长度为i+1的子序列末尾元素的最小值 int ret = 0; memse 阅读全文
摘要:
转自:https://zhuanlan.zhihu.com/p/77686118 前言: 在正文开始之前,先说一下关于Loss Function、Cost Function 和Objective Function的区别和联系。在机器学习的语境下这三个术语经常交叉使用。 损失函数 (Loss Func 阅读全文
摘要:
题目描述: 给定一个由0和1组成的矩阵,找出每个元素到最近0的距离,两个相邻元素间的距离为1. 题解: BFS: 先考虑只有一个零的情况,那么只需要从这个零出发BFS更新距离就好。现在矩阵中有多个零,那么我们将这个多个零看作同一层(也可以理解为一个零的集合),然后以这个集合为起点同步BFS即可。举个 阅读全文