A regular function can contain a call to itself in its definition, no problem. I can’t figure out how to do it with a lambda function though for the simple reason that the lambda function has no name to refer back to. Is there a way to do it? How?
My problem is difficult to explain.
I have a nested dictionary object and I want to be able to retrieve values of keys with an arbitrary depth. I’m able to do this by subclassing dict:
I’m trying to simplify one of my homework problems and make the code a little better. What I’m working with is a binary search tree. Right now I have a function in my Tree() class that finds all the elements and puts them into a list.
The background: I’m building a trie to represent a dictionary, using a minimal construction algorithm. The input list is 4.3M utf-8 strings, sorted lexicographically. The resulting graph is acyclic and has a maximum depth of 638 nodes. The first line of my script sets the recursion limit to 1100 via sys.setrecursionlimit().
I wrote the following function in order to implement my own binary search
I have some Python dictionaries like this:
So I have a python dictionary, call it d1, and a version of that dictionary at a later point in time, call it d2. I want to find all the changes between d1 and d2. In other words, everything that was added, removed or changed. The tricky bit is that the values can be ints, strings, lists, or dicts, so it needs to be recursive. This is what I have so far:
I solved Problem 10 of Project Euler with the following code, which works through brute force: def isPrime(n): for x in range(2, int(n**0.5)+1): if n % x == 0: return False return True def primeList(n): primes = [] for i in range(2,n): if isPrime(i): primes.append(i) return primes def sumPrimes(primelist): prime_sum = sum(primelist) return prime_sum print … Read more
I naively tried to create a recursive generator. Didn’t work. This is what I did: