设为首页收藏本站订阅更新

无忧脚本

 找回密码
 加入无忧

QQ登录

只需一步,快速开始

搜索
楼主: 155120699

(转载)试试自己,看看自己的工资有多少

[复制链接]
发表于 2005-10-26 14:08:57 | 显示全部楼层
上面的都不能运行啊!!!!
你们别装 JavaScript 虚拟机。也就是 JavaScript 升级,
因为用户很多都是 JavaScript 没升级,windows自带的。
因为考虑大多数,就尽量使用老版本的。OK?
发表于 2005-10-26 15:36:26 | 显示全部楼层
你们最好前后加个时间进去
计算下出结果运行的时间,看看效率相差多少

有句话这么说的  我的程序只是能够运行的一驼屎
发表于 2005-10-26 15:59:40 | 显示全部楼层
显示5个字母的时候,
我的电脑。
gammer堆栈的算法用时0.1秒多点。
大数组的算法要用1.8秒左右。

显示6个字母的时候
堆栈要用0.5秒多点。
大数组的算法要用3.5秒多点。
发表于 2008-1-7 16:08:13 | 显示全部楼层
呵呵~~ 看来我可以拿到1000元的工资了,

<script language="javascript">
var xcf = new Array("a","b","c")
var xu=0;
for(i=0;i<xcf.length;i++)
{
  for(j=0;j<xcf.length;j++)
   {
   for(x=0;x<xcf.length;x++)   
     {        
    document.write(++xu +".>"+xcf+xcf[j]+xcf[x]+"<BR>");
    }
  }
}
</script>

汗~~ 没考虑速度的问题
发表于 2008-1-7 17:04:43 | 显示全部楼层
这是另一种算法……

  1. <script type="text/javascript">
  2. var str = ['a','b','c','d','e','f','g','h','i','j','k','l'];
  3. Array.prototype.getAllSubSets = function(){
  4.     if(this.length == 0) return [];
  5.     var ret = this.slice(1).getAllSubSets();
  6.     for(var i = ret.length - 1; i >= 0; i--)
  7.     {
  8.         ret.push([this[0]].concat(ret[i]));
  9.     }
  10.     ret.push([this[0]]);
  11.     return ret;
  12. }
  13. document.write(str.getAllSubSets().join('<br/>'));
  14. </script>
复制代码
发表于 2008-1-7 17:31:24 | 显示全部楼层
发现这个写出来是简单,写出有效率的程序才是最大难度的。。。
发表于 2008-1-7 21:36:00 | 显示全部楼层
算了 这个怎么写也超不过月老大的第一个了 反正我10分钟搞不定这个:L
发表于 2008-1-8 13:30:54 | 显示全部楼层
呵呵!!
看完了!发现自己10分钟搞不定!!
所以还是知足下!!!

.:funk: ...
发表于 2008-1-8 14:25:39 | 显示全部楼层
来拜一下月影的数据结构,和43楼的思维。
在学校枉费了四年,出来以后发现过去的基础是多么重要。
曾经在学校把数据结构这本书扔在地上,这周去书店买一本去。哎。
在学校的们,好好学
发表于 2008-1-8 20:50:22 | 显示全部楼层
很久以前写过一段代码,好像花了比较长的一段时间:loveliness:

代码不是很简洁,不过执行效率还算是蛮高的吧,简单测试了下,输出时间是月老大的1/5的时间吧,甚至更少:loveliness:

见笑了,呵呵

  1. <script language="javascript" type="text/javascript">
  2. var str="a,b,c,d,e,f,g,h,i,j,k,l";
  3. var temp=[];
  4. var _temp=[];
  5. function main(){
  6.      var _arrlist=str.split(",");

  7.      for(var i=0;i<_arrlist.length;i++){
  8.            addToarr(_arrlist[i]);
  9.            
  10.      };
  11.      document.write(temp.join("<br>"));
  12.      document.write("<br>共有"+(temp.length)+"种情况符合要求<br>");
  13.      
  14. };
  15. function addToarr(_t){
  16.      for(var j=0;j< temp.length;j++){
  17.            _temp[j]=temp[j];
  18.            
  19.      };
  20.      temp[temp.length]=_t;
  21.      for(var i=0;i<_temp.length;i++){

  22.            temp[temp.length]=_temp[i]+"+"+_t;
  23.            
  24.      };
  25.      
  26. };
  27. var t1=new Date();
  28. main();
  29. var t2=new Date();
  30. document.write("用时:"+(t2.valueOf()-t1.valueOf())+"ms");
  31. </script>
复制代码


16个字符的组合也不到1s

  1. <script language="javascript" type="text/javascript">
  2. var str="a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p";
  3. var temp=[];
  4. var _temp=[];
  5. function main(){
  6.      var _arrlist=str.split(",");

  7.      for(var i=0;i<_arrlist.length;i++){
  8.            addToarr(_arrlist[i]);
  9.            
  10.      };
  11.      document.write(temp.join("<br>"));
  12.      document.write("<br>共有"+(temp.length)+"种情况符合要求<br>");
  13.      
  14. };
  15. function addToarr(_t){
  16.      for(var j=0;j< temp.length;j++){
  17.            _temp[j]=temp[j];
  18.            
  19.      };
  20.      temp[temp.length]=_t;
  21.      for(var i=0;i<_temp.length;i++){

  22.            temp[temp.length]=_temp[i]+"+"+_t;
  23.            
  24.      };
  25.      
  26. };
  27. var t1=new Date();
  28. main();
  29. var t2=new Date();
  30. document.write("用时:"+(t2.valueOf()-t1.valueOf())+"ms");
  31. </script>
复制代码

