V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  y  ›  全部回复第 18 页 / 共 24 页
回复总数  473
1 ... 10  11  12  13  14  15  16  17  18  19 ... 24  
简直是浪费我金币啊。

一开始看你的意思,好像是别人研究成果,不知道该不该学,还是直接拿过来用。“也有可能我花一周的时间想出来比Sieve of Atkin更好的方法。” ————我的意思就是,你要是真有这种乱拳打死老师傅的本事,就做呗,一个礼拜也不算浪费你时间。(当然,算法的渐进行为 (Asymptotic behavior) 可不是乱搞出来的,运算次数需要证明。)

其实拿过来用的过程,也是一个学习的过程。比如某个步骤你不会,但是你实践过,没准什么时候就想通了。其实 Sieve of Atkin 的道理也很简单,就是二次域上素数的分解,用二次型的方法判断而已,都是 19 世纪的数学,只是从算法的角度看比较好而已。

“因为你不了解我,我也不了解自己。” 没经过判断打击人是我不好,
那我就针对具体问题进一步,给了 benchmark,且请你拿实力出来说话。

=========

学习任何新东西的时候对于实践和观察的取舍这本身就是从实践中来的,空谈没有任何帮助。
@caijj 学习方法这个东西确实不好讨论。你要是有兴趣就想想求素数的方法吧,也没人拦着你。想出来运算速度低于 O(N/loglogN) 的,可以通知我,我请你吃饭。要是你一周之内有成果,算是有慧根了。算法复杂度这一领域有很多好问题等着你做。

或者这样吧,按实际操作。既然你写的是 Lisp,你要是能在任何 implementation 里写一个函数 sieve, 在低于 3GHz CPU, 不考虑 print 的时间,单核 0.3s 内跑出2亿以内素数,我请你吃饭也行。[用

> (time (progn (sieve 200000000) ()))

来计时] 这个估计算法和优化都考到了,而且是个很苛刻的要求
(我自己的 Macbook pro 上 (mid 2010, 2.4GHz),
SBCL 里一个十行代码的 sieve,需要 4.9s.
我相信优化一下缩短一半的时间是不难的,0.3s 就是四次 “一半”。)
当然可以学习别人的算法啦,经典算法本身就是好例子。
我不认为你想个几年能想出 Sieve of Atkin 或者比他更好的方法。

但是可以慢慢实践,或者对于一些简单的问题,reinvent the wheel。比如你说的方法,其实是试除法,下一步可以只用小于 √n 的素数试除,更好的办法还有筛法,筛法的要点是用加法代替了乘法。具体怎么 implement 和优化就考验你的水平了,比如简单的,wheel, bitarray 等等。真想学还有一个办法就是看着 TAOCP 做题,你要知道,作者让你做的题都是确定能做出来的,50分的除外。下多大功夫就看你意志力了。(或者,学 Scheme 的话,做 SICP, 不要用 Common Lisp, 里面已经有太多现成的东西了,不适合学习,还有一些结构上的原因。)
2013-03-08 03:12:33 +08:00
回复了 y 创建的主题 问与答 大家觉得 Dropbox link 能完全取代邮件附件吗?
@molinxx 我真的没有那么多数据…… 我现在硬盘里已用空间也就 20G,长时间不关机 Cache 变大了回到 21G... 当然照片都存移动硬盘了。
@huazhouji 我也想起这个,大概是说上次泡沫高潮的时候有人做个买狗粮的网站都准备上市,结果好在泡沫破裂了……
2013-03-03 13:42:00 +08:00
回复了 lasse 创建的主题 macOS MACOS下如何输入fiancé的这个é?
@lasse 这个 ☃ 是怎么打出来的……
2013-03-03 11:56:31 +08:00
回复了 y 创建的主题 问与答 KeyRemap4MacBook 有哪些好用的设置?
@wwwjfy 这个确实不错。我模仿他的做法,在原作者开了个希腊键盘:https://gist.github.com/hyh1048576/5074345#file-private-xml

把 Q 当做一个 modifier,从此 Q + A = α, Q + B = β, etc.
类似地,几乎所有键盘上的键都可以当 Modifier key 使用。果然是神器。
2013-03-03 02:45:10 +08:00
回复了 lasse 创建的主题 macOS MACOS下如何输入fiancé的这个é?
@lasse 不要开着输入法按 Opt-E, 要在美国英文输入法下按。你用键盘显示器看看就行了。

