2015年09月_coffeecato

转载大O表示法算法复杂度速查表(Big-O Algorithm Complexity Cheat Sheet)

（转自：大O表示法算法复杂度速查表(Big-O Algorithm Complexity Cheat Sheet)）原文网址：http://bigocheatsheet.com/Word文档下载：http://download.csdn.net/detail/anshan1984/5583399Searching（搜索算法）

2015-09-17 16:01:03 7032

转载常见C++内存池技术

原文地址：常见C++内存池技术总结下常见的C++内存池，以备以后查询。应该说没有一个内存池适合所有的情况，根据不同的需求选择正确的内存池才是正道.（1）最简单的固定大小缓冲池适用于频繁分配和释放固定大小对象的情况，关于这个内存池，我这里总结过：一个高效的内存池实现（2）dlmalloc 应该来说相当优秀的内存池，支持大对象和小对象，并

2015-09-17 11:27:26 532

转载 BloomFilter基本概念和实现原理

写在转帖前面的话：对bloomFilter最简洁的解读：处理大数据，比如hbase中常常会提到bloom filter 的概念。这个精简的数据结构是干嘛的呢？他的作用就是判断某个元素是否属于这个集合。方法是：对于集合A ,设置一个m位的位数组b。并给定k个hash函数。 for i in 0...k for elem i

2015-09-17 11:05:54 777

原创 windows环境下如何区分单击和双击

引言今天在工作中遇到一个需求：要求按下按键A的时候触发事件1，连续按下两次按键A时触发事件2。（同时不触发事件1）如何实现双击？简单的说，要实现双击，只需设置一个最小间隔事件_IntervalTime，当两次按键的时间间隔小于_IntervalTime时，即触发双击事件。实际的使用中往往包含一些别的检测，例如两次点击区域的偏差应该在一个允许的偏差范围之内。（Windows的鼠标事件响应...

2015-09-15 22:03:19 2751

转载详解大端模式和小端模式

原文地址：详解大端模式和小端模式目录(?)[+]详解大端模式和小端模式嵌入式开发交流群280352802，欢迎加入！一、大端模式和小端模式的起源关于大端小端名词的由来，有一个有趣的故事，来自于Jonathan Swift的《格利佛游记》：Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因：大家都知道，

2015-09-06 18:18:01 807

转载游戏人工智能开发之进阶版随机技术

原文地址：游戏人工智能开发之进阶版随机技术又get3种新的rand方式,简单又实用分别为高斯分布随机，过滤随机，和perlin随机，perlin老朋友了，主要说说前两种。高斯分布随机（Gaussian Randomness）高斯分布也叫正态分布（Normal distribution）或钟形曲线（bell curves），正态分布再熟悉不过了。它长这个样子：为什么要根

2015-09-06 17:11:39 632

转载读取纯真IP数据库C++源代码

头文件#pragma once;#include const int INDEX_LENGTH = 7; // 一个索引包含4字节的起始IP和3字节的IP记录偏移，共7字节const int IP_LENGTH = 4;const int OFFSET_LENGTH = 3;enum { REDIRECT_MODE_1 = 0x01, // 重定向模式1 偏

2015-09-06 15:18:29 2085

转载警惕缓冲区溢出（C中那些不安全的库函数）

转自：警惕缓冲区溢出（C中那些不安全的库函数）C 和 C++ 不能够自动地做边界检查，边界检查的代价是效率。一般来讲，C 在大多数情况下注重效率。然而，获得效率的代价是，C 程序员必须十分警觉以避免缓冲区溢出问题。C语言标准库中的许多字符串处理和IO流读取函数是导致缓冲区溢出的罪魁祸首。我们有必要了解这些函数，在编程中多加小心。一、字符串处理函数strcpy

2015-09-05 23:37:08 1511

原创 random函数随想（游戏中的随机数）

写在前面：上周与服务器端的同事讨论到游戏中用到的随机数的问题。他随口问我，你最近玩的手游有没有发现装备的洗练中有没有发现什么规律？（由于是自己公司别的项目的产品，游戏名就不安利了，大概就参考征途，传奇这类游戏开创的武器强化之类的系统）我，你是指哪方面？他，随机生成的数值。我，倒是没有，不过我在上一个公司的项目中时，好像调试游戏的过程中发现随机生成的数值有时会出现数值相同的情况，

2015-09-05 23:10:25 4346

coffeecato的个人博客