选择排序(假设递增排序)
每次选取从当前结点到末尾结点中最小的一个与当前结点交换,每一轮固定一个元素位置。
时间复杂度O(n^2),空间复杂度O(1)。下面的示例代码以带头结点的链表为存储结构:
#include
#include
#define Elemtype double
struct Node
{
Elemtype data;
struct Node *next;
};
void...
分类:
编程语言 时间:
2014-10-10 21:50:04
阅读次数:
225
date命令的帮助信息 ?[root@localhost ?source]# date --help 用法:date [选项]... [+格式] 或:date [-u|--utc|--universal] [MMDDhhmm[[CC]YY][.ss]] 以给定的格式显示当前时间,或是设置系统日期。 ? -d...
分类:
系统相关 时间:
2014-10-10 21:24:44
阅读次数:
309
最近根据公司安排,录制了Android NDK开发的内容,整体课程可以在www.iotekclass.com上看到,后续会慢慢的用blog把这些内容展示出来。
此课程大纲如下:
第一章
NDK简介
第一章 NDK简介
第一节
NDK简介
第二章
NDK的HelloWorld
第一节
...
分类:
移动开发 时间:
2014-10-10 20:53:44
阅读次数:
268
make常用内嵌函数1、函数调用 $(function arguments) #$引用的结果就是函数生成的结果 2、Makefile下常用的函数 1)$(wildcard PATTERN) #匹配当前目录下的文件 例如:src=$(wildcard *.c) #匹配当前目录下所有的.c文件 2)$(patsubst PATTERN,REPLACEMENT,TEXT) #模式替换函数 例如:$...
分类:
其他好文 时间:
2014-10-10 20:47:24
阅读次数:
266
std::string Tools::getcurrTime(){ #if (CC_TARGET_PLATFORM == CC_PLATFORM_ANDROID || CC_TARGET_PLATFORM == CC_PLATFORM_IOS) struct timeval now; ...
分类:
其他好文 时间:
2014-10-10 16:49:23
阅读次数:
484
快速排序是基于分治思想的排序,以递增排序为例:
首先选取一个基准元素pivot,将小于pivot的元素移到其左侧,
大于pivot的元素移到其右侧。这一轮固定了pivot的位置。
然后对其左右两侧执行相同的操作。
快速排序平均时间复杂度O(nlogn),最差时间复杂度O(n^2);空间复杂度O(1)。
示例代码如下:
#include
#define Elemtype int
int ...
分类:
其他好文 时间:
2014-10-10 15:31:34
阅读次数:
177
归并排序是基于分治思想的排序,一递增排序为例:
首先将数组平分为两份,将左侧递增排序,右侧递增排序,
然后将两侧归并起来,使整体递增有序。
示例代码如下:
#include
#include
#define Elemtype int
Elemtype *B;
void merge(Elemtype A[],int low,int mid,int high)
{
for(int i=l...
分类:
其他好文 时间:
2014-10-10 13:33:47
阅读次数:
173
cocos2d-x 3.1.1源码阅读过程的注释
Ref
每个类的基类是Ref 也就是2.0的CCObject 调用继承下来的下面的那个函数
class CC_DLL Ref
{
public:
/**
引用计数+1
*/
void retain();
{
CCASSERT(_referenceC...
分类:
其他好文 时间:
2014-10-10 02:17:44
阅读次数:
387
在字符串中查找目标字符串并将其替换为指定字符串,返回替换的次数。接口为
int find_str_replace(char *&str,const char *find_str,const char *replace_str)
将str中所有find_str替换为replace_str。要求不利用STL,c实现代码如下:
#include
#include
#include
//查找str从...
分类:
其他好文 时间:
2014-10-10 01:19:03
阅读次数:
382
官网没有具体例子,只有看api,研究成果如下
var that = this;
var url = "http://xxxxxx";
cc.loader.loadImg(url, null, function(err,img){
var logo = new cc.Sprite(img);
that....
分类:
Web程序 时间:
2014-10-09 17:53:17
阅读次数:
430