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.
|
|