题目链接题意:给出单链表头指针,要求交换链表中每一对相邻的结点.注意:不可以改变链表中结点的值,只可以使用常量空间.附上代码:
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int
val;...
分类:
其他好文 时间:
2014-05-23 10:43:49
阅读次数:
249
假设给我们一个泛型对象List,T为int类型,要求我们使用该对象方法FindAll(Predicate match)从中找出该List中的偶数,您如何实现?
说明一下:Predicate是一个泛型委托,它的原型为public delegate bool Predicate(T obj),该委托传....
分类:
其他好文 时间:
2014-05-23 10:04:08
阅读次数:
350
??
Printer Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3679
Accepted: 1975
Description
The only printer in the computer science students' union is...
分类:
其他好文 时间:
2014-05-23 08:05:45
阅读次数:
273
模板与泛型编程--类模板成员引言: 这一节我们介绍怎样实现前面提到的Queue模板类。 标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点,我们将Queue实现为链表。实际上,在我们的实现中使用标准库可能是个更好的决定!!-_-。1、Queue的实现策略 如图所示,我们实现两个类: 1)QueueItem类表示Queue的链表中的节点,该类有两个数据成员ite...
分类:
编程语言 时间:
2014-05-20 13:47:39
阅读次数:
430
1
添加listctrl的头m_list.setextendedstyle(LVS_EX_FULLROWSELECT||LVS_EX_GRIdLINES);m_list.insertcolumn(0,"dasdasd",LVCFMT_CENTER,100);m_list.insertcolumn(1...
分类:
其他好文 时间:
2014-05-20 11:27:20
阅读次数:
254
本文描述Ext4文件系统磁盘布局和元数据的一些分析,同样适用于Ext3和Ext2文件系统,除了它们不支持的Ext4的特性外。整个分析分两篇博文,分别概述布局和详细介绍各个布局的数据结构及组织寻址方式等。感兴趣的看官敬请留意和指导!1.
Ext4文件系统布局综述一个Ext4文件系统被分成一系列块组。为...
分类:
其他好文 时间:
2014-05-20 10:53:02
阅读次数:
292
题目:从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。分析:其实就是按层的遍历方式#include #include using
namespace std;struct BinaryTree{ int data; BinaryTree* lchild; Bin...
分类:
其他好文 时间:
2014-05-20 10:13:47
阅读次数:
242
戳我去解题Merge two sorted linked lists and return it as
a new list. The new list should be made by splicing together the nodes of the
first two lists.分析:直...
分类:
其他好文 时间:
2014-05-20 08:52:09
阅读次数:
277
用指针方式实现栈,相对于顺序栈,指针方式不用指定栈的大小,先定义一个栈节点类,再定义一个链栈类,为使链栈类能访问栈节点的元素,设链栈类为栈节点类的友元类。#includeusing
namespace std;class LinkStack;class StackNode //设计每个节点的类型{ ...
分类:
其他好文 时间:
2014-05-20 08:45:15
阅读次数:
288
戳我去解题Given a linked list, remove thenthnode from
the end of list and return its head.For example, Given linked list:
1->2->3->4->5, and n = 2. Aft...
分类:
其他好文 时间:
2014-05-20 08:04:28
阅读次数:
291