2014年03月_u010944926

转载 iOS项目的目录结构和开发流程

转自无网不剩的博客网上相关的资源不多，开源的且质量还不错的iOS项目也是少之又少，最近正好跟同事合作了一个iOS项目，来说说自己的一些想法。目录结构AppDelegateModelsMacroGeneralHelpersVendorsSectionsResources 一个合理的目录结构首先应

2014-03-29 09:36:55 426

转载 XCode5添加新建类模板（Cocos2dx Template Class for Scene or Layer）

猴子原创，欢迎转载。转载请注明：转载自Cocos2D开发网–Cocos2Dev.com，谢谢！原文地址: http://www.cocos2dev.com/?p=505因为常用cocos2dx开发游戏，所以每次新建cpp类文件的时候，XCode默认生成的cpp类基本就是一个空文件，每次都要重复实现cocos2dx的基本代码。很麻烦。（虽然我每次都是修改了HelloWorld文

2014-03-15 10:22:21 576

转载 String Algorithm 字符串算法专题

这个专题主要要处理的字符串匹配（String Matching Problem）strstr 问题：假设有一个字符串Text T，长度：n，即T[0...n-1]现在要在T中找Pattern P，长度：m，即P[0...m-1] (n>=m)常用的算法有：1）暴力法 Brute Force Method2）Rabin-Karp String

2014-03-14 09:23:23 601

转载背包问题——“完全背包”详解及实现（包含背包具体物品的求解）

完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）： 1）子问题定义：F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2）根据第i种物品放多

2014-03-12 17:38:11 1687

转载 01背包问题(动态规划法)

0/1背包问题 1. 问题描述给定一个载重量为m，n个物品，其重量为wi，价值为vi，1，要求:把物品装入背包，并使包内物品价值最大 2. 问题分析在0/1

2014-03-12 14:25:35 1165

转载什么是 “动态规划” ，用两个经典问题举例。

原文地址:http://blog.csdn.net/fox64194167/article/details/210018551.什么是动态规划？看了很多题解，一般解决者开始就说用DP来解，然后写了嵌套的for循环，不是很容易看懂，但是确实解出来了，我们这次来看下到底什么是动态规划？它有什么特点呢？容我抄一段话:动态规划（Dynamic programming，D

2014-03-12 10:47:38 472

转载组合算法 C++高效实现 (二进制辅助法)

1.什么是数学中的组合？和排列不同的是，在组合中取出元素的顺序则不在考虑之中。从个元素中取出个元素，这个元素可能出现的组合数的总数量为：以1,2,3,4,5中选2个数为例，总共的组合为：1,21,31,41,52,32,42,53,43,54,52.在计算机中如何

2014-03-10 11:20:00 679

转载来谈谈C++ 位运算 & | << >> ^ ~ %

老实说，我对+ = * / % && || ==一些比较简单的运算符比较熟悉。对位运算就陌生了，主要用的少。我觉得高手用的会比较多，因为位运算速度比较快。位运算应该适用于大多数的语言，不限于c++ 1.& 如果两个相应的二进制位都为１，则该位的结果值为1；否则为0。注：下面都用8位的 unsigned char 来做例子。目录 [隐藏]

2014-03-10 11:05:00 439

转载 C++ 排序函数 sort(),qsort()的用法

想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序

2014-03-10 10:20:07 430

转载动态规划算法剖析

最优化原理 1951年美国数学家R．Bellman等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。一些静态模型，只要人为地引进“时间”因素，分成时段，就可以转化成多阶段的动态模型，用动态规划方法去处理。与此同时，他提出了解决这类问题的“最优化原理”(Principle of optimality)： “一个过程的最优决策具有这样

2014-03-08 18:28:45 499

转载 linux网络编程之socket（二）：C/S程序的一般流程和基本socket函数

