码迷,mamicode.com
首页 >  
搜索关键字:链表    ( 15916个结果
用链表解决约瑟夫环问题
#include <stdio.h>#include <stdlib.h>typedef struct node { int number; struct node * next;}person;person * initLink(int n) { int i = 0; person * head ...
分类:其他好文   时间:2021-03-15 11:31:33    阅读次数:0
PAT(Advanced Level)A1133. Splitting A Linked List
题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, ...
分类:其他好文   时间:2021-03-15 10:43:58    阅读次数:0
【数据结构】算法 Reverse Linked List II 反转链表的一部分
Reverse Linked List II 反转链表 Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list ...
分类:编程语言   时间:2021-03-10 13:27:14    阅读次数:0
复制带随机指针的链表
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中 ...
分类:其他好文   时间:2021-03-10 13:19:43    阅读次数:0
程序员必须知道的数据结构:线性表与链表
既然我们这一节要说的是线性表与链表的内容,那么肯定要对数据结构的概念有一个认识。首先,数据结构一般分为逻辑结构、物理结构,逻辑结构指的是数据对象元素之间的相互关系,物理结构一般指的是数据的存储结构。逻辑结构主要包括集合结构、线性结构、树形结构、图形结构,物理结构主要有链式存储和线性存储。在数据结构的 ...
分类:其他好文   时间:2021-03-09 13:33:29    阅读次数:0
程序员必须知道的数据结构:HashMap 与 LinkedHashMap
为什么要说 HashMap 与 LinkedHashMap?第一:这两种数据结构是 Java Coder 中经常使用的数据结构、第二:这两种结构是最合适的能说明链表与数组的结构关系。在开始之前首先必须清楚一个概念,什么是 hash 值?hash 值是指将一个二进制的值通过 hash 算法将其转换成一 ...
分类:其他好文   时间:2021-03-09 13:31:00    阅读次数:0
redis各种数据类型常用操作命令
redis对应的5种数据类型:string(字符串),list(链表),hash(哈希),set(集合),zsort(有序集合),各种类型常用操作命令如下: 1、连接redis服务器 进入bin目录,执行./redis-cli -h 127.0.0.1 -p 端口 2、字符串类型操作 设置指定key ...
分类:其他好文   时间:2021-03-09 13:21:12    阅读次数:0
LeetCode题目整理(每日更新)
1. 两数之和(C++) 解法:枚举 特点:注意考虑边界情况 知识点:vector使用,数组长度 .size(),添加元素 .push_back(i)。 2. 两数相加(需重做)(C++) 解法:从左到右依次相加,考虑进位,注意考虑 知识点:链表的写法和使用 3.无重复字符的最长子串(未做完) 特点 ...
分类:其他好文   时间:2021-03-09 13:09:19    阅读次数:0
编号707:设计链表
编号707:设计链表 题意: 在链表类中实现这些功能: get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。 addAtTail(val):将值 ...
分类:其他好文   时间:2021-03-09 12:55:47    阅读次数:0
链表反转
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val ...
分类:其他好文   时间:2021-03-08 13:28:22    阅读次数:0
15916条   上一页 1 ... 13 14 15 16 17 ... 1592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!