2023年12月6日
自动微分
摘要： 标量变量的反向传播 以下举两个例子说明标量变量的反向传播如何实现。 非标量变量的反向传播 在上述的例子中，x 是向量，而 y 是标量，这种类型为标量变量的反向传播。 但当 y 不是标量时，比如 y = x * x，当求向量 y 关于 另一个向量 x 的导数时，结果通常就是一个矩阵，被称为雅可比矩阵， 阅读全文
posted @ 2023-12-06 16:44 vLiion 阅读(128) 评论(0) 推荐(0)
几种排序算法
摘要： 题目链接 912. 排序数组 1. 快速排序 思路 快速排序的思想是分治 解题思路 确定分界点x，这里直接考虑 l + r >> 1 调整范围，让左半段的数小于等于x，右半段的数大于等于x 递归处理左右两段 这里分界点 x 只考虑 l + r >> 1，递归的边界是 j 和 j + 1。 和归并不同 阅读全文
posted @ 2023-12-06 03:17 vLiion 阅读(24) 评论(0) 推荐(0)
二分搜索
摘要： 整数二分模板（直接用） 思路 代码 int lower_bound(int target) { int l = -1, r = n; while (l + 1 < r) { int mid = l + r >> 1; if (q[mid] < target) { l = mid; } else { 阅读全文
posted @ 2023-12-06 02:12 vLiion 阅读(27) 评论(0) 推荐(0)