Here’s my favorite implementation of binary search. It’s useful not only for finding the element but also for finding the insertion index. Details about assumed sorting order (ascending or descending) and behavior with respect to equal elements are controlled by providing a corresponding predicate (e.g. { $0 < x } vs { $0 > x … Read more
A simple regex should do the job: >>> import re >>> s = “I love #stackoverflow because #people are very #helpful!” >>> re.findall(r”#(\w+)”, s) [‘stackoverflow’, ‘people’, ‘helpful’] Note though, that as suggested in other answers, this may also find non-hashtags, such as a hash location in a URL: >>> re.findall(r”#(\w+)”, “http://example.org/#comments”) [‘comments’] So another simple … Read more
Additional observations: x(1.2:3) should theoretically be interpreted as: subsref(x, substruct(‘()’,1.2:3)). However, as mentioned in the question, “No rounding takes place when the indexing array is a standard array“, which causes the explicit subscripted reference to fail. This suggests that a mechanism similar to logical short-circuiting or perhaps multithreaded partitioning (where intermediate variable are “not really … Read more
Unfortunately, std::array does not have an initializer list constructor. Indeed, it has no user-defined constructor whatsoever — this “feature” is a leftover from C++03 where omitting all user-defined constructors was the only way to enable the C-style brace initialization. It is IMHO a defect in the current standard. So why doesn’t built-in brace initialization work … Read more
Updated based on feedback from @BenAston & @trincot Roughly, this is what’s happening in both cases: For loop Set the index variable to its initial value Check whether or not to exit the loop Run the body of your loop Increment the index variable Back to step 2 The only overhead that happens on every … Read more
To get a list of evenly spaced indices, use np.linspace: idx = np.round(np.linspace(0, len(arr) – 1, numElems)).astype(int) Next, index back into arr to get the corresponding values: arr[idx] Always use rounding before casting to integers. Internally, linspace calls astype when the dtype argument is provided. Therefore, this method is NOT equivalent to: # this simply … Read more