摘要： 1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 #include 6 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ 7 8 int main(int ... 阅读全文

摘要： 辗转相除法 大纲： 1. 问题 一个试题，请完成以下填空 下列程序是利用辗转相除法求H.C.F(最大公约数) 应试时未想出解 为什么想不出? 首先是不知道什么是辗转相除法,辗转？m除一下,n除一下？翻来?覆去? 然后在想r是不是m*n 开始在纸上演算,发现几对数字中大数模小数可以得到h.c.f,不过 阅读全文

摘要： 快速排序小结 大纲: 1.快排的原理 2.最坏情况 3.优化快排的方法 4.一般写法与更好的写法 1.快排的原理（本文重点） 伪代码: Void sqsort(int left,int right){ 1.随便找个数aN 2.把要排序的数组分成以下 区间 <aN|<aN|<aN|…|==aN|==a 阅读全文