码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 26796个结果
使用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
计数排序
计数排序:它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法 实现原理: 首先将k范围内的数都C[]数组设0,然后遍历一边数组A[],对应的C[A[i]]++, 然后再将A[]数组向高位递加,观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置,然后填充重复的数字 代码: #include #include ...
分类:其他好文   时间:2014-05-07 08:50:13    阅读次数:254
二叉树的建立与遍历(山东理工OJ)
数据结构实验之二叉树的建立与遍历 题目描述        已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行: 第1行输出中序遍历序列; 第2行输出后序遍历序列; 第3行输出叶子节点个数;...
分类:其他好文   时间:2014-05-07 08:14:44    阅读次数:357
邻接矩阵(以顶点为中心),比较稀疏时,采用邻接表;图的两种遍历(邻接矩阵实现)
对于边比较稠密的图,可以采用邻接矩阵(以顶点为中心)的方式表示,而边比较稀疏时,采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。 深度优先遍历类似于树的先根序遍历。与树不同的是,它需要对已经访问过的节点添加标记以免被重复遍历。 public class Depth { /**  * 对k号节点深度遍历  * @param a  * @param col...
分类:其他好文   时间:2014-05-07 08:02:01    阅读次数:293
设计模式入门之迭代器模式Iterator
迭代器模式定义:提供一种方法顺序访问一个聚合对象中的各个元素,而又不需要暴露该对象的内部实现 Iterator::迭代器接口。定义访问和遍历元素的接口 ConcreteIterator:具体的迭代器实现对象。实现对聚合对象的遍历,并跟踪遍历时的当前位置 Aggregate:聚合对象。定义创建相应迭代器对象的接口 ConcreteAggregate:具体聚合对象。实现创建相应的迭代器对象...
分类:其他好文   时间:2014-05-07 07:37:03    阅读次数:313
ThinkPHP学习(四)volist标签高级应用之多重嵌套循环
Action代码: public function index(){ $prod = I("get.prod_en"); $id = I("get.id", 0, "int"); if ($prod == ""){ $serviceProduct = array();//多重循环遍历的数组 //数据保存在两张表中,这里通过循环初始化$serviceProduct数组...
分类:Web程序   时间:2014-05-07 07:13:02    阅读次数:440
重构二叉树
时间限制:1 秒 内存限制:32 兆 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1<=n<=1000):代表二叉树的节点...
分类:其他好文   时间:2014-05-07 06:00:58    阅读次数:443
从gif到unity sprite——批量转换gif、批量导入texture packer图集为sprite、批量生成sprite预制体
背景是我有几百个角色gif资源,每个都有:站立、攻击、技能攻击的gif,我想用此资源作2d unity游戏,因此第一关就是如何把gif转成unity动画   GIF 转 PNG —— http://blog.csdn.net/leinchu/article/details/24806433 ,不再赘述了。   之后是批量gif用tp打包,我用php写了一个脚本遍历目录,下的gif把他们...
分类:其他好文   时间:2014-05-07 04:41:30    阅读次数:694
Python中的循环技术
简单谈谈 Python 中容器的遍历和一下小技巧。 1、遍历单个容器      下面代码遍历一个 List 结构,同样适用于 Tuple、Set 结构类型 >>> x = [1, 2, 3, 'p' , 'y'] >>> for v in x: ...     print(x) ... 1 2 3 p y      遍历字典 Dict 结构也是...
分类:编程语言   时间:2014-05-07 04:12:39    阅读次数:395
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!