- 博客(30)
- 资源 (5)
- 收藏
- 关注
原创 一个依靠STL vector的接口进行申请和回收管理的内存池类( c++ 封装)
一个依靠STL vector的接口进行申请和回收管理的内存池类( c++ 封装)
2014-05-04 22:46:18
1549
原创 扩展封装暴雪哈希算法(blizard hash algorithm),并与STL map进行操作性能上的比较
扩展封装暴雪哈希算法(blizard hash algorithm),并与STL map进行操作性能上的比较
2014-05-04 13:14:25
1910
原创 用c++封装一个Hash Table,并与STL map 进行操作性能上的比较
用c++封装一个Hash Table,并与STL map 进行操作性能上的比较
2014-05-03 22:36:33
1563
原创 并查集类的c++封装,比较union_find algorithm四种实现方法之间的性能差别
并查集类的c++封装,比较union_find algorithm四种实现方法之间的性能差别
2014-05-02 13:25:32
1835
原创 利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较
利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较
2014-04-28 17:39:18
1319
原创 泛型的Binary Search Tree的实现,并与STL map进行操作性能上的比较
泛型的Binary Search Tree的实现,并与STL map进行操作性能上的比较
2014-04-28 13:05:50
1036
原创 泛型的RedBlack Tree的实现,并和STL map 做了简单的性能比较
泛型的RedBlack Tree的实现,并和STL map 做了简单的性能比较
2014-04-28 11:19:21
786
原创 支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能
支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能
2014-04-27 12:37:34
1194
原创 利用内存chunk充当数据buffer的泛型的双向队列的简单实现
利用内存chunk充当数据buffer的泛型的双向队列的简单实现。比较两种实现和STL deque的性能
2014-04-26 15:10:30
1166
原创 利用内存chunk充当数据buffer的stack的一个简单实现
底层数据容器为内存块以和std::vector, std::list的stack类(2个)的实现。并且比较它们和std::stack的操作性能;
2014-04-26 10:31:08
1031
原创 最长公共字符串(longest common substring)和最长公共字序列(longest common subsequence)解法之比较
问题描述:最长公共zi fu ch
2014-04-23 16:54:51
1459
原创 格子取数问题的动态规划和递归解法之比较
题目详情:有n*n个格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右,一共走两次(即从左上角走到右下角走两趟),把所有经过的格子的数加起来,求最大值SUM,且两次如果经过同一个格子,则最后总和SUM中该格子的计数只加一次。
2014-04-17 21:38:12
714
原创 硬币兑换问题的两种解法之比较
给定一个集合的硬币面额比如:int coin[] = {1, 2, 3, 4, 5, 6, 8},并且假定每个面额的硬币个数无限多;再给定一定面额的纸币比如100,求解共有多少种兑换法?这个问题常用两种解法,一个是递归搜索,一个是动态规划,下面分别列举之://code as following#ifndef COIN_CHANGE_H#define COIN_CHANGE_H
2013-04-12 16:02:45
856
New Riders - Core Techniques And Algorithms In Game Programming
2009-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人