New answers tagged algorithm
5votes
Single Consumer Single Producer Wait-Free Zero-Copy Circular Message Queue
Be careful claiming it is wait-free You claim your queue is wait-free, but you have a potentially unbounded for-loop doing a compare-exchange operation. At the very ...
- 65.7k
6votes
Single Consumer Single Producer Wait-Free Zero-Copy Circular Message Queue
design document We need to understand the constraints you're working within, so you should write them down. There are some comments in the implementation, which are helpful, but that's no substitute ...
- 38.9k
2votes
Finding Special Parts in a Word
In such code, one should look for rules, smart logic. Here we have sequences x² and xyⁿx. (As already said in an earlier answer, with n = 0 one covers the first sequence.) The logic here is detecting ...
- 4,156
4votes
4votes
Finding Special Parts in a Word
The "length 2" rule is unnecessary, just ignore it and read the "length ≥ 3" rule as "length ≥ 2" instead. You can simplify your code accordingly, removing the ...
- 171
-2votes
Finding Special Parts in a Word
To reduce time complexity, we can avoid redundant substring operations and take advantage of string patterns. This strategy aims to solve the problem efficiently, with a time complexity closer to O(n²)...
3votes
Efficient way to win points in chocolate bowl game
The loop in skipsNeededToWin can take long. It has two phases: For some time, both you and your friend always take bites. After that, only you take bites, and your ...
- 171
1vote
Find max in-order difference in array
Layout Lines like this: if len(A)==1: return 0 are customarily split across 2 lines: if len(A)==1: return 0 The black ...
- 11.1k
4votes
Accepted
bilateral_filter Template Function Implementation for Image in C++
Move padding out of bilateral_filter() Most of the code in bilateral_filter() is spent on managing a padded version of the input ...
- 65.7k
1vote
Accepted
Dictionary based non-local mean implementation in Matlab
This function, dictionaryBasedNonlocalMean(), takes a "dictionary" of patches and an input patch, and returns the weighted mean of the dictionary patches. ...
- 6,782
Top 50 recent answers are included
