柠檬与茉莉-优快云博客

原创小水滴所理解的Cocos2dx内存管理机制

前言： Cocos2dx采用的源于Objective-c语言的引用计数机制来进行内存管理。如果接触过objective-c语言，那么引用计数机制就好理解了。在使用C++语言编程的时候，用new运算符为对象分配一块内存，当该对象不需要被使用的时候，用delete运算符释放掉该对象占用的内存。这样看起来挺不错的，为什么Cocos2dx还要采用引用计数机制呢？这是因为在开发过程中我们很容易犯一些与指针有

2016-06-17 22:12:37 1253

转载函数后面加一个const的作用

声明一个成员函数的时候用const关键字是用来说明这个函数是 "只读(read-only)"函数，也就是说明这个函数不会修改任何数据成员(object)。为了声明一个const成员函数，把const关键字放在函数括号的后面。声明和定义的时候都应该放const关键字。任何不会修改数据成员的函数都应该声明为const类型。如果在编写const成员函数时，不慎修改了数据成员，或者调用了其它非

2015-10-02 15:08:23 1671

转载 typename的用法

转自互联网： 1，什么地方使用？用在模板定义里，标明其后的模板参数是类型参数。例如 templateT foo(const T& t, const Y& y){//....};templaceclass CTest{private: T t;public: //...} 其实，这里最常

2015-10-01 10:35:40 1877

转载总结篇：面试中随机数"等概率"vs"不等概率"生成问题

转载：http://www.cnblogs.com/hellogiser/p/random-generator-with-equal-or-unequal-probability.html1. 等概率生成(1) rand5生成rand3现在有一个Rand5函数，可以生成等概率的[0, 5)范围内的随机整数，要求利用此函数写一个Rand3函数（除此之外，不能再使用任何

2015-09-30 19:19:23 1513

转载伪随机数

转自互联网大家可能很多次讨论过随机数在计算机中怎样产生的问题，在这篇文章中，我会对这个问题进行更深入的探讨，阐述我对这个问题的理解。　　首先需要声明的是，计算机不会产生绝对随机的随机数，计算机只能产生“伪随机数”。其实绝对随机的随机数只是一种理想的随机数，即使计算机怎样发展，它也不会产生一串绝对随机的随机数。计算机只能生成相对的随机数，即伪随机数。　　伪随机数并不是假随

2015-09-30 19:09:24 490

转载转载 C++的运算符重载

转自：　http://blog.youkuaiyun.com/zgl_dm/article/details/1767201　C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C

2015-09-30 10:39:10 320

转载转载 C++中友元详解

转自：http://blog.chinaunix.net/uid-790245-id-2037327.html问题的提出　　我们已知道类具备封装和信息隐藏的特性。只有类的成员函数才能访问类的私有成员，程式中的其他函数是无法访问私有成员的。非成员函数能够访问类中的公有成员，但是假如将数据成员都定义为公有的，这又破坏了隐藏的特性。另外，应该看到在某些情况下，特别是在对某些成员函数多

2015-09-30 10:29:51 340

转载转载：C++自增运算符的探索

转自：http://www.cnblogs.com/chenyuming507950417/archive/2012/04/19/2456966.html#include using namespace std;int main(){ int a=5; int b=++++a; cout"b= ""\t""a= "endl; return 0;}

2015-09-29 17:26:23 359

转载【转载】C++new的用法

转自：http://www.builder.com.cn/2008/0104/696370.shtml“new”是C++的一个关键字，同时也是操作符。关于new的话题非常多，因为它确实比较复杂，也非常神秘，下面我将把我了解到的与new有关的内容做一个总结。new的过程当我们使用关键字new在堆上动态创建一个对象时，它实际上做了三件事：获得一块内存空间、调用构造函数、返回正确

2015-09-29 13:54:27 331

转载 HTTP长连接与短连接

转自网络1. HTTP协议与TCP/IP协议的关系HTTP的长连接和短连接本质上是TCP长连接和短连接。HTTP属于应用层协议，在传输层使用TCP协议，在网络层使用IP协议。IP协议主要解决网络路由和寻址问题，TCP协议主要解决如何在IP层之上可靠的传递数据包，使在网络上的另一端收到发端发出的所有包，并且顺序与发出顺序一致。TCP有可靠，面向连接的特点。 2. 如何

2015-08-20 09:59:53 444

转载 C/C++--char *s 和 char s[] 的区别

原文地址：http://duanhengbin.iteye.com/blog/1706635[cpp] view plaincopy最近的项目中有不少c的程序，在与项目新成员的交流中发现，普遍对于char *s1 和 char s2[] 认识有误区（认为无区别），导致有时出现“难以理解”的错误。一时也不能说得很明白，网上也搜了一下

2015-08-14 12:02:49 943

转载 linux下查看进程/线程

转自http://blog.youkuaiyun.com/arduousbonze/article/details/3606123 linux下查看进程/线程分类： UNIX/LINUX编程2008-12-25 19:12 441人阅读评论(0) 收藏举报linuxmozilla系统监控lessemacscommandps ax 命令显示一个当前系统进程的列

2015-05-20 09:49:22 631

转载 gethostbyname()

转自：http://kenby.iteye.com/blog/1149534struct hostent *gethostbyname(const char *name);gethostbyname函数根据域名解析出服务器的ip地址，它返回一个结构体struct hostent：#include struct hostent { char *h_name;

2015-05-06 21:22:54 423

原创 Sock编程入门

初学Linux网络编程，借鉴了网络上的资源稍微整理一下思路 1. 主机与主机之间的通信实际上是主机上的某一个进程与另一主机上的某一个进程之间的通信，要想锁定某一网络上的一台主机只需要知道这个台主机的ip地址即可，但要是想找到这台主机上的某个程序（进程）光有ip地址是行不通的，还需要 “ 端口 ” ，这种端口是人为定义的，是逻辑上的。1024之前的端口号已经被操作系统给占用了，我们一般用1

2015-05-06 21:08:10 596

原创 Effective C++(1)------------------------------构造/析构/赋值

今天开始看effective C++了，感觉写的不错，特此用自己的语言记录一下加深印象~1.得了解C++编译器会默认编写并调用哪些函数//当声明一个空类时，编译器会为这个类默默编写4个函数并调用他们以便实现类的功能class A{};//在编译器的支持下，上面这个空类等价于下面这个类class A{ public: A(){}; //default构造函数

2015-04-30 17:32:23 556

原创 codeforces #298

今天小练了一套题~这一套题好像都是思维题A Examn个学生排成一排编号1,2,3....n，那么会发现第i个学生编号与第i+1个学生编号相邻，这样不满足要求。题目要求任意相邻的两学生编号差值的绝对值不为1；思路：把编号为奇数的抽出来为一组 1,3,5,7,9.... 把编号为偶数的抽出来为一组 2,4,6,8,10...

2015-04-28 20:46:24 612

转载 c++内存中字节对齐问题详解

转自http://www.cnblogs.com/nawind/articles/1339991.html一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放

2015-04-26 16:02:37 453

转载 C++ 虚函数表解析

转自：http://blog.youkuaiyun.com/haoelC++ 虚函数表解析陈皓http://blog.youkuaiyun.com/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术

2015-04-06 11:53:54 416

原创 hdu 5194

DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 400 Accepted Submission(s): 224Problem DescriptionThere are n

2015-03-31 11:54:44 601

原创排序代码实现

/* 快速排序*/#include #include #include #include #include using namespace std;const int MAXN=100;int s[MAXN];int AdjustArray(int s[],int l,int r){ int i=l,j=r; int x=s[l]; while

2015-03-19 14:21:48 473

原创 STDU 2878 概率dp

CircleTime Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1) mod n wi

