随笔分类 -  algorithm

摘要：快速排序，是分治递归的应用。算法的时间复杂性为：O（nlogn）。算法的递归深度接近于logn。因此，所需要的工作单元为O（logn）。//快速排序#include<iostream.h>intcount=0;voidswap(int&a,int&b){inttemp;temp=a;a=b;b=temp;}intsplit(intarray[],intlow,inthigh){inti=low;//保存枢点元素的位置,初始值为lowintj;intx=array[low];for(j=low+1;j<=high;j++){if(array[j]<=x){ 阅读全文

摘要：传统的方法：//输入：inta,n;//输出：inti;//算法效果：求最大的i,使得n!(n的阶乘)可以被a^i(a的i次方)整除，而不能被a^(i+1)(a的i+1次方)整除。#include<iostream.h>#include<string.h>doublefac(intn);intinlinefun1(inta,intn);//intfun2(inta,intn);voidmain(){intn;inta;cout<<"n=";cin>>n;cout<<"a=";cin>> 阅读全文

摘要：【归并排序】算法实现 i：开始合并时第一个序列的起始位置； s：合并前序列的大小；t：合并后序列的大小i、i+s-1、i+t-1定义被合并的两个序列的边界。代码实现 1//应用上篇随笔的合并算法，实现数组排序2/********************************************************************/3/************************【归并排序算法】******************************/4/********************************************************** 阅读全文

摘要：【合并两个有序的子数组】View Code 1#include<iostream.h>2voidmerge(intarray[],intp,intq,intr,intm);3voidprint(intarray[],intn);4//voidsort_merge();5voidmain()6{7intarr[15]=8{92,1,3,14,25,104,11,15,22,24,116,10,17,20,3012};13merge(arr,1,4,9,9);14print(arr,15);15}16/****************************************** 阅读全文

摘要：1/*******************************************************************2*3*问题描述：百鸡问题(古代数学家张丘建<<算经>>提出)4*5*公鸡每只5元，母鸡每只3元，小鸡3只1元6*用100元钱买100只鸡，求公鸡、母鸡、小鸡只数7*--穷举法8*9********************************************************************/10#include<iostream.h>11//#include<malloc.h>121 阅读全文

摘要：本文从介绍基础概念入手，探讨了在C/C++中对日期和时间操作所用到的数据结构和函数，并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。本文还通过大量的实例向你展示了time.h头文件中声明的各种函数和数据结构的详细使用方法。 关键字：UTC（世界标准时间），Calendar Time（日历时间），epoch（时间点），clock tick（时钟计时单元） 1.概念 在C/C++中，对字符串的操作有很多值得注意的问题，同样，C/C++对时间的操作也有许多值得大家注意的地方。最近，在技术群中有很多网友也多次问到 过C++语言中对时间的操作、获取和显示等等的问题。下面，在这篇文章中，笔者将 阅读全文

摘要：1#include<iostream.h>2voidPopSort(intarray[],intn);//函数声明3voidmain()4{5//测试函数6intarray[10]={23,32,12,11,31,90,100,55,26,22};7PopSort(array,10);8for(inti=0;i<10;i++)9{10cout<<array[i]<<"\t";11if((i+1)%5==0)12{13cout<<endl;14}15}16}17/****************************** 阅读全文

摘要：1#include<iostream.h>2intenchild(intm,intn);//函数声明34voidmain()5{6intm,n;7cout<<"正整数1：";8cin>>m;9cout<<"正整数2：";10cin>>n;11cout<<m<<"与"<<n<<"的最大公因子为："<<enchild(m,n)<<endl;12}13/*14*欧几里德算法15*功能：求两个 阅读全文