• 2024-11-20el-table 合计
       <el-tableref="pageTable":data="tableData"borderstyle="width:100%":summary-method="getSummaries"show-summary>getSu
  • 2024-11-193354. 使数组元素等于零
     给你一个整数数组 nums 。开始时,选择一个满足 nums[curr]==0 的起始位置 curr ,并选择一个移动 方向 :向左或者向右。此后,你需要重复下面的过程:如果 curr 超过范围 [0,n-1] ,过程结束。如果 nums[curr]==0 ,沿当前方向继续移动:如果向右移,则 递增 curr
  • 2024-11-19eevdf 内核调度器 源码分析 (1)
    eevdf内核调度器源码分析(1)简介vruntime的变化到底什么是Eligible?eligibletime和deadlinetime结语简介本文会从源码角度,简单分析eevdf(EarliestEligibleVirtualDeadlineFirst)内核调度器。阅读本文需要一定cfs调度器的基础知识。vruntime的变化在cfs中,有一
  • 2024-11-05跳跃游戏2
    跳跃游戏2题目给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下
  • 2024-10-16链表C++
    #include<iostream>#include<stdexcept>usingnamespacestd;#defineeleTypeintstructListNode{ eleTypem_data; ListNode*next; ListNode(eleTypedata) { m_data=data; next=NULL; }};classLinkedlist{private: ListNode*head;
  • 2024-10-16leetcode算法题 437.路径总和
    题目描述给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 示例示例1:输入:root=[10,5,-3,3,2,null,1
  • 2024-10-16算法-二叉树展开单链表
    这道题我们可以利用栈来做,利用栈先进后出的特性每次先加入右节点再加入左节点,这样的话弹出的时候正好左节点在前面,右节点在后面满足题目要求。然后至于是构造单链表,我们可以用一个prev节点prev的left永远都是null而prev的right永远都等于cur 因为每次curr都是栈内弹出来
  • 2024-10-13C++ 非STL数据结构学习——1.4 字典树
    1.字典树的定义字典树是一种多叉树结构,每个节点代表一个字符,从根节点到某个节点的路径表示一个字符串。每个节点包含若干指向子节点的指针,通常使用数组、哈希表或其他数据结构来实现。2.字典树的基本操作插入:将一个字符串插入到字典树中。查找:在字典树中查找一个字符串是否
  • 2024-10-12代码随想录Day24 | LeetCode 122. 买卖股票的最佳时机 II、LeetCode 55. 跳跃游戏、LeetCode 45. 跳跃游戏 II、LeetCode 1005. K 次取反后
    LeetCode122.买卖股票的最佳时机IIclassSolution:defmaxProfit(self,prices:List[int])->int:res=0foriinrange(1,len(prices)):res+=max(0,prices[i]-prices[i-1])returnresLeetCode55.跳跃游戏class
  • 2024-10-12【反转链表】【K个一组翻转链表】两个问题具体思路,文中含多种解法(附完整代码)
    文章目录前言一、如何理解反转链表?二、反转链表1.方法一(递归)方法二(迭代)三、K个一组翻转链表前言本文将围绕【反转链表】问题展开详细论述。采用【递归法】【迭代法】同时,还将进一步升级该问题,讨论【K个一组翻转链表】一、如何理解反转链表?题目链接:[点击
  • 2024-10-09JS刷力扣-链表【持续跟新】
    力扣的链表归类2.两数相加【链表+递归】前置知识:1.链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。2.链表的入口节点称为链表的头结点也就是head。leet
  • 2024-10-02题解:CF2009E Klee's SUPER DUPER LARGE Array!!!
    设\(m\)为\(a_1+\dots+a_i\),\(n\)为\(a_{i+1}+\dots+a_n\)。我们可以使用二分查找来搜索\(i\),使得\(m-n\)为最小的负数。如果我们移动到\(i+1\),则此时\(m-n\)为最小的整数。答案是两种情况下的最小绝对值。代码:#include<bits/stdc++.h>usingnamespacestd;pair<
  • 2024-09-28代码随想录算法训练营Day03-链表 | LC203移除链表元素、LC707设计链表、LC206反转链表 | Java代码实现
    目录前言LeetCode203.移除链表元素思路完整代码LeetCode707.设计链表思路完整代码LeetCode206.反转链表思路完整代码今日总结前言拖延症犯了,哈哈,拖了一天LeetCode203.移除链表元素给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val
  • 2024-09-27跳表的理解以及使用
    文章目录背景数组-链表优化链表随机访问的方法介绍跳表的理解层数随机为什么随机可以保证效率实现细节跳表与二分查找跳表与红黑数跳表与HASH使用实现随机层数的实现跳表实现以及测试背景数组-链表数组优点随机访问速度较快(基于下标访问)。实现简单,使用简单。
  • 2024-09-25Study Plan For Algorithms - Part42
    1.删除排序链表中的重复元素给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。classSolution:defdeleteDuplicates(self,head:Optional[ListNode])->Optional[ListNode]:ifnothead:returnhe
  • 2024-09-2019080 反转链表
    ###思路1.初始化三个指针:`prev`(前驱节点),`curr`(当前节点),`next`(后继节点)。2.遍历链表,将当前节点的`next`指针指向前驱节点,实现反转。3.移动三个指针,继续反转下一个节点,直到遍历完整个链表。4.最后,将头节点指向新的头节点(即原链表的最后一个节点)。###伪代码```funct
  • 2024-09-18Python 桌宠代码
    importtkinter#导入tkinterGUI库importos#导入os库用于文件路径操作importrandom#导入random库用于随机选择fromplatformimportsystem#导入系统模块以检测操作系统fromPILimportImage,ImageTk#导入Pillow库用于处理图像透明背景#定
  • 2024-09-10每日算法随笔:反转链表
    题解:反转链表这道题目要求我们将一个单链表进行反转,返回反转后的链表。链表的反转可以通过迭代和递归两种方法来实现。下面我们将详细解释这两种方法,并通过例子演示每一步的变化过程。方法一:迭代法思路:我们用三个指针来完成链表的反转:prev表示前一个节点,curr表示当前节
  • 2024-09-05CodeForces 2009G Yunli's Subarray Queries 题解
    云璃!高质量Div.4,吊打某些Div.2Only/Edu/Div.3。本题是下面四道题目的有机结合,优雅且经典。LuoguP4168[Violet]蒲公英|LuoguP1997faebdc的烦恼|LuoguP3203[HNOI2010]弹飞绵羊|LuoguP3246[HNOI2016]序列建议先完成这四题。(必须指出:用蒲公英的分块方
  • 2024-09-03Study Plan For Algorithms - Part20
    1.组合总和题目链接:https://leetcode.cn/problems/combination-sum/给定一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合,并以列表形式返回。classSolution:defcombinationSum(self,ca
  • 2024-08-25Study Plan For Algorithms - Part11
    1.合并两个有序链表题目链接:https://leetcode.cn/problems/merge-two-sorted-lists/将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。classSolution:defmergeTwoLists(self,list1:Optional[ListNode],list2:Option
  • 2024-08-11python 如何获取当前时间
    python如何获取当前系统的时间1、导入包import datetime2、获取当前的时间curr_time = datetime.datetime.now()# 2019-07-06 14:55:56.873893 <class 'datetime.datetime'>curr_time.year# 2019 <class 'int'>curr_time.month# 7 <class
  • 2024-08-08代码随想录算法训练营第63天 | SPFA算法优化+变式
    94.城市间货物运输Ihttps://kamacoder.com/problempage.php?pid=1152Bellman_ford队列优化算法(又名SPFA)https://www.programmercarl.com/kamacoder/0094.城市间货物运输I-SPFA.html95.城市间货物运输IIhttps://kamacoder.com/problempage.php?pid=1153bellman_ford之判
  • 2024-07-30排序 floyd 拓扑排序
    //排序.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///**https://www.acwing.com/problem/content/345/给定n个变量和m个不等式。其中n小于等于26,变量分别用前n的大写英文字母表示。不等式之间具有传递性,即若A>B且B>C,则A>C。请从前往后遍
  • 2024-07-22反转链表
    注意:反转结束后,从原来的链表上看,\(pre\)指向反转这一段的末尾,\(cur\)指向反转这一段后续的下一个节点。206.反转链表/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}