算法随笔

两数之和

高级算法是C++ 编程中非常重要的一个方面

每日温度, 算法题解，单调栈数据结构算法习题

每日见闻

力求通俗易懂，详尽细致的解释救生艇算法题目

开发一个加权随机算法： 核心主要有两点，一个是概率补偿，一个是即时更新权重占比 public static <T> Set<T> weightRandomSelect(Map<T, Double> weightMap, int k) { double weightSum = 0; Set<T> result = new HashSet<>(); for (Map.Entry<T, Dou

这是最简单版本的公式，四个参数唯一，即空间直线和公式一一对应。

算法随笔_25:长按键入

寻找重复数，快慢指针，详细解释，通俗易懂。

实验代码： import torch from torch import nn input=torch.randn(3,3) print(input) sm=nn.Softmax(dim=1) loss1=torch.nn.NLLLoss() target=torch.tensor([0,2,1]) print(loss1(torch.log(sm(input)),target)) los...

动态规划-DP表题目思路 题目 最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示例: 输入: [1,2,3,0,2] 输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出] 思路 DP表问题首先分清“状

pytorch中view和permute函数改变张量维度方式的不同 说的有点太抽象了。结合代码自己理解一下吧。。 实验代码： import torch import numpy as np a=np.array([ [ [1,2,3], [4,5,6] ] ...

完全二叉树的节点个数 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h2^h2h个节点。 思路 完全二叉树的左右子树必有一个满二叉树。对该满二叉子树，只需计算高度即可 ...

变量a传入函数f之后，函数内部对a进行的操作会不会影响到函数外部的a？ code.1 def f(a): a[1]=99 a=[1,2,3] f(a) print(a) #[1, 99, 3] 有影响 code.2 def f(a): a=[1] a=[1,2,3] f(a) print(a) #[1, 2, 3] 无影响 code.3 class A: def __init__(self,v): self.v=v def f(a:A): a.v=1

a,b都是整数，则 求a/b向下取整： a//b 求a/b向上取整：(a-1)//b+1 …

二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 思路： 1.寻找一个深度尽可能大的节点，优先考虑后序遍历 2.后序遍历寻找到的第一个满足以下条件的节点，即为最近公共祖先： （左子树，右子树各包含一个p或q）或者（该公共祖先即为其中一个，其左右子树包含另一个） ...