• 2025-01-07141.环形链表 & 142.环形链表II
    141.环形链表&142.环形链表II141.环形链表思路:快慢指针or哈希表快慢指针代码:classSolution{public:boolhasCycle(ListNode*head){if(head==nullptr||head->next==nullptr)returnfalse;ListNode*fast=head->next;//不能设
  • 2025-01-07Head First 设计模式(中文版)PDF、EPUB免费下载
    电子版仅供预览,下载后24小时内务必删除,支持正版,喜欢的请购买正版书籍点击原文去下载书籍信息作者:ElisabethFreeman//EricFreeman/BertBates/KathySierra/ElisabethRobson/[美]MaryEleanorFreeman出版社:中国电力出版社译者:O'ReillyTaiwan公司出
  • 2025-01-07网络流23题做题笔记
    link【模板】网络最大流#include<iostream>#include<cstdio>#include<cstring>#include<queue>usingnamespacestd;usingll=longlong;constintN=1e5+5;constllinf=1e16+5;intn,m,S,T,head[N],idx=1;structedge{intto,next;llval;}e[N&l
  • 2025-01-07数据结构与算法-单链表
    单链表链表的介绍既然顺序存储中的数据因为挤在一起而导致需要成片移动,那很容易想到的解决方案是将数据离散地存储在不同内存块中,然后在用来指针将它们串起来。这种朴素的思路所形成的链式线性表,就是所谓的链表。上图中,所有的节点均保存一个指针,指向其逻辑上相邻的下一
  • 2025-01-06142环形链表
    最简单的思路:哈希。进阶那个快慢指针确实想不到。//哈希,空间为O(n)classSolution{public:ListNode*detectCycle(ListNode*head){unordered_set<ListNode*>adds;if(head==nullptr)returnNULL;ListNode*cur=head;
  • 2025-01-06python中的链表
    在Python中,链表不是内置的数据结构,但可以通过类的方式实现自定义链表。以下是链表在刷算法题中常用的语法和操作方法。1.定义链表节点链表节点是一个包含值和指向下一个节点的指针的结构:classListNode:def__init__(self,val=0,next=None):self.val=val
  • 2025-01-05大一计算机的自学总结:单双链表的反转
    前言为了减少单个文件里的代码量(懒),于是将能用到的函数都写进一个.h文件里了。其中大部分函数都在我“初见链表”的文章里写过了。#include<bits/stdc++.h>usingnamespacestd;typedefstructnode{ intvalue; structnode*next;}Node;typedefstructnodeD{
  • 2025-01-05网络流初步
    简述我们想象一下:自来水厂到你家的水管网是一个复杂的有向图,每一节水管都有一个最大承载流量。水厂不放水,你家就断水了。但是就算水厂拼命的往管网里面注水,你家收到的水流量也有上限(毕竟每根水管承载量有限)。你想知道你能够拿到多少水,这就是一种最大流问题。有一个汇点(你家),一
  • 2025-01-05[数据结构学习笔记4] 链表
    链表(LinkedLists)和数组类似,链表也是用来存放一组数据。和数组不一样的是,链表存储不需要连续的内存位置,一个链表由很多节点组成,节点与节点间通过一个next指针关联。图示:NodeValue/DataNext 链表操作:查找一个值:通过链表的next指针一直往下跳直到:1.找到了想
  • 2025-01-04《约瑟夫问题 循环链表》
    约瑟夫问题循环链表题解来了!!!#include<bits/stdc++.h>usingnamespacestd;intm,n;structNode{ intdata; Node*next;}*head,*p,*tail,*temp;intmain(){ cin>>m>>n; head=newNode; head->next=NULL; tail=head; for(inti=1;i&
  • 2025-01-04P5680 [GZOI2017] 共享单车 题解
    题目传送门前置知识最短路|最近公共祖先|虚树解法题目中所说的回收路线树即以\(k\)为根节点的最短路径树,可以使用Dijkstra构建。标记回收区域本质上是对回收区域构建虚树,然后就和luoguP2495[SDOI2011]消耗战基本一致了,根据儿子节点的投放状态进行树形D
  • 2025-01-0424. 两两交换链表中的节点(中)
    目录题目法一、迭代法二、递归题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。法一、迭代varswapPairs=function(head){letdummy={next:head}letp1=dummywhil
  • 2025-01-03单链表的一些操作(c语言):插入头节点、尾节点、删除某个节点
    #include<stdio.h>#include<stdlib.h>structNode{  intdata;  structNode*Next;  /*data*/};typedefstructNodenode;node*Link;// 创建一个新的节点node*CreateNewNode(intdata){  node*NewNode=(node*)malloc(sizeof(node
  • 2025-01-03数据结构:循环单链表
    循环单链表(CircularSinglyLinkedList)循环单链表是单链表的一种变体,其特点是链表的尾节点指向头节点,形成一个闭环。这种结构允许在链表中进行无缝的遍历,并且可以从任何节点开始遍历整个链表。循环单链表通常用于需要循环访问元素的场景,如轮询调度、环形缓冲区等。1.节点结
  • 2025-01-03编程题-删除排序链表中的重复元素
    题目:给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回已排序的链表 。解题由于给定的链表是排好序的,因此重复的元素在链表中出现的位置是连续的,因此我们只需要对链表进行一次遍历,就可以删除重复的元素。本题较为简单,笔者不做过多解释,
  • 2025-01-03HTML5期末大作业:基于HTML+CSS+JavaScript仿蘑菇街购物商城设计毕业论文源码 (1)
    常见网页设计作业题材有个人、美食、公司、学校、旅游、电商、宠物、电器、茶叶、家居、酒店、舞蹈、动漫、服装、体育、化妆品、物流、环保、书籍、婚纱、游戏、节日、戒烟、电影、摄影、文化、家乡、鲜花、礼品、汽车、其他等网页设计题
  • 2025-01-02206翻转指针
    使用双指针法,注意一下更新左右指针的顺序就好了。这里还要注意一下终止条件,画个图就行了。leetcode里面头节点就是第一个存储数据的节点,没有虚拟头节点classSolution{public:ListNode*reverseList(ListNode*head){ListNode*left;ListNode*right;
  • 2025-01-02基于C语言的卡丁车管理系统【控制台应用程序】
    注意:需要提前创建对应的.dat文件本项目实现了数据的永久存储,有用户的注册、登录。管理员对卡丁车的管理、查看预约用户、修改帐户权限。用户对个人信息的管理、查看并预约卡丁车、卡丁车维修上报。维修员对卡丁车的维修状态上报、个人信息管理。登录信息页面login.h/
  • 2025-01-02visual studio下静态链接库的制作、动态链接库的制作
    visualstudio下静态链接库的制作、动态链接库的制作生成动态库dll和静态库与lib打开VS2022,创建一个桌面向导项目:选择动态链接库首先,创建四个.c文件,内容为函数定义,即add.c、sub.c、div.c和mul.c四个文件,但需要稍微修改,即在函数面前加上_declspec(dllexport):_declspec(dllexp
  • 2025-01-01(王道练习代码仓库)单链表操作
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedefintElemtype;//节点定义typedefstructLNode{ Elemtypedata; structLNode*next;}LNode,*LinkList;//求链表的长度intLenthList(LinkListhead){ LNode*p=head->next;
  • 2025-01-01[c语言日寄]论地球online新手程序猿是什么时候意识到算法的重要性~[链表][免费全代码][辗转相除法][欧几里得算法][详细分析]
    在今天的快乐刷题中,博主遇到一个很哟西的题目:题目内容给定两个数,求这两个数的最大公约数例如:输入:2040输出:20博主的答案思路与框架题目内容简洁明了,稍微思考了一下给出一下算法框架:1.scanf接受输入的数字2.使用取余数求得两个数的所有公约数3.使用链表储存两个数
  • 2024-12-31[20241230]21c HIST_HEAD$ UNIFIED AUDIT.txt
    [20241230]21cHIST_HEAD$UNIFIEDAUDIT.txt--//看标题有点奇怪,生产系统19c遇到的问题,在我的测试环境21c也存在,就是访问ALL_TAB_COLS,ALL_TAB_COLUMNS视图时会访问--//HIST_HEAD$表,会触发审计记录相关信息,有点奇怪,做一个记录并分析。1.环境:SYS@book01p>@ver2==================
  • 2024-12-31链表移动:将前m个结点移动到链尾
     (
  • 2024-12-31【北大计算概论A】【期末复习】专题1:链表
    链表的基本结构:单链表(1)单链表的创建#include<iostream>usingnamespacestd;structNode{intdata;Node*next;};Node*head,*p,*tail;intx;intmain(){cin>>x;head=newNode;//申请头结点tail=head;while(x!=-1){
  • 2024-12-301367. 二叉树中的链表
    给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值,那么请你返回 True ,否则返回 False 。一直向下的路径的意思是:从树中某个节点开始,一直连续向