- 博客(17)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 C语言的整型溢出问题
C语言的整型溢出问题2014年4月21日 陈皓发表评论阅读评论5,524 人阅读 整型溢出有点老生常谈了，bla, bla, bla… 但似乎没有引起多少人的重视。整型溢出会有可能导致缓冲区溢出，缓冲区溢出会导致各种黑客攻击，比如最近OpenSSL的heartbleed事件，就是一个buffer overread的事件。在这里写下这篇文章，希望大家都了
2014-04-22 19:45:26
1716
原创 二叉树之二叉查找树
二叉树的一个重要应用是二叉查找树。假设树中每个节点被指定一个关键字值。使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有元素值小于X的值，而右子树中所有元素值大于X的值。这意味着，该树所有的元素可以用某种统一方式排序。如下图，左边是二叉查找树，但右边则不是（值为7的节点不符合要求）。 下面我们对二叉查找树的操作简要描述。由于树的递归定义，通常是递
2014-03-22 20:53:47
1175
转载 C语言 sizeof函数详解
sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文有的地方并不适合初学者，甚至都没有必要大作文章。但如果你想“知其然，更知其所以然”的话，那么这篇文章对你或许有所帮助。菜鸟我对C++的掌握尚未深入，其中不乏错
2014-03-21 16:23:14
995
原创 链表两节点互换的指针问题
今天在写一个链表排序算法时，需要频繁的对链表节点进行位置互换，于是就想找一个操作简单运算效率又高的算法。不知哪根神经不对劲，突然就想试试能不能通过直接互换两个节点的指针，很快写出如下交换函数：void DoExchange(Node *A, Node *B){ Node* temp = A; A = B; B = temp;} 一运行，果然是不行的
2014-03-21 14:45:59
11821
1
原创 循环双链表的C++实现
前面一篇文章里实现的是一般的非循环双链表（http://blog.csdn.net/wonggonghong/article/details/21605423）。而下面我们来实现一个循环双链表。 循环双链表通过指针将头节点与尾节点也建立了与其他节点间相似的连接方式。这样做之后，就淡化了链表中存在表头与表尾的意义。因为事实上，链表中任意两个相邻节点之间
2014-03-20 14:58:56
2611
原创 C++实现的双链表通用模板
双链表是在单链表的基础上提出来的另一种链表形式。顾名思义，单链表只有一个指针，而双链表有两个指针：一个前驱指针，一个后继指针。双链表的每一个节点仍然是一个结构体，与单链表唯一不同的是，节点额外多了一个指向前节点的指针，这是为了方便有时候需要倒序扫描链表。双链表有两种形式：一般的双链表和循环双链表。如图：循环双链表只是把头节点与尾节点相互连接起来了，如图：
2014-03-20 11:47:05
2155
原创 C++实现的单链表通用模板
这两天复习了一下单链表，决定用C++写一个单链表的统一模板，方便使用时可直接调用。所谓单链表，是指一串相同的结构体，其中，前一个结构体中存储了指向下一个结构体的指针，是数组的进化形式。单链表示意图如下： 链表的常见操作有：查询（Find）、插入（Insert）、删除（Delete）等。单链表在表的起始处一般为一个空的表头，该表头只存储一个指
2014-03-19 14:05:31
5793
1
原创 公司年会中如何抽到特等奖？
每到年关，各大公司都会组织年会，年会中都有一个至关重要的环节——抽奖。每到此时，我们都希望自己RP爆发，能抽到一个幸运大奖。于是我们不禁要问，为了提高抽到大奖的概率，是先上台抽奖好？还是后上台抽奖好呢？ 将这个问题抽象化为从一个密闭盒子里不放回摸球的概率问题。假设盒子里装有100个大小材质均相同的球，其中99个为白球，1个为红球（这里红球即表示幸运大奖）。有1
2014-03-07 21:32:06
2770
转载 有多少游戏的抽奖系统是这样的？
非等概率抽奖算法抽奖需求：每日抽奖3次，第1次中奖率 小于 第2次中奖率 小于 第3次中奖率；每日参与各次抽奖的人数不固定，奖品月投放总量固定；用户中奖率按等级分层，高价值奖品让高等级用户抽中；有的奖品只在固定时间段出现，有的奖品在某个时间段出现概率更高；存在黑名单和白名单，名单上的用户一定中某类奖品或者一定不中某类奖品；
2014-03-07 14:01:25
3472
转载 网络游戏服务器架构设计
入手假如，我现在接手一个新项目，我的身份还是主程序。在下属人员一一到位之前，在和制作人以及主策划充分沟通后，我需要先独自思考以下问题：1、服务器跑在什么样的操作系统环境下？2、采用哪几种语言开发？主要是什么？3、服务器和客户端以什么样的接口通讯？4、采用哪些第三方的类库？除了技术背景之外，考虑这些问题的时候一定要充分考虑项目需求和所能拥有的资源。
2014-03-05 14:58:38
1184
转载 C++游戏开发需要阅读的书籍
如果要自学游戏程序开发的话，可以看看下面的，呵呵。 游戏开发资料（PDF书都是中文版的，非英文，很多是本人自己扫描制作，从未网上发布过，所以独家啦）： 1、Gamebryo 2.2游戏引擎（盛大、腾讯等公司制作网络游戏常用）+Gamebryo v2.2.1说明文档 2、游戏PDF书及其代码： 3D游戏编程、3D游戏编程大师技巧、Direct3D游戏编程入门教程第2版
2014-03-05 14:31:48
1392
原创 OpenCV2.4.4版环境配置
目标：在VS2010中配置OpenCV2.4.4库，用于(OpenCV+C++)联合开发；操作系统为32/64位Win7一.下载安装OpenCV2.4.4 地址 http://sourceforge.net/projects/opencvlibrary/files/opencv-win/2.4.4/OpenCV-2.4.4.exe/download 下载
2013-12-16 21:19:19
2458
原创 VS2010中的C++产生各种“随机数”的方法（第1讲）
要获得随机数，首先别忘了#include （包含于#include） ！！！ 函数原型int rand(void)，直接调用rand()时，返回一个闭区间[0, RAND_MAX]上的随机int型整数。RAND_MAX是一个常量，VS2010中RAND_MAX=32767（16进制即Ox7FFF）。 C++产生的随机数都是伪随机数，其背后的原理其实是一个递推式：Xt = (aXt
2013-11-20 21:15:17
10988
原创 (MIT 6.837)迭代函数系统IFS画自相似图形的算法
自然界中有很多图形具有自相似性：即图形的一部分与整个图形具有一样的形状。如下面几张图： IFS算法的主要思想是随机生成很多个点，对每一个点，随机在所有可能的transform（用一个矩阵表示）中取一个，对点进行变换（其实是一个伸缩+平移变换之和）。如下：for "lots" of random points (x0, y0)
2013-11-17 19:49:59
3413
原创 《三维CAD建模》课程总结与笔记
这门课上了一个学期，以一个程序和考试结束，这里算是作为一个总结吧！ 课程内容主要如下： 三维CAD建模引论实体建模(B-rep)边界表示法及其数据结构基于B-rep的建模操作——欧拉操作扫成操作（sweeping）拼合操作（布尔运算）局部操作：直接对三维物体的几何信息或拓扑结构作局部修改的操作CSG树表示DM分解模型（类似于栅格化）及八叉树表示实体造型系
2013-11-16 19:48:04
3824
4
原创 OpenGL里用gluTessBeginPolygon画带孔和凹多边形需要非常注意的一个问题！
OpenGL一般用glBegin(GL_POLYGON)来画多边形，但是只能画凸多边形。对于带孔的或凹多边形，OpenGL也提供了一种“细分”的方法，其一般步骤如下：GLUtesselator * tobj = gluNewTess();gluTessCallback(tobj, GLU_TESS_VERTEX, (void (__stdcall *)())glVertex3dv);glu
2013-11-14 19:44:42
5046
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人