Question Detail: We mostly write programme in high level language. So while studying I came across assembly language. So an assembler converts assembly language to machine language and a compiler does the same with high level language. I found assembly language Read More …
Category: Uncategorized
Longest path in an undirected tree with only one traversal
Question Detail: There is this standard algorithm for finding longest path in undirected trees using two depth-first searches: Start DFS from a random vertex $v$ and find the farthest vertex from it; say it is $v’$. Now start a DFS from Read More …
What is tail recursion?
Question Detail: I know the general concept of recursion. I came across the concept of tail recursion while studying the quicksort algorithm. In this video of quick sort algorithm from MIT at 18:30 seconds the professor says that this is a Read More …
How to show that a “reversed” regular language is regular
Question Detail: I’m stuck on the following question: “Regular languages are precisely those accepted by finite automata. Given this fact, show that if the language $L$ is accepted by some finite automaton, then $L^{R}$ is also accepted by some finite; $L^{R}$ Read More …
The math behind converting from any base to any base without going through base 10?
Question Detail: I’ve been looking into the math behind converting from any base to any base. This is more about confirming my results than anything. I found what seems to be my answer on mathforum.org but I’m still not sure if Read More …
What is the exact difference between a latch & a flipflop?
Question Detail: From what I have understood : A Flip Flop is a clocked latch i.e. flip flop = latch + clock Latch continuously checks for inputs & changes the output whenever there is a change in input Flip Flop also Read More …
What is the difference between Multiprogramming and Multitasking
Question Detail: I am finding it difficult to clearly differentiate between Multiprogramming and Multitasking. My primary source has been Wikipedia, but the WP article seems to be a little at odds with some less reputable sources (like my college professor). As Read More …
When to use recursion?
Question Detail: When are some (relatively) basic (think first year college level CS student) instances when one would use recursion instead of just a loop? Asked By : Taylor Huston Best Answer from StackOverflow Question Source : http://cs.stackexchange.com/questions/1418 Answered By : Juho I have Read More …
Why is the minimum height of a binary tree $log_2(n+1) – 1$?
Question Detail: In my Java class, we are learning about complexity of different types of collections. Soon we will be discussing binary trees, which I have been reading up on. The book states that the minimum height of a binary tree Read More …
Which machine learning algorithms can be used for time series forecasts?
Question Detail: Currently I am playing around with time series forecasts (specifically for Forex). I have seen some scientific papers about echo state networks which are applied to Forex forecast. Are there other good machine learning algorithms for this purpose? It Read More …