Algorithm
文章平均质量分 58
wuyu0314
这个作者很懒,什么都没留下…
展开
-
怎样知道一个数字是不是2的乘方?
回答了上一篇日志中的一个问题:怎样知道一个数字是不是2的乘方?在网上搜索了一下,自己总结后,整理出三个方法,代码如下:package testPass;/** *for positive integer only! *@author 孙如意 rysun@qq.com */public class IsPowerOfTwo { public static v原创 2009-04-12 14:39:00 · 1071 阅读 · 0 评论 -
计数排序——有一个数组,里面是从1到1,000,000的整数,其中有一个数字出现了两次,你怎么找出那个重复的数字?
在高手那里学到一招~很巧妙~计数排序建立一个int c [1 000 000]的数组,初始值当然都是0由于只有一个数字出现了两次,将这个数值做为新数组的下标(c[old[i]],将新数组的数值++,如果新数组的数值==2,很好,得到了这个数olds[i]。 原来的数组 int olds[]新数组 int new[] = new int [1 000 000]原创 2009-04-13 12:59:00 · 2150 阅读 · 0 评论 -
统计任意长度字符串中各个字符及个数——计数排序的又一个应用
又一次使用到计数排序~~挺好~!/** * *统计出任意长度字符串s中的不同字符以及它的个数 */public class CountSort { public static void main(String[] args) { String s = "535aszzzzzdgd@$@#!$%8^&*90-2"; statistics(s); }原创 2009-04-14 18:12:00 · 951 阅读 · 1 评论 -
螺旋数字矩阵
package testing;/** * 43 44 45 46 47 48 49 50 * 42 21 22 23 24 25 26 . * 41 20 7 8 9 10 27 . * 40 19 6 1 2 11 28 . * 39 18 5 4 3 12 29 * 38 17 16 15 14 13 30 * 37 36 35原创 2009-05-05 17:43:00 · 915 阅读 · 0 评论 -
几个小题目 inC
1. 投票程序【要求】设有代号为a.b.c的 三个 足球先生候选人,根据投票者在选票上 对他们编号的 填写顺序分别计分5~3~2.请编程从键盘上 输入投票人数及投票结果,统计他们的 得分,并输出那位当选足球 先生。【注意】;若同一张票上写 有两个相同的代号,则显示“次票无效”,若最终前两名得分相同应显示“重新投票”,否则显示三个候选人得分并输出“祝贺X当选冠军!”。例如原创 2009-07-05 12:55:00 · 593 阅读 · 1 评论 -
判断素数
一直都没有耐心研究素数,总觉得无聊或者什么的,今天静下心来研究了一下它!素数:不能被1和它本身的数整除的数判断:仅需判断从2 -- sqrt(n)之间闭区间(例如25必须判断2-5不能漏掉5)的数有没有可以整除此数即可注意:偶数不可能为素数,故在使用for循环时是用递增(减)2的方式循环 2是偶数里唯一的素数另注:关于1是不是素数,书本既不清楚了,看到原创 2009-07-11 10:06:00 · 359 阅读 · 0 评论 -
再次实现九九乘法表
在以前的学习过程中,曾经使用嵌套循环的方式实现九九乘法表,昨天在网路上发现有高人使用了另外一种方法,简洁易懂。在此学习。 public static void main(String[] args) { for(int i = 1, j = 1; j <= 9; i++ ){ System.out.print(i + "*" + j + "=" + i * j + "/t原创 2009-07-11 09:27:00 · 291 阅读 · 0 评论