超级省钱的DIY，用水泥做出漂亮的卵石小路 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

超级省钱的DIY，用水泥做出漂亮的卵石小路 (转载)

超级省钱的DIY，用水泥做出漂亮的卵石小路 (转载)# Living

c*g2011-10-06 07:10

1 楼

Given a word (assume every char is unique in this word) and a string, find
the length of the shortest snippet/substring that contains all characters of
the word. For example: with word "abc" and the string "a brilliant cat is
eating a big cake", the shortest snippet is"big ca", which has length 6.
我能想到的是，用两个index，keep 一个window，然后滑动，每当找到一个substring
满足后，后面的index就滑到下一个可能的字母那里去。
请问谁有更好的方法么？

t*o2011-10-06 07:10

2 楼

怎么花呢？最近没啥花钱打算啊
谢谢了

a*o2011-10-06 07:10

3 楼

【以下文字转载自 Texas 讨论区】
发信人: HifoCH (爱菊轩), 信区: Texas
标题: 超级省钱的DIY，用水泥做出漂亮的卵石小路
发信站: BBS 未名空间站 (Tue Oct 4 12:05:29 2011, 美东)
自从DIY过木地板，我的胆子越来越大，开始打后院的主意。趁着领导警惕性还比较低
，连吹带骗哄得他同意我实施池塘和小路两大工程。
真正动起手来，才知道这都是比铺地板还要大得多的工程，但是开弓没有回头箭，咬着
牙也把这两件事都做成了。
本着既要美观又要省钱的原则做了一番调查研究，最终决定用水泥和模具做成
cobblestone的小路。
在网上订购了这种walk maker之后才发现本地home depot和lowes都有卖，比网上便宜
（13刀），还不用花运费。
做pave最关键的是一定要处理好基础，通常是铲掉草坪之后向下挖10公分左右，然后用
weed protector打底，再往上铺一层沙子找平地面，然后在其上铺设paver。
我偷了个懒，铲平了地面之后铺上我DIY木地板时揭下来的地毯。这玩意儿很结实，既
能防杂草，又能起到打基础的作用。
所用的水泥就是home depot的Quikrete concrete mix，3.35刀/包（80磅）。这种水泥
已经混合好了沙子和小石子，强度高，硬度高，适合做pave。
我所用的工具就是一只涂料桶和一柄抹刀。
做法很简单：水泥拆包，拿大铲子铲三分之一到桶里，然后加水搅拌，搅拌好了之后倒
入模具中抹平即可脱模。模具转九十度，即可开始进行下一块的制作。
每一包80磅的水泥可以做三块这样的2X2英尺的paver。
遇到转弯或者非模具整数倍的情况也很简单，脱下来的模子可以“切”入上一块没有凝
固的paver里去。这样一来可以铺成任意宽度和弧度的小路。
最初的工程进展很慢，领导下班有空的时候顺路拐进home depot，每次买四袋水泥回家
，然后用小车运到后院沿着我设计好的路线按照进度间隔摆放。否则靠我一个人的力气
是完全没有办法搬动这么大的水泥包的。
第二天早上送走他上班，我在开始工作之前用两个小时的时间完成这四包水泥的铺设工
作。
后来因为心疼我家大奔，就趁着lowes水泥降价，连同领导负责的gutter工程所需要的
材料一起订了货，对方给送上门。
先后一共用了七十袋水泥，完成了后院和两个侧院的小路铺设。
最后的工程是用沙子填补paver之间的缝隙，我们选了granite gravel，这种砂土的特
性是遇到水之后互相粘连，会把缝隙填补的很结实，房檐上的雨水落下来也不会把它们
冲走。
我们是在附近的landscaping supplier那里订购的，各种东西凑够一定数量他们负责免
费送货上门。我们订了2 yard的granite gravel，最终只用了一半。
排水沟下面用防水材料打底，上面铺gravel
十几刀买块石板铺在排水沟上方当小桥
房子两侧没有gutter，所以这两条小路也可以充当“散水”，避免房檐上的水落下来冲
击地面影响地基。
这一部分工作全部是领导一个人利用周末时间来完成的，用独轮车运了二十多车砂土和
碎石，我只拿了个笤帚扫了扫路面。
至此，小路工程彻底完工，等几场雨过后，路面的砂土就会被冲进缝隙里填实，那时候
会比现在看起来整洁美观。
计算一下成本，水泥花费约250美元，模具和其他工具不超过40美元，砂土石板不到100
美元。剩下的投入就是人力，我个人感觉权当锻炼身体了，而且事情做好了之后相当有
成就感。事实上领导那段时间每天搬水泥的确在胳膊上练出了相当可观的肌肉，我也省
了去gym的钱。
粗略计算了一下，如果买flagstone来铺同样的面积，成本至少在2千刀以上，还不一定有这个好看。

k*y2011-10-06 07:10

4 楼

traverse一遍string，记当前位置是i；
用map pos记录word里面相应字母出现在i之前最后的位置；
如果word中每个字母都出现了，找出pos中位置最小的一个，就可以算出以i为结尾最短
的长度。
====================================
string getShortestSubstr(string &word, string &str) {
map pos;
int left, length=str.length()+1;
for( int i=0; ichar ch = str[i];
if( word.find(ch) != string::npos ) {
pos[ch] = i;
if( pos.size() == word.size() ){
int leftPos = i;
for( map::iterator iter=pos.begin();iter!=pos.end(
); ++iter )
if( iter->second < leftPos )
leftPos = iter->second;
if( i-leftPos+1 < length )
left = leftPos, length = i-leftPos+1;
}
}
}
string substr;
if( pos.size() == word.size() )
substr = str.substr(left, length);
return substr;
}

of
substring

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

: Given a word (assume every char is unique in this word) and a string, find
: the length of the shortest snippet/substring that contains all characters of
: the word. For example: with word "abc" and the string "a brilliant cat is
: eating a big cake", the shortest snippet is"big ca", which has length 6.
: 我能想到的是，用两个index，keep 一个window，然后滑动，每当找到一个substring
: 满足后，后面的index就滑到下一个可能的字母那里去。
: 请问谁有更好的方法么？