第一次 ´ 出现的时候是黄色背景高亮的,在输入可以加这个音标的字符,比如 a, e, 就出 á, é 了。
2013-03-02 12:18:24 +08:00
回复了 jason5ng32 创建的主题 程序员 怎样的应用大赛才能吸引独立开发者来参加?
设个 “独立开发奖”?设个学生奖,独立美工奖、创意奖?

你看每年有多少小游戏开发的颁奖,使命召唤、暗黑这样的东西也是不来和他们竞争的。
@zz 这网站有不少留学生吧……
2013-03-01 13:20:23 +08:00
回复了 lasse 创建的主题 macOS MACOS下如何输入fiancé的这个é?
@lasse 长按我觉得不好用,

Option-E, e = é
Option-`, e = è
Option-I, i = î, o = ô
Option-U, u = ü, i = ï...

另外法语里用到的 ç, 是 Option-C.

输入法那里,显示键盘显示程序,然后按着 Option 和 Option+Shift 看看吧。

比如 ®,™,˚C,,√

∫ƒ(x)dx, x from 1 to ∞,

∂f/∂x... e^πi+1=0.

都可以按着 Option 打出来。
@openroc a-z, 0-9 都被注册了,不过你可以试试两个的。

除了我以外,@m @j @7 都是活跃的,@2x 也是一个被注册的 id.

http://v2ex.com/t/59547#reply11
自从我发了这个贴以后,@2b 这个 id 都被注册了……
@gastlygem 感谢已点。第二个的 CPU 其实是 Athlon X3 450.
http://cpuboss.com/cpus/Intel-Core-i3-3220-vs-AMD-Athlon-II-X3-450

我也看到了主要是 CPU 的差距,其实一开始预算连显示器在内只安排了$500, 现在再买个显示器估计总共得花 $700 了. 不过可以考虑尝试一下。好像这些款都有很大的升级空间,内存居然可以到 32G,真是不可思议。(我现在用 Mac,硬盘也采用了20.4G...)

决定尝试 Linux 只是因为选 Dell、HP 这些感觉很烦,光驱不能去掉,硬盘都特大没得选,还装一堆乱七八糟的软件(比如默认的杀毒软件免费试用一个月……)自己装的话配置没这么好,还得花 90 美元买个 Windows 7...

这公司感觉小有名气,新西兰还有分支,搜 Linux preinstalled 很多都在讨论它,它推出了 Linux 的一体机、Ultrabook 和 Tablet, 还卖服务器. 我看他总部就在我所在的城市,今天决定跑过去看一看,结果到了地点没看见铺子,照着门牌号按门铃,是一租的公寓,基本上就一小作坊…… (接待我们的人就是网站上说的 CTO,给了一个 Coupon code. 上门提货退邮费。)
2013-02-28 13:09:35 +08:00
回复了 yaozhifeng 创建的主题 问与答 Chrome for Mac更新后没法用了,有解决方法不
@sdysj 界面响应是什么意思?

Firefox 一直更新很慢,最近才能自带 pdf 阅读,而且很多好插件的开发者也在 Chrome 上面。
2013-02-28 12:19:37 +08:00
回复了 yaozhifeng 创建的主题 问与答 Chrome for Mac更新后没法用了,有解决方法不
@leofml 你没遇到问题不代表没有,我正要发一个 27.0.1423.0 dev 的问题到 public issue tracker 上…… 网页的放大缩小跟 Mac 的惯性滚动有冲突……
翻墙路由器怎么样?
2013-02-27 16:01:55 +08:00
回复了 y 创建的主题 问与答 Chrome 异常退出,且不报错,有人遇到类似的情况吗?
@pala
@primer
@wynnsyt
@wingoo 我升级到 27 了,还是有这个问题。

Chromium 的 public issue tracker 上已经有这个了:
https://code.google.com/p/chromium/issues/detail?id=175341

就是有时候在地址栏输入的时候退出。
2013-02-27 11:57:39 +08:00
回复了 twor2 创建的主题 问与答 昨晚V2EX一直500,今天偶尔500,大家都这样的吗?
Same, 刚想问。
2013-02-26 14:54:28 +08:00
回复了 y 创建的主题 问与答 安装某些软件之后的重启可以用注销再登录代替吗?
@caoyue 我用的是 Mac,道理也一样吗?

主要是有时装个搜狗输入法之类的东西都需要重启,很无语。
(似乎非 App Store 的软件都好这口…… QQ 除外)
1 ... 10  11  12  13  14  15  16  17  18  19 ... 24  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   934 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 29ms · UTC 20:42 · PVG 04:42 · LAX 12:42 · JFK 15:42
Developed with CodeLauncher
♥ Do have faith in what you're doing.