python, 怎么能把 tree存到 memory了？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

python, 怎么能把 tree存到 memory了？

python, 怎么能把 tree存到 memory了？# Programming - 葵花宝典

g*y2015-11-28 08:11

1 楼

所有数都是正数 A = a1 + a2...+ aN
求拆分A使得a1*a2*...*aN乘积最大
看了下以前的回复，都没人给出个具体的证明，那我来写一个数学的证明:
A = k * x = x + x + x ...
product = x^k = x ^(A/x) = [ x^(1/x) ] ^ A
对 x^(1/x) 取ln，再求导，得 (lnx - 1)/x^2
很明显，极值在 x = e 大概是 2.7 几，所以正数里，3最接近
然后可以递归的证明 A分解成 (3+3+...+3) + 2或4，就是最优解了
睡觉去了

e*72015-11-28 08:11

2 楼

这个4S

i*e2015-11-28 08:11

3 楼

大家过节好！
祝大家明年更好！
向大家请教一个问题请：
python, 怎么能把一个tree structure 存到 memory了, 方便后面的程序用？
具体的问题是：
有一个 tree T，有几千个nodes 和 leaves, （不是 binary tree，每一级可以有任
意多的 children，每个nodes 和 leaves,上面存的 information是很少的），后续
需要不断地往它上面添加新的nodes 和 leaves, 就像下面的 pseudo code:
# add new item， return updated tree
new_T = add_new_item(T, new_item_to_a_particular_location)
# add another new item, return updated tree
new_new_T = add_new_item(new_T, new_item_2_to_a_particular_location)
# add more new items，return updated tree，...
由于python里，没有 pointer，怎么实现上面需要做的？把这个tree 在 memory 里
存起来？
还有别的办法吗？

h*e2015-11-28 08:11

4 楼

你太闲了。。

【在 g*******y 的大作中提到】

: 所有数都是正数 A = a1 + a2...+ aN
: 求拆分A使得a1*a2*...*aN乘积最大
: 看了下以前的回复，都没人给出个具体的证明，那我来写一个数学的证明:
: A = k * x = x + x + x ...
: product = x^k = x ^(A/x) = [ x^(1/x) ] ^ A
: 对 x^(1/x) 取ln，再求导，得 (lnx - 1)/x^2
: 很明显，极值在 x = e 大概是 2.7 几，所以正数里，3最接近
: 然后可以递归的证明 A分解成 (3+3+...+3) + 2或4，就是最优解了
: 睡觉去了

l*82015-11-28 08:11

5 楼

200带合同
400升级
600裸机
每年都是如此吧

【在 e*******7 的大作中提到】

: 这个4S

w*g2015-11-28 08:11

6 楼

你问的这个东西在python里就是dict套dict，存到文件里就是json/xml。
用simplejson把json读进来大概就是你要的东西。

【在 i*****e 的大作中提到】

: 大家过节好！
: 祝大家明年更好！
: 向大家请教一个问题请：
: python, 怎么能把一个tree structure 存到 memory了, 方便后面的程序用？
: 具体的问题是：
: 有一个 tree T，有几千个nodes 和 leaves, （不是 binary tree，每一级可以有任
: 意多的 children，每个nodes 和 leaves,上面存的 information是很少的），后续
: 需要不断地往它上面添加新的nodes 和 leaves, 就像下面的 pseudo code:
: # add new item， return updated tree
: new_T = add_new_item(T, new_item_to_a_particular_location)