搜索结果
查询Tags标签： next，共有 2253条记录-
[C++]用类模板实现链表类
写到了链表相关知识，感觉只要会了以下代码就可以，记录一下#include<iostream> #include<cstdlib> using namespace std; template <typename T> class CNode { public:T m_data; // 表示数据域CNode<T> *next; // 表示指针域，存储下一个节点的…
2022/7/10 1:22:56 人评论 次浏览 -
Python迭代器
最近在看Python基础教程（第三版），是之前python课的课本，但是之前没读过，虽然python一直用得挺多，但重新读读收获还挺大。这里做个笔记。 先是迭代器是什么并简单实现一个迭代器，然后是实现了一些range()。 迭代器是像循环一样重复很多次，但不会像列表那样一次性…
2022/7/10 1:20:13 人评论 次浏览 -
HashSet 添加/遍历元素源码分析
分析 HashSet、HashMap 底层 添加、遍历 元素的机制，追踪并分析源码 HashSet 类图HashSet 简单说明HashSet 实现了 Set 接口HashSet 底层实际上是由 HashMap 实现的public HashSet() {map = new HashMap<>(); }可以存放 null，但是只能有一个 nullHashSet 不保证元…
2022/7/9 1:20:40 人评论 次浏览 -
python生成器
目录1.生成器 1.生成器 生成器本质上也是迭代器，不过它比较特殊。 以list容器为例，在使用该容器迭代一组数据时，必须事先将所有数据存储到容器中，才能开始迭代；而生成器却不同，它可以实现在迭代的同时生成元素。也就是说，对于可以用某种算法推算得到的多个数据，生…
2022/7/8 1:20:56 人评论 次浏览 -
KMP字符串匹配
Knuth-Morris-Pratt KMP算法是一种在文本串s中快速查找模式串p的一种算法。 动态规划实现关键步骤：构建状态转移数组package code;/*** 动态规划实现KMP*/ public class KMP {private int[][] dp;public int getIndex(String s, String pattern) {buildFSM(pattern);retu…
2022/7/7 23:23:16 人评论 次浏览 -
好用的java工具类——用户交互Scanner
好用的java工具类——用户交互Scanner 我们在java编程中难免需要用到键盘输入的交互变量 java提供好了一个Scanner类来获取用户的输入 Scanner讲解 Scanner属于外部类，我们在使用前需要导入类import java.util.Scanner;在导入类之后，我们需要定义一个Scanner类型的变量来…
2022/7/7 1:22:28 人评论 次浏览 -
java简单算法：删除排序链表中的重复元素
问题给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。解决 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { thi…
2022/7/6 14:23:37 人评论 次浏览 -
算法竞赛常用模板、数据结构
初始化数组 Golang go语言中定义二维数组和初始化比较特殊，需要先初始化行数再初始化列，定义一个mxn数组：： mat := make([][]int, m) for i := range mat {mat[i] = make([]int, n) }Python 定义一个mxn数组： mat = [[0] * n for _ in range(m)]输入输出 Java 实例化…
2022/7/6 1:24:14 人评论 次浏览 -
LeetCode148. Sort List 单链表排序
单链表排序 以arr = [8,6,7,5,1,2]为例 1. 自顶向下归并排序（递归）——分治法 Time: O(NlogN) Space: O(LOG(N))自顶向下：(8->6->7) | (5->1->2) (8->6)|(7) | (5->1)|(2) (8)|(6)|(7) |(5)|(1)|(2)栈返回：(6->8)|(7) |（1->5) | (2) (6->…
2022/7/3 23:23:00 人评论 次浏览 -
IdentityServer4 如何修改绑定路径 ，修改.well-known/openid-configuration 返回的前缀
4.0已经删除了以下属性，所以这样不行services.AddIdentityServer(options => {//4.0已经删除此属性options.PublicOrigin = "https://my.id.server"; }); 正确的是直接使用ASP.NET Core转发标头方法：app.Use(async (ctx, next) => {ctx.SetIdentitySer…
2022/7/1 23:21:07 人评论 次浏览 -
python、js快慢指针解决环形链表问题
题目 leetcode 241题，环形链表。https://leetcode.cn/problems/linked-list-cycle/ 思路 1、哈希表 建立一个哈希表，每次访问的节点都存储起来。如果某个节点在哈希表中已存在，说明有环。时间复杂度O(n)，空间复杂度o(n) 2、双指针之快慢指针 快指针每次移动2个节点…
2022/7/1 14:21:59 人评论 次浏览 -
SUSE Linux Enterprise 15 SP1 系统安装
从 SUSE Linux Enterprise Server 15 开始，安装媒体仅包含安装程序 - 一个用于安装、更新和注册 SUSE Linux Enterprise Server 的基于命令行的精简系统。在安装期间，您可以通过选择要基于安装程序安装的模块来添加功能。 默认的安装方式需要通过网络访问 SUSE Cus…
2022/6/30 5:22:16 人评论 次浏览 -
python生成器,闭包
========================== 动态语言 python 程序执行的过程,可以添加属性和方法静态语言 Java 只能执行已经定义好的代码,如果没用提前定义,则不能执行class Person:def __init__(self,name):self.name = namexiaoming = Person(小明)print(xiaoming.name)# 执行过程…
2022/6/28 1:20:42 人评论 次浏览 -
【剑指Offer 24】反转链表
双指针 /*** 剑指 Offer 24. 反转链表* https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/* * 思路：双指针* */ public class Solution1 {public ListNode reverseList(ListNode head) {if (head == null || head.next == null) {return head;}ListNode prev = nu…
2022/6/27 6:23:44 人评论 次浏览 -
21. 合并两个有序链表(mergeTwoLists)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = []输出：[] 示例 3： 输入：l1 = [], l2 = [0]输出：[0] 来源：力扣（…
2022/6/27 6:21:01 人评论 次浏览
