03 2014 档案
摘要：上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使
阅读全文
摘要：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个
阅读全文
摘要：新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，
阅读全文
摘要：之前讲了三种常用的经典排序。排序算法还有很多，例如选择排序、计数排序、基数排序、插入排序、归并排序和堆排序等等。堆排序是基于二叉树的排序，以后再说吧。先分享一个超酷的排序算法的视频。 再来看一个具体的例子《小哼买书》来看看三个排序在应用上的区别和局限性。 小哼的学校要建立一个图书角，老师派小哼去找一
阅读全文
摘要：上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那
阅读全文
摘要：【啊哈！算法】 简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请2100000001个变量，也就是说要写成int a[2100000001]。因为我们需要用2100000001个“桶”来存储0~210000000
阅读全文
摘要：【啊哈！算法】 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的我们的主人公小哼，上面这个
阅读全文
摘要：C++中的陷阱(一) 导言 程序设计语言中充满陷阱，一不小心就会掉入其中万劫不复，之所以有陷阱，是因为语言的设计细节不符合程序员的直觉 所以你会发现，语言越高级越注重顺从程序员的直觉。 c++也有许多陷阱，所谓山不过来，我就过去，因此将c++中易错点、难点集合于此，会不定期更新。 字符串与vecto
阅读全文
摘要：C++总结：C++中的const和constexpr C++中的const可用于修饰变量、函数，且在不同的地方有着不同的含义，现总结如下。 const的语义 C++中的const的目的是通过编译器来保证对象的常量性，强制编译器将所有可能违背const对象的常量性的操作都视为error。 对象的常量性
阅读全文
摘要：Socket编程指南及示例程序 Posted on 2007-11-01 23:20 wxb_nudt 阅读(59315) 评论(41) 编辑 收藏 所属分类: 技术杂谈 、实用编程技术 Socket编程指南及示例程序 例子代码就在我的博客中，包括六个UDP和TCP发送接受的cpp文件，一个基于MF
阅读全文
摘要：开始学习cocos2dx之二:AndroidManifest.xml文件解析 转贴部分地址：http://www.cnblogs.com/pilang/archive/2011/04/20/2022932.html转贴内容： 一、关于AndroidManifest.xml AndroidManife
阅读全文
摘要：cocos2dx一种简单的滚动文本日志 在手机上调试，不能所见所得日志，这个是一个比较麻烦的事，于是想到了，用多行文本做日志。下面是日志的代码。从CCLabelTTF派生。这里主要提供了VLog和Log两个日志输出函数。 定义如下void VLog(const char * paramFormat,
阅读全文
摘要：在cocos2d中同样提供了很多表现图片和精灵的方式,上一篇当中提到的切换场景的方式之一是顺或逆时针切入的方法，在图片上也可以使用，test里有一个例子介绍CCProgressTimer可以实现一些图片的特效效果，这样的效果可以在载入的时候作为载入动画 步骤1.定义CCProgressTo，通过ac
阅读全文
摘要：snprintf函数用法 int snprintf(char *restrict buf, size_t n, const char * restrict format, ...); 函数说明:最多从源串中拷贝n－1个字符到目标串中，然后再在后面加一个0。所以如果目标串的大小为n 的话，将不会溢出。
阅读全文
摘要：在iphone程序中会大量看到@selector这样的用法。 简而言之，你可以理解 @selector()就是取类方法的编号,他的行为基本可以等同C语言的中函数指针,只不过C语言中，可以把函数名直接赋给一个函数指针，而Object-C的类不能直接应用函数指针，这样只能做一个@selector语法来取
阅读全文
摘要：object-c 入门基础篇 object-c 入门基础篇 博客分类： iphone 一、Objective-C与C的渊源 Objective-C诞生于 20 世纪 80 年代，由Brad Cox 发明，意在将流行的、可移植的 C 语言与优雅的 Smalltalk 语言结合在一起。Objective
阅读全文
摘要：object c 基础语法 http://blog.csdn.net/lutaotony/article/details/6863986 Object-c学习笔记 1.NSLog：控制台输出，用法和 printf 基本一样。‘NS’ 前缀表示这个函数来自于NEXTSTEP的Cocoa框架。 NSLo
阅读全文
摘要：Object-C 基础知识总结 1、Object-C与Cocoa的区别：Object-C是一门编程语言，Cocoa是一个函数库，类似于C#与.Net的关系 2、- 和 + (1) -(void) Method: (int) fun 表示一个成员方法，通过类创建一个实例进行调用。 (2)+(void)
阅读全文
摘要：Object C 入门（转）Posted on 2012-03-12 15:11 work hard work smart 阅读(71) 评论(0) 编辑 收藏 无意间看到Object C编写的程序，感觉蛮有意思的，记载下来，慢慢品味，也许会有用得上的时候。吼吼~~大部分有一点其他平台开发基础的初学者看到XCode，第一感想是磨拳擦掌，看到 Interface Builder之后，第一感想是跃跃欲试，而看到Objective-C的语法，第一感想就变成就望而却步了。好吧，我是在说我自己。如果你和我一样，对苹果相关的开发：Mac OS X或是iPhone有兴趣，但是第一时间看到Objective-
阅读全文
摘要：Object C学习笔记13-Dictionary字典 2014-03-09 22:07 by 贺臣, 325 阅读, 1 评论, 收藏, 编辑 通过Array数组和Set集合的学习和理解，可以想象得到Dictionary也分为两种情况了，那就是可变和不可变两种类型的。的确如此，在Object C中
阅读全文
摘要：Object C学习笔记12-集合 2014-03-08 17:25 by 贺臣, 262 阅读, 0 评论, 收藏, 编辑 这里讲到的集合是指Set集合,其实Array也是一种类型的集合。在Object C中提供了两个集合类NSSet和NSMutableSet。其实NSSet和NSArray性质一
阅读全文
摘要：Object C学习笔记11-数组 2014-03-07 21:43 by 贺臣, 342 阅读, 0 评论, 收藏, 编辑 在Object C也提供了类似C#中的Array数组对象，在Object C中使用NSArray 来创建数组；但是在Object C中NSArray 只能存放对象类型的指针，
阅读全文
摘要：Object C学习笔记10-静态方法和静态属性 2014-02-15 22:31 by 贺臣, 450 阅读, 1 评论, 收藏, 编辑 在.NET中我们静态使用的关键字static有着举足轻重的作用，static 方法可以不用实例化类实例就可以直接调用，static 属性也是如此。在Object
阅读全文
摘要：Object C学习笔记9-字符串NSMutableString 2014-02-15 13:11 by 贺臣, 77 阅读, 0 评论, 收藏, 编辑 NSMutableString类继承自NSString,所以在NSString中的方法在NSMutableString都可以使用. NSMutab
阅读全文
摘要：Object C学习笔记8-字符串NSString之二 2014-02-14 21:57 by 贺臣, 298 阅读, 0 评论, 收藏, 编辑 5. 字符串是否包含 hasPrefix 判断字符串是否以某个字符串开头 hasSuffix 判断字符串是否以某个字符串结尾 NSString *str1
阅读全文
摘要：Object C学习笔记7-字符串NSString之一 2014-02-13 22:42 by 贺臣, 200 阅读, 0 评论, 收藏, 编辑 在Object C中存在两个类用于操作字符串,NSString和NSMutableString;NSString在赋值之后不能修改其内容和长度，而NSMu
阅读全文
摘要：Object C学习笔记6-如何在Windows环境搭建Object C开发环境 2014-02-11 14:44 by 贺臣, 849 阅读, 4 评论, 收藏, 编辑 1. 安装编译环境 Object C和其他很多语言一样，都需要有一个编译器。Object C 是在GCC下编译的。GCC（GNU
阅读全文
摘要：Object C学习笔记5-ARC forbids explicit message* 编译错误 2014-01-26 16:00 by 贺臣, 67 阅读, 0 评论, 收藏, 编辑 在学习Object C的过程中XCode 编译器经常出现 "ARC forbids explicit messag
阅读全文
摘要：Object C学习笔记4-内存管理 2014-01-24 16:56 by 贺臣, 605 阅读, 1 评论, 收藏, 编辑 Object-C的内存管理和.NET有些不一样,.NET的内存回收机制是使用GC自动处理回收，而Object-C本质上还是C语言，所以很多时候还是需要手动去管理内存回收。
阅读全文
摘要：Object C学习笔记3-对象的使用和定义 2014-01-24 09:56 by 贺臣, 621 阅读, 3 评论, 收藏, 编辑 1. 如何定义一个对象 在面向对象的语言中，定义一个对象是使用Class关键字，而在Object-C中则是使用@interface，@interface用于定义对象
阅读全文
摘要：Object C学习笔记2-NSLog 格式化输出数据 2014-01-18 08:21 by 贺臣, 206 阅读, 0 评论, 收藏, 编辑 1 . 几种常用类型变量声明 int i =10; BOOL isShow=YES; BOOL isShow=1; float f = 3.1415926
阅读全文
摘要：Object C学习笔记1-基本数据类型说明 2014-01-17 23:18 by 贺臣, 168 阅读, 0 评论, 收藏, 编辑 Objective-C数据类型可以分为：基本数据类型、对象类型和id类型。基本数据类型有：int、float、double和char类型。对象类型就是类或协议所声明
阅读全文
