由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 关于DP
相关主题
谈谈我认识的一些lisp程序员 (转载)关于dp的一点困惑
今天算是见到最精炼的Integer to Roman的解法了请教将任意递归问题转换为尾递归的方法
lisp自己总结了下什么时候用dp(循环),什么时候用递归
Twitter最应该裁的人是那个主张用scala的所谓的tech leadFLGMO面经
说说王垠这个dude(少儿不宜)这个很老的Java Trick
教你进Google [3]求教Eight queens puzzle里java代码理解
DP 的 memorized 放在哪里?对scala很失望
dynamic programming的一点疑问iterator 实现 如何 peek(),pop()?
相关话题的讨论汇总
话题: fibo话题: clojure话题: dp话题: memo话题: lisp
进入JobHunting版参与讨论
1 (共1页)
p*****2
发帖数: 21240
1
发现更高一层的境界是语言本身支持memorize,这样自己只是需要写一般的程序,语言
自动就做cache了。
r******j
发帖数: 92
2
可有这种语言?
p*****2
发帖数: 21240
3

Clojure

【在 r******j 的大作中提到】
: 可有这种语言?
l*n
发帖数: 529
4
会自动用rolling array吗?会自动优化空间吗?

【在 p*****2 的大作中提到】
: 发现更高一层的境界是语言本身支持memorize,这样自己只是需要写一般的程序,语言
: 自动就做cache了。

o***i
发帖数: 603
5
like 数据库产品

【在 p*****2 的大作中提到】
: 发现更高一层的境界是语言本身支持memorize,这样自己只是需要写一般的程序,语言
: 自动就做cache了。

b*******e
发帖数: 123
6
不错。Lisp以前有么?还是只有clojure?
p*****2
发帖数: 21240
7

lisp我没学过。不过感觉这东西FP应该提供才对。

【在 b*******e 的大作中提到】
: 不错。Lisp以前有么?还是只有clojure?
b*******e
发帖数: 123
8
爽了,以后用clojure做dp是不是算作弊? :))
b*******e
发帖数: 123
9

空间优化感觉也有些可能,如果输入是整数index的话,能看出多久前的计算结果是相
关的,不知道对不对。

【在 l*n 的大作中提到】
: 会自动用rolling array吗?会自动优化空间吗?
b******n
发帖数: 4509
10
小组报名

【在 p*****2 的大作中提到】
: 发现更高一层的境界是语言本身支持memorize,这样自己只是需要写一般的程序,语言
: 自动就做cache了。

相关主题
教你进Google [3]关于dp的一点困惑
DP 的 memorized 放在哪里?请教将任意递归问题转换为尾递归的方法
dynamic programming的一点疑问自己总结了下什么时候用dp(循环),什么时候用递归
进入JobHunting版参与讨论
z****e
发帖数: 54598
11
最直接的想法跟前面人说的一样
sql的db,大部分db都有cache
p*****2
发帖数: 21240
12
发现更高一层的境界是语言本身支持memorize,这样自己只是需要写一般的程序,语言
自动就做cache了。
r******j
发帖数: 92
13
可有这种语言?
p*****2
发帖数: 21240
14

Clojure

【在 r******j 的大作中提到】
: 可有这种语言?
l*n
发帖数: 529
15
会自动用rolling array吗?会自动优化空间吗?

【在 p*****2 的大作中提到】
: 发现更高一层的境界是语言本身支持memorize,这样自己只是需要写一般的程序,语言
: 自动就做cache了。

o***i
发帖数: 603
16
like 数据库产品

【在 p*****2 的大作中提到】
: 发现更高一层的境界是语言本身支持memorize,这样自己只是需要写一般的程序,语言
: 自动就做cache了。

b*******e
发帖数: 123
17
不错。Lisp以前有么?还是只有clojure?
p*****2
发帖数: 21240
18

lisp我没学过。不过感觉这东西FP应该提供才对。

【在 b*******e 的大作中提到】
: 不错。Lisp以前有么?还是只有clojure?
b*******e
发帖数: 123
19
爽了,以后用clojure做dp是不是算作弊? :))
b*******e
发帖数: 123
20

空间优化感觉也有些可能,如果输入是整数index的话,能看出多久前的计算结果是相
关的,不知道对不对。

【在 l*n 的大作中提到】
: 会自动用rolling array吗?会自动优化空间吗?
相关主题
FLGMO面经对scala很失望
这个很老的Java Trickiterator 实现 如何 peek(),pop()?
求教Eight queens puzzle里java代码理解FP感受
进入JobHunting版参与讨论
b******n
发帖数: 4509
21
小组报名

【在 p*****2 的大作中提到】
: 发现更高一层的境界是语言本身支持memorize,这样自己只是需要写一般的程序,语言
: 自动就做cache了。

z****e
发帖数: 54598
22
最直接的想法跟前面人说的一样
sql的db,大部分db都有cache
b*******e
发帖数: 123
23
怎么用的?
(defn fibo
[x]
(if (< x 2)
1
(+ (fibo (- x 1)) (fibo (- x 2)))))
(def fibo-memo (memoize fibo))
(println (fibo-memo 100))
好像就死了。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
iterator 实现 如何 peek(),pop()?说说王垠这个dude(少儿不宜)
FP感受教你进Google [3]
感觉题目太多了,做不完,还是总结更重要DP 的 memorized 放在哪里?
有人做hackranker的题么dynamic programming的一点疑问
谈谈我认识的一些lisp程序员 (转载)关于dp的一点困惑
今天算是见到最精炼的Integer to Roman的解法了请教将任意递归问题转换为尾递归的方法
lisp自己总结了下什么时候用dp(循环),什么时候用递归
Twitter最应该裁的人是那个主张用scala的所谓的tech leadFLGMO面经
相关话题的讨论汇总
话题: fibo话题: clojure话题: dp话题: memo话题: lisp