摘要：
(转：http://eddysheng.iteye.com/blog/461393) sharding是将一个大数据库按照一定规则拆分成多个小数据库的一门技术. 当我们的应用数据量越来越多，访问量越来越大的时候，我们会作何选择？继续提升数据库服务器的性能还是采用一项技术让数据库平滑扩展？虽然伴随着服务器的更新换代，性能越来越好，更换更加豪华的服务器能暂时解决这个问题，但是无论是从花费和可控都无法... 阅读全文
摘要：
转：http://blog.csdn.net/beiyetengqing/article/details/7903345 问题： 给一个方法rand5(), 它能够等概率生成 1-5 之间的整数。 所谓等概率就是1,2,3,4,5 生产的概率均为 0.2 。现在利用rand5(), 构造一个能够等概率生成 1- 7 的方法。 分析： 这里有两个特别重要的点，一是 如果 rand5() + ... 阅读全文
摘要：
转：http://www.cnblogs.com/dartagnan/archive/2010/12/14/2003499.html 问题来源： “回车”（carriage return）VS “换行”（line feed）在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好... 阅读全文
摘要：
加州理工学院公开课：机器学习与数据挖掘 第一讲 如何做到：预测消费者给电影的评分？（通过他们自己做的系统提高这个预测值10个百分点）如果你给消费者提供的推荐十分精准，消费者会十分满意 机器学习的实质： 1.存在一种的模式：如何评价一部电影，其他人如何评价一部 电影，也就是一个模式； 2.我们不能得到一个数学模型，因此我们需要用机器学习的方法来解决这个问题； 3.数据：有了数据就有了解决方案。... 阅读全文
摘要：
#include using namespace std;typedef struct ListNode { int value; ListNode *next; }ListNode; ListNode *Reverse (ListNode *head){ ListNode *pnext; ListNode *pre; ListNode *pcur;if(head->next==NULL)return head;pre = NULL;pcur = head->next;pnext = pcur->next;while(pnext!= NULL){pcur->next = 阅读全文
摘要：
编译程序时，只要遇到 #error 就会跳出一个编译错误，既然是编译错误，要它干嘛呢？其目的就是保证程序是按照你所设想的那样进行编译的。 下面举个例子：程序中往往有很多的预处理指令#ifdef XXX...#else #endif 当程序比较大时，往往有些宏定义是在外部指定的（如makefile），或是在系统头文件中指定的，当你不太确定当前是否定义了 XXX 时，就可以改成如下这样进行编译： #... 阅读全文
摘要：
内存池(Memory Pool)是一种内存分配方式。 通常我们习惯直接使用new、malloc等API申请分配内存，这样做的缺点在于：由于所申请内存块的大小不定，当频繁使用时会造成大量的内存碎片并进而降低性能。内存池则是在真正使用内存之前，先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时，就从内存池中分出一部分内存块，若内存块不够再继续申请新的内存。这样做的一个显著... 阅读全文
摘要：
引用：http://www.cnblogs.com/charley_yang/archive/2010/12/08/1899982.html 一直对C++中的delete和delete[]的区别没有很关注，今天遇到了，上网查了一下，得出了结论。做个备份，以免丢失。 C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 ... 阅读全文
摘要：
转自：http://hawstein.com/posts/13.2.html 在哈希表中，实值的存储位置由其键值对应的哈希函数值决定。因此， 存储在哈希表中的值是无序的。在哈希表中插入元素和查找元素的时间复杂度都是O(1)。 (假设冲突很少)。实现一个哈希表，冲突处理是必须要考虑的。 对于STL中的map，键/值对在其中是根据键进行排序的。它使用一根红黑树来保存数据， 因此插入和查找元素的时间复杂... 阅读全文
摘要：
转自：http://hawstein.com/posts/20.1.html Write a function that adds two numbers. You should not use + or any arithmetic operators. 译文： 写一个Add函数求两个数的和，不能使用+号或其它算术运算符。 解答 为了解决这个问题，让我们来深入地思考一下，我们是如何去加两个数的... 阅读全文