算法
jason09527
这个作者很懒,什么都没留下…
展开
-
编程珠玑总结—column 11 Sorting
Technorati 标签: 算法,笔记 插入排序: 插入排序,快速排序原创 2010-10-09 01:48:00 · 545 阅读 · 0 评论 -
一道百度题的思考
1、给一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么b是a的兄弟单词,比如的单词army和mary互为兄弟单词。现在要给出一种解决方案,对于用户输入的单词,根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程,要求时间和空间效率尽可能地高。思考:因为一个单词由26个字母组成,那么可以设计一个映射算法,将每个单词转化为按字母顺序排序的bit表原创 2012-05-07 01:01:16 · 951 阅读 · 0 评论 -
(算法题)5的987次方有多少位
有同事贴出一个入群被拒绝理由如下,(蛮搞笑的)本着一个玩一玩的心态,本屌试着看看能不能解出来,过程如下:第一次试着手段算5的n次方,希望能够从结果发现某些规律,结果算到5^10,也没有发现任何规律。喝杯茶,再仔细看看题目,发现这里只是求位数,而且底数是5,再想一想,5可以转化为10/2 ,看到这两个数据,就亲切了。于是:5^987 = (10/2)^987 = (10原创 2012-12-13 10:36:09 · 1742 阅读 · 5 评论 -
关于算法、code jam
前些时候无意之中看见google code jam,虽然力邀兄弟姐妹一块参加,只有王箴同学一个人报名了。自己也没有认真考虑这个东西,一是感觉应该很难,而是也不是很十分积极。所以也就没有准备了。赛前一题都没有做过,连一些要求,因为是英文的也就没有看。所以结果是可以预期的,一个题目都没有做出来,现在还是挺后悔的,又一个机会从我前面溜走了。 但是这之后的两天,再开始想这个题目,感觉原创 2010-05-10 21:10:00 · 1210 阅读 · 0 评论