Crayondeng-CSDN博客

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

2014-10-06 17:04:10 1529

转载二分查找，你真的掌握了吗？

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

2014-09-16 21:14:15 2518 1

原创 Single Number问题

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

2014-09-15 10:31:39 1484

原创面试题：数组中找重复元素

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

2014-05-17 11:10:10 8131

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

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

2014-05-02 10:22:34 2067 1

原创 Dangling pointer（悬垂指针、迷途指针）和 Wild pointer（野指针）

在

2014-05-02 10:18:23 5603 1

原创探究 C++ Singleton（单例模式）

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

2014-05-02 00:22:24 35432 8

转载一次买卖问题（single sell profit）

问题是这样的，假设有一只股票a，a[1...n]代表股票a在第1到第n天所对应的股价，试找到一对值i，j，满足1 1 2 3 4 5 6 7 8 9101112 a271828459045用白话说，就是你已经知道了某只股票在若干天中的价格，现在需要做

2014-04-26 15:21:45 1563 1

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

下面这篇文章纯粹是为了入门

2014-04-04 22:02:47 12032 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

2014-03-09 21:01:44 2701

原创 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

2014-03-09 19:40:54 3248

原创 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

2014-03-05 20:10:50 5588

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

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

2014-03-05 19:36:11 3893

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

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

2014-03-02 17:02:56 3606 3

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

目前进度：33/57 （已翻译文章／总文章数）2014/2/25 更新：我建了一个Objc.io 的翻译交流群：202279066，如果大家感兴趣，愿意在学习的同时翻译这些文章来帮助其他开发者，欢迎加入我们。申请时请注明认领翻译的文章名称＋完成时间＋微博昵称。#1 Lighter View Controllers 打造轻量化的视图控制器 (5/5 已翻译)Intro

2014-03-02 09:29:44 5765 1

翻译 iOS7 Networking with NSURLSession: Part 4

In the previous tutorial, we started creating a simple podcast client to put what we've learned about NSURLSession into practice. So far, our podcast client can query the iTunes Search API, download

2014-02-13 20:18:15 3415 1

翻译 iOS7 Networking with NSURLSession: Part 3

In the previous tutorials, we explored the fundamentals of the NSURLSession API. There is one other feature of the NSURLSession API that we haven't look into yet, that is, out-of-process uploads a

2014-02-12 15:02:20 3345 1

翻译 iOS7 Networking with NSURLSession: Part 2

In the previous tutorial, I introduced you to NSURLSession. I talked about the advantages it has over NSURLConnection and how to use NSURLSession for simple tasks, such as fetching data from a w

2014-02-08 23:10:31 3925

翻译 iOS7 Networking with NSURLSession: Part 1

From a developer's perspective, one of the more significant changes in iOS 7, and OS X Mavericks for that matter, is the introduction of NSURLSession. Even thoughNSURLSession may seem daunting at fi

2014-02-08 18:03:01 4497

原创 Objective-c nil, Nil, NULL和NSNull的区别

在OC中可能经常会遇到 nil，Nil，NULL和NSNull，下面分析一下之间的区别：SymbolValueMeaningNULL(void *)0literal null value for C pointersnil(id)0literal null value for Objective-C objec

2014-02-07 00:15:10 12445

原创 Objective-C 通信模式（Communication Patterns）

在每一个应用程序中都是包含着许多松散耦合的对象，它们之间采用何种通信模式进行交互？哪一种通信机制是最佳的实践？这些都是值得思考的问题（诚然其中没有明确的答案，但是也有一些约定俗成的用法习惯）。通常情况下，我们可以采用的通信模式包括：KVO，Notifications，delegation，blocks，target-action。一、了解Communication Patterns

2014-02-06 21:35:17 3170

原创 Objective-C 浅析Copy语法

