由买买提看人间百态

topics

全部话题 - 话题: patterning
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
r*****3
发帖数: 143
1
来自主题: Programming版 - SOA Patterns
Arnon Rotem-Gal-Oz
Foreword by: Gregor Hohpe
September, 2012 | 296 pages
ISBN: 9781933988269
SUMMARY
SOA Patterns provides architectural guidance through patterns and anti-
patterns. It shows you how to build real SOA services that feature
flexibility, availability, and scalability. Through an extensive set of
patterns, this book identifies the major SOA pressure points and provides
reusable techniques to address them. Each pattern pairs the classic problem/
solution format with a unique technol... 阅读全帖
x*********n
发帖数: 28013
2
来自主题: EmergingNetworking版 - router destination pattern的match是怎样的啊?
比如我
dial-peer voice 1 voip
destination-pattern .%T
dial-peer voice 2 voip
destination-pattern 1[2-9].
dial-peer voice 3 voip
destination-pattern 1..
然后internal有个phone # 123要往外打,123和上面3个pattern都match,那router怎
么操作呢?
方案一,从pattern 2开始找,找2,3,4.。。。找到以后,forward。找不到,就找
pattern 1,就像ACL最后有个implicit deny,或者permit any any一样。
方案二,从pattern 1开始找,找到就好了,这样如果就config pattern 1,所有号码
往外打都match那个pattern 1。
t**r
发帖数: 3428
3
No design patterns are necessary. In any language.
I tend to come across a lot of code written by people who read up on design
patterns and than think they should use them all over the place and the
result is the actual code gets buried under tons of interfaces, wrappers and
layers and pretty hard to read. That's a wrong approach to design patterns.
Design patterns exist so that you have a repertoire of useful idioms handy
when you come across a problem. But you should never apply any pattern
be... 阅读全帖
r******r
发帖数: 700
4
来自主题: JobHunting版 - Design Pattern 实际用的很少吧
同一个问题,classes (interfaces) 设计的方案有很多种。很多时候,感觉最直观,
最方便的设计方案,反而用不到那些经典的 pattern. 而那些介绍 design pattern 的
书,对每一种 pattern 的使用范围好像有很多严格的限制。如果没有多年的设计经验
和对每一种 pattern 的深刻理解,只是为了应用某个 pattern 而机械的使用,好像会
适得其反.
比如说,singleton pattern, 概念好像很明确,但是用途却很有限。在实际编程中,
很多时候,某个类可能就只要一个 instance,但是不管自己,还是别人的 code,很少
用到或看到使用 Singleton。这也许解释了为什么在面试中,问到设计模式的问题很少
,因为面试官可能自己都很少使用那些 pattern.
如果不能确定哪个 pattern 是否合适,就干脆不要用了;否则,免得弄出笑话。有经
验的说说,是不是这样呢? 学生或刚毕业的,估计都有这种感觉吧?
z****e
发帖数: 54598
5
scala很多关键字就是pattern的简写
还不只pattern,一堆乱七八糟的经验也都往里面凑
pattern如果搞不定的话,scala就更苦逼,app层面的东西比较多
clj倒是有点像j2ee,相对容易不少,尤其是用过spring的话
clj把语法背背,可以动手了,当然不是乱写static那种用法
scala难不少,各种隐形的规则很多
那23种很多都是用来做app的,其实就是c++版本patterns的翻版
做游戏比较合适,java也就是android上用得多一点
java有其他版本的pattern,比如j2ee的pattern,那个理念跟clj不少很像
反正我觉得scala难度很高,clj难度没有那些pattern高
android和swift的pattern就跟那23种很接近
w*****g
发帖数: 1243
6
【 以下文字转载自 Education 讨论区 】
发信人: wangang (万钢), 信区: Education
标 题: 数学是个狗屁哲学啊 数学本质是pattern
发信站: BBS 未名空间站 (Mon Oct 9 21:18:17 2017, 美东)
哲学就是古代狗屁不懂科学思维 用最不quantitative的语言来描述出来的
比如什么狗屁自由意志 什么决定论 什么宿命论 都是从语言这个非量化缺乏定义的交
流入手,堪称什么“哲学”
数学是什么
数学是 pattern 人类发明了数字,定义了运算,找到了自然界乃至宇宙量变的关系
数学不是定律 不是束缚 不是什么法则 数学就是pattern 一种量和量之间的
relationship
如果 定义了 1这个量 在定义 相同的量与相同的量相加这一运算,注意“加”,就是
一个pattern,如果一个量用相同的pattern“加”作用于另一个相同的量,我们发明了
“2”来描述这一relationship。自然界中,所谓力,压强,等等。。只要pattern相同
(这里相同可以是 空间作用方式etc.)那么人类就可以以此类推寻找这些物... 阅读全帖
w*****g
发帖数: 1243
7
【 以下文字转载自 Education 讨论区 】
发信人: wangang (万钢), 信区: Education
标 题: 数学是个狗屁哲学啊 数学本质是pattern
发信站: BBS 未名空间站 (Mon Oct 9 21:18:17 2017, 美东)
哲学就是古代狗屁不懂科学思维 用最不quantitative的语言来描述出来的
比如什么狗屁自由意志 什么决定论 什么宿命论 都是从语言这个非量化缺乏定义的交
流入手,堪称什么“哲学”
数学是什么
数学是 pattern 人类发明了数字,定义了运算,找到了自然界乃至宇宙量变的关系
数学不是定律 不是束缚 不是什么法则 数学就是pattern 一种量和量之间的
relationship
如果 定义了 1这个量 在定义 相同的量与相同的量相加这一运算,注意“加”,就是
一个pattern,如果一个量用相同的pattern“加”作用于另一个相同的量,我们发明了
“2”来描述这一relationship。自然界中,所谓力,压强,等等。。只要pattern相同
(这里相同可以是 空间作用方式etc.)那么人类就可以以此类推寻找这些物... 阅读全帖
P********l
发帖数: 452
8
How about this version using Dynamic Programming?
The basic idea is fill in a table for a matching path. If the last pair
matches, the whole string will match.
mtch is the array, which is of (string length + 1)*(pattern length + 1).
mtch[0][*] and mtch[*][0] is padded with false.
Then the function is something like:
mtch[i][j] =
1. if pattern char='.', mtch[i][j]=mtch[i-1][j-1]
2. if pattern char='*', mtch[i][j]=mtch[i-1][j-1] || mtch[i][j]=mtch[i-1][
j]
3. if pattern char=string char, mtc... 阅读全帖
g**********y
发帖数: 14569
9
来自主题: JobHunting版 - 谁对design pattern比较熟?
对Design Pattern的理解,是需要天份。Eric Gamma在一次采访里说,design pattern
不适合用来当教材学,所有的pattern都是你在大工程里体会到那种design pain的时候
,被逼出来的。
如果你都没有体会到痛,说明你的项目可能根本不需要这些pattern. 添加上去属于浪
费。
换句话说,在你没有痛之前,就远见卓识地预见到了,恭喜你,你确实比较有天份。
如果你觉得那些pattern没什么用,说明你的直觉跟很多人一致,不是什么错。
对系统设计的理解,我的感觉是:很难装,没有切身的体会,你从教科书上学来的,或
者背下来的,几句话就会被高手问穿。
我曾经以为很理解所有的pattern, 因为每一个我都知道它说的什么意思,我都可以给
你举出例子。但是具体到工程里的时候,它们并不是象血液一样自然流动,我就知道,
其实我没有真懂,它们没有融汇到我的血液里去。
最难的一点是,design pattern就象我们学数学一样,需要大量的练习。但是通常的公
司环境里,有几个人,有这种练习的机会呢?
对于那种拿着那本书读完,就能真懂的人,我很佩服。
z*******3
发帖数: 13709
10
来自主题: JobHunting版 - 面试常考哪些java的design pattern
ioc就是一个pattern,你见过现在还有用java不用spring的么?
嗯,可能有吧,但是这种java的工作不去也罢
我做过一两个,代码看起来跟大便一样,基本上不可维护
外面工作机会一出来,我赶紧就跑了
连spring都不懂得用的java系统,能好到哪里去?
java很多patterns就是一个具体的实现类,你根本没有机会去自己写
iterator就是一个pattern,全世界人用iterator都是一个pattern
pattern也分,好的pattern都被封装起来了,变成一个具体的轮子
就跟好的数据结构也都被封装起来一样
对类库的熟悉程度直接决定了干活时候写代码的效率和质量
pattern这些都是以简化阅读代码难度为主要考量,而不是写起来有多容易
其实java本身也是因为读起来比其他语言容易,所以得以推广
手下没有几个刚毕业的在写代码?他们写的怎样?code review时候没有批一下?
c*******9
发帖数: 9032
11
来自主题: Programming版 - 大部份 design pattern 是不需要的
这要看你做什么事情,像黑客程序不需要多少design pattern。而大型应用程序没
design pattern就一团mess了。
MFC也不适合大程序,编小程序容易,一复杂就不行了。当然,有些人就喜欢在混乱中
找条理(这些人脑子里其实也有些pattern),但不是所有人都这样,没有design
pattern也难以合作。fp编程对传统design pattern依赖也小了,是因为fp本身的逻辑
很清晰,其实已经把
design pattern融汇贯通了,不需要明显提出来。比如haskell的一些monad,就和
decoration pattern,AOP起类似作用。
q*********u
发帖数: 9501
12
来自主题: _Stockcafeteria版 - 技术探索:pattern
Gann的理论三大支柱之一就是pattern,常用的pattern大家都会看,但没有100%一定可
以达到target的保证,这是关键,如果忘记这点,还不如不去看pattern。
油工昨天在古板告诉大家一个cup and handle pattern,出错了吗?没有,但是C&H
pattern的准确率只有50%,这才是问题的关键。
学习是一个过程,首先学会TA书上常用的pattern,有机会再自己发现几个书本上没有
见过的pattern的话,我认为你的TA可以又长进了。
P********l
发帖数: 452
13
Fixed the issue ihasleetcode mentioned. Thanks.
Added more test cases like:
string = "ho"
pattern = "**ho", "ho**"
string = "a", pattern = "aa"
string = "aa", pattern = "a"
Code:
/**
* check if patt matches the string str. Same as {@link match} but
* one-dimension array is used.
*
* @param str
* the string to match
* @param patt
* the pattern matching str. '*' is for 0 or more characters
and
* '.' is for exactly one cha... 阅读全帖
f****4
发帖数: 1359
14
design题 != design pattern的题目
design pattern不是解决design问题的万金油
OOD的3个基本特性是封装,多态,继承(有些书也把抽象列进来)
design题目,你能根据客户需求完成类设计也就差不多了
在能用到design pattern的时候,你提一下足够了
除非你简历声称自己精通design pattern,不然一般就问singleton, Factory VS
Abstract Factory 再加一个MVC
head first design pattern这本书按照,问题是什么,错误的解决方法,对的方法=>
规范化为pattern。照着看还是满清楚的。
突击可以死背一下这个
http://en.wikipedia.org/wiki/Design_pattern_%28computer_science
r****s
发帖数: 1025
15
来自主题: JobHunting版 - 面试常考哪些java的design pattern
design pattern就是扯淡。这个pattern那个pattern,老子从来没用过。没有pattern
就写不了程序了?哪个公司都不会考什么design pattern,因为没有人写程序的时候硬
套什么pattern。
所以flg只考算法。
e*******r
发帖数: 355
16
来自主题: Stock版 - 系统和pattern
散户做系统,可能会成功一时,但要持久Work,很难,感觉大金瓦最近就是个证明
散户该做什么呢?散户应该是做Pattern类的系统,一些被证明是有效提灯的patterns
,只要你能识别之,就比较容易提灯,也容易持久。很多Pattern特别容易反应出极端
情况下人的贪婪与恐惧。
有效的Pattern应该简单,不能复杂(想H&S等等太复杂),因为复杂的Pattern形成机
理偶然因素太多
我最近研究的一个Pattern系统,让我坚信散户做系统应该努力的方向
真诚希望有志做系统的,一起探讨,我搞了个PatternTrading Club
S******n
发帖数: 1009
17
来自主题: Stock版 - 系统和pattern
nice, 感觉大金做的就是pattern, pattern recognition早就被P总否定了
我觉得至少有两个难点:1,噪音太多,某个pattern你可以找到很多成功的例子,同
样可以发现很多
失败的例子, 2, pattern成功率跟市场相关很大,bull, bear, trend market, range
market, etc. 某写pattern在某些市场下很好,某些市场下反而不行。

patterns
x****d
发帖数: 1766
18
(Design.Patterns.in.Java).Steven.John.Metsker is ok, i guess. I keep all
patterns book in a folder, from time to time, just photo read them quickly.
I would read Sun.Certified.Enterprise.Architect.for.Java.EE.Study.Guide(第2
版)].(Sun.Certified).Mark.Cade, if you just want to have a quick go through
first round.
GoF is classic, but frankly, I never really read.
head first book as you already know.
for EE patterns, the SCWCD Exam Study Kit Java Web Component Developer
Certification 2nd Edition.May.... 阅读全帖
w*****g
发帖数: 1243
19
哲学就是古代狗屁不懂科学思维 用最不quantitative的语言来描述出来的
比如什么狗屁自由意志 什么决定论 什么宿命论 都是从语言这个非量化缺乏定义的交
流入手,堪称什么“哲学”
数学是什么
数学是 pattern 人类发明了数字,定义了运算,找到了自然界乃至宇宙量变的关系
数学不是定律 不是束缚 不是什么法则 数学就是pattern 一种量和量之间的
relationship
如果 定义了 1这个量 在定义 相同的量与相同的量相加这一运算,注意“加”,就是
一个pattern,如果一个量用相同的pattern“加”作用于另一个相同的量,我们发明了
“2”来描述这一relationship。自然界中,所谓力,压强,等等。。只要pattern相同
(这里相同可以是 空间作用方式etc.)那么人类就可以以此类推寻找这些物理量的
relationship。
宇宙本质就是一种pattern(超弦理论,大一统??),再加上各种量的作用,人类发
明了数字,定义了运算,就寻找到了这些量的relationship,进而解释了揭示了大自然。
多说一嘴关于什么狗屁哲学里的 自由意志,决定论,宿命论。... 阅读全帖
I***C
发帖数: 765
20
来自主题: _Stockcafeteria版 - Kangaroo tail pattern - TA学习贴
今天看书学到一个新pattern,看了老半天没看懂,找了个图一看就明白了,link在最
后。
The kangaroo tails is a pattern that points trading opportunities for
traders. It has been introduced in Alexander Elder’s book, Come Into My
Trading Room.
The tails could be used to mark trend reversals in markets. While trends
need long time to form, the kangaroo tails are formed in just a few
days.
The kangaroo tail pattern takes a minimum of three bars to form. A tail
is a one-bar in bar chart or one-stick in candle stick chart, which
spikes in ... 阅读全帖
H****s
发帖数: 247
21
来自主题: JobHunting版 - 谁对design pattern比较熟?
火鸡的这番话我同意,的确很难仅从书本上就学懂design pattern,我的体会是最好在
看这本书的同时就做一个大的项目,这样就有了切身的体会,什么样的情况改用什么
pattern了。但是这仅仅修炼到了第一层,更深的体会是从长期维护一个软件得到的,
切身体会这些pattern的好处,并且使用合适的pattern改写必要部分的代码这是才是修
炼到了第二层。至于第三层,我不知道,谁能补充啊?

pattern
z*******3
发帖数: 13709
22
来自主题: JobHunting版 - 准备总结一下design pattern了
不是java注重pattern
是j2ee注重pattern
问你pattern的人,潜意识里期待你能说出j2ee core pattern
或者更高级一点的
比如marker interface,这也是一个pattern哦
实话说,gof那些模式不少是写给写ui的人看的
也就是如果你跟swing这些东西打交道的话
gof那21个基础模式会很亲切
尤其是什么鸟observer之类的
p*****2
发帖数: 21240
23
来自主题: JobHunting版 - 准备总结一下design pattern了

有个问题很有趣。我认为应该分三个层次去看design pattern
1. general design pattern
2. GoF design pattern (OO design pattern)
3. language design patter (such as Java, C++, C etc.)
很多时候大家讨论都不在一个层次上。
如果从Java design pattern来说,core java主要是用什么DI framework来解决
Singleton的问题呢?
f*********m
发帖数: 726
24
(1)job description中有熟悉design pattern的要求。
(2)看了一些资料,发现大多是系统描述和框图,没有具体的code实例。不像有
些软件方面的design pattern书籍,比如Design patterns-elements of reusable
object-oriented softeware,有不少例子。
(3)准备这种architect面试,我估计也需要些些design方面的code吧,不能光描述?
(4)像Design patterns-elements of reusable object-oriented softeware中介绍
的一些softeware的pattern,对于web也适用吗?
多谢。
c********t
发帖数: 4527
25
来自主题: Stock版 - round bottom bullish pattern
Anybody had good knowledge and good trade about this pattern.
On May 11 for SOHU this alert:
Sohu.com: Potential bullish flag pattern 05/11 11:18 AM
There is a potential bullish flag pattern on the daily chart that will only
become active on a breakout above $56.70. Upside potential for the pattern
is to the $65 area. This level happens to be close to the terminus of a
rounding bottom pattern that has been in progress since February of this
year. Support is currently at $55.19, the prior c
g*****g
发帖数: 34805
26
来自主题: Programming版 - design patterns到底有用吗?
Design pattern is abstracted from practice. The principle of design pattern
is "low coupling". You want to extend later without changing current classes,
or you want two related classes getting modified without knowing the other.
There are certain ways to do it.
Now when to apply design pattern? First when you design the architecture,
you see an extension needed, you see two function groups that should be
independent, etc. That's when you should consider using these patterns.
And if you didn't d... 阅读全帖
w*******y
发帖数: 60932
27
Gilmour 196SPB Pattern Master Impulse Sprinkler on Polymer Sled Base $10.41
free shipping with Prime (FSSS) from amazon
$24.99 on sale for $10.41
Water coverage up to 5,800 sq. ft.
Durable sled base provides stability
Impact resistant, rustproof polymer construction
Special speed control for even coverage
Rotational control
Product Description
For a beautiful garden and lawn, proper watering is essential. At Gilmour,
we offer a wide range of watering tools that make the job a pleasure. No
matter... 阅读全帖
i**********e
发帖数: 1145
28
No need suffix tree or any advanced data structure. No need dynamic
programming. All you need is two pointers,
iterating through the pattern and string at the same time. Need to take
extra care for special cases.
I have wrote the code below:
bool match(const char *str, const char *pattern) {
const char *p1 = pattern, *p2 = str;
if (*p1 && *p1 != '*' && *p1 != *p2)
return false;
while (*p1) {
while (*p1 == '*')
p1++;
if (!*p1) return true;
while (*p2 && *p1 != *p2)
... 阅读全帖
x*****p
发帖数: 1707
29
来自主题: JobHunting版 - Design Pattern 实际用的很少吧
在大型项目开发中,design patterns还是很重要的,对代码的可维护性,可重用性,
安全性,延展性等都有很多好处。编程多了,许多design patterns的想法会自然出现
,但可能你用了一些design pattern,却不知道名字。所以design pattern的另一个好
处,是方便交流,一说大家都明白是什么,否则你一堆代码是啥思想,解释不太清。
j*****u
发帖数: 1133
30
来自主题: JobHunting版 - Design Pattern 实际用的很少吧
恰恰相反,design pattern非常有用,在实际工作用你可能几年都没有机会去写quicks
ort,dp。。。但是design pattern天天都会见到
singleton其实严格讲不太像design pattern,更像一个programming trick
在application level,通常high level design做的好不好要比局部最优更重要,尤其
在需求变化很快的领域。
pattern is everywhere,不单单局限在Gof的23种。不仅优化了design,也会帮助comm
unication。比如简单的说一个词observer就非常明确了,如果大家都不知道design pa
ttern那要费多少力气才能解释清楚。
m**q
发帖数: 189
31
考古到一道老题:
给个string,判断这个string是否是某个pattern的周期循环
(这个pattern不确定)要nlgn复杂度 我给了算法 ,
不能cover所有情况,提醒后,给了正确算法,然后code,没错
我的思路是用suffix array,创建后sort,然后在sorted array中
比较相邻的元素,如果前面的字符串长度小于后面,则后面的字符串
应该包含前面的,且两个字符串的差就是循环的pattern - 如果对于
所有的相邻元素都成立,则可以确定原string是这个pattern的循环
大家看看有更好的思路么
abcdabcd:
abcdabcd abcd
bcdabcd abcdabcd
cdabcd bcd
dabcd --> bcdabcd
abcd cd
bcd cdabcd
cd d
d dabcd
ababab:
ababab ab
... 阅读全帖
A*********l
发帖数: 2005
32
解法正确,但复杂度不对吧?
这个循环外围是O(n),Pattern.matches() 本身也是O(n)的吧?
单就这个Pattern.matches("^(pattern)*$", word) 来说,你不把这个字符串过一遍,
你没法知道这个字符串是不是pattern重复N遍吧?
H****s
发帖数: 247
33
来自主题: JobHunting版 - 谁对design pattern比较熟?
如果你没有大项目的经验,你是根本无法体会到design pattern的美感的,想出这些
pattern的人肯定是有相当多年丰富的project经验。 如果你整天就写个几百行顶大几
千行的程序那你可以不follow那些pattern, 但想象一下你要写个3万行的程序而且要
维护多年, 在设计阶段当中你就会体会到这些pattern简直就令人拍案叫绝啊, 原来
前辈们对这些设计问题早就有了一个系统的解决方案了。
具体问题楼上已经回答的很好了!
不过 in C++, smart pointer is an overloaded dereference operator (*, ->).
Iterator is a kind of mart pointer and it used the concept of smart pointer
but iterator is not only a smart pointer.
p*****2
发帖数: 21240
34
来自主题: JobHunting版 - 准备总结一下design pattern了
面试会碰到哪些?
工作常用的有哪些?
哪些可以忽略?
为什么Java那么注重design pattern?
准备先拿CC150开刀。
Design Pattern 1: 从CC150开始
http://blog.sina.com.cn/s/blog_b9285de20101jyx5.html
Design Pattern 3: Three layers of design pattern
http://blog.sina.com.cn/s/blog_b9285de20101k0ql.html
z****e
发帖数: 54598
35
来自主题: JobHunting版 - 面试常考哪些java的design pattern

已知的patterns有500多种,还有各种db design patterns
我不认为你可以把这些全部掌握
比较生僻的patterns:
marker interface
bridge
adapter
这几个都有具体的对应,看你知道不知道了
这几个patterns都曾经在这个版面面经里面出现过
古德霸面就有可能问你最后一个
r****s
发帖数: 1025
36
来自主题: JobHunting版 - 面试常考哪些java的design pattern
这个不是hire/not hire的必要条件,要问也就是问一些最简单的。注意,面试这哥们
自己都可能不太懂,也就是瞎背了一些答案,所以不要纠缠,没听说过的pattern就说
没用过,无所谓,都是些装b的东西。没有哪个人coding的时候卡在pattern上。
Martin Fowler搞的那个thoughworks公司,半红不黑的,没啥动静。
常见的pattern看一本高中/community college level的书就够了,比如headfirst
design patterns。我老当年翻了翻,觉得都是bullshit。
c******t
发帖数: 391
37
上周电面遇到了一道pattern match的实现,
boolean matchPattern(String s, String q)
其中,
s: "catdogcatdogapplecatdogapple",
p(pattern): "XYXYZXYZ"
要求返回input s是否match输入的pattern p,比如以上例子,可以把X映射成cat,Y映
射成dog,apple对应Z,所以结果返回true,否则返回false。
其他限制条件有:
1) 输入都是alphabetical
2) 每个pattern对应的字符串长度大于1
面的时候完全没有切入点,感觉是得找到每个重复出现的最长prefix,存为candidate
mapping(X->cat, Y->dog, Z->apple),然后再扫一遍原字符串进行匹配,这个思路对
么?
d**********6
发帖数: 4434
38
这个思路不对,因为你用longest prefix压缩的话,信息就丢失可能会判断错误
比如XYXYZXYZ这个pattern可以压缩为00101
但XYXYZXYZY你一压缩的话就是001013了,最后一个y被对待成一个新的pattern
我觉得可以这样,从pattern string,也就是q入手。假设X对应的长度为L1, Y对应长
度为L2,Z为L3如此类推
先从(L1,L2,L3)=(2,2,2)开始,然后判断目标string也就是s是否符合
符合的条件比较简单,比较对应位置的元素是否相等,
比如XYX这个pattern,因为假设L1=2, L2=2,所以s里面就会出现s[0]=s[5],s[1]=s[6]
,不相等就return false
判断函数写好以后,就变成一个空间搜索问题
从(L1,L2,L3)=(2,2,2)
(3,2,2)
(3,3,2)
(3,3,3)
...
...
这个问题就可以用别的算法来优化了
c******t
发帖数: 391
39
上周电面遇到了一道pattern match的实现,
boolean matchPattern(String s, String q)
其中,
s: "catdogcatdogapplecatdogapple",
p(pattern): "XYXYZXYZ"
要求返回input s是否match输入的pattern p,比如以上例子,可以把X映射成cat,Y映
射成dog,apple对应Z,所以结果返回true,否则返回false。
其他限制条件有:
1) 输入都是alphabetical
2) 每个pattern对应的字符串长度大于1
面的时候完全没有切入点,感觉是得找到每个重复出现的最长prefix,存为candidate
mapping(X->cat, Y->dog, Z->apple),然后再扫一遍原字符串进行匹配,这个思路对
么?
d**********6
发帖数: 4434
40
这个思路不对,因为你用longest prefix压缩的话,信息就丢失可能会判断错误
比如XYXYZXYZ这个pattern可以压缩为00101
但XYXYZXYZY你一压缩的话就是001013了,最后一个y被对待成一个新的pattern
我觉得可以这样,从pattern string,也就是q入手。假设X对应的长度为L1, Y对应长
度为L2,Z为L3如此类推
先从(L1,L2,L3)=(2,2,2)开始,然后判断目标string也就是s是否符合
符合的条件比较简单,比较对应位置的元素是否相等,
比如XYX这个pattern,因为假设L1=2, L2=2,所以s里面就会出现s[0]=s[5],s[1]=s[6]
,不相等就return false
判断函数写好以后,就变成一个空间搜索问题
从(L1,L2,L3)=(2,2,2)
(3,2,2)
(3,3,2)
(3,3,3)
...
...
这个问题就可以用别的算法来优化了
r*********5
发帖数: 2183
41
我还是要推崇 ---- pattern,这几句话再贴出来。
前段时间,我跟胡同的鸡饲料一直在争论有关《形态决定指标,还是指标决定形态》的
问题。他是馋论高手,我推崇 ---- PATTERN , 形态毕竟还是决定了大盘走势,均线
永远是第一。均线就是市场平均价格成本,PATTERN 是我用于计算点位的,最精准的工
具,所有指标都是产生于均线, 量:决定了方向,倾斜度,最终形成了PATTERN。所有
大盘个股点位价格预测都是这么来的。但是,同样一个死皮大盘图图,在不同的人看来
,就有着上升和下降的本质区别,牛有牛,熊有熊,每个人画线更是五花八门,有的人
一线定乾坤,有的人蜘蛛网乱78 糟,这个问题,是值得我们来研究的,是值得我们来
讨论的,当然,如果每个人都看到一个方向,那么,一定就是错的了,学会独立思考是
何其之难啊!坚持自己的理论而不被左右,又是何其之难啊!
l*******r
发帖数: 3799
42
【 以下文字转载自 bluechips 俱乐部 】
发信人: liliwater (lyrist), 信区: bluechips
标 题: Will Feburary SP500 Pattern Repeat?
发信站: BBS 未名空间站 (Thu May 27 19:27:00 2010, 美东)
http://blog.afraidtotrade.com/will-february-sp500-pattern-repeat-and-show-the-future/
One of my favorite things about technical analysis/charting is uncovering
past patterns that resemble what’s happening right now in the market.
Doing so allows for comparison to see if history is repeating, and if
history repeats – or the pattern repeats – the
w******s
发帖数: 16209
43
google 了一下
Engulfing Pattern: A reversal pattern that can be bearish or bullish,
depending upon whether it appears at the end of an uptrend (bearish
engulfing pattern) or a downtrend (bullish engulfing pattern). The first day
is characterized by a small body, followed by a day whose body completely
engulfs the previous day's body.
l**********o
发帖数: 9952
44
来自主题: Stock版 - pattern day trader 省税
终于准备报税了,昨天算了一下2010的capital gain,居然比我估计的多几万,这可糟
糕了,不仅要补税,可能还会罚款吧。
我记得版上有人提过pattern day trader可以省税,怎么定义这个pattern day trader
呢?是自己说自己是就可以了么?我的几个brokage account倒是没有说我是pattern
day trader的。。。ameritrade 警告过我几次,但我最终还是没达到这个标准,所以
账户上好像没有显示我是pattern day trader之类的信息。
我可以自己说自己是,然后deduct business expense么?还是得自己注册个什么公司
啥的?还是非得brokage account说我是?
多谢!
a*t
发帖数: 2596
45
来自主题: MusicPlayer版 - 每天进步一点点--- Pattern 和套路 (2)
为什么要学习Pattern和套路呢?
很多刚开始学琴的同学都想学一个完整的曲子,
而忽略了Pattern的学习.我忽然想起一个很好的类比,
让我来说说Pattern和套路的重要性先.
<<笑傲江湖>>里对招式与武功的关系有很精彩的论述.
对比过来,这Pattern和套路就想是武功中的一个个
招式.而即兴的演奏就象是剑客演练,要一招接着一招
的走,招数学的多学的熟出来的东西自然就变化多端.
只是一首一首的学曲子,虽然弹曲子的时候象那么回事,
但真到高手象斗的时候(即兴演奏)就不知所措了.就算
你当时有很好的音乐感觉,比如你直觉很好地发现对方
腰眼是个破绽,但如果简单的象个不会武功的汉子一样
一拳直直的往对方腰眼打去,多半也不能奏效.
相反,即使你音乐感觉不很好,但招数多且熟,动起手来,
绵绵密密倒也能唬倒不少听众了.
i*******r
发帖数: 1075
46
新手,非常喜欢这首歌 (If you want me -- Marketa Irglova),试着弹唱.
http://www.youtube.com/watch?v=nP8no58Mr-I
在youtube上找到了chord. 但对strumming pattern还是摸不着头脑。每拍一个down可
以用,但实在太呆板了.请教什么样稍有变化的pattern适合这首歌?最好铺垫和主旋律
部分有一定差异.
顺便问一下,一般怎样选pattern啊?是不是4/4常用的pattern只有有限的几种?挑一个顺
耳的?
哪里可以找到相关的信息?
多谢了先!
a*****e
发帖数: 911
47
来自主题: PsychoAnalysis版 - Breaking the Patterns of Depression-CH 4
Chapter 4
PATTERNS OF DEPRESSION
SOCIALIZATION AND PERSONAL DEVELOPMENT
SOCIALIZATION AND THE ROLE OF VALUES
OTHER PATTERNS OF YOUR EXPERIENCE
SELF-ASSESSMENT OF SIGNIFICANT PATTERNS
SUMMARY OF KEY POINTS...
AND WHAT THEY CAN MEAN TO YOU
- Lifestyle patterns can lead you to manage life situations well or put you at
risk for depression. Life is redundant in so many ways that it would be
helpful to have new skills to face difficult situations that may repeat
the
c**********s
发帖数: 12
48
多谢指点!!我没学过pattern recognition, 基本概念也搞不清,此题可能就是问基
本概念。
问题如下:
Comment on pattern recognition with respect to the attached png file。
那张图就是个世界地图, 国旗贴在各个国家的位置上。 可能是要求根据此图谈一下对
pattern recognition 的理解。 不知道应该怎么谈,没学过pattern recognition.
地图无法贴上来,就是张普通地图, 国旗大小不一,都基本在国家所处的位置上。
不需要编程,就是谈对概念的理解。
多谢了!!
c*****t
发帖数: 1879
49
I like singleton :) I use it alot to avoid create multiple identical
instances and saves the trouble tracking instances.
As for design pattern, iterator is implemented by Sun developer so
others don't have to worry about it. Conventional devlopers rarely
need to develop Collection sub-classes and thus making it appear that
iterator is built into the language, but it is not. Design pattern
is not slow. A pattern is pattern because people code the similar
thing and come to conclusion to use th
g**********y
发帖数: 14569
50
来自主题: Java版 - java regex pattern question
you can input.split("$[0-9]+") to get contents, but there is no simple way
to extract out splitters. Perhaps count is still the most efficient way in
Java.
ArrayList spliter = new ArrayList();
ArrayList content = new ArrayList();
Pattern pattern = Pattern.compile("\\$[0-9]+");
Matcher matcher = pattern.matcher(input);
int index = 0;
while (matcher.find()) {
int start = matcher.start();
int end = matcher.end();
if (start > index) {
content.add(i
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)