码迷,mamicode.com
首页 >  
搜索关键字:oc 遍历    ( 32540个结果
排序算法大全之基数排序
排序算法大全之——基数排序 基数排序是一种分配式排序,又成为桶子法排序 LSD(我们以最低位优先) 第一步:假设原有一串数字如下:    23,45,12,32,43    遍历这些数的个位数字,将他们分别装进编号为0到9的桶中    桶  0:为空,因为这些数中没有个位数为0的    桶  1:空    桶  2:12,32    桶  3:23,43    桶  4:空 ...
分类:其他好文   时间:2014-05-10 09:14:14    阅读次数:289
使用java来创建和遍历图,包括(深度遍历DFS,广度遍历BFS)...
分类:其他好文   时间:2014-05-10 08:50:55    阅读次数:374
Pig系统分析(6)-从Physical Plan到MR Plan再到Hadoop Job
从Physical plan到Map-Reduce Plan 注:因为我们重点关注的是Pig On Spark针对RDD的执行计划,所以Pig物理执行计划之后的后端参考意义不大,这些部分主要分析流程,忽略实现细节。 入口类MRCompiler,MRCompilier按照拓扑顺序遍历物理执行计划中的节点,将其转换为MROperator,每个MROperator都代表一个map-reduce j...
分类:其他好文   时间:2014-05-10 08:46:07    阅读次数:366
【算法与数据结构】二叉树的 中序 遍历
前一篇写了二叉树的先序遍历,本篇记录一下二叉树的中序遍历,主要是非递归形式的中序遍历。由于距离上篇有好几天了,所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式,其结构如下typedef struct _tagBinTree{ unsigned ch...
分类:其他好文   时间:2014-05-07 10:17:50    阅读次数:335
黑马程序员-OC面向对象多态笔记
面向对象的多态是建立在继承上,可以说没有继承就没有多态;多态:父类指针指向了子类的对象;1 int main()2 {3 //假设已定义了Animal类和它的子类Dog,那么多态的代码体现就是4 Animal *a = [Dog d];//父类指针指向了子类对象5 ...
分类:其他好文   时间:2014-05-07 09:05:03    阅读次数:237
LeetCode OJ - Validate Binary Search Tree
验证二叉树是否是查找树,可以通过查看它的中序遍历是否是升序的。下面是AC代码: 1 /** 2 * Given a binary tree, determine if it is a valid binary search tree (BST). 3 * solution : 4...
分类:其他好文   时间:2014-05-07 09:01:45    阅读次数:250
二叉树的建立与遍历(山东理工OJ)
数据结构实验之二叉树的建立与遍历 题目描述        已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行: 第1行输出中序遍历序列; 第2行输出后序遍历序列; 第3行输出叶子节点个数;...
分类:其他好文   时间:2014-05-07 08:14:44    阅读次数:357
设计模式入门之迭代器模式Iterator
迭代器模式定义:提供一种方法顺序访问一个聚合对象中的各个元素,而又不需要暴露该对象的内部实现 Iterator::迭代器接口。定义访问和遍历元素的接口 ConcreteIterator:具体的迭代器实现对象。实现对聚合对象的遍历,并跟踪遍历时的当前位置 Aggregate:聚合对象。定义创建相应迭代器对象的接口 ConcreteAggregate:具体聚合对象。实现创建相应的迭代器对象...
分类:其他好文   时间:2014-05-07 07:37:03    阅读次数:313
SQL Server中如何实现遍历表的记录
SQL Server遍历表一般都要用到游标,SQL Server中可以很容易的用游标实现循环,实现SQL Server遍历表中记录。但游标在实际的开发中都不推荐使用。我们知道还可以借助临时表或表变量等来实现SQL Server遍历表下例为用表变量来实现简单的循环:(直接复制到查询分析器中运行即可)1...
分类:数据库   时间:2014-05-06 14:15:30    阅读次数:358
LeetCode OJ - Recover Binary Search Tree
这道题要求空间复杂度为O(1),则只能采用Morris Traversal进行中序遍历!!这个了解了之后,难点在于如何定位到两个被交换了的节点?我就被困在这里几个小时!!!(允许我为自己的愚蠢表示下悲伤吧!!!)参考了discuss中前辈的算法,才发现很简单!!!我们只需要这样来看问题,BST的中序...
分类:其他好文   时间:2014-05-06 12:55:19    阅读次数:301
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!