如何理解回溯？# Programming - 葵花宝典
f*3
1 楼
急聘一住家或是通勤保姆照顾13个月大女儿，已经会走路，住East Rock, 要求有耐心
，价钱私谈，有意者请联系 847-785-9549 张女士， 谢谢
，价钱私谈，有意者请联系 847-785-9549 张女士， 谢谢
s*t
2 楼
《一座酒店》
我们约好了去酒店聚会。
有些人如约而来，有些人不请自来。
进入酒店那一刻，我们都失忆了。
酒店内的世界和酒店外的世界并无二致，
但因为失忆，我们看一切都觉得新奇。
我们以为自己获得了新生。
我们需要重新认识世界，需要重新认识人类。
重新学习，重新相识，重新相爱，
并重新陷入纷争，陷入争斗，
最后又重新开始厌倦。
不停地，就有人离开了聚会。
有些人是有意识离开，有些人是无意识地离开。
而酒店外的世界与酒店内的世界并无二致，
只不过是更大，更加复杂。
酒店外的世界还有更多的酒店。
但我们并不知道酒店外的世界存在，
我们只知道酒店内的边界所在。
人生，就是这样一座酒店，
而死亡就是走出酒店。
我们约好了去酒店聚会。
有些人如约而来，有些人不请自来。
进入酒店那一刻，我们都失忆了。
酒店内的世界和酒店外的世界并无二致，
但因为失忆，我们看一切都觉得新奇。
我们以为自己获得了新生。
我们需要重新认识世界，需要重新认识人类。
重新学习，重新相识，重新相爱，
并重新陷入纷争，陷入争斗，
最后又重新开始厌倦。
不停地，就有人离开了聚会。
有些人是有意识离开，有些人是无意识地离开。
而酒店外的世界与酒店内的世界并无二致，
只不过是更大，更加复杂。
酒店外的世界还有更多的酒店。
但我们并不知道酒店外的世界存在，
我们只知道酒店内的边界所在。
人生，就是这样一座酒店，
而死亡就是走出酒店。
b*l
3 楼
【 以下文字转载自 Whisper 讨论区 】
发信人: bigsail (河马·面壁), 信区: Whisper
标 题: Re: 独在异乡 全赖有你 108940366
发信站: BBS 未名空间站 (Mon May 17 22:00:16 2010, 美东)
我说咋不怎么见了涅。。。
发信人: bigsail (河马·面壁), 信区: Whisper
标 题: Re: 独在异乡 全赖有你 108940366
发信站: BBS 未名空间站 (Mon May 17 22:00:16 2010, 美东)
我说咋不怎么见了涅。。。
R*d
4 楼
有个文本，格式如下：
1 ab123>ac124
2 am501
3 ax230>ay241>az257
目标格式为：
1 ad124
2 am501
3 az257
也就是说第二个colum取最后一个>的字段，如果没有>，则取唯一的那个。
请问用awk怎么完成，谢谢
1 ab123>ac124
2 am501
3 ax230>ay241>az257
目标格式为：
1 ad124
2 am501
3 az257
也就是说第二个colum取最后一个>的字段，如果没有>，则取唯一的那个。
请问用awk怎么完成，谢谢
y*o
5 楼
一碰到要用到递归，回溯之类的题就晕，各位给点心得或者理解吧，小弟先在这谢过
S*t
6 楼
觉得写的太明太多了，简练点会更好，尤其是后两句。
j*a
7 楼
awk '{print substr($0, length($0)-4)}'
【在 R******d 的大作中提到】
: 有个文本，格式如下：
: 1 ab123>ac124
: 2 am501
: 3 ax230>ay241>az257
: 目标格式为：
: 1 ad124
: 2 am501
: 3 az257
: 也就是说第二个colum取最后一个>的字段，如果没有>，则取唯一的那个。
: 请问用awk怎么完成，谢谢
【在 R******d 的大作中提到】
: 有个文本，格式如下：
: 1 ab123>ac124
: 2 am501
: 3 ax230>ay241>az257
: 目标格式为：
: 1 ad124
: 2 am501
: 3 az257
: 也就是说第二个colum取最后一个>的字段，如果没有>，则取唯一的那个。
: 请问用awk怎么完成，谢谢
p*2
8 楼
这算是最简单的了吧？
s*t
9 楼
嗯，这一个写的不出彩
【在 S*******t 的大作中提到】
: 觉得写的太明太多了，简练点会更好，尤其是后两句。
【在 S*******t 的大作中提到】
: 觉得写的太明太多了，简练点会更好，尤其是后两句。
R*d
10 楼
多谢。有两个问题：
1，你的这个方法怎么前面的编号123没有出来啊
2，ab124这个长度是不固定的，有时候会是ab12。刚才图简单忘记说了
1，你的这个方法怎么前面的编号123没有出来啊
2，ab124这个长度是不固定的，有时候会是ab12。刚才图简单忘记说了
y*o
11 楼
二爷，这。。给点正能量吧，您当初怎么理解的？
R*d
12 楼
awk的正则表达式是不是不怎么好用？相比sed的话
d*x
13 楼
你不妨找十个递归回溯的基本题目写一下。。
人脑就是这样的，这种实践性的的东西你不去做就没法理解。。
【在 y******o 的大作中提到】
: 一碰到要用到递归，回溯之类的题就晕，各位给点心得或者理解吧，小弟先在这谢过
人脑就是这样的，这种实践性的的东西你不去做就没法理解。。
【在 y******o 的大作中提到】
: 一碰到要用到递归，回溯之类的题就晕，各位给点心得或者理解吧，小弟先在这谢过
j*a
14 楼
gawk '{if (/>/) print $1, substr($0, index($0, ">")); else print $0}'
你想个办法把index换成rindex
【在 R******d 的大作中提到】
: 多谢。有两个问题：
: 1，你的这个方法怎么前面的编号123没有出来啊
: 2，ab124这个长度是不固定的，有时候会是ab12。刚才图简单忘记说了
你想个办法把index换成rindex
【在 R******d 的大作中提到】
: 多谢。有两个问题：
: 1，你的这个方法怎么前面的编号123没有出来啊
: 2，ab124这个长度是不固定的，有时候会是ab12。刚才图简单忘记说了
j*a
15 楼
gawk '{if (/>/) print $1, substr($0, match($0, "[^>]*$")); else print $0}' a
【在 j*a 的大作中提到】
: gawk '{if (/>/) print $1, substr($0, index($0, ">")); else print $0}'
: 你想个办法把index换成rindex
【在 j*a 的大作中提到】
: gawk '{if (/>/) print $1, substr($0, index($0, ">")); else print $0}'
: 你想个办法把index换成rindex
j*a
16 楼
gawk '{print $1, substr($0, match($0, "[^ >]*$"))}' a
a
【在 j*a 的大作中提到】
: gawk '{if (/>/) print $1, substr($0, match($0, "[^>]*$")); else print $0}' a
a
【在 j*a 的大作中提到】
: gawk '{if (/>/) print $1, substr($0, match($0, "[^>]*$")); else print $0}' a
R*d
17 楼
it works
非常感谢
非常感谢
相关阅读
[合集] Solve this task using recursion. how to ?有没有玩CUDA的？how to find the smallest matching pattern in Lex[合集] 整理了一些面试题和解答，请大家指点[合集] 这个图问题的复杂度是多少？how to resolve this problem?【请教】如何保护自己开发的小软件的版权？[合集] [求助]C程序数组的问题[合集] 问一道MS面试题 (转载)[合集] 大家是怎么调试带STL模板类的c++程序的？顺便转一篇纪念陈志行的programming pearls 书中的problems有地找解么?[合集] 问个PHP＋apache的问题 (转载)[合集] 问个递归的问题Barry 写了个 合集的 程序？[合集] 急问: Visual Basic Timer Problem问一个python的string split问题请版上的C++牛人讲一下g++的优化参数VB question. please help[合集] how to know the encoding of a file