python (65.2k questions)

javascript (44.3k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (13k questions)

Questions - lexicographic

Faster algorithm for lexicographic comparison of DNA strings

I'm trying to find a faster way to do the following: Given a list of DNA strings x = ([s1, s2, s3, s4...]) (where the strings can only consist of the letters 'A', 'T', 'C', and 'G') and a list of inde...
test-img

nunya

python

algorithm

time-complexity

dna-sequence

lexicographic

Votes: 0

Answers: 0

Is there a way to jump over specific strings on an iteration of a list of strings that is sorted lexicographically in Java?

I have a list of strings lst that is sorted lexicographically and I want to iterate over the list in a way that each iteration, I jump to a string that starts with the following letter of the first le...
test-img

Tomer Sivan

java

string

list

loops

lexicographic

Votes: 0

Answers: 2

Latest Answer

If your list is small, the easiest solution might be to get the first char (charAt(0)) and skip all subsequent elements until you find an element with a different first char, repeating that until the ...
test-img

Marcono1234

Is there an efficient algorithm for outputting all strings stored in a sorted lexicographically list that are a permutation of an input string?

I would like to find the most efficient algorithm for this problem: Given a string str and a list of strings lst that consists of only lowercase English characters and is sorted lexicographically, fin...
test-img

Tomer Sivan

java

string

performance

permutation

lexicographic

Votes: 0

Answers: 2

Latest Answer

One simple optimisation (that only becomes meaningful for really large data sets, as it doesn't really improve the O(NK): put all the characters of your incoming str into a Set strChars now: when ite...
test-img

GhostCat again on strike

R Code package markovchain doesn't properly recognize numbers as states

I have checked the documentation of the package and found an example of how they fitted a DTMC on data.frame objects using the following code: library(holson) data(holson) singleMc<-markovchainFit(...
test-img

Hermann Josef

r

markov-chains

lexicographic

Votes: 0

Answers: 1

Latest Answer

I am not familiar with the markovchain package. I tend to use r4jags. Reading the markovchain manual, it seems that a call to markovchainFit should be preceded by a call to createSequenceMatrix. (Se...
test-img

Limey

Posts

Questions

Blogs

Jobs