题目:
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
思路:
主要是深层复制的问题:
本题比较简...
分类:
其他好文 时间:
2014-05-07 02:44:38
阅读次数:
344
线性表的Java实现--顺序存储
线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。
其中:
数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表)
将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a...
分类:
编程语言 时间:
2014-05-07 02:35:56
阅读次数:
438
树
学习目标
理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列
树的例子
前面我们学习过栈和队列这类线性数据结构,并且体验过递归,现在我们学习另一种通用数据结构,叫做树。树在计算机科学中应用广泛,象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似,树也有根,有分枝,有叶子...
分类:
编程语言 时间:
2014-05-06 23:24:22
阅读次数:
447
Python是一种强大的语言,即可浅尝辄止,也可深入挖掘。很适合做科学计算、数据挖掘等等。今天我将简单介绍一下Python的装饰器(Decorators)的用法 。
假设我们想要庆祝下生日,需要邀请一些朋友过来参加。但是你有个讨厌的朋友,叫Joe,必须不能让他来啊。可能首先你想到的是建一个list,然后迭代查找并移除所有的Joe童鞋。这当然是个好方法,但是这里为了介绍装饰器,我们会用@来完成...
分类:
编程语言 时间:
2014-05-06 23:19:53
阅读次数:
371
线性表的Java实现--链式存储(单向链表)
单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。
链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储,链表在插入、删除数据元素时比顺序存储要快,但是在查找一个节点时则要比顺序存储要慢。
使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点...
分类:
编程语言 时间:
2014-05-06 23:08:53
阅读次数:
391
栈的Java实现--链栈
链栈的基本结构:
链栈的入栈操作:
让top引用指向新的节点,新节点的next指向原来的top
记录栈内元素个数的size+1
链栈的出栈操作:
top引用指向原栈顶元素的下一个元素(top.next),并...
分类:
编程语言 时间:
2014-05-06 23:08:17
阅读次数:
365
启用分组模块非常简单,配置下APP_GROUP_LIST参数和DEFAULT_GROUP参数即可。
'APP_GROUP_LIST'=>'Admin,Home',
'DEFAULT_GROUP'=>'Home',将Home设为默认的项目。
在我们启用项目分组之前,由于使用的两个项目,所以URL地址分别是:
http://serverName/index.php/Index/...
分类:
Web程序 时间:
2014-05-06 22:39:00
阅读次数:
520
#include
#include
/*
英语原文:
In function-like macros, a # operator before an identifier in the replacement-list runs
the identifier through parameter replacement and encloses the r...
分类:
编程语言 时间:
2014-05-06 22:01:02
阅读次数:
378
如果我们在 Objective C 中向一个对象发送它无法处理的消息,会出现什么情况呢?我们知道发送消息是通过
objc_send(id, SEL, ...) 来实现的,它会首先在对象的类对象的 cache,method list 以及父类对象的 cache, method list 中依次查找 SEL 对应的 IMP;这个是需要对类对象的结构熟悉,不清楚的可以参考我的下一篇文章《object...
分类:
其他好文 时间:
2014-05-06 21:24:33
阅读次数:
450
n! 末尾有多少个 0
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:travel the binary tree by level 5 ( from down to top and from left to right ever...
分类:
其他好文 时间:
2014-05-06 21:19:02
阅读次数:
554