随笔分类 - 算法-题
摘要：一、区间问题 1、区间选点、最大不相交区间数量 先按右端点排序，遇到完全不相交的区间则更新当前点，并将区间数量+1. 2、区间分组 将区间分组使组内区间不相交，求分组的最小数量。 左端点从小到大排序，从前往后处理每个区间，判断是否能放入当前的某个组中， 如果能，则更新组的右端点，否则开新组。 3、区
阅读全文
摘要：简单的数位模拟题len位数共有 len*9*10^(len-1)个(10^(len-1)~10^n-1)可以对n进行试减，使范围内的数字全为len位。同时对于n对应的数字x有(x-10^(len-1)+1)*len>=n可以解得xx>=[n/len]-1+10^(len-1)利用n-=(x-10^(
阅读全文
摘要：不使用数学方法，有明显的两段性适用于二分查找。同时第i行有几个数小于mid可以直接计算，[mid/i」个
阅读全文
摘要：可以转化为二维背包问题。负无穷可以用memset和-0x3f初始化
阅读全文
摘要：关于信息熵，n个状态可携带log_2(n)的信息量n次实验，每次m个信息，共可判断(n+1)^m种情况
阅读全文
摘要：二维转一维 m*n数据范围 num->{num%n,num/n};用unordered_map记录特殊的映射，非特殊不记录，节省空间。
阅读全文
摘要：可以利用同样的dp方法 注意题目的转化(加减转化为加法，需要考虑正负号时 只需考虑一边 sum-neg)
阅读全文
摘要：动态规划相比递归的优势是 动态规划可以在每一步保留最优情况 而递归需要计算全部情况，时间复杂度较高(指数) 背包问题的简化仅存储当前的dpmap 写好状态转移关系判断更新顺序dpmap的发展为背包的容量(几个容量就几维)
阅读全文
摘要：丑数可以利用多指针记录当前因数指向的丑数位置 min函数对int 和 unsigned_int取最小时，要进行类型转换
阅读全文
摘要：判断是否可以成为三角形，可以先排序，再两重循环，降低复杂度。
阅读全文