在OC语法中，提供了Copy语法（Copy + MutableCopy）用于对象的拷贝。其中很容易混淆的是浅拷贝和深拷贝。所谓浅拷贝，即是地址拷贝，并不产生新的对象，而是对原对象的引用计数值加1。而深拷贝，即是对象拷贝，产生新的对象副本，计数器为1。下面通过一个例子来分析一下这个比较容易乱的Copy：一、对于NSString/NSMutableString; NSArray/NSMut

2014-02-05 16:58:32 1661

原创 Objective-C KVC

一、Key Value Coding（KVC）提供了一种间接访问对象属性（用字符串表征，作为key值）的机制- (id)valueForKey:(NSString *)key;- (void)setValue:(id)value forKey:(NSString *)key;例如对于Person类：@property(nonatomic,copy)NSString* nam

2014-01-29 18:50:55 3513

原创 Objective-C KVO

一、前言Objective-C 中的键(key)-值(value)观察(KVO)并不是什么新鲜事物，它来源于设计模式中的观察者模式，其基本思想就是：一个目标对象管理所有依赖于它的观察者对象，并在它自身的状态改变时主动通知观察者对象。这个主动通知通常是通过调用各观察者对象所提供的接口方法来实现的。观察者模式较完美地将目标对象与观察者对象解耦。在 Objective-C 中有两种使

2014-01-28 17:26:18 5417

翻译 Objective-C 实现Equality and Hashing

Implementing Equality and Hashingby Mike Ash Welcome back to a late edition of Friday Q&A. WWDC pushed the schedule back one week, but it's finally time for another one. This week, I'm going to d

2014-01-27 22:12:12 4164 1

翻译 Objective-C Value Objects --来自objc.io文章的翻译

Value ObjectsIssue #7 Foundation, December 2013By Chris EidhofIn this article, we’ll look at how to write value objects in Objective-C. In doing that, we’ll touch upon important protocol

2014-01-27 18:41:36 3106

原创 Cocos2d-x 3.0 新特性体验（3）触摸事件处理机制

在cocos2d-x 2.x版本中，相信大家都抱怨过其中的触摸机制；在3.0版本中，采用了全新的触摸事件处理机制。在官方的文档中：点击打开链接这篇文章有对新的事件分发机制的介绍。下面，我将通过引擎中自带的sample来探索一下这个新的触摸事件处理机制。

2014-01-26 17:47:06 19868 3

原创 Cocos2d-x 3.0 新特性体验（2）回调函数的变化

在cocos2d-x 2.x版本中的回调函数的用法想必大家都很是熟悉，例如在menu item，call back action中都需要大量的使用到回调函数，但是在使用过程中总是感觉到比较冗余麻烦的，在3.0版本，使用到了C++11 的新特性，改进增加了回到函数的使用形式，其中最令人欣慰的是，可以使用闭包，对于有过iOS开发经验的来说，应该很亲切，就是 block。下面将通过几个例子详细介

2014-01-26 14:26:01 14199 4

原创 Objective-C 基础集合类

本文参阅 objc.io 文章 http://www.objc.io/issue-7/collections.html 而进行的总结。全文中文翻译：http://www.cocoachina.com/applenews/devnews/2014/0122/7735.html测试环境设置： xcode5 ios7 64位编译设置release为-Ofast；Vectorize loop

2014-01-25 12:43:10 3976

原创 C++11 语法记录

一、Lambda表达式C++ 11中的Lambda表达式用于定义并创建匿名的函数对象，以简化编程工作。Lambda的语法形式如下： [函数对象参数] (操作符重载函数参数) mutable或exception声明 ->返回值类型 {函数体} 可以看到，Lambda主要分为五个部分：[函数对象参数]、(操作符重载函数参数)、mutable或ex

2014-01-20 20:38:33 6910 2

原创 Cocos2d-x 3.0 新特性体验（1）创建项目+运行sample+新特性内容

不得不说，cocos2d-x的版本更迭真是快，而最新的cocos2d-x v3.0 Beta版本中包含了许多新的特性和与之前2.x版本不同的内容，虽然说，目前3.0只是beta版本，但目前很多游戏已经采用这个3.0版本了，估计3.0的最终版本也会很快推出。从创建项目开始了解一下这个最新的3.0版本的一些新特性吧！一、创建项目（针对在mac os x中进行开发）在前面我有一篇

