Ruby's Louvre

摘要： 单例模式是限制了一个类只能有一个实例，对象池模式则是限制一个类实例的个数。对象池类就像是一个对象管理员，它以Static列表（也就是装对象的池子）的形式存存储某个实例数受限的类的实例，每一个实例还要加一个标记，标记该实例是否被占用。当类初始化的时候，这个对象池就被初始化了，实例就被创建出来。然后，用户可以向这个类索取实例，如果池中所有的实例都已经被占用了，那么抛出异常。用户用完以后，还要把实例“还”回来，即释放占用。对象池类的成员应该都是静态的。用户也不应该能访问池子里装着的对象的构造函数，以防用户绕开对象池创建实例。书上说这个模式会用在数据库连接的管理上。比如，每个用户的连接数是有限的，这样 阅读全文

摘要： 欢迎自荐和推荐链接。请于留言处告知。基本算法贪心算法：贪心算法作者：独酌逸醉贪心算法：贪心算法精讲作者：3522021224递归和分治：递归与分治策略作者：zhoudaxia图论图的遍历（DFS和BFS）：图的遍历作者：jefferent最小生成树（Prim算法和Kruskal算法）：贪心算法--最小生成树作者：独酌逸醉Dijkstra算法：最短路径之Dijkstra算法详细讲解作者：绿岩Dijkstra算法： 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)作者：tankywooBellman-Ford算法： 最短路径算法—Bellman-Ford(贝尔曼-福特)算法 阅读全文