python (12.9k questions)

javascript (9.2k questions)

reactjs (4.7k questions)

java (4.2k questions)

java (4.2k questions)

c# (3.5k questions)

c# (3.5k questions)

html (3.3k questions)

Questions - data-structures

Saving calculation results for re-use, while managing memory consumption

I'm caching values that are slow to calculate but are usually needed several times. I have a dictionary that looks something like this: stored_values = { hash1: slow_to_calc_value1 hash2: slow...
test-img

Antti_M

python

algorithm

data-structures

Votes: 0

Answers: 1

Latest Answer

Have you tried using the @lru_cache decorator? It seems to do exactly what you are asking for. from functools import lru_cache store_this_many_values = 5 @lru_cache(maxsize=store_this_many_values) d...
test-img

tgpz

Removing Edges from a Graph

I made a graph with weights. I am trying to remove Node1's weights. I removed the Node1 but it's weights are still there. How can I remove the weights too? My code: import networkx as nx import matplo...
test-img

user16726326

python

data-structures

graph

networkx

edges

Votes: 0

Answers: 1

Latest Answer

The reason why the edge weights are plotted is that the weights are not updated after removing a node. Hence, pos and labels in your script should be recalculated after removing the node: G.remove_nod...
test-img

SultanOrazbayev

How to convert a minimum spanning tree to a path/route in Java?

I have a minimum spanning tree in Java. This is in a Graph class which has a list of Nodes, those Node classes have a list of Edge classes which have a boolean if they are in the MST or not. Example: ...
test-img

Banjer_HD

java

data-structures

minimum-spanning-tree

Votes: 0

Answers: 1

Latest Answer

This problem can be solved using DFS for trees. It could be useful to look at the tree by using Start as a root. Imagine that from node Start we go to node A. We add this movement to our path string. ...
test-img

Nicola Fanelli

Is there a generic linked list functionality for any structure

Suppose I have two structures in my code like this: typedef struct Food { char* name; int food_id; int price; int capacity; int hall_id; int day; int reserved; int prof...
test-img

alilolo

c

algorithm

data-structures

Votes: 0

Answers: 4

Latest Answer

First, you separate the domain data of each entry from the managing data. typedef struct { char* name; int food_id; int price; int capacity; int hall_id; int day; int reser...
test-img

the busybee

Posts

Questions

Blogs

Jobs