2014-01-18 17:02:39 10329

原创 STL list

下面介绍一下STL中的list（双向链表）。一、关于list：①STL中的list就是一双向链表，可高效地进行插入删除元素。②list不支持随机访问。所以没有 at(pos)和operator[]。二、list 的成员函数:list成员说明constructor构造函数destructo

2014-01-16 21:43:31 1498

转载新的一年你该如何起飞

新的一年，每个人都有美好的心愿。或许你在计划着去看海，或许你在垂涎着一顿美餐，抑或凝神中畅想着自己的未来，也有朋友很俗的说“马年我只想马上有钱”，但是日子在一天天过去，你真正的梦想在哪里，新的一年你该如何起飞？一、世上只有一种失败,那就是半途而废。 “一个人至少拥有一个梦想，有一个理由让自己去坚强。心若没有栖息的地方，到哪里都是在流浪。”不知道在哪里看到这

2014-01-16 21:34:10 1200

原创回溯法之马周游（马跳日）问题

回溯法的应用很多，下面讲述一个有趣的马周游问题。马周游（马跳日）问题：在一个 8*8 的棋盘上（如下图）一匹马从任意位置开始，恰好走过棋盘中的每一格（每个格子有且只能走一次），并且最后还可以回到起点位置。这个问题其实可以进行推广：即棋盘大小不一定是 8*8 ，只要棋盘大小 M *

2013-12-17 11:38:47 20395 12

原创回溯法之八皇后问题

回溯法回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一种即带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该节点是否包含问题的解。如果不包含，则跳过对以该节点为根的子树的搜索，逐层向其它祖先节点回溯。否则，进入该子树，继续按照深度优先策略搜索。回溯法求问题的所有解时，要回

2013-12-06 22:21:23 11779

原创 Cocos2d-x 实现时钟

下面介绍如何在cocos2dx中实现一个时钟的功能。其实实现很简单，获取到当前的时间，然后添加一个定时器，每隔一秒计时加一秒。

2013-11-29 19:10:01 3550

原创 iOS 触摸事件之双指先后触摸问题的解决

问题情景的引入：在一个画板程序中，我定义只能用一个手指的时候，才可以画线，当有两个手指的时候是不可以进行绘画的。问题初解决：①那么最简单的我们会想到，禁止多点触摸不就可以了吗？答：不行。假如我们禁止了多点触摸，那么当我们两个手指一起触摸的时候，触摸事件的委托方法- (void) touchesBegan:(NSSet *) touches withEvent:(UIEv

2013-11-27 21:24:22 8245 1

原创 iOS 正则表达式 NSRegularExpression

最近遇到一个需要进行字符串匹配的问题，我就想到用正则表达式来解决，通过ios中的NSRegularExpression这个类就可以帮助我们实现这个。问题陈述：现在我要对一个语句进行匹配: "[self.label setText: @\"hello world\";" 这个语句其实就是设置一个label的内容，其中label字符串中的内容可以任意。那么根据这个字符串，写出对应的正则表

2013-11-27 20:17:14 21228 1

原创数据结构之并查集

并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。下面代码实现一些并查集中的一些基本操作：一、并查集的

2013-11-24 23:19:55 4276 11

原创数据结构之二叉堆

一、二叉堆简介：二叉堆故名思议是一种特殊的堆，二叉堆具有堆的性质（父节点的键值总是大于或等于（小于或等于）任何一个子节点的键值），二叉堆又具有二叉树的性质（二叉堆是完全二叉树或者是近似完全二叉树）。当父节点的键值大于或等于（小于或等于）它的每一个子节点的键值时我们称它为最大堆（最小堆），或者是大根堆（小根堆）。二叉堆多数是以数组作为它们底层元素的存储。假如根节点在数

2013-11-24 21:16:56 2115 1