A Tree is just a restricted form of a Graph. Trees have direction (parent / child relationships) and don’t contain cycles. They fit with in the category of Directed Acyclic Graphs (or a DAG). So Trees are DAGs with the restriction that a child can only have one parent. One thing that is important to … Read more
If you just want the first number to match you can do it like this: [item for item in a if item[0] == 1] If you are just searching for tuples with 1 in them: [item for item in a if 1 in item]
I currently study such problems — classification, nearest neighbor searching — for music information retrieval. You may be interested in Approximate Nearest Neighbor (ANN) algorithms. The idea is that you allow the algorithm to return sufficiently near neighbors (perhaps not the nearest neighbor); in doing so, you reduce complexity. You mentioned the kd-tree; that is … Read more
I’m a fan of the Find-In-Files dialog in Notepad++. Bonus: It’s free.
I realise this is an old post, but just in case anyone else is looking, you can use Contains by providing the case insensitive string equality comparer like so: using System.Linq; // … if (testList.Contains(keyword, StringComparer.OrdinalIgnoreCase)) { Console.WriteLine(“Keyword Exists”); } This has been available since .net 2.0 according to msdn.
The find(1) utility has primaries that can be negated (“reversed”) using the “!” operator. On the prompt one must however escape the negation with a backslash as it is a shell metacharacter. Result: find . \! -user foo -print
Edit (April 2015): As many have noticed, my old blog is now defunct. Most of my articles were transferred over to the Elastic blog, and can be found by filtering on my name: https://www.elastic.co/blog/author/zachary-tong To be perfectly honest, the best source of beginner knowledge is now Elasticsearch – The Definitive Guide written by myself and … Read more
git log supports looking at the history of specific files (and directories), so you can call it like this: git log my/file.c If you really only want to list the one most recent commit, for example to use it in a script, use the -n 1 option: git log -n 1 –pretty=format:%H — my/file.c –pretty=format:%h … Read more
You can search forward as well. From the bash info manual, “8.2.5 Searching for Commands in the History”: To search backward in the history for a particular string, type C-r. Typing C-s searches forward through the history. The problem with Ctrl-S however is that sometimes collides with XON/XOFF flow control (in Konsole for instance). The … Read more
:noh (short for nohighlight) will temporarily clear the search highlight. The next search will still be highlighted.