上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 28 下一页
摘要: swap()函数定义在std中,可用于交换容器的元素。rand()返回0~INT_MAX的随机数,可以用取余的方法求一定范围的随机数。random_shuffle(begin(s), end(s));也具有打乱的功能。advance(it,n);可令迭代器前进(n为负表示后退)n步distance( 阅读全文
posted @ 2021-12-08 20:01 80k 阅读(39) 评论(0) 推荐(0)
摘要: 1、通过一个回文数计算下一个回文数: long long NextMirror(long long num) { string s=to_string(num); int n=s.size(); for(int i=(n-1)/2;i>=0;i--) { if(s[i]!='9') { char t 阅读全文
posted @ 2021-12-08 19:59 80k 阅读(55) 评论(0) 推荐(0)
摘要: 树和哈希表结合 不必遍历即可取得树的节点(仅用一个哈希表表示二叉树的所有边,不用建立树结构) 阅读全文
posted @ 2021-12-07 20:27 80k 阅读(32) 评论(0) 推荐(0)
摘要: 摩尔投票法可以解决数组元素数量时间复杂度为 O(n)、空间复杂度为 O(1)的统计问题。 阅读全文
posted @ 2021-12-07 20:27 80k 阅读(24) 评论(0) 推荐(0)
摘要: 注意应用题和三维dp的转化 阅读全文
posted @ 2021-12-07 20:26 80k 阅读(16) 评论(0) 推荐(0)
摘要: 注意应用题向二维dp的转化 阅读全文
posted @ 2021-12-07 20:26 80k 阅读(20) 评论(0) 推荐(0)
摘要: 与494求sum和neg的方法类似注意应用题和dp的数学转化(0-1背包问题)accumulate函数可对vector求和(numeric头文件)accumulate(nums.begin(),nums.end(),init,func) 阅读全文
posted @ 2021-12-07 20:25 80k 阅读(27) 评论(0) 推荐(0)
摘要: 可以利用同样的dp方法 注意题目的转化(加减转化为加法,需要考虑正负号时 只需考虑一边 sum-neg) 阅读全文
posted @ 2021-12-07 20:24 80k 阅读(28) 评论(0) 推荐(0)
摘要: 差分法记录区间变化 防止遍历表示 阅读全文
posted @ 2021-12-07 20:23 80k 阅读(26) 评论(0) 推荐(0)
摘要: 动态规划相比递归的优势是 动态规划可以在每一步保留最优情况 而递归需要计算全部情况,时间复杂度较高(指数) 背包问题的简化仅存储当前的dpmap 写好状态转移关系判断更新顺序dpmap的发展为背包的容量(几个容量就几维) 阅读全文
posted @ 2021-12-07 20:23 80k 阅读(36) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 28 下一页