2013年05月_EckelWei

转载 C++的64位整数（C++的扩充类型）

转自：http://blog.sina.com.cn/s/blog_919ab2e401015nza.html 在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只

2013-05-29 11:52:38 889 1

转载 Ubuntu 安装Eclipse CDT 开发C、C++

一、预备工作 1.安装Java开发环境（Eclipse CDT运行必须环境） sudo apt-get install sun-java6-jdk sudo apt-get install sun-java6-jre 2.安装C++开发环境sudo apt-get install g++ 3.下载Eclipse CDT 进入Eclipse官方主页下载页面http

2013-05-29 09:44:21 750

转载 C++ map key 指针相关

转自：http://www.cnblogs.com/yujinghui/archive/2013/04/29/3051441.html C++实际开发的过程会经常使用到map。map是一个key-value值对，key 唯一，可以用find进行快速的查找。其时间复杂度为O(logN)，如果采用for循环进行遍历数据时间复杂度为O(N)。如果map中的数据量比较少时，采用find和for循环遍历

2013-05-24 15:57:41 971

转载高性能IO设计的Reactor和Proactor模式

转自：http://xmuzyq.iteye.com/blog/783218 在高性能的I/O设计中，有两个比较著名的模式Reactor和Proactor模式，其中Reactor模式用于同步I/O，而Proactor运用于异步I/O操作。在比较这两个模式之前，我们首先的搞明白几个概念，什么是阻塞和非阻塞，什么是同步和异步,同步和异步是针对应用程序和内核的交互而言的，同步指的

2013-05-24 10:26:25 575

转载 linux下的c/c++编程——入门级知识

一、linux下的c/c++编程——入门级知识 1 linux安装首先安装linux操作系统，一般初学者还是在vm上安装linux学习比较好，操作系统选择ubuntu或者redhat比较合适（用的人多O(∩_∩)O）。 vm的安装比较简单，在此不多说。vm安装之后，建立workstation，注意分配好内存、硬盘，可以配置光驱，网络等（这时的workstation相当于一个裸机）。注意，光

2013-05-23 10:58:57 947

转载 C++ 内存地址对齐问题详解

一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址

2013-05-23 10:04:58 819

转载 C/C++ 时间

UTC（世界标准时间），Calendar Time（日历时间），epoch（时间点），clock tick（时钟计时单元） 1．概念在C/C++中，对字符串的操作有很多值得注意的问题，同样，C/C++对时间的操作也有许多值得大家注意的地方。最近，在技术群中有很多网友也多次问到过C++语言中对时间的操作、获取和显示等等的问题。下面，在这篇文章中，笔者将主要介绍在C

2013-05-14 16:32:04 634

转载 A* 算法复习

内容转自：http://hi.baidu.com/wsapyoemdfacmqr/item/bdfb5c0a74c904d01ef0466d 记得好象刚知道游戏开发这一行的时候老师就提到过A星算法,当时自己基础还不行,也就没有去看这方面的资料,前几天找了一些资料,研究了一天,觉的现在网上介绍A星算法的资料都讲的不够详细(因为我下的那个资料基本算是最详细的了- -但是都有一些很重要的部分没有说清楚

2013-05-01 17:56:26 786