避免计算过程中出现溢出的一个技巧(转)

2013-12-1 admin 技术类

先看一道面试题:

 

长度为n的数组,由数字1n组成,其中数字a不出现,数字b出现两次,其它的数字恰好出现一次。怎样通过只读遍历一次数组,找出数字ab

 

 

由于只能遍历一次,在遍历数组arr时,算出 a和b的差值,以及a和b的平方差,通过解方程,即可求得a和b。具体做法为:

设:

s1 = 1 +...

阅读全文>>

标签: 算法

评论(0) 浏览(265)

求较小的值,不能用 比较运算符 if-else ?: while for 内嵌汇编 递归 第三方函数(转)

2013-12-1 admin 转载

求较小的值,不能用 比较运算符 if-else ?: while for 内嵌汇编 递归 第三方函数
int Min(int a, int b)
{
//write code here
}

原网址:http://topic.csdn.net/u/20110816/19/3194c61c-fc4d-41ad-8357-9110d8cdc6b0.html

 

...

阅读全文>>

标签: 算法

评论(0) 浏览(240)

暴雪公司有个经典的字符串的hash公式(转)

2013-12-1 admin 转载

《暴雪公司有个经典的字符串的 hash 公式》
打造最快的 Hash 表 ( 和 Blizzard 的对话 )
開元最近学习了一下 Blizzard 的 MPQ 文件格式,颇有一些心得,其中一条就是对 HastTable 的理解,很想写出来...

阅读全文>>

标签: 算法

评论(0) 浏览(371)

Direct3D中的Pick技术(转)

2013-12-1 admin 转载

------------------------

pick.h

------------------------

 

#pragma once
#include <vector>
using std::vector;

 

struct PickResult
{
DWORD dwFace; &nb...

阅读全文>>

标签: 游戏开发 算法 DirectX

评论(0) 浏览(377)

二十三种设计模式(转)

2013-12-1 admin 转载

1、工厂模式:Factory 
客户类和工厂类分开。消费者任何时候需要某种产品,只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时,工厂类也要做相应的修改。如:如何创建及如何向客户端提供。

2、建造模式:Builder 
将产品的内部表象和产品的生成过程分割开来,从而使一个建造过程生成具有不同的内部表象的产品对象。建造模式使得产品内部表...

阅读全文>>

标签: 设计模式

评论(0) 浏览(294)

游戏中的有限状态机(InGems) (转)

2013-12-1 admin 转载

这是GAMEGEMS中的第三章的第一部分,番的不好。你可以直接阅读原文。原本以为这是人工智能的部分,看到一半才发现只是一个简单的框架。如果你想学人工智能,这里没有,就不要浪费时间了。由于本人水平有限,其中难免会出现原则性的错误,希望指正。

关键字:有限状态机、状态、输入、状态转换、输出状态当前状态

一个有限状态机类
在这篇文章中,我们创建了一个通用的有限状态机(FSM)的C++类。有...

阅读全文>>

标签: 算法 设计模式

评论(0) 浏览(262)

Powered by emlog | |

浙ICP备17021512号 |浙公网安备 33010602008237号