2015-03-17 19:33:46 628

原创 hdu 5067

H - Harry And Dig MachineTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5067Appoint description: System Crawler (2015-03-11)

2015-03-16 20:06:51 556

原创 CSU 1102 图形匹配

B - 多连块拼图Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1102Description多连块是指由多个等大正方形边与边连接而成的平面连通图形。

2015-03-16 14:18:11 546

原创 hdu 5119 dP

E - Happy Matt FriendsTime Limit:6000MS Memory Limit:510000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5119DescriptionMatt has N friends. They are playing

2015-03-16 10:55:38 1094

原创 CSU 1105

A - 打怪升级Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1105Appoint description: System Crawler (2015-03-10)Description

2015-03-13 20:39:15 1045

原创 CSU 1110线段树

C - RMQ with ShiftsTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1110Appoint description: System Crawler (2015-03-10)Desc

2015-03-13 20:34:09 674

原创 poj 一类开关问题

这是一类开关问题，对于这类问题可以状态压缩枚举搞，也可以用高斯消元，当数据量比较大的时候高斯消元效率更高。poj 1222 状态压缩枚举第一行所有的翻转情况，从第二行开始依次递推即可。 #include #include #include #include #include using namespace std;int dx[5]={0,

2015-03-08 13:34:50 608

原创 nefu 628大组合数取模

