摘要：
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 阅读全文
摘要：
题意：给出一个有向图，选择一个点，则要选择它的可以到达的所有节点。选择每个点有各自的利益或损失。求最大化的利益，以及此时选择人数的最小值。 算法：构造源点s汇点t，从s到每个正数点建边，容量为利益。每个负点到t建边，容量为损失的绝对值。其他关系边容量正向无穷，反向0。正数点总和减去最小割即为最大权闭 阅读全文