百科问答小站 logo
百科问答小站 font logo



有哪些令人拍案叫绝的算法? 第1页

  

user avatar   wonderful611 网友的相关建议: 
      

上大学的时候,有一次打印课程设计,要打印两份,打出来一摞是“1122334455...”排序的,于是我就在店门口左一张右一张的开始分成两摞。然后打印店老板过来看了一眼,一脸鄙视的从我手里接过一摞打印稿,左边两张,右边两张的分了起来...

这样[1,12,23,34,45...]一次两张也能分成有序的两摞,这是在生活中第一次让我感觉到算法好厉害。

--------------------------------

这不是“怎么快速打印两份文档”的算法,这是“不小心设置错了怎么努力补救更快一点”的算法啊!

我作为一个程序员因为这种答案上了日报,会不会很影响职业道路...

HR:“同学,你就是那个连打印机都不会用的小傻瓜么...”

user avatar   MiyaLiang 网友的相关建议: 
      

在Matrix67的blog 上看的一道题:

有一个黑匣子,黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项,但已知所有的系数都是正整数。每一次,你可以给黑匣子输入一个整数,黑匣子将返回把这个整数代入多项式后的值。那么,最少需要多少次, 我们可以得到这个多项式每项的系数呢?

答案是两次。

/*-------------------------------------答案分界线------------------------------*/













第一次,输入 1 ,于是便得到整个多项式的所有系数之和。记作 S 。

第二次,输入 S + 1 ,于是黑匣子返回的是

的值。

我们要得到 ,只需要把这个值换成 S+1 进制, 然后依次读出每一位上的数。


P.S. 第一次得到S是为了保证对于任意系数

---------------------------------------------------------------------------------------


其实最大系数不超过N的多项式,本来就是N进制的本质


user avatar   leidian 网友的相关建议: 
      既然这本书已经如此过时并且错误非常多,而大学教授们应该肯定写过很多代码,知道此书弊端。并且国内并不是没有更好的 C 语言书籍。
user avatar   codesdhx 网友的相关建议: 
      

我是一名基层派出所民警。

可以说当今中国警察普遍羡慕美国警察可以采取暴力手段绝对的镇压不法分子。

但是,不得不说,这次这位美国警察,太过分了,不仅是过分,而且我的理解是那已经构成了犯罪行为。那黑人已经制服了就可以正常上拷带走了,没必要一直压着脖子压那么长时间。没能置身其中不知现场那美国警察的所思所想,反正我个人挺不理解他为啥那样干的。

只能说无论什么地方,无论什么行业,只要是人的社会,都有像样的也有操蛋的吧。

_________此处为分割线 _________

以下为统一答复评论中有些人质疑的我所讲的羡慕二字。

能够出现这种质疑在我料想之中,因为中国警察也有过过分的时代,据我所知就是在七十八十九十年代,就如同地痞流氓,看谁不顺眼就能打谁对老百姓而言没王法可讲,那时候的警察说好听点可以说是威风凛凛说难听点儿是横行霸道。

但我想表明的是,时过境迁,现在的中国警察无论是受舆论约束还是因为法治社会建设制度规范都已经变得逐步文明与规范起来,起码我认为从我们现在开始从公安司法院校毕业参加公务员考试考进来的新一代警察已经具备新的面目,当然不可否认的是在这个行业内目前仍然存有历史的顽疾,仍然存在着臭虫,但我已经讲过无论什么行业都有操蛋的吧,这是个人问题,不是群体问题。相比之下,拍拍良心看,现在的整个警察队伍比照曾经确实过分的年代是不是已经是天地之别,问问曾经真正挨过曾经年代老警察欺负的中老年人就知道了。

为何会说起羡慕,因为警察每天面对的人群,大多是三教九流之辈,没有武力加身,很多事情在处理上警察显得软弱无能,说白了,好人谁没事儿上派出所转悠啊都忙着自己的生活呢,警察打人这句话,我们常常听到,但是但凡有点脑袋的人都能想明白,警察会闲着没事儿干把那在家里消停待着的遵纪守法的人抓起来暴揍一顿吗?

以上言辞不免更会有人质疑,请允许我解释,武力,当然不可滥用,我所说的羡慕不是羡慕美国警察的随意滥用武力,而是在合法范围内准许在对方不听从警察指令时动用武力,现在确实有人民警察法赋予了相关权力,但实践中现在的中国警察并不能或者说不敢执行人民警察法里的所有权力。拿防疫工作举例,卡口的工作人员在让出入的人员扫码登记时,就会有不愿意配合的人,然而这些不愿意配合的人可会知道工作人员的所做所为是为了整个社区的稳定安全,因为这整个社区包括了这名不愿意配合的人啊,在这个时候是否应当对其进行武力控制来保障其他居民的安全呢。同理,警察盘查也好,调查也好,总会有那些不愿意配合的人,自我感觉良好认为自己没问题所以警察不必要对其进行盘查所以就不配合,而警察当看到对方不配合时会以什么视角审视,难道要说谢谢您的不配合吗,万一这不愿配合的人真背着案子呢,那便是对更多的人民群众的不负责任。因此,我要说,民众的素质如果真正达到了人人互相敬重路不拾遗夜不闭户的文明程度,要求警察绝对文明不要有暴力举动,一点问题没有,一味强调了警察不该暴力执法而分毫不过问被执法对象自身是否存在问题,是不是看问题的角度些微的片面了些。

请注意,我说羡慕里的那句话尾巴实际已经表明了,羡慕的是暴力手段对不法分子的镇压,可不是对遵纪守法的百姓也要肆意妄为。例如像给群众办个身份证居住证之类的业务,警察当然应该热心服务。但当面对泼皮无赖时,还要笑脸相迎,得来的只有蹬鼻子上脸,警察都不怕了,您们认为这些无赖还有谁管得了。

列位存有异议的同志们,谢谢您们的教诲。言辞中犀利的同志们,谢谢您们的敦促。

让我知道当警察,需要吾日三省吾身。

还想要质疑甚或是骂的您们,若是能让您舒服,骂两句无妨。我不算您辱骂警察。不过是,道不同不相为谋罢了吧。

_____分割线

2020年6月5日22:53 出警在路上




  

相关话题

  python怎么去掉最大值和最小值,怎么找到最大值与最小值,去掉最大值最小值比如下面这道题? 
  为什么很多程序无法计算负数的立方根? 
  98年586电脑多少钱? 
  《阮一峰版快速排序完全是错的》一文是否存在事实错误? 
  有哪些程序员才懂的梗? 
  为什么计算机科学没有系统的学派? 
  程序员职业生涯真的很短吗? 
  计算机windows7操作系统到底是属于多用户还是单用户? 
  工程上存在那么多不确定情况,为什么计算机不能利用它们产生真随机数,而只能根据逻辑产生伪随机数? 
  国外名校计算机女博士生的生活是怎样的? 

前一个讨论
智商的巅峰认证是什么?
下一个讨论
当选总统后,川普接下来会做什么?





© 2024-05-15 - tinynew.org. All Rights Reserved.
© 2024-05-15 - tinynew.org. 保留所有权利