请推荐杀灭蚂蚁的方法 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>gardening - 拈花惹草

请推荐杀灭蚂蚁的方法

请推荐杀灭蚂蚁的方法# gardening - 拈花惹草

R*y2017-06-21 07:06

1 楼

You have two numbers represented by a linked list where each node contains a
single digit. The digits are stored in reverse order. Write a function to
add two numbers and return another linked list.
题目来自Career up 150. 另有一个followup， linked list 储存数字为正常顺序，同
样求和。
书上给的解法是直接进行数位的加减，然后将新的数字输入到linkedlist.
这一题，我直接的想法是利用stack和queue 将数字取出来重新包装成int，完成加法后
，再输入回linkedlist。
希望有大牛帮忙比较一下两种思路的优劣。

c*n2017-06-21 07:06

2 楼

辛辛苦苦建了一个温室，然后用土床种了一些豇豆。长势正好的时候搬来一窝蚂蚁，在
边角翻上来一大堆土，而且不停扩大，很担心它们把豇豆根破坏了。有什么办法可以除
掉这个蚂蚁窝?物理消除感觉可行性很低，因为蚂蚁窝已经很大了，很难除掉蚁后。想
用化学方法喷毒剂，不知道有没有对人体无害的蚂蚁药剂，这样除掉蚂蚁窝后豇豆还可
以吃。

l*b2017-06-21 07:06

3 楼

linked list 本来就是要处理整数不够会溢出的情况吧。。。转换成整数还有什么意思

c*d2017-06-21 07:06

4 楼

cornmeal或者borax

【在 c*****n 的大作中提到】

: 辛辛苦苦建了一个温室，然后用土床种了一些豇豆。长势正好的时候搬来一窝蚂蚁，在
: 边角翻上来一大堆土，而且不停扩大，很担心它们把豇豆根破坏了。有什么办法可以除
: 掉这个蚂蚁窝?物理消除感觉可行性很低，因为蚂蚁窝已经很大了，很难除掉蚁后。想
: 用化学方法喷毒剂，不知道有没有对人体无害的蚂蚁药剂，这样除掉蚂蚁窝后豇豆还可
: 以吃。

b*m2017-06-21 07:06

5 楼

正确。楼主那么做题会被直接fail掉。

【在 l*******b 的大作中提到】

: linked list 本来就是要处理整数不够会溢出的情况吧。。。转换成整数还有什么意思

c*n2017-06-21 07:06

6 楼

多谢指点，不过这个borax在我这山旮旯里买不到，只能网购。倒是见到过杀蚂蚁的诱
饵，但是都没有标明是否对人体有害。

【在 c******d 的大作中提到】

: cornmeal或者borax

R*y2017-06-21 07:06

7 楼

感谢回复。
那这道题的目的在于用linked list表示非常大的数，然后进行linked list 形式的加
法运算
例如 a = 1-> 2 ..(n 个)... 2 ->2 计算a+a。这样的情况如果我提取出来，整数是
肯定会溢出的。
但是用linked list 却还是可以进行运算。
不知道我的理解对不对。

【在 l*******b 的大作中提到】

: linked list 本来就是要处理整数不够会溢出的情况吧。。。转换成整数还有什么意思

c*d2017-06-21 07:06

8 楼

网购吧，一包可以用好久，混进白糖，我家后院的蚂蚁已经基本上控制住了！那种杀蚂
蚁的诱饵，其实原理是一样的，但是比起来就贵太多了

【在 c*****n 的大作中提到】

: 多谢指点，不过这个borax在我这山旮旯里买不到，只能网购。倒是见到过杀蚂蚁的诱
: 饵，但是都没有标明是否对人体有害。

R*y2017-06-21 07:06

9 楼

bjhmm大牛。。。感谢你的回复。
我刚刚做题不久，揣摩不到题目的意思。我原本以为，以为这是考察queue 和 stack的
使用。。。。
没想到整数溢出这回事

