Niteip-CSDN博客

原创 cocos2d-x 五子棋

这是个多月前写的，只是现在想起了，AI低，博弈树那块没写（我也没兴趣继续写了）。环境：win7 cocos2d-x 2.2.0 vs2010是用python建立工程的（参考我的上一篇http://blog.csdn.net/niteip/article/details/17558727）我试了下，项目只能放在cocos的projec

2014-02-05 13:27:00 3801

转载一步一步写平衡二叉树（AVL树）

转载：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来

2013-09-20 08:43:29 66406 23

转载唐僧师徒四人你选谁做总经理

唐僧师徒四人你选谁做总经理　　考考你：如果你是老板，唐僧师徒四人你选谁做总经理？　　这道题是几年前在中央3台《招才进宝》栏目，一个大型企业考高级管理人才的一道考题。记得当所有考生答毕后，考官将这道题分别让与会嘉宾（均为国内知名企业CEO）回答，回答出奇的一致：“选沙和尚做总经理”。　　当然，这道题问不同的人会有不同的回答，那么到底选择谁做总经理才是正确的呢？一、分析人选

2012-05-25 21:15:54 11037

转载 A*搜索算法（代码为原创）

转载说明：转自http://blog.csdn.net/walkinginthewind/article/details/6996963 A*搜寻算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC（Non-Player-ControlledCharacter）的移动计算，或线上游戏的BOT（ROBOT）的移动计算上。该算法像Dijkst

2012-04-28 12:44:24 14506 7

原创 Egret踩坑（一）

Android，发布好的apk，在虚拟机上正确运行在真机上崩溃，环境： egret Engine： 4.0.3 Support： 4.0.0崩在一个莫名其妙的地方：后来才知道，尽量保证support版本和引擎版本一致。否则可能碰到一些奇奇怪怪的问题

2017-07-24 09:52:11 2322 1

转载 bash、dash（/bin/bash和/bin/sh）的区别

转自：http://www.cppblog.com/erran/archive/2012/05/24/176038.aspxLinux中的shell有多种类型，其中最常用的几种是Bourne shell（sh）、C shell（csh）和Korn shell（ksh）。三种shell各有优缺点。Bourne shell是UNIX最初使用的shell，并且

2017-04-25 16:34:46 1544

在官网上下载sdk感觉很慢，我找到了一个国内的网站：Android Sdk下载列表下载你想要的Sdk和Build tool，然后来到 %你的Android Sdk%路径可以看到几个重要的文件夹：build-tools 和 platforms和SDK Manager.exe把Sdk解压到platforms里，把Build tool解压到build-tools里关闭Android Stuio，然后打开S

2017-04-10 20:36:37 6688

原创 Egret打包Android

用Egret开发的过程比较轻松，当我开始打包 & 热更时，遇到了巨量的问题本文是Android打包教程，旨在讲解Egret打包Android的过程中，各种配置该怎么改，还有一些坑的解释1 综述Wing插件里的发布Android是有问题的，最好用命令行打包Android就是把原生的HTML5游戏，转为Android项目，再用Android Studio（简称AS）生成APK官方现在偏向使用Androi

2017-04-09 22:11:15 8100 2

原创 Scroller

问题描述用这样的布局，想做一个类似聊天的界面，想做到微信的效果，当用户一直拉到最下时，那么来了新的内容，就自动把滑动杆往下拉，显示最新内容。遇到了问题：http://bbs.egret.com/thread-26953-1-1.html分析1.控件的刷新有延迟2.虚拟视图导致高度计算不对解决办法1.用watch 监听viewport 里面的 contentHeight 属性代码如下：eui.Wat

2017-04-09 11:43:08 526

原创 DataGroup

内存问题来看下面一段代码： let sourceArr: any[] = []; for (let i: number = 1; i < 5; i++) { sourceArr.push({ label: "item" + i }); } //用ArrayCollection包装 let myCollection: eui.ArrayCollec

2017-04-09 11:02:16 1377

原创我将开始编写一些Egret资料

从工作到现在已经3年C++经验了，最近因工作原因，接触了Egret，开发一个小游戏，两周。然后熟悉它的打包&发布，1周多。想将其记录下来 1是记录知识 2是万一以后求职有用呢由于我现在的公司是内网，东西无法带出来，所以，在csdn的这些内容，都是在家写的

2017-04-08 22:50:05 1452

转载浅析C++中的this指针

有下面的一个简单的类：class CNullPointCall{public: static void Test1(); void Test2(); void Test3(int iTest); void Test4();private: static int m_iStatic; int m_iTest;};

2014-09-07 21:04:59 786

转载 C++ 关键字——friend

友元是指：采用类的机制后实现了数据的隐藏与封装，类的数据成员一般定义为私有成员，成员函数一般定义为公有的，依此提供类与外界间的通信接口。但是，有时需要定义一些函数，这些函数不是类的一部分（注意友元函数不是类的一部分），但又需要频繁地访问类的数据成员，这时可以将这些函数定义为该函数的友元函数。除了友元函数外，还有友元类，两者统称为友元。友元的作用是提高了程序的运行效率（即减少了类型检查和安全

