加载中...

2022年2月11日
acwing算法基础课V
摘要： 第五章 动态规划（一） 非常常见的dp的模型, 背包模型. 不同类型的dp 线性dp 计数dp 等.... 一个物体 有 体积 \(v_i\) 和价值 \(w_i\) 用w表示权重的意思. 每件物品仅用一次. 总体积小于等于 \(V\) 目标是让总价值 \(W\) 最大, 最大是多少. 01背包. 阅读全文
posted @ 2022-02-11 12:51 benenzhu 阅读(189) 评论(0) 推荐(0)
acwing算法基础课IV
摘要： 质数 大于1 的整数中, 只包含1 和 本身这两个约数. 叫做质数或者素数. \(d|n\,\,\rightarrow \,\,\frac{n}{d}|n\,\,e.g. n=12, 3|12\rightarrow 4|12.\) 所以我们枚举 较小的那个 有 $ d\le \frac{n}{d}, 阅读全文
posted @ 2022-02-11 12:51 benenzhu 阅读(45) 评论(0) 推荐(0)
acwing算法基础课III
摘要： acwing 算法基础课III. DFS 排列数字 注意下用state表示时候的运算顺序. 取第 i 位 state >> i & 1 和 state | (1 << i); int path[10]; int n; void dfs(int cnt, int state) { if (cnt == 阅读全文
posted @ 2022-02-11 12:51 benenzhu 阅读(108) 评论(0) 推荐(0)
2022年2月8日
acwing算法基础课I
摘要： acwing 算法基础课I 基础算法. 排序: 快排, 归并排序, 主要思想. 模板 能够默写出来 重复写3-5次 排序 快速排序: 分治 确定分界点 取 左边界 q[l] q[(l+r)/2] q[r] 根据x的值 重新调整区间 . 左边小于等于分界点, 右边大于等于分界点 递归处理左右两遍 vo 阅读全文
posted @ 2022-02-08 00:41 benenzhu 阅读(410) 评论(0) 推荐(0)
acwing算法基础课II
摘要： acwing基础课 II 数据结构 链表 数组模拟单链表 单链表 格式就是这样吧 e[N] 代表当前点 ne[N] 代表下一代的点. 插入也很简洁. int ne[N6], idx = 1, e[N6]; void insert(int x, int y) { ne[idx] = ne[x]; ne 阅读全文
posted @ 2022-02-08 00:41 benenzhu 阅读(69) 评论(0) 推荐(0)
2022年2月6日
2022.02.05刷题
摘要： 270. 最接近的二叉搜索树值 int closestValue(TreeNode* root, double target) { int res = root->val; while(root){ res = abs(root->val-target)<abs(res-target)?root-> 阅读全文
posted @ 2022-02-06 21:55 benenzhu 阅读(66) 评论(0) 推荐(0)
2022年2月3日
2022.02.02刷题
摘要： 第五章 动态规划（一） 非常常见的dp的模型, 背包模型. 不同类型的dp 线性dp 计数dp 等.... 一个物体 有 体积 \(v_i\) 和价值 \(w_i\) 用w表示权重的意思. 每件物品仅用一次. 总体积小于等于 \(V\) 目标是让总价值最大, 最大是多少. 01背包. 每个物品最多只 阅读全文
posted @ 2022-02-03 08:55 benenzhu 阅读(39) 评论(0) 推荐(0)
2022.02.03刷题
摘要： leetbook 初级算法. 189. 轮转数组 三次反转了, 所以学一下用 reverse 函数了. void rotate(vector<int>& nums, int k) { int n = nums.size(); k = k % n; reverse(nums.begin(), nums 阅读全文
posted @ 2022-02-03 08:55 benenzhu 阅读(37) 评论(0) 推荐(0)
2022年2月1日
2022.02.01刷题
摘要： 欧拉函数 欧拉函数 1 ~ N 中和 N 互质的数的个数. \(N = p_1^{a_1}p_2^{a_2}…p_m^{a_m}\) \(\phi(N) = N \times \frac{p_1-1}{p_1} \times \frac{p_2-1}{p_2} \times … \times \fr 阅读全文
posted @ 2022-02-01 10:11 benenzhu 阅读(54) 评论(0) 推荐(0)
2022.01.31刷题
摘要： 2022.01.31刷题 今天是除夕了 + acwing 第四讲. 质数 大于1 的整数中, 只包含1 和 本身这两个约数. 叫做质数或者素数. 试除法 直接从 试做到.sqrt(n) int n, m; bool is_prime(int n) { if (n < 2) return false; 阅读全文
posted @ 2022-02-01 10:10 benenzhu 阅读(55) 评论(0) 推荐(0)
下一页