dvbbs
收藏本页
联系我们
论坛帮助
dvbbs

堕落街论坛休闲之乐游戏体育 → [原创]一个朋友在笔试一家深圳公司的题目,很简单的一道算法题


  共有448人关注过本帖树形打印

主题:[原创]一个朋友在笔试一家深圳公司的题目,很简单的一道算法题

帅哥哟,离线,有人找我吗?
情受
  11楼 个性首页 | 博客 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 灌水无罪
等级:大一 主题:189 精华:0 贴子:2393 排名:731 威望:21 排名:76 注册:2004/4/14 18:12:00 近访:2010/10/5 15:43:27
  发贴心情 Post By:2005/4/19 12:04:00


此主题相关图片如下:
按此在新窗口浏览图片



此主题相关图片如下:
按此在新窗口浏览图片



此主题相关图片如下:
按此在新窗口浏览图片


前半生不放弃,后半生不后悔。
支持(0中立(0反对(0回到顶部
帅哥哟,离线,有人找我吗?
我最简单
  12楼 个性首页 | 博客 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:高二 主题:80 精华:0 贴子:1037 排名:9684 威望:17 排名:87 注册:2003/11/20 16:10:00 近访:2010/1/17 19:56:52
  发贴心情 Post By:2005/4/19 12:11:00

public class Test
{
public static void main(String[] args)
{
int[] c = new int [5]; //产生数组,用于存储随机产生的数值,
int t;
for (int i = 0;i<5 ;i++ )
{
c[i]= (int)(Math.random()*10); //产生随机数,随机数量程定义为10
}
System.out.println("Random Number is :");
for (int i= 0;i<5 ;i++ )
{
System.out.println(c[i]);//将产生的随机数打印
}
System.out.println("ArrayList Now is reBuild:");//开始排序随机数

for (int j = 0;j<c.length ;j++ )
{
for (int i = 0 ;i<c.length-1 ;i++ )
{
if (c[i] > c[i+1])
{
t = c[i];
c[i] = c[i+1]; //做的是个冒泡算法,呵呵~~我数据结构没有学过,所以只有拿以前看过的谭
[i+1]=t; //浩强的C语言里的老套来做
}
}
}
for (int i= 0;i<5 ;i++ )
{
System.out.println(c[i]);//打印出随机数
}
}



我写的。。。汗~~~最近弄asp弄出习惯了,所以写出来的都是一串一串的过程式....

还是注释下...

[此贴子已经被作者于2005-4-19 12:21:03编辑过]


      持身涉世,不可随境而迁.须是大火流金而清风穆然,严霜杀物而和气蔼然,阴霾翳空而慧日朗然,洪涛倒海而坻柱屹然,方是宇宙内的真人品.爱是万缘之根,当知割舍.识是众欲之本,要力扫除.作人要脱俗,不可存一矫俗之心;应世要随时,不可起一趋时之念.

<PS:我是流民!>

支持(0中立(0反对(0回到顶部
帅哥哟,离线,有人找我吗?
情受
  13楼 个性首页 | 博客 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 灌水无罪
等级:大一 主题:189 精华:0 贴子:2393 排名:731 威望:21 排名:76 注册:2004/4/14 18:12:00 近访:2010/10/5 15:43:27
  发贴心情 Post By:2005/4/19 12:31:00

注释是一个好习惯,我现在都时刻注意给程序加注释,不然以后自己都要看半天就郁闷~~~~~~~~~~~~~


前半生不放弃,后半生不后悔。
支持(0中立(0反对(0回到顶部
帅哥哟,离线,有人找我吗?
我最简单
  14楼 个性首页 | 博客 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:高二 主题:80 精华:0 贴子:1037 排名:9684 威望:17 排名:87 注册:2003/11/20 16:10:00 近访:2010/1/17 19:56:52
  发贴心情 Post By:2005/4/19 12:43:00

你的那个连产生的随机数的数量都是随机的

哈哈~~~厉害

我的随机数数量是需要定义的

感觉.net还是比JAVA好点

For i = getRandomNumber(1, n) To getRandomNumber(n, n)
Console.WriteLine(i.ToString())
Next

你这段调用的getRandomNumber 这段function ,但好象getRandomNumber根本就没有做排序处理,难道.net产生随机数后会自动处理?



      持身涉世,不可随境而迁.须是大火流金而清风穆然,严霜杀物而和气蔼然,阴霾翳空而慧日朗然,洪涛倒海而坻柱屹然,方是宇宙内的真人品.爱是万缘之根,当知割舍.识是众欲之本,要力扫除.作人要脱俗,不可存一矫俗之心;应世要随时,不可起一趋时之念.

<PS:我是流民!>

支持(0中立(0反对(0回到顶部
帅哥哟,离线,有人找我吗?
情受
  15楼 个性首页 | 博客 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 灌水无罪
等级:大一 主题:189 精华:0 贴子:2393 排名:731 威望:21 排名:76 注册:2004/4/14 18:12:00 近访:2010/10/5 15:43:27
  发贴心情 Post By:2005/4/19 13:49:00

是的,.net有个这样的类--Random 类

表示伪随机数生成器,一种能够产生满足某些随机性统计要求的数字序列的设备。

其中Random.Next 方法表示返回随机数。

[此贴子已经被作者于2005-4-19 13:52:12编辑过]


前半生不放弃,后半生不后悔。
支持(0中立(0反对(0回到顶部
帅哥哟,离线,有人找我吗?
情受
  16楼 个性首页 | 博客 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 灌水无罪
等级:大一 主题:189 精华:0 贴子:2393 排名:731 威望:21 排名:76 注册:2004/4/14 18:12:00 近访:2010/10/5 15:43:27
  发贴心情 Post By:2005/4/19 13:53:00

重载列表

返回非负随机数。受 .NET Framework 精简版的支持。

[Visual Basic] Overloads Public Overridable Function Next() As Integer

[C#] public virtual int Next();

[C++] public: virtual int Next();

[JScript] public function Next() : int;

返回一个小于所指定最大值的非负随机数。受 .NET Framework 精简版的支持。

[Visual Basic] Overloads Public Overridable Function Next(Integer) As Integer

[C#] public virtual int Next(int);

[C++] public: virtual int Next(int);

[JScript] public function Next(int) : int;

返回一个指定范围内的随机数。受 .NET Framework 精简版的支持。

[Visual Basic] Overloads Public Overridable Function Next(Integer, Integer) As Integer

[C#] public virtual int Next(int, int);

[C++] public: virtual int Next(int, int);

[JScript] public function Next(int, int) : int;



[此贴子已经被作者于2005-4-19 14:03:02编辑过]


前半生不放弃,后半生不后悔。
支持(0中立(0反对(0回到顶部
帅哥哟,离线,有人找我吗?
我最简单
  17楼 个性首页 | 博客 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:高二 主题:80 精华:0 贴子:1037 排名:9684 威望:17 排名:87 注册:2003/11/20 16:10:00 近访:2010/1/17 19:56:52
  发贴心情 Post By:2005/4/20 11:45:00

主要是我没有看到你做随机数大小比较的运算,可能是我对.net不是很熟吧,确实没有看到关于比较运算的东西.

random

public static double random()
Returns a double value with a positive sign, greater than or equal to 0.0 and less than 1.0. Returned values are chosen pseudorandomly with (approximately) uniform distribution from that range.

When this method is first called, it creates a single new pseudorandom-number generator, exactly as if by the expression

new java.util.Random
This new pseudorandom-number generator is used thereafter for all calls to this method and is used nowhere else.

This method is properly synchronized to allow correct use by more than one thread. However, if many threads need to generate pseudorandom numbers at a great rate, it may reduce contention for each thread to have its own pseudorandom-number generator.

Returns:
a pseudorandom double greater than or equal to 0.0 and less than 1.0.

我是用的java.lang.math产生的随机数.然后再比较得出的结果,你的好象却没有比较过程,却能得到排序的结果....呵呵。。有点迷糊



      持身涉世,不可随境而迁.须是大火流金而清风穆然,严霜杀物而和气蔼然,阴霾翳空而慧日朗然,洪涛倒海而坻柱屹然,方是宇宙内的真人品.爱是万缘之根,当知割舍.识是众欲之本,要力扫除.作人要脱俗,不可存一矫俗之心;应世要随时,不可起一趋时之念.

<PS:我是流民!>

支持(0中立(0反对(0回到顶部
总数 17 上一页 1 2