2014-07-29 10:56:01 767

转载 mysql中insert与select的嵌套使用

如何在mysql从多个表中组合字段然后插入到一个新表中，通过一条sql语句实现。具体情形是：有三张表a、b、c，现在需要从表b和表c中分别查几个字段的值插入到表a中对应的字段。对于这种情况，我们可以使用如下的语句来实现：INSERT INTO db1_name(field1,field2) SELECT field1,field2 FROM db2_name当然，上面的语句比较适合两个

2014-07-24 17:20:51 1078

转载 C++11 新特性移动语义

C++11支持移动语义。一：为什么需要移动语义和什么是移动语义我们先来看看C++11之前的复制过程。假设有下列代码：vector v1(1000000);//v1存放着100W个string,假设每个string长度为1000vector v2(v1);//使用v1初始化v2vector和string类都使用动态内存分配，因此他们必须定义使用他们自己的new

2014-07-15 13:57:52 3994

转载 C++11新特性右值引用

在C++中，左值(lvalue)是可以获取其地址的一个量。由于经常出现在赋值语句的左边，因此称之为左值。例如一个有名称的变量。例如：int a=10;//a就是一个左值。传统的C++引用，都是左值引用。例如：int &ra=a;将ra关联到a。这就是左值引用。 C++11，新增了右值引用的概念。用&&代表右值引用。首先我们来看一下什么叫

2014-07-15 13:28:47 1115

转载常见C++内存池技术

转自：http://www.cppblog.com/weiym/archive/2013/04/08/199238.html

2014-07-07 17:48:50 1117

原创 vs2010统计整个工程有多少行代码

