码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
关于内存管理
最近都是ARC写代码,弄了一下午整理了一下MRC的使用,原创哦!~!~~1 任何继承NSObject的对象,都需要管理内存2 基本数据类型放到栈中,对象放到堆空间中3 oc对象 nil指针 release 不报错4 僵尸对象检测 stop右-》Edit Scheme-》Diagncatics-》 ....
分类:其他好文   时间:2014-05-04 10:44:48    阅读次数:434
二叉树的遍历--非递归实现
leetcode中有这么一道题,非递归来实现二叉树的遍历。二叉树的后序遍历顺序为,root->left, root->right, root,因此需要保存根节点的状态。显然使用栈来模拟递归的过程,但是难点是怎么从root->right转换到root。方法1:对于节点p可以分情况讨论1. p如果是叶子...
分类:其他好文   时间:2014-05-04 10:39:13    阅读次数:251
iOS面试题
1、堆和栈什么区别?答:管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放工作由程序员控制,容易产生memory leak2、数组和链表什么区别?答:数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。 链表恰好相反,链表中的元素在内...
分类:移动开发   时间:2014-05-04 10:37:16    阅读次数:453
数据结构链表学习
今天初步学习数据结构链表,学习过程中感觉对于指针的理解还差很多,而且对于VS的调试也不会使用,调查问题只能靠一遍一遍的梳理逻辑,效率不是一般的低下。。接下来得赶紧学习下VS的使用。。 今天链表只是初步学习,写的例子也比较简单,如下:定义链表的数据结构,只简单的定义了一个数据和一个指向后继的指针...
分类:其他好文   时间:2014-05-04 10:13:28    阅读次数:244
[C/C++标准库]_[优先队列priority_queue的使用]
std::priority_queue 场景: 1. 对于一个任务队列,任务的优先级由任务的priority属性指明,这时候就需要优先级越高的先执行。而queue并没有排序功能,这时priority_queue是比较好的选择. 2 对于异步的task也是一样,在不断添加新的task时,当然希望优先级越高的先执行. 解析: 1. 如果需要把优先级最高的先pop,那么comp比较时需要返回false....
分类:编程语言   时间:2014-05-04 09:33:44    阅读次数:382
travel the binary tree by level 2 ( from top to down )
travel the binary tree by level 2 ( from top to down ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level 2 (...
分类:其他好文   时间:2014-05-04 09:27:56    阅读次数:334
hud-3530-Subsequence-维护两个单调队列
维护两个单调队列,一个存储当前点之前的最大值。 另外一个存储当前点之前的最小值。 若最大值与最小值之间的差大于k,那么就把最大值和最小值中位置靠前的往后移。 #include #include #include #include #include using namespace std; //#define INF ((1<<30)-1) #define INF 0xfffff #defin...
分类:其他好文   时间:2014-05-04 09:23:04    阅读次数:372
travel the binary tree by level 3 ( from down to top and from right to left every level )
travel the binary tree by level 3 ( from down to top ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level 3 ( f...
分类:其他好文   时间:2014-05-04 09:00:55    阅读次数:294
opencv 卡尔曼滤波器例子,自己修改过
一、卡尔曼滤波器的理论解释http://blog.csdn.net/lindazhou2005/article/details/1534234(推荐)二、代码中一些随机数设置函数,在opencv中文网站上没有查到:cvRandInit() 初始化CvRandState数据结构,可以选定随机分布的种类,并给定它种子,有两种情形 cvRandInit(CvRandState数据结构,随机上界,随机...
分类:其他好文   时间:2014-05-04 08:53:38    阅读次数:293
用c++封装一个Hash Table,并与STL map 进行操作性能上的比较
用c++封装一个Hash Table,并与STL map 进行操作性能上的比较...
分类:编程语言   时间:2014-05-04 08:39:46    阅读次数:536
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!