随笔分类 - 一天一个算法:
摘要:////////////////////////////////////////////////////////////////////////// //用指向指针的指针的方法对5个字符串排序并输出。 // // ////////////////////////////////////////////////////////////////////////// void sort(char *...
阅读全文
摘要:/* * 输入一个字符串,内有数字和非数字字符,如A123x456 1233?8997jhlkll * 将其中连续的数字作为一个整数,依次存放到一数组a中,统计共有多少个整数,并输出这些数。*/
阅读全文
摘要:选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个
阅读全文
摘要:用筛选法求100之内的素数。(所谓素数就是除了1和它本身以外,不能再被别的整数整除,这种数称作素数(也称质数)。)
阅读全文
摘要:杨辉三角形是形如:11 11 2 11 3 3 11 4 6 4 1的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和。这个题目常用于程序设计的练习。下面给出六种不同的解法。解法一#include <s
阅读全文
摘要:将一个数组中的值按逆序输出 例如,原来顺序为:a、b、c、d。要求改为:d、c、b、a。
阅读全文
摘要:求俩个数的最大公约数和最小公倍数 解答: 当较大数除以较小数余数等于0时,较小数为最大公约数。 两数相乘结果除以它们的最大公约数为最小公倍数。
阅读全文
摘要:给出年、月、日,计算该日是该年的第几天 解答: 唯一需要注意的就是2月是多少天,闰年的公式为 能够被4和400整除,但是不能被100整除。
阅读全文
摘要:用递归方法求n阶多项式的值,递归公式为: 解析: 1 (n=0时) Pn(x) = x (n=1时) ((2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x))/n (n>1时)
阅读全文
摘要:冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中。 基本思想及举例说明 冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较,就选出最大的数;经过第2轮比较,就选出次大的数,以此类推。下面以对 3 2 4 1 进行冒泡排序说明。第一轮 排序过程3
阅读全文
摘要:#include void main() { int number,i; number=1; for(i=10;i>1;i--) number=(number+1)*2; cout<<"number="<<number<<endl; } /* 5、猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一...
阅读全文
摘要:/* 求Sn=a+aa+aaa+…+aa…a之值,其中a是一个数字。 例如:2+22+222+…+22222(此时n=5),n由键盘输入。*/
阅读全文
摘要:完数:编程序找出1000之内的所有完数,并按下面的格式输出其因子 一个数如果恰好等于它的因子之和,这个数就称为“完数” 例如:6的因子为1、2、3,而6 = 1 + 2 + 3,因此6是“完数” 解题思想: 循环除以比自己小的每一个数,将能够整除的数放入数组,然后所有数字相加等于这个数就是完数。
阅读全文
摘要:打印出所有的“水仙花数”。所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如,153是一水仙花数,因为153 = 1^3 + 5^3 + 3^3。 解题思想: 只要知道怎么把一个三位数拆开就可以了,这里面就只要用简单的用“/”取商然后用%取余来获取每一位。
阅读全文
摘要:通过最近看自己的代码,发现自己在算法这一块是有很多不足的,所以我需要强迫自己多学点好的算法,首先想到的是我是否能够一天熟悉一个算法呢,这样我一年后的算法有365个,这个不多,但是能够做到么?确实有点难,好吧,那我就按照自己的实际开发不忙,我就尽量做到吧,也算是对自己的一个积累。 那就从今天开始咯。
阅读全文

浙公网安备 33010602011771号