-
AI 日历
研究方向 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 计算机视觉-CNN AlexNet 1.VGG 2.GoogleNet ResNet Mobil...…
-
欧氏距离/相似度,余弦距离
归一化后欧式距离和余弦相似度 l2 = sqrt(2(1-cosine)) 余弦距离和余弦相似度 cdist = 1-cosine 归一化到0-1分数 1-0.5*cdist…
-
Lambda
lambda函数比较轻便,即用即仍,很适合需要完成一项功能,但是此功能只在此一处使用。 匿名函数,一般用来给filter,map这样的函数式编程服务; 作为回调函数,传递给某些应用,比如消息处理C++的lambdapython的lambda…
-
两个鸡蛋,100层楼
问题描述问题描述: 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。循序渐进的思路1. 二分最坏情况,在50层试一下,破了。只能从第一层往上试,最坏情况是试到了49层,一共尝试了49+1=50次。很显然不行2. 均匀分段假设每隔k层,测试一次,则一共分为100/k 段,最差情况,第一个鸡蛋在最后一个点才破,此时情况最坏需要尝试 100/k + k - 1 次。...…
-
围棋
记录一次不太愉快的code test输入一个二维数组,只有0,1元素。问1围起来的面积思路是找没有被1围起来的棋子,遍历四条边,如果是0,则与它相邻的元素0肯定没有被围起来(继续深度优先搜索到所有相邻的0,且改变其状态,免得下一个位置遍历的时候重复搜索)。然后求剩下的面积即可class Solution: def weiqi(self, grid: List[List[int]]) -> int: m = len(grid) n = len(grid...…
-
最大黑方阵
面试题 17.23. 最大黑方阵题目: 给定一个方阵,其中每个单元(像素)非黑即白。设计一个算法,找出 4 条边皆为黑色像素的最大子方阵。 返回一个数组 [r, c, size] ,其中 r, c 分别代表子方阵左上角的行号和列号,size 是子方阵的边长。若有多个满足条件的子方阵,返回 r 最小的,若 r 相同,返回 c 最小的子方阵。若无满足条件的子方阵,返回空数组。示例: 输入: [ [1,0,1], [0,0,1], [0,0,1] ] 输出: ...…
-
深入resnet和其变种
an overview of resnet and its variants…
-
朝花夕拾
**本文档收录一些难以知识归档的外部知识碎片**---深度学习相关 关于Padding实现的一些细节…
-
差分数组的性质
定义 : 对于已知有n个元素的离线数列d,我们可以建立记录它每项与前一项差值的差分数组f:显然,f[1]=d[1]-0=d[1];对于整数i∈[2,n],我们让f[i]=d[i]-d[i-1]。 性质 : 原数组可以用差分数组的前缀和求得。 用途: 3.1 快速处理区间[left, right]上的数加x,通过性质可知道,第一个受影响的差分数组元素为f[left], 即令f[left]+=x, 那么之后的元素在计算过程中都会加上x。 最后一个受影响的查分数组元素为f[righ...…
-
遍历一次数组求方差
1. 标准差定义2. 其中,u为平均值。同时,有如下变形:3. 因此标准差化简为4. 故有5. 所以就是记录两个值,一个西格玛x,一个西格玛x^26. 实现#include <iostream>using namespace std;//使用基本方法 DX2= E( (X-EX)2 )double deviation(int* a, int n){ if (a==NULL || n<1) return -1.0; int sumX= 0; double EX=0; fo...…