整理一些面试可能会遇到的算法题目 将两个有序的单链表合并为一个有序的单链表,默认是按升序排列的。【两路归并排序(升序排列) (平均/最差)时间复杂度O(NlogN)】typedef struct _Node_t{ struct _Node_t *next; int data;}Node;Node *Merge(Node *head1, Node *head2)//时间复杂度:O(nlogn){ ...
cocos2dx[3.2](15)——颜色混合BlendFunc 原文:点此1、概念 “混合”是指两种颜色的叠加方式。在新图片将要渲染画到屏幕上的时候,将用在新图片中的红、绿、蓝和透明度信息,与屏幕上已经存在的图片颜色信息相融合。 说的具体一点,就是把某一像素位置上原来的颜色和将要画上去的颜色,通过某种方式混在一起,从而实现特殊的效果。 新图片颜色被称作“源颜色”,而屏幕上已存在的图片颜色则被称作
cocos2d-x 3.x游戏开发学习笔记(1)--mac下配置cocos2d-x 3.x开发环境 原文:http://blog.csdn.net/likendsl/article/details/34617725打开用户目录下.bash_profile文件,配置环境 [python] view plaincopyprint?vim ~/.bash_profile //按键i,进行插入编辑(如果输错d进行删除一行)
C++拷贝构造函数详解 原文:http://blog.csdn.net/lwbeyond/article/details/6202256/一. 什么是拷贝构造函数首先对于普通类型的对象来说,它们之间的复制是很简单的,例如:[c-sharp] view plaincopyint a = 100; int b = a; 而类
how to make the XVim still available on xcode7 the first things you need to do is download the XVimProject source code here it is: XVimthe open the project file in your xcode 7,than edit the project filejust make a little change here and th
std::function与std::bind 函数指针 function模板类和bind模板函数,使用它们可以实现类似函数指针的功能,但却却比函数指针更加灵活,特别是函数指向类 的非静态成员函数时。std::function可以绑定到全局函数/类静态成员函数(类静态成员函数与全局函数没有区别),如果要绑定到类的非静态成员函数,则需要使用std::bind。#include #include using namespace std;
cocos2dx内存管理 原文:http://www.cnblogs.com/sniperHW/p/3789837.htmlcocos2dx基于引用计数管理内存,所有继承自CCObject的对象都将获得引用计数的能力,可通过调用retain成员函数用于引用计数值,调用release减少引用计数值,当计数值减为0时销毁对象.cocos2dx的对象管理是树形结构的,可通过调用父亲节点的addChild成员函
c++ 字符串流 sstream(常用于格式转换) 原文:http://blog.163.com/zhuandi_h/blog/static/180270288201291710222975/使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能,即单纯性、类型安全和可扩展性。在本文中,我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了风格的转换,
std::function与std::bind 函数指针 function模板类和bind模板函数,使用它们可以实现类似函数指针的功能,但却却比函数指针更加灵活,特别是函数指向类 的非静态成员函数时。std::function可以绑定到全局函数/类静态成员函数(类静态成员函数与全局函数没有区别),如果要绑定到类的非静态成员函数,则需要使用std::bind。#include #include using namespace std;
shared_ptr shared_ptr是一个最像指针的"智能指针",是boost.smart_ptr库中最有价值、最重要的组成部分,也是最有用的,Boost库的许多组件--甚至还包括其他一些领域的智能指针都使用了shared_ptr。抱歉,我实在想不出什么更恰当的词汇来形容它在软件开发中的重要性。再强调一遍,shared_ptr非常有价值、非常重要、非常有用。 shared_ptr与scoped_p
ostringstream的用法 原文:http://blog.csdn.net/qq1987924/article/details/7671154使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能,即单纯性、类型安全和可扩展性。在本文中,我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了风格的转换,也许你首先会问:为什么要花
Step By Step(Lua调用C函数) Lua可以调用C函数的能力将极大的提高Lua的可扩展性和可用性。对于有些和操作系统相关的功能,或者是对效率要求较高的模块,我们完全可以通过C函数来实现,之后再通过Lua调用指定的C函数。对于那些可被Lua调用的C函数而言,其接口必须遵循Lua要求的形式,即typedef int (*lua_CFunction)(lua_State* L)。简单说明一下,该函数类型仅仅包含一个表示Lua环境的指
生成适用于lua 的 tags ctags --langdef=MYLUA --langmap=MYLUA:.lua --regex-MYLUA="/^.*\s*function\s*(\w+):(\w+).*$/\2/f/" --regex-MYLUA="/^\s*(\w+)\s*=\s*[0-9]+.*$/\1/e/" --regex-MYLUA="/^.*\s*function\s*(\w+)\.(\w+).*$/\2/f
Lua中的__index和__newindex实例 前言这篇博文将通过几个简单的实例演示,巩固对__index和__newindex的理解,同时加深对Lua中元表和元方法的理解,如果对Lua的元表和元方法还不是很熟悉的话,请参考这篇文章:《Lua中的元表与元方法》。具有默认值的table我们都知道,table中的任何字段的默认值都是nil,但是通过元表,我们可以很容易的修改这一规定,代码如下:function set
用Gvim建立IDE编程环境 (Windows篇) 原文:http://hi.baidu.com/leemoncc/item/8028dc6235154331ad3e8374说明:本文是作者在完全按照著名的《手把手教你把Vim改装成一个IDE编程环境》一文,在Windows XP上用gvim建立IDE环境时所作的备忘。原作地址:http://blog.csdn.net/wooin/archive/2007/10/31/185
subslime lua开发环境配置 1安装 subslime text32 安装package control点击打开链接import urllib.request,os,hashlib; h = '2deb499853c4371624f5a07e27c334aa' + 'bf8c4e67d14fb0525ba4f89698a6d7e1'; pf = 'Package Control.sublime-pack
MFC读取utf8文件 void CtempDlg::ConvertUTF8ToANSI(CString strUTF8,CString &strANSI){ int nLen = ::MultiByteToWideChar(CP_UTF8,MB_ERR_INVALID_CHARS,(LPCTSTR)strUTF8,-1,NULL,0); //返回需要的unicode长度 WCHAR * wszANSI