搜索结果
查询Tags标签： next，共有 2253条记录-
合并两个有序链表
一、题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 二、思路 1.创建一个dummy虚拟节点，定义一个遍历指针curr指向dummy 2.设置l1与l2都不为空的边界条件，比较链表l1与链表l2的值，将值小的节点赋给curr的next，移动l1或者l2， 条件…
2022/4/18 6:17:16 人评论 次浏览 -
反转链表
一、题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 二、思路 1.传统方法 定义三个指针变量，pre(指向当前遍历指针的前一个节点)，temp(在断开之前记录当前节点的next)，curr(当前遍历指针)， 令curr的next往前指向pre，然后pre与curr往…
2022/4/17 23:16:37 人评论 次浏览 -
Git Windows 版安装和基本配置方法
Git 是一个分布式的、开源的、由 Linux 开发者 Linus Thomas 设计的代码版本控制工具。 数以万计的开源项目都采用 Git 进行版本控制与协同开发，这都归功于它是分布式的版本控制工具。 本文记录 git 在 Windows 下的安装与常见配置。 获取 可以直接从 Git For Windows 的…
2022/4/17 7:14:16 人评论 次浏览 -
剑指 Offer 06. 从尾到头打印链表
思路：遍历链表，通过数组来存储读取到的value，最终逆序输出 Python：# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = Noneclass Solution:def reversePrint(self, head: ListNode…
2022/4/17 6:20:41 人评论 次浏览 -
罗马数字转整数，Java执行时间超过100%用户的写法
执行用时：2 ms, 在所有 Java 提交中击败了100.00%的用户 题目https://leetcode-cn.com/problems/roman-to-integer罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C …
2022/4/16 22:12:43 人评论 次浏览 -
C语言实现OPT、FIFO及LRU等页面置换算法
假设有10个页面，n个页框。页面的访问顺序为0, 9, 8, 4, 4, 3, 6, 5, 1, 5, 0, 2, 1, 1, 1, 1, 8, 8, 5, 3, 9, 8, 9, 9, 6, 1, 8, 4, 6, 4, 3, 7, 1, 3, 2, 9, 8, 6, 2, 9, 2, 7, 2, 7, 8, 4, 2, 3, 0, 1, 9, 4, 7, 1, 5, 9, 1, 7, 3, 4, 3, 7, 1, 0, 3, 5, 9, 9, 4, 9,…
2022/4/16 20:12:40 人评论 次浏览 -
关于链表的中点
单链表的中点 我们这就可以直接取前重点来比较嘛。 代码的话，要想验证回文，直接找到前中点的结点，然后反转后面的链表，再l1从开始比，l2从以反转的地方开始，直到比完l2就行了。 简单的一道题。 不过有些边界条件需要主要一下，以免出现空指针异常。 import java.util…
2022/4/14 23:12:37 人评论 次浏览 -
王道oj/problem18
网址：略 思路：见注释；有bug：插入时1和2的结果正好相反，稍后编辑。 代码： #define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h> typedef int ElemType;typedef struct LNode { ElemType data; struct LNode* next;//指向下一个结点} LN…
2022/4/14 6:20:02 人评论 次浏览 -
carnation13的树形dp学习笔记
大一时，我们在某次集训队训练时，\(zjn\)学长就笑着调侃道：“树形dp在我们当年只是一道铁牌题，连树形dp都不会还打什么ACM”。于是乎，抱着一种好奇心，也为了能够在比赛时做出树形\(dp\)的题目，我便开始了树形\(dp\)的学习。 树形 dp 概念 树形\(dp\)，顾名思义，就是…
2022/4/13 6:16:58 人评论 次浏览 -
P45-字符串搜索-KMP算法
（1）BF 暴力算法/** 一个一个字符比较，比较到最后都还是不相等的，就在A串下标+1，再次一个一个字符比较* */（2）RK 暴力的优化，伪hash算法/** 截取A串进行hashcode，B串进行hashcode，判断是否相等，不等就A串下标加1再次截取进行hashcode* 这样其实还是和暴力没啥区…
2022/4/11 17:13:03 人评论 次浏览 -
Python生成器的推导式
普通函数采用return返回值def func():print("111")return 222 #return返回一个值ret =func() print(ret)结果:222 将函数中的return换成yield就是生成器def func():print("111")yield 222 # 整个函数是一个生成器ret =func() print(ret)结果：<…
2022/4/10 14:12:44 人评论 次浏览 -
剑指 Offer II 025. 链表中的两数相加
给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例1：输入：l1 = [7,2,4,3], l2 = [5,6,4]输出：[7,8,0,7]示例2：…
2022/4/9 23:49:25 人评论 次浏览 -
708. Insert into a Sorted Circular Linked List
We use two points to point to two successive nodes， we call them "pre" and "cur" We need to consider 3 situation need to be considered: 1. the inserted node is between two nodes values -> pre<=insert && insert<=c…
2022/4/9 6:19:35 人评论 次浏览 -
2021 fall cs61a hw06
网址 https://inst.eecs.berkeley.edu/~cs61a/fa21/hw/hw06/ problem1： 没什么难度就是看清楚逻辑照着写就好了class VendingMachine:"""A vending machine that vends some product for some price.>>> v = VendingMachine(candy, 10)>>&…
2022/4/8 23:26:19 人评论 次浏览 -
Django 项目 装饰器版登录校验 从哪个页面跳转到登录页的，登录后就返回到那个页面
urls.py 文件设置： views.py文件设置： from functools import wrapsdef check_login(func):@wraps(func) #装饰器修复技术def inner(request,*args,**kwargs):ret= request.get_signed_cookie("is_login",default="0",salt="zhangces123&qu…
2022/4/6 23:24:46 人评论 次浏览
