Forrest

摘要： 1800 : 玩具设计师 二维前缀和的写法有很多，最常见的是s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y]; 涉及二维矩阵求和，联想前缀和，求>=指定面积的最大耐用指数(和)。暴力也可以，枚举所有可能的i,j 满足i*j>=s，后在平面上扫。 有更巧妙的方法，联想一维 阅读全文

摘要： 1017C The Phone Number: 构造数列使得LIS和LDS的和最小，定理已知LIS=L，LDS=n/L的向上取整，根据样例可以得到设置L=根号n，构造方法如样例 截断法构造，不用考虑边界： Show an example of n=22: "' 19 20 21 22 15 16 1 阅读全文

摘要： 转自: nailperry 一、1的数目 编程之美上给出的规律： 1. 如果第i位（自右至左，从1开始标号）上的数字为0，则第i位可能出现1的次数由更高位决定（若没有高位，视高位为0），等于更高位数字X当前位数的权重10i-1。 2. 如果第i位上的数字为1，则第i位上可能出现1的次数不仅受更高位影 阅读全文

摘要： 1. Best Time to Buy and Sell Stock 2. Best Time to Buy and Sell Stock II 3. Best Time to Buy and Sell Stock III 4. Best Time to Buy and Sell Stock IV 阅读全文

摘要： 概念： L0范数表示向量中非零元素的个数：NP问题，但可以用L1近似代替。 L1范数表示向量中每个元素绝对值的和： L1范数的解通常是稀疏性的，倾向于选择：1. 数目较少的一些非常大的值 2. 数目较多的insignificant的小值。faster-RCNN里面的smooth-L1 loss就是L 阅读全文

摘要： 错误重点： 1. 传递vector参数时，如果调用函数改变了vector的内容，一定一定要&，传引用保持一致 旋转数组的最小数字：有重复数字情况，二分查找照样搞。情况考虑要周全，当a[mid]==a[l]==a[r]时，target在左右区间都可能出现，所以要枚举去搞，当a[mid]>a[r]在右边 阅读全文

摘要： Effective C++：参考自harttle land 类的swap实现与STL容器是一致的：提供swap成员函数， 并特化std::swap来调用那个成员函数。 类模板的Swap 1.下面代码不能通过编译。C++允许偏特化类模板，却不允许偏特化函数模板 2. 不能向STL里面添加新的东西，重载 阅读全文

摘要： 1. new，delete 与 malloc，free的区别：melonstreet 1. 申请的内存所在位置 2.返回类型安全性 3.内存分配失败时的返回值 4.是否需要指定内存大小 5.是否调用构造函数/析构函数 6.对数组的处理 7.new与malloc是否可以相互调用 8.是否可以被重载 9 阅读全文

摘要： 先介绍YOLO[转]： 第一个颠覆ross的RCNN系列，提出region-free，把检测任务直接转换为回归来做，第一次做到精度可以，且实时性很好。 1. 直接将原图划分为SxS个grid cell，如果有物体的中心落到这个格子里那么这个格子的gt就是这个物体。 2. 每个格子被指定的gt需要对应 阅读全文

摘要： 题意：给一个图。规定至多转弯的次数，起点和终点。问在转弯的次数内能否到达终点。 注意！给的n*m的map，n是列，m是行。同一个点可能经过多次。由于只统计拐弯次数，会出现走的步数少但拐弯多的情况。 1 #include <cstdio> 2 #include <cstring> 3 #include 阅读全文