Gifted2013

要获得随机数，首先别忘了#include （包含于#include） ！！！   函数原型int rand(void)，直接调用rand()时，返回一个闭区间[0,  RAND_MAX]上的随机int型整数。RAND_MAX是一个常量，VS2010中RAND_MAX=32767（16进制即Ox7FFF）。   C++产生的随机数都是伪随机数，其背后的原理其实是一个递推式：Xt = (aXt

    二叉树的一个重要应用是二叉查找树。假设树中每个节点被指定一个关键字值。使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有元素值小于X的值，而右子树中所有元素值大于X的值。这意味着，该树所有的元素可以用某种统一方式排序。如下图，左边是二叉查找树，但右边则不是（值为7的节点不符合要求）。   下面我们对二叉查找树的操作简要描述。由于树的递归定义，通常是递

前面一篇文章里实现的是一般的非循环双链表（http://blog.youkuaiyun.com/wonggonghong/article/details/21605423）。而下面我们来实现一个循环双链表。         循环双链表通过指针将头节点与尾节点也建立了与其他节点间相似的连接方式。这样做之后，就淡化了链表中存在表头与表尾的意义。因为事实上，链表中任意两个相邻节点之间

今天在写一个链表排序算法时，需要频繁的对链表节点进行位置互换，于是就想找一个操作简单运算效率又高的算法。不知哪根神经不对劲，突然就想试试能不能通过直接互换两个节点的指针，很快写出如下交换函数：void DoExchange(Node *A, Node *B){ Node* temp = A; A = B; B = temp;}       一运行，果然是不行的

双链表是在单链表的基础上提出来的另一种链表形式。顾名思义，单链表只有一个指针，而双链表有两个指针：一个前驱指针，一个后继指针。双链表的每一个节点仍然是一个结构体，与单链表唯一不同的是，节点额外多了一个指向前节点的指针，这是为了方便有时候需要倒序扫描链表。双链表有两种形式：一般的双链表和循环双链表。如图：循环双链表只是把头节点与尾节点相互连接起来了，如图：

sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文有的地方并不适合初学者，甚至都没有必要大作文章。但如果你想“知其然，更知其所以然”的话，那么这篇文章对你或许有所帮助。菜鸟我对C++的掌握尚未深入，其中不乏错

这两天复习了一下单链表，决定用C++写一个单链表的统一模板，方便使用时可直接调用。所谓单链表，是指一串相同的结构体，其中，前一个结构体中存储了指向下一个结构体的指针，是数组的进化形式。单链表示意图如下：        链表的常见操作有：查询（Find）、插入（Insert）、删除（Delete）等。单链表在表的起始处一般为一个空的表头，该表头只存储一个指

入手假如，我现在接手一个新项目，我的身份还是主程序。在下属人员一一到位之前，在和制作人以及主策划充分沟通后，我需要先独自思考以下问题：1、服务器跑在什么样的操作系统环境下？2、采用哪几种语言开发？主要是什么？3、服务器和客户端以什么样的接口通讯？4、采用哪些第三方的类库？除了技术背景之外，考虑这些问题的时候一定要充分考虑项目需求和所能拥有的资源。

如果要自学游戏程序开发的话，可以看看下面的，呵呵。  游戏开发资料（PDF书都是中文版的，非英文，很多是本人自己扫描制作，从未网上发布过，所以独家啦）：  1、Gamebryo 2.2游戏引擎（盛大、腾讯等公司制作网络游戏常用）+Gamebryo v2.2.1说明文档  2、游戏PDF书及其代码：  3D游戏编程、3D游戏编程大师技巧、Direct3D游戏编程入门教程第2版

先占坑，明天更新！

C语言的整型溢出问题2014年4月21日 陈皓发表评论阅读评论5,524 人阅读    整型溢出有点老生常谈了，bla, bla, bla… 但似乎没有引起多少人的重视。整型溢出会有可能导致缓冲区溢出，缓冲区溢出会导致各种黑客攻击，比如最近OpenSSL的heartbleed事件，就是一个buffer overread的事件。在这里写下这篇文章，希望大家都了