1、Ctrl+Shift+F2、查找内容：^:b*[^:b#/]+.*$3、查找范围：整个解决方案4、查找选项：使用：正则表达式5、文件类型6、从输出窗体看看到匹配行: 327444 匹配文件: 2116 合计搜索文件: 2118匹配行便是统计行数。正则表达式：^:b*[^:b#/]+.*$需要注意：#开头和/开头或者

2014-06-25 15:46:10 9743 1

原创 VS2010不能创建项目的解决办法

突然VS就不能创建工程了，总

2014-05-04 18:19:51 2289

原创林中有两条路，你永远只能走一条，怀念另一条

附诗一首，弗罗斯特《未选择的路》黄色的树林里分出两条路，可惜我不能同时去涉足，我在那路口久久伫立，我向着一条路极目望去，直到它消失在丛林深处。但我却选择了另一条路，它荒草萋萋，十分幽寂，显得更诱人，更美丽；虽然在这两条小路上，很少留下旅人的足迹。虽然那天清晨落叶满地，两条路都未经脚印污染。啊，留下

2014-04-28 11:08:28 4022

原创 D3DX矩阵函数

1:D3DXMatrixAffineTransformation():创建一个仿射变换变换矩阵。NULL的参数就会当作是单位矩阵。定义D3DXMATRIX *WINAPI D3DXMatrixAffineTransformation( D3DXMATRIX *pOut, FLOAT Scaling, const D3DXVECTOR3 *pRotati

2014-04-03 11:02:57 1429

转载中山第一定理

http://www.zhihu.com/question/19568396/answer/20361306?utm_source=weibo&utm_medium=weibo_share&utm_content=share_answer&utm_campaign=share_button大一的时候，我发明了中山第一定理：在某年中，如果9.11纪念日是星期n，那么当年的9.18纪念日也

2014-03-29 16:29:38 2962

转载 GJK算法

转自：http://blog.sina.com.cn/s/blog_833d50630100xw1r.htmlGJK算法最初用来求三维空间中凸多面体的距离（即最近距离），也因此经常用来做碰撞检测（距离是否为0）。后被推广到n维空间中求凸包之间的距离，此处用来求二维平面上2个凸多边形的距离。 GJK算法首先要解决计算Minkowski和的问题。所谓Minkowski

2014-03-12 10:47:27 9214

转载 C语言union关键字

转自：http://see.xidian.edu.cn/cpp/html/450.htmlunion 关键字的用法与struct 的用法非常类似。union 维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在union 中所有的数据成员共用一个空间，同一时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。例子如下：union Sta

2014-02-27 14:50:07 1292

原创 No.3：多重背包问题

题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值，则有状态转移方程：f[i][v]=max{

2014-02-21 14:56:23 1111 1

原创 GCD算法

网上代码多的是，我只是记下来而已基础int gcd(int a,int b){ int r; while(b>0) { r=a%b; a=b; b=r; } return a;}位运算int gcd(int a,int b){ while(b^=a^=b^

2014-02-19 10:17:04 9575

原创 No.2：完全背包问题

题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这个问题十分类似01背包，不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。于是得： f[i]

2014-02-12 20:54:15 1449

原创 No.1：01背包问题

题目：有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

2014-02-11 20:00:11 1809

转载 Visual SVN1.5以上版本破解过程

转自：http://blog.csdn.net/rocket5725/article/details/31431191. 进入.NET Framework命令提示符(从程序里面的Visual Studio Tools里面可以找到)，输入红色部分ildasm "VisualSVN安装目录/bin/VisualSVN.Core.dll" /out=输出路径文件名.il

2014-02-08 09:31:08 986

转载 C++中智能指针的设计和使用

转自：http://blog.csdn.net/hackbuteer1/article/details/7561235智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪

2014-01-23 16:40:03 765

转载 VS2010 调试技巧

转自：http://blog.csdn.net/xiaoxian8023/article/details/7217549最近合作开发，代码已经完成了，但是一调试，错误一大堆，由于是合作开发，不确定是哪层的错误，得一步步得走，很是费时费力，平时调试的技巧用的不多，现在集中调试，结果有些手忙脚乱，效率也很低，所以在网上找了一些技巧，整理了一下，分享给大家。它们都很简单，却能帮我们节

2014-01-23 11:51:58 1399

转载 IT职场求生法则（3）- 部门经理及副总适用法则

转自：http://blog.csdn.net/fireball1975/article/details/9015459摘要：我在IT职场打滚超过10年了，从小小的程序员做到常务副总。相对于其它行业，IT职场应该算比较光明的了，但也陷阱重重，本文说说我的亲身体会，希望大家能在IT职场上战无不胜！这次我们学习部门经理及副总经理适用的法则。你是部门经理！

2014-01-21 13:14:42 1101

转载 IT职场求生法则（2）- 基层员工及项目经理适用法则

转自：http://blog.csdn.net/fireball1975/article/details/9015369摘要：我在IT职场打滚超过10年了，从小小的程序员做到常务副总。相对于其它行业，IT职场应该算比较光明的了，但也陷阱重重，本文说说我的亲身体会，希望大家能在IT职场上战无不胜！这次我们学习基层员工及项目经理适用的法则。你是基层员工！

2014-01-21 13:13:55 1239

转载 IT职场求生法则（1）- 通用法则

转自：http://blog.csdn.net/fireball1975/article/details/9015275摘要我在IT职场打滚超过15年了，从小小的程序员做到常务副总。相对于其它行业，IT职场应该算比较光明的了，但也陷阱重重，本文说说我的亲身体会，希望大家能在IT职场上战无不胜！我们先学习无论你在什么岗位都适用的“通用法则”！通用法则

2014-01-21 12:04:33 1106

转载程序员的“非程序员”之路

转自：http://blog.csdn.net/fireball1975/article/details/17758883摘要：20多年前我就开始写代码，很喜欢写代码，直到现在为止仍然热度不减！人生总是会和你开点小玩笑，我在多年之前走上了”非程序员“之路。我觉得无论你将来是否继续走技术路线，你的程序员经历将为你打下雄厚的基础。本文为你分享我的一些心得，为你分享一些程序员

2014-01-21 09:57:43 1169

转载 #pragma pack(n) 和 #pragma pack(push,1)

原帖未表明转载出处在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然对界（alignment）条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。例如，下面的结构各成

2014-01-17 11:13:02 1021

转载开源点评：Protocol Buffers介绍

转自：http://blog.csdn.net/program_think/article/details/4229773今天来介绍一下“Protocol Buffers”（以下简称protobuf）这个玩意儿。本来俺在构思“生产者/消费者模式 ”系列的下一个帖子：关于生产者和消费者之间的数据传输格式。由于里面扯到了protobuf，想想干脆单独开一个帖子算了。　　★p

2014-01-14 13:23:38 1039

转载 cocos2d-x显示中文

转载说明：http://blog.csdn.net/jukaiblog/article/details/8770520该方法不被原作者推荐，只是我推荐bool HelloWorld::init() { bool bRet = false; do { ////////////////////////////

2013-12-26 20:47:17 2267 1

转载 Cocos2d-x内存管理（二）

转载说明：http://blog.csdn.net/a7833756/article/details/7632199Cocos2d-x内存管理（二）前一篇我们讲到cocos2d-x里的内存管理机制，以及引擎中的自动内存管理机制。一个被自动管理的对象从new出来之后到被放到autoreleasepool那么接下来，对象是如何被引擎自动delete掉的呢？首

2013-12-26 19:54:26 847

转载 cocos2d-x内存管理机制解析（一）

转载说明：http://blog.csdn.net/a7833756/article/details/7628328前言：c++内存机制，采用new关键字实例化的对象，必须在不使用的时候手动delete掉，否则new的时候开辟的内存就不能被回收，造成内存泄露。我们来举个例子说明一下：运行结果，vld工具提示了存在内存泄露：

2013-12-26 19:53:25 973