千里之外

Title:       位操作基础篇之位操作全面总结 Author:     MoreWindows E-mail:      morewindows@126.com KeyWord:   C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位操作趣味应用 位操作笔试面试 位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总结，帮助大

值得一提的是，在解决Hash冲突的时候，搞的焦头烂额，结果今天上午在自己的博客内的一篇文章（十一、从头到尾彻底解析Hash表算法）内找到了解决办法：网上流传甚广的暴雪的Hash算法。 OK，接下来，咱们回顾下暴雪的hash表算法： “接下来，咱们来具体分析一下一个最快的Hash表算法。 我们由一个简单的问题逐步入手：有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否

本文是针对使用位运算来实现一些方法，我们都知道位运算的代价比其他符号运算都低，所以当一个方法只使用位运算且运算次数与其他不纯使用位运算的方法相等时，所用的时间肯定是最短的，甚至即使运算次数比其他 方法多，也是有可能花的时间短的。 这里计算算法的衡量标准是位运算的运算此时，任何C的位运算符当作一次运算，不写到RAM的中间赋值不算运算，当然这里假设每次运算代价都是近似相同的机器指令和CPU时间。当然

第一部分：A*算法简介 写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里 抛砖引玉，希望大家都来热心的参与。 还是说正题，我先拿A*算法开刀，是因为A*在游戏中有它很典型的用法，是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法：

酷壳： http://CoolShell.cn/  原文： http://coolshell.cn/?p=2583    下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的或是比较生僻的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，

一，红黑树的插入 #include #include #include using namespace std; /** 红黑树是每个节点带有颜色属性的二叉查找树，颜色为红色或黑色，并有如下额外的要求： * 性质1 节点是红色或者黑色。 * 性质2 根是黑色。 * 性质3 所有叶子都是黑色（叶子是NIL节点）。 * 性质4 每个红色节点的两个子节点都是黑色。（从每个叶子到根的所