码迷,mamicode.com
首页 >  
搜索关键字:oc 遍历    ( 32540个结果
邻接表广度深度遍历
#include#includeusing namespace std;const int MaxVertexNum = 100; bool visited[MaxVertexNum];int relationNonDir[][2] = {{0,1},{0,2},{1,2},{1,3},{2,6},...
分类:其他好文   时间:2014-05-25 23:10:52    阅读次数:377
理解RMQ问题和ST算法的原理
1.RMQ问题     RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法,就是遍历数组直接搜索,但是这种方式时间复杂度是O(n)。对于数组长度较大,性能要求高的场景不适用。 2.ST(Sparse Table)算法 ST算法是一种更加高效的算法,以O(nlog...
分类:其他好文   时间:2014-05-25 22:28:29    阅读次数:375
笔试算法题(36):寻找一棵二叉树中最远节点的距离 & 根据二叉树的前序和后序遍历重建二叉树
出题:求二叉树中距离最远的两个节点之间的距离,此处的距离定义为节点之间相隔的边数;分析:最远距离maxDis可能并不经过树的root节点,而树中的每一个节点都可能成为最远距离经过的子树的根节点;所以计算出以每个节点为根节点的子树的最 远距离,最后取他们的最大值就是整棵树的最远距离;如果递归层次过多造...
分类:其他好文   时间:2014-05-25 22:23:43    阅读次数:275
笔试算法题(37):二叉树的层序遍历 & 最长递增的数字串
出题:要求层序遍历二叉树,从上到下的层次,每一层访问顺序为从左到右,并将节点一次编号,输出如下;如果只要求打印指定的level的节点,应该如何实现。 a b c d e f g h i分析:原始的层序遍历类似于BFS,打印当前访问的节点curNode的序列号,并将其直接子节点放入队列queu...
分类:其他好文   时间:2014-05-25 22:22:45    阅读次数:321
黑马程序员学习笔记_OC之给NSString增加分类
---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ---------------------- 黑马程序员学习笔记_OC之给NSString增加分类 1、  目的:给某个类扩充一些方法,但不修改原来类的代码,不使用继承。 2、  分为三个步骤:1>新建一个方法类 2>声明 @interface 类名(分类名称)...
分类:其他好文   时间:2014-05-25 21:57:28    阅读次数:263
逆序建立链表
题目描述 输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。 输入 第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。 输出 依次输出单链表所存放的数据。 示例输入 10 11 3 5 27 9 12 43 16 84 22 示例输出 22 84 16 43 12 9 27 5 3 11#include #inc...
分类:其他好文   时间:2014-05-25 21:53:25    阅读次数:192
基于lucene.net 和ICTCLAS2014的站内搜索的实现2
分词系统建立完毕,这是基础也是核心,后面我们建立索引要用到分词系统。 下面依次讲解索引的建立,索引的查找。 分词系统建立完毕,这是基础也是核心,后面我们建立索引要用到分词系统。下面依次讲解索引的建立,索引的查找。          索引的建立采用的是倒排序,原理就是遍历所有的文本,对其进行分词,然后把分的词汇建立索引表。形式类似如下: 词汇          出现词汇的篇章1,篇章2,...
分类:Web程序   时间:2014-05-25 20:58:39    阅读次数:413
oc中的block
#import int main(int argc, const char * argv[]){ @autoreleasepool { //block的规则 //返回值类型(^block名称)(形参参数列表)一般形参变量名不用写= ^返回值类型(实参数列表){block体}...
分类:其他好文   时间:2014-05-25 20:37:16    阅读次数:193
hdu3247Resource Archiver(ac自动机+spfa)
链接这题没想到怎么做,问了下p队长,大悟。。先求出任意两串的在trie树上的最短距离,期间是不能走到不合法的地方,我是用spfa求得,在更新和加入节点时判断一下是不是合法位置。求出最短距离之后,找出一条从0出发遍历所有串的最短距离,可以dp出,dp[i][j]表示当前状态以节点j串结尾的最短距离。枚...
分类:其他好文   时间:2014-05-25 15:18:50    阅读次数:368
foreach是怎么实现遍历的
using System;using System.Collections;using System.Collections.Generic;using System.Linq; using System.Text;using System.Threading.Tasks;namespace Con...
分类:其他好文   时间:2014-05-25 14:55:16    阅读次数:160
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!