由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - Pattern matching
相关主题
问个PYTHON烂问题java string stream
问一个题,1 billion string如何处理 (转载)计算围棋棋盘合法图案的源代码
how to grep one of the strings?C++ design problem
问java api的问题expression in Java
问一个如何建立一个rest web service ,其中有query string 功能。c++中把double类型转化为string用那个函数
Re: 问个google面试题 (转载)[转载] java问题:如何match两个正规表达式
[合集] c++的题Re: C里面从一个string取出中间一部分生成新的string
数据类型判断c++ string 一问
相关话题的讨论汇总
话题: pattern话题: matching话题: any话题: molecules话题: string
进入Programming版参与讨论
1 (共1页)
w****g
发帖数: 44
1
If there are a lot of different types of A,B .... molecules in the system,
and I want to quickly get all the molecules of type A,do anyone know how can
I realize that ??
This is a kind of pattern matching problem ?
My thought is:
1. First transfer all molecule structures into a string and store them.
2. Then search for the strings for the desired string.
Any body has a better idea? or where can I find such an algorithm ?
Any clues are highly appreciated.
o*o
发帖数: 404
2
use DB

can

【在 w****g 的大作中提到】
: If there are a lot of different types of A,B .... molecules in the system,
: and I want to quickly get all the molecules of type A,do anyone know how can
: I realize that ??
: This is a kind of pattern matching problem ?
: My thought is:
: 1. First transfer all molecule structures into a string and store them.
: 2. Then search for the strings for the desired string.
: Any body has a better idea? or where can I find such an algorithm ?
: Any clues are highly appreciated.

w****g
发帖数: 44
3
Thanks for your help.
What's DB ? how to use it to solve the problem ? Can you provide more
details?

【在 o*o 的大作中提到】
: use DB
:
: can

l*****c
发帖数: 1153
4
Hash ! If there are too much information in the molecule, plain string
matching is too expensive, better to hash them. And the hash could be stored
in quite a lot of different data structures, depending on your requirement.

can

【在 w****g 的大作中提到】
: If there are a lot of different types of A,B .... molecules in the system,
: and I want to quickly get all the molecules of type A,do anyone know how can
: I realize that ??
: This is a kind of pattern matching problem ?
: My thought is:
: 1. First transfer all molecule structures into a string and store them.
: 2. Then search for the strings for the desired string.
: Any body has a better idea? or where can I find such an algorithm ?
: Any clues are highly appreciated.

1 (共1页)
进入Programming版参与讨论
相关主题
c++ string 一问问一个如何建立一个rest web service ,其中有query string 功能。
请问 distance between two strings 是如何定义的?Re: 问个google面试题 (转载)
问个programming style 的问题[合集] c++的题
How to change a string under gdb prompt数据类型判断
问个PYTHON烂问题java string stream
问一个题,1 billion string如何处理 (转载)计算围棋棋盘合法图案的源代码
how to grep one of the strings?C++ design problem
问java api的问题expression in Java
相关话题的讨论汇总
话题: pattern话题: matching话题: any话题: molecules话题: string