- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 组合算法（C语言+回溯）
/// 求从数组a[1..n]中任选m个元素的所有组合。 /// a[1..n]表示候选集，m表示一个组合的元素个数。 /// 返回所有组合的总数。 int combine(int a[], int n, int m) { m = m > n ? n : m; int* order = new int[m+1]; for(int i=0; i
2016-02-21 16:09:30
950
原创 KMP algorithm
/**********************************************************************************************///KMP C++ version //FILE: KMP.h//AUTHOR: shenan//DATE: 2008.12.25#ifndef _TEMPLATE_KMP_H_#de
2009-01-06 23:46:00
460
原创 Permutation
//FILE: permutation.cpp//AUTHOR: shenan//DATE: 2008.12.24#include #include #include #include using namespace std;/*假设数列 d1,d2,d3,d4……范围由[first,last)标记，调用next_permutation使数列逐次增大，这个递增过程按照字典序。
2009-01-06 23:39:00
643
原创 QuickSort
//FILE: QuickSort.h//AUTHOR: nshe//DATE: 2009.01.02#ifndef _QUICKSORT_H_#define _QUICKSORT_H_/*enum SORT_TYPE { ASCEND, DESCEND};templateint PartitionAscend(T array[], int low, int high){ T
2009-01-06 23:37:00
422
原创 深入理解C语言指针的奥秘
指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。 要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的 类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子： 例一： (1)int*ptr; (2)char*ptr; (3)int**ptr; (4)int(*ptr)[3];
2008-03-04 12:49:00
303
原创 预编译头文件(precompiled header)
预编译头文件今天在改一个很大的程序，慢慢看，慢慢改。突然发现一个.c文件，里面什么也没有， 就几个头文件，我一看，我靠，这不是把简单的问题搞复杂了吗，随手删掉那个c文件。 结果不能编译了，我靠： fatal error C1083: Cannot open precompiled header file: /Debug/v13_3.pch/: No such file or
2008-03-04 12:38:00
341
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人