
algorithm
文章平均质量分 74
achellies
这个作者很懒,什么都没留下…
展开
-
C++ 过滤特殊字符
templateclass CExcludeCharacter{public: typedef _T* Iter; CExcludeCharacter(const _T* ptr,int num, _T sentinel) { m_iNum = num; m_sentinel = sentinel; m_pSpecialCharacters = ptr;原创 2009-03-12 17:13:00 · 7892 阅读 · 1 评论 -
删除一个文件夹
BOOL DelTree(LPCTSTR lpszPath){ SHFILEOPSTRUCT FileOp; FileOp.fFlags = FOF_NOCONFIRMATION; FileOp.hNameMappings = NULL; FileOp.hwnd = NULL; FileOp.lpszProgressTitle = NULL; FileOp.pFrom = lps转载 2009-05-21 11:29:00 · 537 阅读 · 0 评论 -
二叉树 常见操作
templatestruct _TNode{ _T data; _TNode* pLeft; _TNode* pRight; _TNode* pParent; _TNode() { pLeft = pRight = pParent = NULL; }};templateclass CBinaryTree{public: CBinaryTree() { m_pRoot = NULL; } ~原创 2009-06-12 09:41:00 · 678 阅读 · 0 评论 -
有序全排列生成算法集锦
/* Name: 有序全排列生成算法集锦 Copyright: 始发于goal00001111的专栏; Description: 实现了五种有序全排列生成算法。有关算法的分析讨论详见拙作《有序全排列生成算法》:http://blog.youkuaiyun.com/goal00001111/archive/2008/11/18/3326619.aspx*/#inclu转载 2009-06-25 14:01:00 · 605 阅读 · 0 评论 -
常用排序算法
1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就说这种排序方法是稳定的。反之,就是非稳定的。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5,则我们说这种排序是稳定的,因为a2排序前在a4的前面,排序后它还是在a4的前面。假如变成a1,a4,a2,a3,a5就不是稳定的了转载 2009-06-26 14:55:00 · 648 阅读 · 0 评论 -
基础算法之排列组合生成算法
//////////////////////////////////////r-排列生成算法//回溯法生成从n个元素中取出r个元素的所有排列情况#include#includeconst int N = 10000;int n, r;int res[N];bool used[N];int counter;void output(){ counter++;转载 2009-06-25 14:01:00 · 1003 阅读 · 0 评论 -
通用FileMapping类
#define FILEMAPPINGNAME L"xxx"template class CMemroySharePtr{public: CMemroySharePtr() :m_hMappingHdr(NULL) ,m_pMappingFile(NULL) { if ((m_hMappingHdr == NULL) && (m_pMappingFile原创 2010-04-08 09:17:00 · 1167 阅读 · 0 评论