算法随笔

最新推荐文章于 2023-10-27 12:49:53 发布
最新推荐文章于 2023-10-27 12:49:53 发布
阅读量56 收藏
点赞数
分类专栏： 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33534156/article/details/114106574
版权
  1. 寻找重复的子树
    给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。

两棵树重复是指它们具有相同的结构以及相同的结点值。

重点：
如何使用一个字符串表示一棵树。
“，”.join(数的先序遍历列表，空的叶子节点用#表示)

转角遇高数
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
高级算法随笔
bemonroden的博客
05-27 291
高级算法是C++ 编程中非常重要的一个方面
今日算法随笔
weixin_63444513的博客
03-20 84
每日见闻
加权随机算法随笔
m0_49908016的博客
04-13 487
开发一个加权随机算法： 核心主要有两点，一个是概率补偿，一个是即时更新权重占比 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
算法随笔——数学
最新发布
qq_40266867的博客
10-27 84
这是最简单版本的公式，四个参数唯一，即空间直线和公式一一对应。
PyTorch中损失函数NLLLoss与CrossEntropyLoss区别
qq_33534156的博客
09-11 2090
实验代码： 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表
qq_33534156的博客
02-22 1212
动态规划-DP表题目思路 题目 最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示例: 输入: [1,2,3,0,2] 输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出] 思路 DP表问题首先分清“状
## pytorch中view和permute函数改变张量维度方式的不同
qq_33534156的博客
09-04 722
pytorch中view和permute函数改变张量维度方式的不同 说的有点太抽象了。结合代码自己理解一下吧。。 实验代码： import torch import numpy as np a=np.array([ [ [1,2,3], [4,5,6] ] ...
完全二叉树的节点个数
qq_33534156的博客
03-03 366
完全二叉树的节点个数 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h2^h2h个节点。 思路 完全二叉树的左右子树必有一个满二叉树。对该满二叉子树，只需计算高度即可 ...
Python的传值和传值
qq_33534156的博客
02-26 182
变量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
python小技巧
qq_33534156的博客
03-09 98
a,b都是整数，则 求a/b向下取整： a//b 求a/b向上取整：(a-1)//b+1 …
二叉树的最近公共祖先
qq_33534156的博客
03-03 88
二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 思路： 1.寻找一个深度尽可能大的节点，优先考虑后序遍历 2.后序遍历寻找到的第一个满足以下条件的节点，即为最近公共祖先： （左子树，右子树各包含一个p或q）或者（该公共祖先即为其中一个，其左右子树包含另一个） ...
品味二分查找
qq_33534156的博客
03-09 76
二分查找细节很多啊！！！ 一、寻找一个数（基本的二分搜索） int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 注意 双闭区间 while(left <= right) { //[left,right]区间内元素为空时返回.比如[3,2]时，返回 int mid = left + (right - left) / 2; //防止溢出
146. LRU 缓存机制
qq_33534156的博客
03-07 76
146. LRU 缓存机制 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它
环形链表
qq_33534156的博客
03-09 71
环形链表 class Solution: def hasCycle(self, head: ListNode) -> bool: fast,slow=head,head while fast and fast.next: #以快指针为循环结束条件，则比较方便 fast=fast.next.next slow=slow.next if fast==slow: r
2021-01-05
qq_33534156的博客
01-05 70
买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。 .
验证二叉搜索树
qq_33534156的博客
02-26 67
验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树 思路： 1.中序遍历为升序 是 搜索树合法 的 充分必要条件 2.递归确定每一个结点是否在规定的区间 ...
2021-01-04
qq_33534156的博客
01-04 57
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 思路：使用字典加速索引 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的
MUSIC算法降低复杂度
07-28
引用\[1\]中提到，相比于MUSIC算法，root-MUSIC算法无须谱峰搜索，降低了复杂度。MUSIC算法能有效运行的前提是矩阵R是非奇异的，即各条传播路径不相干。如果存在Q路相干信号（Q≤L），则通过MUSIC算法能被检测到的信号数量为L-Q+1，能被解出的信号数量为L-Q。根据引用\[3\]中的描述，MUSIC算法利用噪声空间的特征向量来求解信号的到达方向，通过搜索空间谱函数的谱峰来估计信号各条传播路径的到达角度。因此，MUSIC算法的复杂度取决于信号的相干性和传播路径的数量。而root-MUSIC算法通过多项式求根的方式，避免了谱峰搜索，从而降低了复杂度。 #### 引用[.reference_title] - *1* [Traditional Comm笔记【9】：阵列信号处理及MATLAB实现（第2版）阅读随笔(四)](https://blog.csdn.net/S2849366069/article/details/121038352)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [Music算法详解](https://blog.csdn.net/qq_42980908/article/details/115269486)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值