cfan0801的专栏

#include #include int left(int i)//返回左孩子位置 { return 2*i; } int right(int i)//返回右孩子位置 { return 2*i+1; } void min_heapify(int *a,int heap_size,int i)//保持堆性质，使以i为根的子树成为最小堆 ,heap_size当前堆中元素数量

#include #include #include #include #include /*c++实现简单的单链表操作*/ using namespace std; typedef struct student { int data; struct student *next; }node; //建立单链表 node *creat() { n

#include #include /* 选择排序 从后面依次挑出最小的元素顺序放到前面的数组 不稳定 */ int main(int argc, char *argv[]) { int a[100]; int i,j=1,n; int temp; int key,keynum; printf("输入数组的长度n"); scanf("%d",&n); printf

#include #include #include using namespace std; char *inttostring(int num,char *str)//整数转成字符串 { int i=0; char temp[10]; while(num!=0) { str[i]=num%10+'0';

#include #include /* 分治法排序 O(n*lgn) */ #define MAXN 100 int a[MAXN]; void merge(int p,int q,int r)//原始合并排序算法，适用于任意长度的两个数据段 { int i,j,k; int n1=q-p+1; int n2=r-q; int L[n1+1];//L

#include #include #include #include int next[11]; void getNext(char *p) { memset(next,0,sizeof(next)); int i=-1,j=0; next[0]=-1; int len=strlen(p); while(j<len) {

一个数的序列bi,当b1 题目为求出最长上升子序列的长度。 #include #include #include #define MAXLEN 1000 int b[MAXLEN+10]; int aMax[MAXLEN+10]; int main(int argc, char *argv[]) { int N; int i,j; int temp; scanf("

#include #include int a[100];//存储原始序列 int LIS[100];//存储以a[i]为最大元素的最长递增子序列的长度 int MaxV[100];//存储长度为i的递增子序列最大元素的最小值 int N;//存储原始序列的长度 int Min(int b[]){ int i; int temp=b[0]; for(i=0;i<N;i

输入：abcfbc  abfcab             programming  contest             abcd  mnp 输出  4           2           0 #include #include #include #define MAX_LEN 1000 char sz1[MAX_LEN]; char sz2[MAX_LEN]; in

#include #include using namespace std; int a[10]={49,38, 65, 97, 76, 13, 27 }; void exchange(int p,int q) { int temp; temp = a[p]; a[p] = a[q]; a[q] = temp; } void quicksort(int

#include #include #include #define ERROR 0 using namespace std; typedef struct LNode { int data; struct LNode *link; }LNode,*LinkList; void Josephus(int n,int k,int m) { //n

#include #include #include #include /*c++实现双链表的基本操作*/ using namespace std; typedef struct student { int data; struct student *pre; struct student *next; }dnode; //创立链表 dn

#include #include /*利用基数排序对长度为3的字符串进行排序，稳定排序*/ void sort_at_i(char **a,int i,int length) { /*i为当前要排序的第i位单词,即通过此函数对a[][i]进行排序,length为单词的个数 本例采用冒泡排序对第i位单词进行排序*/ char *temp; int j,k; for(j=0;

#include #include /* 分治法排序 */ #define MAXN 100 int a[MAXN]; void merge(int p,int q,int r)//原始合并排序算法，适用于任意长度的两个数据段 { int i,j,k; int n1=q-p+1; int n2=r-q; int L[n1+2];//L[1]...L[

（二叉）对数据结构是一种数组对象，可以被视为一种完全二叉树。树中每个节点与数组中存放该节点值得那个元素对应。 表示堆的数组A是一个具有两个属性的对象：length[A]是数组中的元素个数，heap-size[A]是存放在A中的堆的元素的个数。也就是，虽然A[1..length[A]]中都可以包含有效值，但是在heap-size[A]之后的元素都不属于相应的堆。 树的根为A[1],给定某个节点的

常用的算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O

#include #include /* 随机快速排序算法，每次随机产生一个p...r之间的数作为主元交换对象，用于分割数组。 */ void exchange(int *a,int i,int j)//交换数组两个数的位置 { int temp; temp=a[i]; a[i]=a[j]; a[j]=temp; } int partition(i

#include #include /* 快速排序算法，最坏情况的运行时间为O(n*n),平均运行时间为O(n*lgn) */ void exchage(int *a,int i,int j)//交换数组两个数的位置 { int temp; temp=a[i]; a[i]=a[j]; a[j]=temp; } int partition(int *a

#include #include /*由于不会动态获得当前堆的元素数量heap_size，所以暂时用传参的方法，但是当多次运行后发现 为了防止错误应该把heap_size设置为全局变量，主函数初始化后，让它被各个函数操作过程中动态 改变也是可以的。 */ int heap_maximum(char *a)//实现MAXIMUM(S),返回S中具有最大关键字的元素 { return

#include #include /*由于不会动态获得当前堆的元素数量heap_size，所以暂时用传参的方法，但是当多次运行后发现 为了防止错误应该把heap_size设置为全局变量，主函数初始化后，让它被各个函数操作过程中动态 改变也是可以的。 */ int left(int i)//返回左孩子位置 { return 2*i; } int right(int i)//返回右孩

/** 插入排序 最好情况，输入数组已经排序， 最差情况，输入数组逆序 O(n*n) */ #include #include int main(int argc, char *argv[]) { int a[100]; int i,j,n; int key; printf("输入数组的长度n"); scanf("%d",&n); printf("依次输入要排

#include #include /*计数排序，经常作为基数排序的子过程，稳定的，时间复杂度O(n) 对每一个输入元素x，确定出小于x的元素个数，直接放到相应的位置。 */ void counting_sort(int *a,int *b,int k,int length) { // a[]为原始数据数组,b[]为最终元素放置数组 ,k为最大的数的大小 // length为数量，c[]为临

本帖最后由 遇见sharon 于 2013-8-12 17:09 编辑 一般来说，我们会使用正规表达式来做字符串匹配，今天在网上浏览的时候，看到了有人用正则表达式来检查一个数字是否为素数（质数），让我非常感兴趣，这个正则表达式如入所示：   检查素数与否的正则表达式 要使用这个正规则表达式，你需要把自然数转成多个1的字符串，如：2 要写成 “11”， 3 要写成 “