[ 本帖最后由 fris 于 2008-1-8 21:54 编辑 ]
发表于 2008-1-8 22:12:07 | 显示全部楼层
以前做题目是计算N个数的和等于给定数的各种情况
比如计算"1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20“这些数字中,和为55的各种情况
有兴趣大家也可以试试


楼上的代码来源于此,呵呵:lol

[ 本帖最后由 fris 于 2008-1-8 22:13 编辑 ]
发表于 2008-1-8 22:29:42 | 显示全部楼层
原帖由 fris 于 2008-1-8 22:12 发表
以前做题目是计算N个数的和等于给定数的各种情况
比如计算"1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20“这些数字中,和为55的各种情况
有兴趣大家也可以试试


楼上的代码来源于此,呵呵:lol

DP的入门问题 这个有点意思 哈哈

  1. <script language="javascript" type="text/javascript">
  2. var table=new Array(56);
  3. for(var i=1;i<table.length;i++)table[i]=0;
  4. table[0]=1;
  5. for(var i=1;i<=20;i++)
  6.     for(var j=55;j>=i;j--)
  7.         table[j]+=table[j-i];
  8. alert(table[55]);
  9. </script>
复制代码

[ 本帖最后由 winter 于 2008-1-8 22:40 编辑 ]
发表于 2008-1-8 22:32:10 | 显示全部楼层
原帖由 fris 于 2008-1-8 20:50 发表
很久以前写过一段代码,好像花了比较长的一段时间:loveliness:

代码不是很简洁,不过执行效率还算是蛮高的吧,简单测试了下,输出时间是月老大的1/5的时间吧,甚至更少:loveliness:

见笑了,呵呵


...

这个是什么?好像不是题目要求啊?
发表于 2008-1-8 22:45:28 | 显示全部楼层
原帖由 155120699 于 2005-9-17 01:22 发表
我认识了一个程序员,讲到我们毕业生出来工资大概多少的时候,他出了一道题,说,这个题目的月薪是1000 ,如果做不出 说明你现在可能还需要努力突破¥1000 ,而不是突破¥5000

请用程序打印出a b c d e f g h i j ...


工资和程序水平关系很大么?我觉得这个程序员在胡扯,不是干WEB的吧?底层程序员?

工资=技术水平+工作经验+思维方式+创意+事故+工作态度 来综合评价的。

深入的数据结构和底层能力是工资高的一方面。但是其他的应该更重要。

特别是刚毕业的学生,态度要放在第一位。

好的工作态度,尽量减少工作事故数,灵活的思维方式,新颖的创意和敢打敢拼的精神。

对于WEB程序员我觉得是更加重要的。


如果有这些了以后,还能很好的完成上面的题,我觉得一万也不多。
1000?养牛马呢吧?

[ 本帖最后由 Web0cn 于 2008-1-8 22:46 编辑 ]
发表于 2008-1-8 22:56:51 | 显示全部楼层
原帖由 Web0cn 于 2008-1-8 22:45 发表


工资和程序水平关系很大么?我觉得这个程序员在胡扯,不是干WEB的吧?底层程序员?

工资=技术水平+工作经验+思维方式+创意+事故+工作态度 来综合评价的。

深入的数据结构和底层能力是工资高的一方面。 ...

个人认为 题目还算easy 时间有点苛刻
我觉得这个原来的作者在提醒大家注意一个问题:有很多"程序员"连最简单的算法都写不出来
1000的说法有点夸张了
发表于 2008-1-8 23:14:20 | 显示全部楼层
是的,说法有点那个,不过算法是很考究一个人的能力的
要知道,逻辑算是程序的根本.算法算是逻辑的根本吧.
可能搞WEB不是很重要,但是也不能忽略这个,特别是一些大项目,一个算法有时候往往影响着整个项目的命运.
只会一味的写代码不会多思考的人,只会是代码机器.
发表于 2008-1-8 23:20:28 | 显示全部楼层
我想他拿个最简单的组合算法出来就是这个意思 组合算是递归算法的入门程序了
发表于 2008-1-8 23:46:34 | 显示全部楼层
原帖由 fris 于 2008-1-8 20:50 发表
很久以前写过一段代码,好像花了比较长的一段时间:loveliness:

代码不是很简洁,不过执行效率还算是蛮高的吧,简单测试了下,输出时间是月老大的1/5的时间吧,甚至更少:loveliness:

见笑了,呵呵


...



你这个的思路和我65楼的那个是一样的,只是用循环消除了递归
如果要比较苛刻的考虑效率的话,确实应该这样做……

另外,你复制数组多费了一个循环,用slice(0)或者其他的方法代码比较简洁,虽然效率是一样的……
发表于 2008-1-8 23:49:03 | 显示全部楼层
还有 ab 和 ba 算一种组合方式么? abcde 和 edcba 是一种组合方式么??把楼上的全部推倒,重新开始。HOHO。

[ 本帖最后由 Web0cn 于 2008-1-8 23:51 编辑 ]
发表于 2008-1-8 23:55:27 | 显示全部楼层
原帖由 Web0cn 于 2008-1-8 23:49 发表
还有 ab 和 ba 算一种组合方式么? abcde 和 edcba 是一种组合方式么??把楼上的全部推倒,重新开始。HOHO。


要分清“排列”和“组合”的概念
您需要登录后才可以回帖 登录 | 加入无忧

本版积分规则

小黑屋|手机版|Archiver|无忧脚本 ( 苏ICP备05080427号 )|值班电话:027-62300445   鄂公网安备 42011102000433号

GMT+8, 2018-7-20 23:40 , Processed in 0.091283 second(s), 7 queries , Gzip On, Memcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表