心在冰

摘要： 前段时间学习OpenGL，在NeHe OpenGL网站获益良多，但是由于使用Studio 2008，运行网站上代码多少有些问题，附上解决方法，方便初学者参考.首先创建项目后，选择 项目属性->常规->字符集，改成：多字节字符集1.进入project->setting->c/c++, 在category中选择preprocessor,在processor definition... 阅读全文

摘要： 暴雪公司有个经典的字符串的hash公式 先提一个简单的问题，假如有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？ 有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把这样一个程序作出来，但要是有程序员把这样的程序交给用户，我只能用无语来评价，或许它真的能工作，但...也只能如此了。 最合适的算法自然是使用HashTable（哈希表），先介绍介绍其中的基本知识，所谓Hash，一般是一个整数，通过某种算法，可以把一个字符串"压缩" 成一个整数，这个数称为Hash，当然，无论如 阅读全文