Question Detail: What would be the fastest way of doing this (from an algorithmic perspective, as well as a practical matter)? I was thinking something along the following lines. I could add to the end of an array and then use Read More …
Blog
Why Do Computers Use the Binary Number System (0,1)?
Question Detail: Why Do Computers Use the Binary Number System (0,1)? Why don’t they use Ternary Number System (0,1,2) or any other number system instead? Asked By : Rai Ammad Khan Best Answer from StackOverflow Question Source : http://cs.stackexchange.com/questions/27656 Answered By : jmite Since 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 …
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 …
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 …
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 …
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 user-level threads and kernel-level threads?
Question Detail: After reading several sources I’m still confused about user- and kernel-level threads. In particular: Threads can exist at both the user level and the kernel level What is the difference between the user level and kernel level? Asked By Read More …
How many edges must a graph with N vertices have in order to guarantee that it is connected?
Question Detail: Possible Duplicate: Every simple undirected graph with more than $(n-1)(n-2)/2$ edges is connected At lesson my teacher said that a graph with $n$ vertices to be certainly connected should have $ {frac{n(n-1)}{2}+1 space }$ edges showing that (the Read More …
Quicksort Partitioning: Hoare vs. Lomuto
Question Detail: There are two quicksort partition methods mentioned in Cormen: Hoare-Partition(A, p, r) x = A[p] i = p – 1 j = r + 1 while true repeat j = j – 1 until A[j] <= x repeat i Read More …