请实现一个函数，复制一个复杂链表。在复杂链表中，每个节点除了一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者为空。
1.分治
先复制当前的节点，然后递归的分别复制next或random。在复制next和random的过程中会重复复制相同节点，因此需要一个map来记录当前的复制情况。
2.拆分法
首先，将复制节点拼接到原始节点的后面，在复制完成后，复制节点与原始节点在同一个链表中。其次，复制random指针。最后，将这个链表拆分成原始链表与复制链表。
1.分治
class Solution {
//key是原始链表节点的指针，value是对应的复杂链表节点的指针
unordered_map<RandomListNode*,RandomListNode*> hmap;
public:
RandomListNode* Clone(RandomListNode* pHead)
{
if(pHead==NULL)return NULL;
//如果当前节点已经被复制过，则直接返回
if(hmap[pHead]!=NULL)return hmap[pHead];
//复制当前节点
RandomListNode* node = new RandomListNode(pHead->label);
hmap[pHead] = node;
//复制next
node->next = Clone(pHead->next);
//复制random
node->random = Clone(pHead->random);
return node;
}
};
2.拆分法
class Solution {
public:
RandomListNode* Clone(RandomListNode* pHead)
{
if(pHead==NULL)return NULL;
RandomListNode* currNode = pHead;
//将复制节点拼接到原始节点后
while(currNode){
RandomListNode* node = new RandomListNode(currNode->label);
node->next = currNode->next;
currNode->next = node;
currNode = node->next;
}
//复制random指针
currNode = pHead;
while(currNode){
RandomListNode* node = currNode->next;
if(currNode->random!=NULL)
node->random = currNode->random->next;
currNode = node->next;
}
//拆分
RandomListNode* pCloneHead = pHead->next;
RandomListNode* tmp;
currNode = pHead;
while(currNode->next){
tmp = currNode->next;
currNode->next = tmp->next;
currNode = tmp;
}
return pCloneHead;
}
};
文章浏览阅读99次。适用于vue的城市选择组件仓库地址基本功能：支持全选、反选以及全部清空。支持按拼音筛选。勾选省份将会勾选省份下所有城市。返回数据可灵活处理。安装npm install cn-region-picker # 或者 yarn add cn-region-picker用法组件引入：// import包import CnRegionPicker from 'cn-..._vue城市选择组件
文章浏览阅读7.1k次，点赞3次，收藏24次。STM32是ARM Cortex-M内核单片机。目前提供10大产品线（F0， F1， F2， F3， F4， F7， H7， L0， L1，L4），超过700个型号。STM32产品广泛应用于工业控制、消费电子、物联网、通讯设备、医疗服务、安防监控等应用领域，其优异的性能进一步推动了生活和产业智能化的发展。截至2017年4月，STM32全球出货量超过24亿颗。主流型MCUSTM32F0系列 – ARM Cortex-M0入门级MCU意法半导体基于ARM Cortex-M0的STM32F0系列单片机实现了_stm32m和stm32h
文章浏览阅读165次。现在常用的依靠计算机模拟产生的伪随机数，或者从某些经典物理噪声（如热噪声，电噪声等）中提取随机数，实际上并不是正真正的随机数，因为从理论上讲，经典物理过程在考虑到所有变量的情况下是可以被模拟的。那么是否存在真正的随机数呢，随着量子力学的发展，通过量子系统产生随机数已经成为可能。_qekss
文章浏览阅读1k次。IDCardCamera项目地址：wildma/IDCardCamera 简介：Android 自定义相机实现身份证拍照，并加入自动对焦与图片不规则裁剪更多：作者 提 Bug 标签： README of English效果图..._glide裁剪身份证图片
文章浏览阅读5.1w次，点赞72次，收藏846次。毕业设计 :基于深度学习的人脸识别【全网最详细】 - opencv 卷积神经网络_基于深度神经网络的人脸识别
文章浏览阅读4.9w次，点赞144次，收藏926次。pip超详细教程，讲述了pip的安装与使用，以及解决了pip下载速度慢的问题_pip下载
文章浏览阅读431次。自定义YUM仓库安装NGINXNGINX 官方站点获取仓库地址1、官方站点说明2、获取仓库地址自定义 YUM 仓库1、创建 repo 文件2、查看 repolist3、查看 nginx 信息安装 NGINX1、安装2、查看安装生成的文件nginx unit-fileNGINX 常用命令1、nginx -h2、nginx -VNGINX 官方站点获取仓库地址1、官方站点说明Website：h..._nginx repolist
文章浏览阅读433次。1.类package test10month.test1011;import java.util.Arrays;import java.util.List;import java.util.Map;/** * 功能描述: * @version 1.0 * @className ArrayListMap * @author: 罗德 * @create: 2020-10-11 21:53 */public class ArrayListMap { private String[]_arraylist通过xml配置
文章浏览阅读1.3w次。转载时请以超链接形式标明文章原始出处和作者信息及本声明http://amazingxiu.blogbus.com/logs/62781676.html 这几天闲来无事，在看如何安装RVDS4.0，也就是RealView Development Suite 4.0
文章浏览阅读921次。同样也是非常重要的，一个产品的市场竞争力如何，很大的因素是取决于它的成本，基于成本，从两个方面考虑，第一是选择制造工艺的时候，设计者需要尽量从优从简；综上，不难发现，设计工程师需要考虑的东西非常多，稍微严格的公司，他们可能会有几十道、上百条设计规则，如果不借助工具，全部人为把控，出错的几率是很高的。可制造性设计是基于并行设计的思想，在产品的设计阶段就综合考虑制造过程中的工艺要求、测试要求和组装的合理性，通过设计的手段来把控产品的成本、性能和质量。三个比较典型的分析项为开短路分析、布线分析、孔线距离分析。.._电子产品 可制造性 设计
文章浏览阅读549次。图片必须为Sprite格式脚本拖入到物体上可以直接使用using System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEngine.UI;using UnityEngine.SceneManagement;public class StartAnimation : M..._u3dtimeline播放图片序列
文章浏览阅读1.6w次，点赞13次，收藏46次。前文已经介绍过，向量化的表示已经在人工智能的其他领域非常常见，例如在自然语言处理中，可以为句子中的每个词学习一个向量表示（Word Embedding），在图像视频中也可以为每个视觉对象学习一个向量表示。对于知识图谱，也可以为其中的每一个实体和关系学习一个向量表示，并利用向量、矩阵或张量之间的计算，实现高效的推理计算。_知识图谱如何实现向量化