- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 组合算法(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 957
原创 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 471
原创 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 654
原创 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 433
原创 深入理解C语言指针的奥秘
指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。 要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的 类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子: 例一: (1)int*ptr; (2)char*ptr; (3)int**ptr; (4)int(*ptr)[3];
2008-03-04 12:49:00 309
原创 预编译头文件(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 344
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人