logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【洛谷】P4913 二叉树深度

题目地址:https://www.luogu.com.cn/problem/P4913题目描述:给出每个节点的两个儿子节点,建立一棵二叉树(根节点为111),如果是叶子节点,则输入000。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。最多有10610^6106个结点。输入格式无输出格式无代码如下:#include <iostream>using

#深度优先#算法#数据结构
【洛谷】P4779 【模板】单源最短路径(标准版)

题目地址:https://www.luogu.com.cn/problem/P4779题目描述:给定一个nnn个点,mmm条有向边的带非负权图,请你计算从sss出发,到每个点的距离。数据保证你能从sss出发到任意点。输入格式:第一行为三个正整数n,m,sn, m, sn,m,s。 第二行起mmm行,每行三个非负整数ui,viu_i, v_iui​,vi​,表示从uiu_iui​到viv_ivi​有

#算法#c++#图论
【C/C++】C++ 中的类型转换

日常写代码时的决策路径很简单。数值转换、枚举转换、已知类型的指针上下行转换,用。不确定实际类型的多态下行转换,用。对接遗留 API 需要去掉 const,用const_cast。需要在相同大小的类型之间重新解释比特模式(如看 float 的二进制表示),C++20 用,C++17 及更早用memcpy。只有在底层系统编程中实在没有替代方案时(指针转整数、处理硬件寄存器地址等),才使用。永远不要在

#c语言#c++
【Leetcode】3036. Number of Subarrays That Match a Pattern II

多少次,可以用KMP算法来做。,就说这段子数组满足。

#leetcode#算法
【Physics】3. Bead on a Rotating Hoop — A Pitchfork Bifurcation、The Falling Chain

Let θθθ˙c​gR​ωc​0;for ωωc​±arccosgω2Rωc​eff​θ−mgRcosθ−21​mω2R2sin2θeff′​θ0eff′′​θ0eff​21​mR2θ˙2R2ω2sin2θ−mgRcosθ. LT−V21​mR2θ˙2R2ω2sin2θmgRcosθtd。

#算法#学习
【Physics】2. Loop in a Decaying Field、Falling Chain onto a Scale

tB0​e−tτt0to t∞t∫IdtR1​∫EdtRΔΦ​.(a) ΦtBtπr2πr2B0​e−τt​, It−R1​dtd​ΦtτR1​πr2B0​e−τt​(b) Q∫0∞​ItdtR1​Φ0−Φ∞))πr2B0​© Q2gx​pvdmt.Let λmLxgxdxλg。

#算法
【Math】2. Infinite Product、A Constrained Polynomial

Evaluaten2∏∞​n31n3−13±1e32π​, then n3−1n−1n−ωn1ωn31n1nωn−1−ω, so n2∏∞​n31n3−1​n2∏∞​n1nωn−1−ωn−1n−ωn1ω​2×2ω1​×1−ω1​32​Let px11, p22, and p330p4xp。

#leetcode#数据结构#算法
【Leetcode】3807. Minimum Cost to Repair Edges to Traverse a Graph

答案一定是所有边权之一,可以用二分 + BFS来做,BFS求最短路看是否小于等于。这里的边权在求最短路里不是作为真的边权来处理,而是只是视为。阶无向非负权图,点编号。使得删掉所有边权大于。

#leetcode#c++#算法
【C/C++】Pipe与Socketpair详解

Pipe(管道)是 Unix/Linux 系统中最基本的进程间通信(IPC, Inter-Process Communication)机制。它提供一个单向的数据通道。Socketpair(套接字对)创建一对相互连接的 Unix domain socket(Unix 域套接字)。与 pipe 不同,它是双向的。│ ││ Pipe 管道: ││ ││ ││ 单向 One-way ││ ││ ││ So

#c语言#c++#网络
【Leetcode】1743. Restore the Array From Adjacent Pairs

的两端,直接放在最左端,然后找这个数的邻居,一个个填上去。答案不唯一的话返回任意一个。题目保证答案存在,且。的邻居的时候需要略过上次填的数。的时候,需要维护上次填的数是谁,这样枚举。的相邻位置的数的数对一定出现在。视为图的所有边,我们找到度为。中(顺序不保证),要求返回。的所有数字各不相同,并且。

#算法#leetcode#c++
    共 39 条
  • 1
  • 2
  • 3
  • 4
  • 请选择