If tomorrow never comes

The meaning of life is creation,which is independent an boundless.

导航

随笔分类 -  Algorithm

摘要:算法:给定两个正整数m和n,求它们的最大公因子,即能够同时整除m和n的最大正整数。  1. [求余数]以n除m并令r为所得余数(我们将有0<=r<n).  2. [余数为0?]若r=0,算法结束;n既为答案.  3.[互换]置m<-n,n<-r,并返回步骤1代码(不成熟之处还望指教):代码 Code highlighting produced by Actipro Code... 阅读全文

posted @ 2010-05-12 17:22 Brucegao 阅读(1196) 评论(0) 推荐(1)

摘要:二分查找1、二分查找(Binary Search)二分查找又称折半查找,它是一种效率较高的查找方法。二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想二分查找的基本思想是:(设R[low..high]是当前的查找区间)(1)首先确定该区间的中点位置:(2)然后将待查的K值与R[mid].key比较:若相等,则查找成功... 阅读全文

posted @ 2009-05-18 16:55 Brucegao 阅读(340) 评论(0) 推荐(0)

摘要:1、单链表的倒置的C#实现。 思路:从头节点开始以此将节点的指向倒转,最后返回原链表的尾节点也就是倒转后链表的头节点。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->using System; using System.Collections... 阅读全文

posted @ 2009-04-30 16:21 Brucegao 阅读(1061) 评论(1) 推荐(0)

摘要:“斐波那契数列”的发明者,是意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci,生于公元1170年,卒于1240年。籍贯大概是比萨)。他被人称作“比萨的列昂纳多”。1202年,他撰写了《珠算原理》(Liber Abaci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事,派驻地点相当于今日的阿尔及利亚地区,列昂纳多因此得以在一个阿拉... 阅读全文

posted @ 2009-04-24 13:45 Brucegao 阅读(252) 评论(0) 推荐(0)

摘要:1、求两个正整数的最大公约数与最小公倍数 【提示】: (1)求两个非负正数m和n(要求m>n)的最大公约数可以使用辗转相除法。其算法描述为: 1)m除以n得到的余数为r(0using System;using System.Collections.Generic;using System.Text;namespace DivisorMutiple{ class Program { ... 阅读全文

posted @ 2009-04-08 19:35 Brucegao 阅读(1046) 评论(0) 推荐(1)

摘要:两个正正数的最大公约数用程序算法来求解是算法里面比较入门的东西,这是我昨天试着写的,还望指正。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/*Author:Bruce * Time:2009-4-7pm * Function:obtain the ... 阅读全文

posted @ 2009-04-08 17:08 Brucegao 阅读(316) 评论(0) 推荐(0)

摘要:快速排序 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->using System; using System.Collections.Generic; using System.Linq; using System.Text;... 阅读全文

posted @ 2009-03-25 12:49 Brucegao 阅读(332) 评论(0) 推荐(0)

摘要:1、判断一个整型串m是不是回文,例如“123”不是回文,“234432”是回文,“-676”是回文 2、算法思想: (1)将m的各个数位分开存储 (2)然后判断分开存储的数位的首尾是否相等,相等则说明是回文,否则不是回文。 3、算法如下: Code highlighting produced by Actipro CodeHighlighter (freeware) http://... 阅读全文

posted @ 2009-03-15 14:01 Brucegao 阅读(707) 评论(0) 推荐(0)

摘要:递归: 递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。 更大数的阶乘是通过计算 1 * 2 * ...来求得的,每次增加 1,直至达到要计算其阶乘的那个数。 C#实现N! Code highlighting produced by Actipro CodeHighlighter (freeware) http://ww... 阅读全文

posted @ 2009-03-13 15:27 Brucegao 阅读(184) 评论(0) 推荐(0)

摘要:下面是我用C++实现的一个回文判定算法: Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include using namespace std; bool Find(char *p,int length) {... 阅读全文

posted @ 2009-03-13 15:22 Brucegao 阅读(634) 评论(1) 推荐(0)

摘要:一、思路 1、记录前三个数的和,从第一个数开始,计算后三个数与前三个数的差值,当差值为正时 记录位置, 当差值为负时继续向后移动,直至为正。 2、代码 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> 1 /* 2 * Author:... 阅读全文

posted @ 2009-03-02 15:31 Brucegao 阅读(1097) 评论(3) 推荐(0)