码迷,mamicode.com
首页 >  
搜索关键字:表链    ( 967个结果
92:Reverse Linked List II翻转链表【链表】
题目连接:click~/*题意:将链表中第m到n个结点翻转 *//** *思路:为更好处理表头和第m个结点,引入root结点,同时记录 * 第m-1个结点。从第m个结点开始遍历至第n个结点,将已经 * 遍历过的结点插入在第m-1个结点后,并保证第m个结点的next * ...
分类:其他好文   时间:2015-04-07 19:35:51    阅读次数:99
单链表的链接(0954)swust-oj
Description建立长度为n的单链表A和长度为m的单链表B,n>0,m>0。编程实现将B表链接在A表的尾端,形成一个单链表A。数据类型指定为字符型。Input第一行为A表的长度n; 第二行为A表中的数据元素 第三行为B表的长度m; 第四行为B表中的数据元素。Output输出为链接好后的A表中的...
分类:其他好文   时间:2015-04-06 20:10:32    阅读次数:559
树与森林的存储、遍历和树与森林的转换
树的存储结构 双亲表示法孩子表示法:(a)多重链表(链表中每个指针指向一棵子树的根结点);(b)把每个跟结点的孩子结点排列起来,看成一个线性表,且以单链表做存储结构.且N个头指针也组成一个线性表.孩子兄弟表示法://二叉树表示法或二叉链表表示法以二叉链表做树的存储结构,链表中结点的两个链域分别指向该...
分类:其他好文   时间:2015-04-04 12:00:12    阅读次数:122
事件或委托获取多个返回值和异常处理
理论知识:1. 委托在编译后会生成一个继承自MulticastDelegate的类,而这个MulticastDelegate又继承自Delegate。在Delegate内部,维护了一个委托链表,链表上的每一个元素为一个只包含一个目标方法的委托对象。而通过Delegate基类的GetInvocati....
分类:其他好文   时间:2015-04-03 18:46:11    阅读次数:100
61:Rotate List(旋转链表)【链表】【两指针】
题目链接:https://leetcode.com/problems/rotate-list//* 题意:给出一个链表,将链表向右旋转k个位置 *//** *思路:右旋k个位置,相当与将链表从第len-k个位置截断,然后 * 将两截链表交换位置,重新链接成一个链表 * */stru...
分类:其他好文   时间:2015-04-03 14:47:32    阅读次数:113
Add Two Numbers
给定两个链表,链表中的数字非负,这是将两个整数由链表表示,且逆序,求两个整数的和。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8思路:模拟题,对应位数相加,考虑一下链表长度不同,以及进位即可 class Solution {public...
分类:其他好文   时间:2015-03-30 11:00:41    阅读次数:94
软件安装——JRE多版本问题
【Q】运行UMongo.exe文件时显示错误信息“Theregistry refers to a nonexsistent JAVA Runtime Envioroment or the Runtimeis corrupted!”【A】这个错误意思是“注册表链接到不存在的JRE或者运行崩溃”,往往错...
分类:其他好文   时间:2015-03-20 23:45:52    阅读次数:232
Java实现单链表翻转
单链表翻转比如有如下链表:       需要按照C B A 输出,我们可以有好几种方法: package org.andy.test; import java.util.ArrayList; import java.util.List; /** * @author andy * @version:2015-2-4 上午9:41:12 * * */ public clas...
分类:编程语言   时间:2015-03-19 18:27:29    阅读次数:190
线性表
线性表的特点是除第一个元素和最后一个数据元素外,每个数据元素只有一个前驱元素和一个后继元素。线性表的是一种最简单的线性结构,线性表的操作特点是可以在任意位置插入和删除一个数据元素。线性表可以使用顺序结构和链式结构存储。用顺序存储结构实现的线性表称为顺序表,用链式结构实现的线性表称为链式表,链式表有单...
分类:其他好文   时间:2015-03-16 23:05:41    阅读次数:241
[Linux] Linux进程PID散列表
linux系统中每个进程由一个进程id标识,在内核中对应一个task_struct结构的进程描述符,系统中所有进程的task_struct通过链表链接在一起,在内核中,经常需要通过进程id来获取进程描述符,最简单的方法可以通过遍历task_struct链表并对比id的值来获取,但这样效率太低,尤其当...
分类:系统相关   时间:2015-03-11 21:30:48    阅读次数:246
967条   上一页 1 ... 79 80 81 82 83 ... 97 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!