【在 b***m 的大作中提到】

: 正确。楼主那么做题会被直接fail掉。

a*r2017-06-21 07:06

10 楼

不想用化学方法，我家是烧几锅开水，把蚁窝掘开，倒开水

b*m2017-06-21 07:06

11 楼

这题其实根本不需要用queue和stack，inplace死做就行了。

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

: bjhmm大牛。。。感谢你的回复。
: 我刚刚做题不久，揣摩不到题目的意思。我原本以为，以为这是考察queue 和 stack的
: 使用。。。。
: 没想到整数溢出这回事

B*F2017-06-21 07:06

12 楼

你就是一直有浇水就好了，蚂蚁自然就走了，谁也不想自己家里天天漏水吧。反正我的
地里的蚂蚁后来就不怎么有了，因为早晚浇水

F*92017-06-21 07:06

13 楼

如果是逆序，就直接加，存到新link list里。
如果是正序，可以先将两个链表逆序，然后加，然后再逆序。

c*n2017-06-21 07:06

14 楼

网购确实便宜不少，500克硼砂也就10多美元，而今天我刚买的一个4毫升的杀蚂蚁果冻
，也花了10多美元。刚放了大概3个小时，周围死了不少蚂蚁，就是不知道能不能杀死
蚁后。

【在 c******d 的大作中提到】

: 网购吧，一包可以用好久，混进白糖，我家后院的蚂蚁已经基本上控制住了！那种杀蚂
: 蚁的诱饵，其实原理是一样的，但是比起来就贵太多了

R*y2017-06-21 07:06

15 楼

赞同，死做是个好选项

【在 b***m 的大作中提到】

:
: 这题其实根本不需要用queue和stack，inplace死做就行了。

c*n2017-06-21 07:06

16 楼

这个方法好像对我土箱里的蚂蚁不管用。我的土箱用塑料膜做了防水处理，防止养分外
流。所以挖开以后10cm以下就感觉很湿润了，但是蚂蚁家族照样过得很快乐，每天都拋
出一大堆土，再不处理整个箱子的豇豆都要被它们毁了。

【在 B*F 的大作中提到】

: 你就是一直有浇水就好了，蚂蚁自然就走了，谁也不想自己家里天天漏水吧。反正我的
: 地里的蚂蚁后来就不怎么有了，因为早晚浇水

t*a2017-06-21 07:06

17 楼

这几天正在琢磨clojure的尾递归优化，就顺手写了一个
(defn linked-list-add [v1 v2]
(letfn [(add-sub [i1 i2 d current]
(if (and (zero? i1) (zero? i2))
current
(let [a1 (get v1 (dec i1))
a2 (get v2 (dec i2))
s (+ a1 a2 d)
b (if (<= s 9)
s
(- s 10))
c (if (<= s 9)
0
1)]
(recur (dec i1) (dec i2) c (cons b current)))))]
(vec (add-sub (count v1) (count v2) 0 []))))

(linked-list-add [3 6 8] [5 3 3]) ; [9 0 1]

s*62017-06-21 07:06

18 楼

这个不错，俺用过。蚂蚁吃了连窝端：
https://www.amazon.com/TERRO-T300-Liquid-Ant-Baits/dp/B000HJBKMQ

j*I2017-06-21 07:06

19 楼

请问楼主这个150是不是对付算法题目比较全的一本书了?

a

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

: You have two numbers represented by a linked list where each node contains a
: single digit. The digits are stored in reverse order. Write a function to
: add two numbers and return another linked list.
: 题目来自Career up 150. 另有一个followup， linked list 储存数字为正常顺序，同
: 样求和。
: 书上给的解法是直接进行数位的加减，然后将新的数字输入到linkedlist.
: 这一题，我直接的想法是利用stack和queue 将数字取出来重新包装成int，完成加法后
: ，再输入回linkedlist。
: 希望有大牛帮忙比较一下两种思路的优劣。