出题:定义一个复杂链表:在单向链表的基础上,每个节点附加一个指向链表中其他任意节点的指针sibling,实现CNode* Clone(Cnode
*head)函数复制这个复杂链表;分析:解法1:将head复制到CHead中,第一次遍历创建CHead中对应head的各个节点(next),第二次遍历创建...
分类:
其他好文 时间:
2014-05-26 10:57:19
阅读次数:
333
cube目录下有n个cube,可不可以一下子遍历出所有的对象,而不用一个一个的find?find(“Cube1”)
1、foreach(Transform ts in cube) 2、cube.getCompontsInChildren 返回transform的数组
3、GameObject[] g...
分类:
其他好文 时间:
2014-05-26 08:37:05
阅读次数:
276
1 // filelist.go 2 package main 3 4 import ( 5
//"flag" 6 "fmt" 7 "os" 8 "path/filepath" 9 "strings"10 )11 12 var (13 ostype...
分类:
其他好文 时间:
2014-05-26 06:19:07
阅读次数:
239
散列表(hashtable)
迭代器是用来遍历集合的。 Java5后集合都出了自己的遍历方式 如...
分类:
其他好文 时间:
2014-05-26 05:26:32
阅读次数:
213
月老的难题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。
现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福...
分类:
其他好文 时间:
2014-05-26 04:43:20
阅读次数:
230
题目:输入一颗二叉树的根结点,判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一:遍历数组的每一个结点,对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n),小于O(n^2)效率较低,因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类:
其他好文 时间:
2014-05-26 04:34:53
阅读次数:
192
PS:接上一篇 本文摘自OSchina Linuxqueen
不幸的是,这样做看上去似乎不太可能。即使是我们有神奇的函数,可以让我们从n遍历到无限大,我们也会在返回第一个值之后卡住:
1
def get_primes(start):
2
for element in magical_infinite_ra...
分类:
编程语言 时间:
2014-05-26 04:07:40
阅读次数:
366
缓存(caching): 当组合结构很复杂,或者遍历的代价太高,那么实现组合节点的缓存就很有帮助。
(1) Java Collection Framework 指的是一群类的接口。 其中包括了 ArrayList, Vector , LinkedList , Stack ,和 PriorityQueue. 这些类都实现了java.util.Collection接口。
(2) Collect...
分类:
其他好文 时间:
2014-05-24 23:37:45
阅读次数:
432
/**
* Created by W.J.Chang on 2014/5/23.
*/
// 判读是否是数组的方法
console.log(Array.isArray(new Array));
console.log(Array.isArray([]));
var arr = [1,2,3];
// 遍历方法
arr.forEach(function (v){
console.log...
分类:
Web程序 时间:
2014-05-24 18:01:08
阅读次数:
305
1.
@property的参数说明ARC是苹果为了简化程序员对内存的管理,推出的一套内存管理机制使用ARC机制,对象的申请和释放工作会在运行时,由编译器自动在代码中添加retain和release1>
strong:强指针引用的对象,在生命周期内不会被系统释放 在OC中,对象默认都是强指针2>...
分类:
移动开发 时间:
2014-05-24 10:06:26
阅读次数:
392