All Questions
Tagged with algorithms search
46 questions
0
votes
0
answers
121
views
Searching/Hashing Wikipedia - at each position for keys 1..31 long, the fastest way?
A C coder here.
My wish is to find the best way to search words and phrases within the ever-growing English Wikipedia XML dump. As a first layer/step, hashing is the answer, yes?
The problem is that ...
- 17
2
votes
1
answer
642
views
Hashing tag list to perform faster search
I have a list of items. Each item have various properties. Each item can be tagged, like tagging a post here. Right now, tags are represented using a Tags property, that is a string and it looks like ...
- 267
1
vote
2
answers
2k
views
How fuzzy search is implemented for file paths
Say I have file paths like this:
my/long/directory/structure/index.js
my/long/directory/structure2/index.js
my/long/directory/structure3/index.js
my/long/directory/structure.../index.js
my/long/...
- 2,731
2
votes
1
answer
523
views
Data Structure for "Intuitive" Text Matching
I've noticed that text editors and such have a more-than-prefix/suffix-based pattern matching algorithm going on behind the scenes. And StackOverflow's tag matching algorithm does more than just ...
- 2,731
2
votes
1
answer
379
views
Algorithm: Binary Search / Tree / Partitioning on unsortable data?
First, this question is not really about binary search as I neither have sorted data, nor any sortable data at all. :-)
W.r.t the "unsortable" claim see below; but I think the title term "unsortable"...
- 7,756
2
votes
3
answers
799
views
Find the least words that will use all given letters
With a list of thousands of words and a small list of letters I am trying to find the least amount of words to make use of all given letters, assuming my dictionary of words covers all letters.
The ...
- 131
3
votes
1
answer
5k
views
Best method for Pattern Matching on Binary String?
I need to search a long string of binary string data (couple of megabytes worth of binary digits) for patterns of binary digits. There are about 100 000 different patterns to search for. Each is a ...
- 39
3
votes
3
answers
1k
views
How to search up and down a graph from central point?
I have a set of nodes arranged like the below image. Left columns are parents, right columns are children. A line denotes ancestor/descendant.
When I select a node, I want to find the immediate family,...
- 241
0
votes
1
answer
636
views
Optimized algorithm to match entities together based on heuristics
I've encountered a problem which I think is rather suited to be solved using a Constraint Satisfaction Problem algorithm.
I am however, not entirely certain that this is the best approach, as the ...
user198286
5
votes
3
answers
1k
views
How would you go about making a search algorithm for a CRM?
I know this question is kind of broad, but all I really need is some best-practice code structure or a link to a good tutorial.
I am working on a CRM that runs on php and mysql. Currently, our search ...
0
votes
2
answers
404
views
Searching, storing, and finding graph attributes and vertices
I've been reading the 3rd edition of [Algorithms][1] by Cormen, Leiserson, Rivest and Stein. For DFS and BFS their algorithm loops through all the vertices first and colors them white.
1) If the ...
- 111
0
votes
1
answer
605
views
Algorithm to find the highest Tetromino in a Tetris board?
Lets say that our Tetris board is represented as a 2D array of zeros and ones, where a 0 means empty and 1 means occupied, and you where asked to find the highest row in which a tetromino exists.
...
- 557
3
votes
1
answer
297
views
Efficient Value-Lookup in List of k-Tuples
I've encountered a problem in a personal project that I think could be solved by a particular data structure but I'm not sure what. The problem is as follows:
Given a set of k-tuples, provide an ...
- 157
0
votes
1
answer
343
views
Search list items from other list, better way?
Today I have to search items of list from another list individually. I am just thinking about some better approach. Below is scenario described.
Lets say I have two arrays, arr1 having 100 elements (...
- 11
1
vote
2
answers
257
views
Place X items in N matrices without repeat column and row
I have N matrices (n × m) and items to place in each one (n · m). The same items are repeated randomly for each matrix. When one item is placed in (i, j), for the following matrices the ...
- 119