Thoughts on Programming
It is not unusual for a number of forks to accumulate in your Github account. If you spend some time working on a fork, you will first want to update it, as the author of the original may have made changes in the meantime. This blog post describes how to do this in the shell. … Read more
The second algorithm that I would like to introduce here is also a search algorithm, the binary search. The following example is about searching for a value in a list. To use binary search, it is necessary to first sort this list. The sort() method can be used for this: Next, you need to find … Read more
The linear search is the simplest approach to search for an element in a data set. This search algorithm iterates over all elements – from the beginning to the end – of a list until the element searched for is found. The result in the following example is the index of the value found. This … Read more
A Python project may initially consist of only one or two files. In this case, you don’t have to worry about a project structure. But the situation is different if the program grows. In addition to the actual Python code files, documentation could also be added at some point. And as a rule, the tests … Read more
After queues and stacks, the third article on data structures deals with linked lists. This data structure has nodes that are connected to each other. Each node has a value and a pointer. The following figure shows a singly linked list where each node has only one pointer pointing to the next node. The first … Read more