算法leetcode day 30

总结 呃呃（考的最糟糕的一次！！） 0 + 100 + 0 + 0 = 100分 第三题用成了dp，第四题重载运算符写寄了！！！ 总之WSSB T1 这题要我们让 \(s\) 的数量最大化，那我们可以试试贪心，我们让 \(k\) 个为一组来考虑，后面只需要乘上 \(n \div k\)，在考虑一下最 ......

目录基础知识有向图顶点类邻接表邻接矩阵入度、出度有向加权图无向图（双向图）图的遍历题目DAG所有可能的路径判断二分图dfs解法bfs解法 基础知识 点：顶点、邻接节点 边：有向边、无向边、加权边 度：入度、出度、无向边的度 环：环、自环（glist[i]中有i） 连通性：连通图、不连通 有向图 顶点 ......

反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2： 输入：head = [1,2]输出：[2,1]示例 3： 输入：head = []输出：[] 提示： 链表中节点的数目范围是 [0 ......

62. 不同路径 1 class Solution: 2 def uniquePaths(self, m: int, n: int) -> int: 3 # 创建一个二维列表用于存储唯一路径数 4 dp = [[0] * n for _ in range(m)] 5 6 # 设置第一行和第一列的基本 ......

if 之后想直接跳开不执行的话用 ： pass 就可以。 python 中变量都是可以全局使用的： 与或非 and or not else if 在python中是 elif 两数比较 简写方法 想输出一个符号有时候需要敲两个上去： ......

洛谷100题计划(30/100) P1628 合并序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 把符合条件的字符串都放进multiset里(可以包含重复的元素,且自动排序),然后输出即可 #include<bits/stdc++.h> using i64 = long lo ......

开始加训的第一天 ·cf AC了两道800题，一道1000的题目有思路，但是代码必然写的不如标答优美，一道1200思路有问题； ·atcoder写了道ABC的A，B的最长回文字符串突然忘记之前怎么写的了（bushi； ·898的div4场最后一场保护，E题出大锅，中间变量没用LL溢出了，结果赛后重测 ......

Day2，2023.9.22 ·把昨天出大锅的E给补掉了，FG可以补但还没来得及捏 ·牛客练习赛116，近期牛客系列赛唯一高光时刻捏，但是还是出低级错误 ·A题B题调数据都按到提交的快捷键了，B题最后一次交前还忘记删debug代码了qwq ·C题上来写了个模拟交了两发直接WAWA ·我向众神祈祷，回 ......

1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022A 3.算法理论概述 车辆检测是计算机视觉领域中的一个重要问题。它在自动驾驶、智能交通系统、交通监控以及车辆计数等应用场景中起着至关重要的作用。近年来，深度学习在图像识别领域取得了显著的成果，其中基于卷积神经网络（CNN）的车辆检测方 ......

题解 P6767 Roses 题目传送门 \(a,c\) 为每束花的朵数，\(b,d\) 为每束花需要的钱 首先简单了解一下题意，大概就是现在给你 \(n\) 朵花，每 \(a\) 朵花 \(b\) 元，每 \(c\) 朵花 \(d\) 元，求最少需要多少钱？ 注意： 这里 \(n\) 的范围是 \ ......

Day3 链表part01 今日任务 ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 [TOC] 链表理论基础 文章链接：https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F ......

FreeRTOS 中的调度算法 01 调度算法概述 调度算法的作用： 实时系统的调度需求 相应时间要求 任务优先级 资源利用率 FreeRTOS 调度算法的目标 提供可预测的任务调度 实现任务的优先级管理 最大化系统资源利用率 FreeRTOS 调度算法的分类： 抢占式调度算法 优先级抢占式调度算法 ......

算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti ......

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [] ......

删除链表的倒数第N个节点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2], n = ......

快手联合东南大学、清华大学在SIGCOMM'23提交了一篇poster：《Chameleon: Automatic and Adaptive Tuning for DCQCN Parameters in RDMA Networks》，描述了一种可自动调节DCQCN流控参数的工具，企图将复杂、枯燥而又 ......

主要写一下自己写代码时所遇到的坑点,代码基本都是与网上的类似。 Problem A. 优美的立方质数 时间限制 1000 ms 内存限制 64 MB 题目描述 如果一个质数能被表示为三个不同的质数的和的形式，那么我们称它为立方质数。现在给你一个数n，判断它是不是立方质数。 输入数据 正整数n，n<= ......

高精度算法分类 分类：加、减、乘、除 其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。 高精度加减乘除的异同点 加和乘 相同点 需要从低位到高位处理 for(int i=stra.size()-1;i>=0;i--) c.push_ ......

quick_sort方法中如果 i=l,j=r 会死循环的分析 示例代码 void quick_sort(int a[],int l,int r){ if(l>=r) return; int i=l,j=r; //此处设置会导致死循环 int x = num[(l+r)>>1]; while(i<j ......

原题链接 二分查找中的mid+1和mid-1的问题 二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目 数的范围为例。 题目大意 ​ 二分查找重复数第一次出现的位置和最后一次出现的位置。 数学含义 ​ 第一次位置即 找到 一个长度最大的 >=X 区间的 左边界 ​ 最后一次位置即 ......

算法训练day8: LeetCode 344.541.151.剑指offer05.58. 344.反转字符串 题目 344. 反转字符串 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: void revers ......

用除基取余法，不断地除以基数（几进制，基数就是几）得到余数，直到商为0，再将余数倒着拼起来即可。 private static String toBinaryString(int number) { StringBuilder sb = new StringBuilder(); while (tru ......

常用算法模版 今天学会在 https://godbolt.org/ 看汇编了。顺便卡了下常数，以及简单的（不是）压行。 快读 signed read() { signed num = 0, flag = 1; char ch = getchar(); for (; !isdigit(ch); ch ......

Scanner sc = new Scanner(System.in);String str = "";while(true){ System.out.println("请输入"); String str1 = sc.nextLine(); if(str1.length() < 1 || str1. ......

1 反转字符串 题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 1. 双指针 class Solution: def reverseString(se ......

1 哈希表理论基础 1.1 哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。 1.2 哈希函数 哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值。如果hash ......

字节跳动在SIGCOMM'23以Poster形式提交了一篇论文《PolyCC: Poly-Algorithmic Congestion Control》，试图将各种拥塞控制算法整合到一个统一的框架里。其理由是近40年来各种渠道发布的各种拥塞控制算法，没有一种算法能解决所有网络场景（不同的应用，不同的 ......

随想录Day4|24. 两两交换链表中的节点、19. 删除链表的倒数第N个节点、面试题 02.07. 链表相交、142. 环形链表Ⅱ 24. 两两交换链表中的节点 文章讲解 视频讲解 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能 ......

目录前言排序算法冒泡排序选择排序插入排序归并排序快速排序计数排序基数排序 前言 排序算法是《数据结构与算法》中最基本的算法之一，本篇使用JavaScript语言实现各种常见排序算法。 排序算法 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一 ......

509. 斐波那契数 1 class Solution: 2 def fib(self, n: int) -> int: 3 if n <= 2: 4 return n 5 6 prev1, prev2 = 0, 1 7 for _ in range(2, n+1): 8 sum_value = p ......