- 博客(4)
- 收藏
- 关注
原创 位图算法与存在查找
问题:40亿个不重复的无符整形(没排序),然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 最笨的方法:40亿个不重复的无符整形,需要不到4G(40亿) * 4 = 16G的内存空间来存储所有的数,然后进行遍历。 位图算法就是利用,2进制位表
2011-08-24 11:05:51 1523
原创 泛型
使用泛型 C# using System; using System.Collections.Generic; using System.Text; namespace Ttype { class Program { static void M
2011-08-23 15:11:18 455
原创 23种设计模式(mm版)
今天在网上看到一追mm版23种设计模式,通俗易懂。 于是便摘抄下来。顺便加点自己的理解。 创建型模式 FACTORY—追MM少不了请吃饭了,麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西,虽然口味有所不同,但不管你带MM去麦当劳或肯德基,只管向服务员说“来四个鸡翅”就行
2011-08-12 15:58:22 626
翻译 面向接口设计
最近在看Ken Pugh的Interface-Oriented Design,为了防止看过既忘。还是把一些要点记录下来。 Chapter 2 Interface Contracts 所谓契约 是指Interface的使用者 和 实现者 之间的契约。如果实现违背的契约要求
2011-08-01 16:27:07 1192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人