![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 77
陈宇翔的修行录
湖南大学研究生一枚,只想专心学知识,搞技术。
展开
-
最大公约数与最小公倍数问题
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。最大公约数用辗转相除法求得即可,最小公倍数为两数之积除以最大公约数。代码为:import java.util.Scanner;public class zuidagongyueshu { public static void main(String[] args) { int a, b, m;原创 2013-04-01 10:32:37 · 174 阅读 · 0 评论 -
统计字符个数
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。这个比较简单,只要记住规律即可,代码如下:import java.util.Scanner;public class tongjizifugeshu { public static void main(String[] args) { int english = 0; int blank = 0; in原创 2013-04-01 16:58:17 · 191 阅读 · 0 评论 -
古典兔子问题
由于对一些小学算术题还是比较感兴趣,大学的时候也没有去编程实现过,所以,想在研究生阶段把这些问题给自己编一下,从今天开始,每天编1~几个,同时也能对java进行熟悉。今天先第一道。问题描述如下:题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?经典的斐波那契数列原创 2013-03-25 12:32:00 · 223 阅读 · 0 评论 -
水仙花数
题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。这是大学里学c语言时就写过的程序,现在看来当然觉得简单,只是现在是用java来实现,本质是一样,都是在把三位数的每个位上的数字算出来用一个变量存了后,再算每个数字的立方,如果符合条件,则输出。程序如下:public class shuixianhuashu { public原创 2013-03-26 14:41:47 · 175 阅读 · 0 评论 -
java中字符串分割
学习了java中int的分装类integer的使用方法。int和integer不同,integer是int的扩展,integer是int的包装类,里面定义了一些方法。今天要做的是输入输入两个数字N和M。N代表输入多少字符串。输入样例为:4 3ship sheepsinking thinkingthinking sinking计划将左边的单词和右边的单词放入两个原创 2013-04-08 16:26:04 · 205 阅读 · 0 评论 -
素数问题
题目:判断101-1000之间有多少个素数,并输出所有素数。首先做这个题目之前,需要知道什么事素数,通俗的来讲,如果一个数只能被1和自己整除,那他就是素数。素数也叫质数。我们只需要判断从2到这个数的平方根之间是否有数能被整除即可。为了输入好看,我是每输出5个就下一行。另外,写这个程序的时候,条件的判断是,如果两重循环内循环中的最后一个数大于平凡根的话,则次数为素数,程序代码原创 2013-03-26 14:18:35 · 187 阅读 · 0 评论 -
java实现插入排序
由于昨天在做题目时,发现自己对各种基本的排序上还是有所欠缺,所以,计划把算法导论书上提到的几个基本排序好好的看看,用代码实现,今天主要看的是插入排序。插入排序的思想,假设已经存在一个有序的序列(这里假设只升序),而这时,你想再往里面插入一个数,使序列仍然是有序的。我们插一般是找出一个位置插入这个数,这个位置的要求是这个数大于前面的数,小于后面的数,这时插入就ok了。算法的时间复杂度为n原创 2013-04-17 16:49:31 · 163 阅读 · 0 评论