题目连接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=628关于ACM培训的通知Garden visitingProblem : 628Time Limit : 1000msMemory Limit :

2015-03-02 23:03:46 681

原创 hdu 5179 数位dp

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5179beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 198 Accepted Sub

2015-03-02 09:37:47 811

原创 CF C - Table Decorations

C - Table Decorations Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 478C Description You have r red, g green and b blue balloons. To d

2015-02-27 20:49:18 848

原创 poj 1830 高斯消元模版题

开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6067 Accepted: 2309 Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为

2015-02-25 22:50:23 718

转载转：高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

转自：czyuan神高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵化为，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解

2015-02-25 20:40:18 906

原创 hdu 4438

比较水的概率题；写出公式即可#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) {

2015-02-13 13:41:05 1534

原创 hdu 5014 贪心+位处理

http://acm.hdu.edu.cn/showproblem.php?pid=5014 题意略。分析: 通过发现规律贪心处理即可，从n开始反向遍历到0，假设与数i匹配的是 Xi; 那么i^Xi的二进制位一定全1，并且二进制位数等于i的二进制位数#include <iostream>#include <stdio.h>#include <string>#include <strin

2015-02-11 19:21:38 707

原创 nefu 6 通宵教室详解

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=6题意: 教室里面有n盏灯分别标号1,2,3……n。最开始所有灯都是灭的，有n个同学顺序进入教室，当第一个同学进入教室时，灯全亮；当第二个同学进入教室时，标号为偶数的灯熄灭；当第三个同学进入教室时，执行如下操作：标号为3的倍数的灯如果是灭的，就把它打开；如果是开的，就把它熄

2015-02-11 13:11:45 949

原创 zoj 3822概率dp

DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. Wha

2015-02-10 22:40:36 702

原创 hdu 5172 RMQ

题意：给出一个数组a[n]（1<=a[i]<=n）,可能会有重复，然后m组询问每次询问两个数：l,r 在区间[l,r]内是否构成一个1,2,..,r-l 1的排列；分析：要想构成1,2….r-l 1的排列，首先要满足区间内的和sum=(1 len)*len/2 然后区间内的每个数都不一样即可，然后再开一个数组记录每个数前一次出现的位置pre，如果[l,r]内pre的最大值都小于l,

2015-02-10 22:25:07 848

原创 hdu 5167

题意: 给出一个整数n(0<=n<=1e9),问该整数能否由fib数列的乘积得出注意：可以是多项相乘；分析：如果是乘积规定是两项，那就简单了，直接O（n*n）的预处理，然后O（1）的查询即可。但现在是多项相乘，其实也一样用队列预处理即可，O（1）查询#include <iostream>#include <stdio.h>#include <string>#include <strin

2015-02-09 22:44:56 791

原创 hdu 5170 5171

hdu 5170题意：给定四个整数 a,b,c,d; 要比较a^b 与c^d的大小，如果数据小的话直接搞就行，现在数据比较大，可以两边同取对数比较；但是要注意精度问题！#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <cmat

2015-02-09 19:54:27 841

原创 zoj 3557 lucas定理

Given a set S = {1, 2, …, n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T does not contain continuous numbers, that is to say

2015-02-07 14:43:24 948

空空如也

空空如也