自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(30)
  • 资源 (5)
  • 收藏
  • 关注

原创 一个依靠STL vector的接口进行申请和回收管理的内存池类( c++ 封装)

一个依靠STL vector的接口进行申请和回收管理的内存池类( c++ 封装)

2014-05-04 22:46:18 1519

原创 c++封装的用来存储key value pair的内存池类

c++封装的用来存储key value pair的内存池类

2014-05-04 22:34:52 2212

原创 一个利用memory block分配机制的高性能的内存管理器类

一个利用memory block分配机制的高性能的内存管理器类

2014-05-04 17:10:11 2602

原创 扩展封装暴雪哈希算法(blizard hash algorithm),并与STL map进行操作性能上的比较

扩展封装暴雪哈希算法(blizard hash algorithm),并与STL map进行操作性能上的比较

2014-05-04 13:14:25 1858

原创 用c++封装一个Hash Table,并与STL map 进行操作性能上的比较

用c++封装一个Hash Table,并与STL map 进行操作性能上的比较

2014-05-03 22:36:33 1512

原创 并查集类的c++封装,比较union_find algorithm四种实现方法之间的性能差别

并查集类的c++封装,比较union_find algorithm四种实现方法之间的性能差别

2014-05-02 13:25:32 1802

原创 两维的动态数组的C++封装

两维的动态数组的C++封装

2014-04-30 20:50:29 957

原创 Ternary Search Tree C++实现

Ternary Search Tree C++实现

2014-04-30 14:27:19 1251

原创 Trie Tree的c++实现

Trie Tree的c++实现

2014-04-30 11:40:47 1940

原创 定长单元的批次内存缓存池的简洁实现

定长单元的批次内存缓存池的简洁实现

2014-04-29 22:59:49 943

原创 利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较

利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较

2014-04-28 17:39:18 1292

原创 泛型的Binary Search Tree的实现,并与STL map进行操作性能上的比较

泛型的Binary Search Tree的实现,并与STL map进行操作性能上的比较

2014-04-28 13:05:50 1021

原创 泛型的RedBlack Tree的实现,并和STL map 做了简单的性能比较

泛型的RedBlack Tree的实现,并和STL map 做了简单的性能比较

2014-04-28 11:19:21 764

原创 支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能

支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能

2014-04-27 12:37:34 1167

原创 利用内存chunk充当数据buffer的泛型的双向队列的简单实现

利用内存chunk充当数据buffer的泛型的双向队列的简单实现。比较两种实现和STL deque的性能

2014-04-26 15:10:30 1143

原创 利用内存chunk充当数据buffer的stack的一个简单实现

底层数据容器为内存块以和std::vector, std::list的stack类(2个)的实现。并且比较它们和std::stack的操作性能;

2014-04-26 10:31:08 1001

原创 字符串匹配算法之总结

问题提出: 给定字符串Text, pattern

2014-04-25 15:59:03 603

原创 归并排序(merge sort)的一个基于模板的实现

问题描述:归并排序

2014-04-24 22:20:33 684

原创 自动换行问题(word wrap problem )几种解法之比较

问题描述:

2014-04-24 21:59:43 1168

原创 字符串分割单词(word break problem)问题几种解法之比较

问题描述:给定以讹

2014-04-24 13:02:48 1303

原创 一些基本算法的递归实现

问题描述:递归是计算机科学中最伟大的思想

2014-04-23 17:33:06 661

原创 最长公共字符串(longest common substring)和最长公共字序列(longest common subsequence)解法之比较

问题描述:最长公共zi fu ch

2014-04-23 16:54:51 1426

原创 搜寻最长回文子串的解法之比较

问题描述:给定一个字符串,发现

2014-04-23 10:14:50 567

原创 输出给定集合的所有真子集的三种方法之比较

问题描述:给定一个输入集合,

2014-04-22 12:46:57 850

原创 子集和是否存在问题的动态规划和递归解

问题描述:给定一个整数的集合S,给定一个整数V,确定是否存在集合S的子集且元素之和等于V

2014-04-17 22:52:02 1122

原创 格子取数问题的动态规划和递归解法之比较

题目详情:有n*n个格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右,一共走两次(即从左上角走到右下角走两趟),把所有经过的格子的数加起来,求最大值SUM,且两次如果经过同一个格子,则最后总和SUM中该格子的计数只加一次。

2014-04-17 21:38:12 694

原创 Edit distance problem 动态规划和递归解法之比较

问题:给定字符串fir

2014-04-17 10:41:51 902

原创 C实现的内存chunk管理器

1.C实现的简单的,可扩展的内存chunk管理器;2.z

2014-04-16 22:36:39 950

原创 泛型,Quick Sort 的C/C++两种实现方式

quick sort 作为20世纪的10大算法,

2014-04-16 18:01:53 628

原创 硬币兑换问题的两种解法之比较

给定一个集合的硬币面额比如: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 811

iPhone Programming The Big Nerd Ranch Guide

iPhone Programming The Big Nerd Ranch Guide

2011-09-04

unlocking android

android development book

2011-05-26

Accelerated.C++

Accelerated.C++ great book for c++ programming

2009-07-23

c++ in action

Classic book from microsoft engineer

2009-07-23

New Riders - Core Techniques And Algorithms In Game Programming

a great book for game programming

2009-06-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除