关闭

轻松搞定面试中的二叉树题目

版权所有,转载请注明出处,谢谢! http://blog.csdn.net/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树...
阅读(935) 评论(0)

二分查找,你真的掌握了吗?

二分查找,最基本的算法之一,也是面试中常被考察的重点,因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。 题目列表: 1. 给定一个有序(非降序)数组A,求任意一个i使得A[i]等于target,不存在则返回-1 2. 给定一个有序(非降序)数组A,可含有重复元素,求最小的i使得A[i]等于target,不存在则返回-1 3. 给定一个有序(非降序)数...
阅读(1500) 评论(0)

Single Number问题

LeetCode上面有这样两道Single Number 问题: 1、假设一个整型数组中所有的元素都出现了两次,唯独只有一个元素出现了一次,求出这个出现一次的元素。 2、假设一个整型数组中所有的元素都出现了三次,唯独只有一个元素出现了一次,求出这个出现一次的元素。 显然,两个问题唯一的不同就是大部分元素是出现了两次还是三次。 对于问题1:很好解决,通过异或运算,我们可以把所有出现两...
阅读(902) 评论(2)

面试题:数组中找重复元素

一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。...
阅读(2579) 评论(0)

C语言 内存分配 地址 指针 数组 参数 实例解析

指针简介 : 指针式保存变量地址的变量; -- 增加阅读难度 : 指针 和 goto 语句会增加程序的理解难度, 容易出现错误; -- ANSI C : American National Standards Institute 美国国家标准学会, 即标准C; -- 通用指针类型 : ANSI C中使用 void* 作为通用指针类型, 即指向void的指针, void 是空类型,...
阅读(1239) 评论(1)

Dangling pointer(悬垂指针、迷途指针)和 Wild pointer(野指针)

在...
阅读(2471) 评论(1)

探究 C++ Singleton(单例模式)

一、静态化并不是单例模式   初学者可能会犯的错误, 误以为把所有的成员变量和成员方法都用 static 修饰后, 就是单例模式了: class Singleton { public:     /* static method */      private:     static Singleton m_data; //static data member 在类中声明,在...
阅读(10020) 评论(4)

一次买卖问题(single sell profit)

问题是这样的,假设有一只股票a,a[1...n]代表股票a在第1到第n天所对应的股价,试找到一对值i,j,满足1    1  2  3  4  5  6  7  8  9 10 11 12  a 2 7 1 8 2 8 4 5 9 0 4 5 用白话说,就是你已经知道了某只股票在若干天中的价格,现在需要做...
阅读(978) 评论(1)

详细介绍在windows系统中配置 cocos2d-x 开发环境及简单使用(VS2012+Cocos2d-x 3.0rc1)

下面这篇文章纯粹是为了入门...
阅读(7840) 评论(6)

ReactiveCocoa (1) Functional Reactive Programming

Functional Reactive Programming (简称FRP) 目前,大部分程序员编程的模式都是属于 imperative programming (命令式编程)。这种模式的特点是: This paradigm relies on programmers to think about how they want their programs to accomplish...
阅读(2160) 评论(0)

ReactiveCocoa (2) map,filter,fold

One of the key concepts of functional programming is that of a “higher-order function”.  Accordingto Wikipedia, a higher-order function is a function that satisfies these two conditions: • I...
阅读(2546) 评论(0)

ReactiveCocoa Weak-Strong Dance

RAC在应用中大量使用了block,由于Objective-C语言的内存管理是基于引用计数 的,为了避免循环引用问题,在block中如果要引用self,需要使用@weakify(self)和@strongify(self)来避免强引用。 RACObserver is a C macro that takes two parameters: an object and a key path...
阅读(4979) 评论(0)

ReactiveCocoa 关于在arm64真机运行的问题解决

在 arm64 真机(如:iPhone5s等)测试 ReactiveCocoa 的时候,突然出现了一些关于 :Symbol(s) not found for architecture arm64 的报错,花了一点时间找出了问题的解决,下面记录一下: 1、由于在 iPhone5s 等 arm64 设备运行的时候,Build Settings 中的 Architectures 默认都是:Stand...
阅读(3062) 评论(0)

CocoaPods用法 -- iOS程序的包依赖管理

一、安装CocoaPods 网上给出的安装方式: $ sudo gem install cocoapods $ pod setup 但很坑的是,我在终端中运行时发现,无法使用sudo sudo: /etc/sudoers is owned by uid 502, should be 0 sudo: no valid sudoers sources found, quitting 弄了好久...
阅读(2890) 评论(3)

objc.io系列文章中文翻译汇总

目前进度:33/57 (已翻译文章/总文章数) 2014/2/25 更新:我建了一个Objc.io 的翻译交流群:202279066,如果大家感兴趣,愿意在学习的同时翻译这些文章来帮助其他开发者,欢迎加入我们。申请时请注明认领翻译的文章名称+完成时间+微博昵称。 #1 Lighter View Controllers 打造轻量化的视图控制器 (5/5 已翻译) Intro...
阅读(4659) 评论(1)
172条 共12页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:789503次
    • 积分:9143
    • 等级:
    • 排名:第2250名
    • 原创:131篇
    • 转载:35篇
    • 译文:6篇
    • 评论:271条
    最新评论