西西河

失去的梦想

注册:2009-08-12 14:23:16
从八品上:承奉郎|御武(侮)校尉
💧248
🌟4
💓20

家园

所有帖 / 1
2010-04-29 19:07:34分页 全看 树展
🙂有点遗憾的是 ↑0 ↓0
qqmusic,ppstream这些软件在ubuntu下没有相应的版本,使得我不能完全脱离windows。
2010-02-23 14:05:40分页 全看 树展
🙂赞! ↑1 ↓0
这样不拿tenure就没天理了
2009-09-24 21:32:56分页 全看 树展
🙂怎么都没人理我 ↑1 ↓0
辛辛苦苦的回复了几个帖子,竭尽所能提出了自己的答案,一个回复都没有,好伤心。我出个类似于这道题的puzzle。给定n,m,请求出n^m的最前k位,最后k位。请用最省时的算法。 ...
2009-09-02 19:26:11分页 全看 树展
🙂对于公式求解 ↑1 ↓0
有rounding的问题,所以最好是要舍入到最接近的那个整数才可以。要判断数学公式求解的优劣,就必须知道库函数x^n是如何实现的。因为库函数可以处理n非整数的情况,所以我估计是用数学里的一些逼近来求近似值,估摸着循环个几十次总是有必要的吧。但是可以用lgn算法,即按照n的二进制表 ...
2009-09-02 19:17:11分页 全看 树展
🙂循环稍有难度 ↑0 ↓0
递归真的是基本人人会做了。不过要求非递归而且不用queue之类来展示存储的我还真没见人问过。可以用alphabetical order来生成下一个,或者用gray code。唉,俺压箱底准备impress下面试官的都毫无保留的告诉大家了。如果你有兴趣,请参看Knuth第四卷关于p ...
2009-09-02 19:13:30分页 全看 树展
🙂用栈不就可以了吗 ↑0 ↓0
非递归用栈模拟,算法书里有例子啊,最典型的就是inorder traversal。
2009-09-02 19:11:43分页 全看 树展
🙂这是属于npc的 ↑0 ↓0
但是如果假定所有的weight都是整数却可以多项式求解。这题类似于http://people.csail.mit.edu/bdean/6.046/dp/ 中的第七题,即balanced partition。楼主如果对dynamic programming不熟的话,可以看看这十多个 ...
2009-09-02 19:00:15分页 全看 树展
🙂这是很早以前的情况吧 ↑1 ↓0
现在竞争很激烈,这题真的太弱了。即使你要求写出O(lgn)复杂度的算法,经常混mitbbs johunting的筒子都能做出来。基本上那里的题目都比这个难。难道不是难题大家不贴?顺便问楼主一下,能否给个面试机会,:) ...
2009-08-26 18:36:05分页 全看 树展
🙂soso音乐有快捷键吗? ↑1 ↓0
试了下soso音乐,的确比酷狗更方便,什么都不用安装,直接网页听歌,谢谢楼主的推荐。但是我怎么也没有找到快捷键。因此一首放完了就要自己用手点下一首,好不方便 ...
2009-08-20 22:03:56分页 全看 树展
🙂但skydrive有个好处 ↑0 ↓0
和live id捆绑在一起,支持朋友之间的共享。当然空间大也是个优点。就是对于上载的管理实在让人愤怒,好像有第三方的软件支持上载。哪位能推荐个好的?我以前下来一个居然不work ...


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河