码迷,mamicode.com
首页 >  
搜索关键字:oc 遍历    ( 32540个结果
OC内存管理(转载)
OC内存管理一、基本原理(一)为什么要进行内存管理。由于移动设备的内存极其有限,所以每个APP所占的内存也是有限制的,当app所占用的内存较多时,系统就会发出内存警告,这时需要回收一些不需要再继续使用的内存空间,比如回收一些不再使用的对象和变量等。管理范围:任何继承NSObject的对象,对其他的基...
分类:其他好文   时间:2014-07-06 14:05:49    阅读次数:196
[Leetcode][Tree][Flatten Binary Tree to Linked List ]
按照前序遍历的顺序把树用right连起来。本来想了半天,一点思路都没有,总觉得Inplace的解法一般都非常巧妙。后来我突发灵感,决定用一个变量记录当前访问到哪个点,真是太机智了~~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode.....
分类:其他好文   时间:2014-07-06 14:02:26    阅读次数:168
[Leetcode][BST][Validate Binary Search Tree]
判断一颗树是不是二分查找树,非常经典基础的一个算法。我很久之前第一次做的时候,是先求出来了树的前序遍历的结果,然后判断这个数组排序后是否和排序前相同,还要判断重复虾米的,很纠结的一种做法。后来思考了一下怎么用递归的思路做,觉得应该根据定义返回两个子树的最大值和最小值,写了一会代码,发现好麻烦,不太对...
分类:其他好文   时间:2014-07-06 13:14:30    阅读次数:178
二叉搜索树
定义 二叉搜索树(Binary Search Tree)或称二叉查找树,也称二叉排序树(Binary Sort Tree)。它或者是一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若右子树不空,则右子树上所有节点的值均大于它的根节点的值; 左、右子树也分别为二叉搜索树; 性质 二叉搜索树与普通二叉树相比,有一些优秀的特征或性质: 由于节点是有序排放的:左子树<根节点<右子树。故在查找一个节点的时候,只需先和根节点比较,再决定是进入左子树还是右子树查找。...
分类:其他好文   时间:2014-07-06 11:06:37    阅读次数:167
POJ 2236 Wireless Network
算起来是个并查集问题。 题意是说 有N台电脑,每台电脑能以自身为中心连接D米范围的电脑。 给出N台电脑坐标,针对询问操作,输出是否连通。 我用邻接表存储的,如果两电脑坐标 距离小于他们半径和,存起来,表明这两个点可以连通。 用 online[] 表明是否被修复。 修复之后才可以用并查集合并。 修复操作就启用 online,然后遍历这个点的邻接边,如果也有online 的,...
分类:Web程序   时间:2014-07-06 08:10:23    阅读次数:271
[leetcode]LRU Cache (python)
LRU:最近最久未使用,为了得到这个最新最久的信息,需要一种策略来进行记录,如果加入类似时间戳式的字段,那么每次删除的时候,就必须通过遍历才能得到时间信息,或者对时间戳进行排序,但是无论哪种,都是需要额外的维护,维护成本都比较高。 广泛使用的策略是底层用双端队列来进行维护,双端使得在插入删除时操作更简单。而单单使用双端队列似乎还是不够,比如在get 时,还是需要顺序查找给定的key参数的,所以为...
分类:编程语言   时间:2014-07-05 23:30:57    阅读次数:292
Obj-C数组以及字符串拼接与分割
Obj-C只是增加了一点“特殊语料”的C语言,所以可以用printf()代替NSLog()。但我们建议使用NSLog,因为它添加了特性,例如时间戳,日期戳和自动附加换行符(‘\n’)等。1.OC的数组成员是任意的对象指针 与C中的链表结构类似(以nil结尾) 一切的数组操作不能越界OC的数组分为.....
分类:其他好文   时间:2014-07-05 22:33:03    阅读次数:341
lua遍历文件
看了不少人的,主要还是错误处理有点问题,不多说了贴代码:require "lfs"function getpathes(rootpath, pathes) pathes = pathes or {} ret, files, iter = pcall(lfs.dir, rootpath) ...
分类:其他好文   时间:2014-07-05 22:07:38    阅读次数:471
【文件】读取一个文件夹下所有的jpg图片
今天做视频处理的时候,发现给的视频是用jpg图片的形式给出的,名字的命名规律性不是很强。就想找一种通用的遍历文件夹下图片的方法。开始在网上找到了下面这份代码,发现只能读取所有的文件夹,文件都被跳过了后来发现,原来是判断的if语句出了问题。dwFileAttributes有很多种属性如:FILE_AT...
分类:其他好文   时间:2014-07-05 21:10:18    阅读次数:215
深入研究Clang(三) libclang
作者:史宁宁如今的Clang,不不过一个编译器前端,同一时候也能够作为一个库使用。作为一个库使用的时候,能够用它去分析C/C++/ObjectC语言代码,能够分析源代码得到AST,也能够获取已经分析好的AST,也能够遍历AST,还能够获取AST中基本元素的物理源代码位置。这就是libclang。li...
分类:其他好文   时间:2014-07-05 21:09:35    阅读次数:277
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!