一、基于TCP协议的网络程序下图是基于TCP协议的客户端/服务器程序的一般流程：服务器调用socket()、bind()、listen()完成初始化后，调用accept()阻塞等待，处于监听端口的状态，客户端调用socket()初始化后，调用connect()发出SYN段并阻塞等待服务器应答，服务器应答一个SYN-ACK段，客户端收到后从connect()返回，同时

2014-03-08 16:08:32 733

转载将数字转为中文金额的大写方式（C++版）

/** * 程序目的： * 从命令行接收一个数，并将其转化为中文金额的大写方式（C++版） * 例如 123.45 --> 壹佰贰拾叁元肆角伍分 * @author LovinChan * * 前一段时间做了个 Java 版的。突然有天心血来潮做个 C++ 版本的，实现的功能 * 跟 Java 版本的没什么区别，不过由于我对 C++ 的了解还不是很

2014-03-08 15:57:38 9978

转载设计模式C++实现（6）——建造者模式

软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真正领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》（DP）两本书。本文介绍外观模式和组合模式的实现。

2014-03-08 10:24:56 418

软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真正领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》（DP）两本书。本文介绍原型模式和模板方法模式的实现。首先介绍原型模

2014-03-07 14:26:06 437

转载 C++ limits头文件的用法（numeric_limits）

初学C++的时候，对这个模板很陌生，不知道它到底是做什么用的，今天拿起《C++标准程序库》，出现了它的讨论，所以决定好好研究一番。1. numeric_limits是什么？（A）《C++标准程序库》：[cpp] view plaincop一般来说，数值型别的极值是一个与平台相关的特性。C++标准程序库通过template nu

2014-03-07 13:45:30 549

转载数字序列加入+，*运算符后取得最大值问题; 动态规划；打破传统从决策入手思想；找出问题的特有性质；从例子入手找特点

假设有一个数组A，里面的元素都大于1的正整数，只采用加号或乘号，不改变数组元素的位置，如何使最后结果最大？比如：A={2,1,1，1，1,2}那么就用加号结果为8，B={3，1，3}那么就用乘号结果为9。一开始我想从决策入手，即对每个位置逐次加上+或者*，然后利用回溯方面的思想或者动态规划来做，可是发现一旦遇到*,或者连续*，问题显得很复杂，无法实施。这个题

2014-03-06 21:56:12 1044

转载十种排序算法总结（冒泡、插入、选择、希尔、归并、堆、快速，计数，桶，基数）

首先声明一下，本文只对十种排序算法做简单总结，并参照一些资料给出自己的代码实现，并没有对某种算法理论讲解，更详细的了解可以参考以下资料（本人参考）：1、《data structure and algorithm analysis in c 》2、《大话数据结构》3、http://blog.csdn.net/morewindows/article/details/79

2014-03-06 20:20:31 502

转载服务器编程入门（8）多进程编程

问题聚焦：进程是Linux操作系统环境的基础。本篇讨论以下几个内容，同时也是面试经常被问到的一些问题： 1 复制进程映像的fork系统调用和替换进程映像的exec系列系统调用 2 僵尸进程 3 进程间通信的方式之一：管道 4 3种System V进程通信方式：信号量，消息队列和共享内存

2014-03-06 20:19:50 594

转载 priority_queue的用法

priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue，以加深对 priority_queue 的理解#include

2014-03-06 17:14:55 541

转载 A*算法求解迷宫

[cpp] view plaincopy#include #include #include using namespace std; //方向向量 int direc[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; //封闭,开放列表标记 enum Flag { SEAL, OPEN, UNVISITE

2014-03-06 16:27:43 5487

转载一步一步写算法（之 A*算法）

在前面的博客当中，其实我们已经讨论过寻路的算法。不过，当时的示例图中，可选的路径是唯一的。我们挑选一个算法，就是说要把这个唯一的路径选出来，怎么选呢？当时我们就是采用穷尽递归的算法。然而，今天的情形有点不太一样了。在什么地方呢？那就是今天的路径有n条，这条路径都可以达到目的地，然而我们在挑选的过程中有一个要求，那就是挑选的路径距离最短？有没有什么办法呢？那么，这时候就要A*算法就可

2014-03-06 14:27:58 513

转载一步一步写算法（之寻路）

2014-03-06 14:00:49 501

转载 linux网络编程之socket（一）：socket概述和字节序、地址转换函数

一、什么是socketsocket可以看成是用户进程与内核网络协议栈的编程接口。socket不仅可以用于本机的进程间通信，还可以用于网络上不同主机的进程间通信。socket API是一层抽象的网络编程接口，适用于各种底层网络协议，如IPv4、IPv6，以及以后要讲的UNIX Domain Socket。然而，各种网络协议的地址格式并不相同，如下图所示：

2014-03-06 11:58:15 842

转载 linux网络编程之TCP/IP基础（五）：分析一帧基于UDP的TFTP协议帧

下图是UDP的段格式：相比TCP段格式，UDP要简单得多，也没啥好说的，需要注意的是UDP数据长度指payload加上首部的长度。下面分析一帧基于UDP的TFTP协议帧：以太网首部0000: 00 05 5d 67 d0 b1 00 05 5d 61 58 a8 08 00 IP首部0000: 45 000010:

2014-03-06 11:17:07 526

转载设计模式C++实现（6）——建造者模式

软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真正领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》（DP）两本书。本文介绍建造者模式的实现。建造

2014-03-06 10:41:45 441

转载归并排序和快速排序（含完整源码）

转载请注明出处：http://blog.csdn.net/ns_code/article/details/20306991 前言之所以把归并排序和快速排序放在一起探讨，很明显两者有一些相似之处：这两种排序算法都采用了分治的思想。下面来逐个分析其实现思想。归并排序实现思想归并的含义很明显就是将两个或者两个以上的

2014-03-06 10:21:25 585

转载 iOS 蓝牙使用小结 bluetooth

首先推荐去看官方文档哦最近做一项目，本来蓝牙通讯这块不是我负责的，但是负责这块的同事要走，只好咬咬牙学习了。呜呜呜。。。。。现将创建蓝牙工程的要点总结一下，由于工程主要涉及中心模式，所以只总结中心模式的用法1,引入CoreBluetooth.framework2,实现蓝牙协议，如：.h文件如下@protocol CBCentr

2014-03-05 16:01:40 802

转载贪心算法

顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。问题一、活动安排问题

2014-03-05 11:22:31 546

转载 C++设计模式——单例模式

问题描述现在，不管开发一个多大的系统（至少我现在的部门是这样的），都会带一个日志功能；在实际开发过程中，会专门有一个日志模块，负责写日志，由于在系统的任何地方，我们都有可能要调用日志模块中的函数，进行写日志。那么，如何构造一个日志模块的实例呢？难道，每次new一个日志模块实例，写完日志，再delete，不要告诉我你是这么干的。在C++中，可以构造一个日志模块的全局变量，那么在任何地方就都可以用

2014-03-05 10:08:26 1094

转载 C++私有成员访问

前阵子，和同事交流的时候，听我说可以在外部访问C++类的私有成员变量时，表示很惊讶，我告诉他，不仅可以访问，而且方法非常简单。现在再重新整理一下 Class A{private: int a; char b;public: void printfA(){std::cout A(int n):a(n

2014-03-05 10:06:48 743

转载跟着BOY学习--史上最通俗易懂的连连看算法--cocos2d-x 环境下开发

[cpp] view plaincopy 兄弟们大家好，本来说好的是星期五出连连看的。不过被我给睡过去了，这些天一直都很瞌睡。不过睡眠好了做事的效率就高。希望兄弟们不要见怪。废话话不多说，首先我先说明说明一下《连连看地图布局之谜》先上一张图给大家看看当大家看到这张图片的时候会看到周围一圈对号，这个是我做标记用的，当然真正的开发游戏过程中这些对号

2014-03-04 15:46:27 1507

转载【C/S通信交互之Socket篇】Cocos2dx(Client)使用BSD Socket与Mina(Server)手机网游通信框架！

本站文章均为李华明Himi 原创,转载务必在明显处注明：（作者新浪微博： @李华明Himi ) 转载自【黑米GameDev街区】原文链接: http://www.himigame.com/iphone-cocos2dx/844.html 　　　　　　　　　　☞ 点击订阅 ☜ 本博客最新动态!及时将最新博文通知您！　　　　　　　　　　　　　　　　　分享

2014-03-04 15:07:55 721

转载跟着BOY 学习COCOS2D-X 网络篇---强联网（采用技术 BSD SOCKET+多线程技术 +protobuf）客户端实战篇

如果按照上面的一讲你如果把环境搭建好了，下面我们就正式开始客户端的搭建首先我献给大家画一张我的客户端实现的流程图我PS 画的大家不要见怪啊不过流程就是这样的搭建看到我上面的框架图的时候就知道我的大概设计思路， boy 在这里强调一点这个是用异步的结构实现其中线程类我是参照java 里面的方法。

2014-03-04 15:05:57 1148

转载跟着BOY 学习COCOS2D-X 网络篇---强联网（采用技术 BSD SOCKET+多线程技术 +protobuf）（环境搭建篇+服务器）

开篇之前我要感谢几个人流星羽龙阿敏水马 teddy 他们给了我很多帮助，谢谢你们哈哈BOY 来逆袭了本章将讲述如果做强联网看到群里的很多朋友对这个很感兴趣。boy 刚好对这一块研究过。所以就把技术给分享出来。首先给大家说明一下BOY 以前对服务器端也是很精通的啊哈哈开个玩笑虽然不能说精通，但是搭建一个小的测的还是没问题的。本服务器采用 apach

2014-03-04 15:05:07 791

转载 C++各大开源库(转)

C++各大有名库的介绍之C++标准库　　标准库中提供了C++程序的基本设施。虽然C++标准库随着C++标准折腾了许多年，直到标准的出台才正式定型，但是在标准库的实现上却很令人欣慰得看到多种实现，并且已被实践证明为有工业级别强度的佳作。1、Dinkumware C++ Library参考站点：http://www.dinkumware.com/P.J. Plauger

2014-03-04 14:43:18 463

转载设计模式C++实现（3）——适配器模式

软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真正领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》（DP）两本书。本文介绍适配器模式的实现。 D

2014-03-04 10:50:47 423

转载 linux网络编程之TCP/IP基础（四）：TCP连接的建立和断开、滑动窗口

一、TCP段格式：TCP的段格式如下图所示源端口号与目的端口号源端口号和目的端口号，加上IP首部的源IP地址和目的IP地址唯一确定一个TCP连接。序号序号表示在这个报文段中的第一个数据字节序号。确认号仅当ACK标志为1时有效。确认号表示期望收到的下一个字节的序号。头部长度4位，TCP头部最多60个字节，最少20个字

2014-03-04 10:06:30 786

转载 linux网络编程之TCP/IP基础（三）：IP数据报格式和IP地址路由

一、IP数据报格式IP数据报格式如下：注：需要注意的是网络数据包以大端字节序传输，当然头部也得是大端字节序，也就是说：The most significant bit is numbered 0 at the left, and the least significant bit of a 32-bit value is numbered 31 on the r

2014-03-04 10:05:46 533

转载 linux网络编程之TCP/IP基础（二）：利用ARP和ICMP协议解释ping命令

一、MTU以太网和IEEE 802.3对数据帧的长度都有限制，其最大值分别是1500和1492字节，将这个限制称作最大传输单元（MTU，Maximum Transmission Unit）如果IP层有一个数据报要传，而且数据的长度比链路层的MTU还大，那么IP层就要进行分片（Fragmentation），把数据报分成若干片，这样每一片都小于MTU。当网络上的两台主机互相进行通信时，

2014-03-03 18:19:19 791

iosOpenDev安装附件-新

iOS 自定义tabbar隐藏

空空如也