## Fastest algorithm to find all the possible paths of length $n$ from a give node in a directed graph?

I am trying to find the fastest algorithm to find all the possible paths of length $$N$$ from a given node in a directed graph.

My solution is to do a modification of breadth first search from the given node for $$N$$ iteration. Its time complexity is around $$\theta(V+E)$$. But the problem is $$|V|$$ & $$|E|$$ becomes exponential because as long as there is an edge, the same node can be visited again.

Can there be a solution of this problem with polynomial time complexity? It seems this problem has optimal substructure solution. Is there any solution using dynamic approach?

## node js -> Sharepoint behind proxy

The situation:

• Node Express.js app connects to SharePoint via pnp.js (REST)
• this app MUST route through a proxy

Question:

• How can I force the node express.js app to use the proxy ?

In powershell:

• Invoke-WebRequest https://domain.x : NOK
• Invoke-WebRequest https://domain.x -Proxy http://xxx.xxx.xxx.xx:8080 : OK

So I think I need the equivalent of the -Proxy parameter in my Express.js app.

Thanks for any pointers.

## How to solve following tree problem with number assigned to each node?

I have a tree whose nodes have numbers assigned to them initially. A series of $$Q$$ queries are asked from $$n=0$$ to $$n=Q-1$$ seconds. During end of each second numbers on a node (which are not leaf) are removed and gets transferred to each direct child node. Numbers on leaf node remain as it is and number coming from parent gets added to them. At each query it is possible that new number is added to a node. How to solve this efficiently?

Example: Suppose I have a tree 1—–2——3——-4 (1 is parent). Suppose at beginning numbers on nodes are 1, 2, 3, 4 respectively. Then at…

At zero second end 5 is added to node zero. At end of 0 seconds numbers on node are 5, 1, 2, 7. (Note 1 is not added to 5 because it is removed).

At one second end, 1 is added to node 4, then numbers are 0, 5, 1, 10. Fourth node has number 10 since it received 2 from parent node and 1 is added and 7 was present on it.

Now suppose at two second end, I am asked to tell number on 2nd node?Answer is 0.

I mean that in each query either a number can be added on a node or a question can be asked like – what is number on $$ith$$ node?
How to solve this in less than $$O(nQ)$$. Where $$n$$ is number of nodes and $$Q$$ is number of queries?

## Given node and value find frequency of given value from node to root in a tree

A tree with N vertices and N-1 edges is present.

A value x can be inserted in any of the nodes.

A single node may contain multiple values.

How do I answer queries of the given type?

Given a node n and value v find frequency of v in the path from node n to the root of the tree.

I require an algorithm that answers such queries in log(N) time.

## Como hacer upload de imagen usando React y node?

Estoy buscando un componente para cargar imagen y guardar en la base de datos, pero no encuentro ninguno. Ya busqué en videos y nada, alguén me puede ayudar ?

Estoy usando react js y node js.

Cuando intento acceder en Eclipse a los plugins y componentes instalados, mediante Help–> Eclipse MarketPlace y una vez ahí clico en la pestaña Installed, me salta el siguiente error:

Os adjunto una imagen, aunque sé que no somos muy fans de ellas y por eso he puesto antes el error en texto para facilitar su copia

Necesito actualizar el plugin de maven para solucionar unos errores Desconocidos (Unknown) que he visto en esta página que se deben a la versión de este.

¿Alguien podria ayudarme que no encuentro solución?

## Como recorrer correctamente un arreglo Multidimensional Node JS

Estoy trabajando en Node Js y no entiendo como ordenar correctamente el siguiente arreglo todas las consultas si traen datos,lo comprobe por medio de consola pero en el ciclo cuando lo recorre (asig[k]) me devuelve el ultimo dato del arreglo multidimensional como undefined, pero cuando lo hago estatico (asig[0]), si me devuelve el valor correcto.

const estudiante = await pool.query('select ID_Estudiante from estudiante order by ID_Estudiante desc limit 1');  const asig = await pool.query('SELECT ID_ACC FROM asignacion_cursos_catedratico WHERE Grado_ID_Grado= ? AND Año_ID_Anio = ?', [Grado_ID_Grado, ID_Anio]);  const bim = await pool.query('SELECT ID_Bimestre FROM bimestre');       for (var k = 0; k <= 4; k++) {        var valus = [         bim[0], estudiante, asig[k],         bim[1], estudiante, asig[k],         bim[2], estudiante, asig[k],         bim[3], estudiante, asig[k]         ]     } 

## ¿como convertir json a texto plano node js?

¿Hay alguna manera de convertir un json a texto plano ya que al consumir el servicio me regresa un json y quiero regresar un texto plano, en donde tengo que configurar el codigo y que ponerle.

## ¿Crear un bot para reproducir música de Spotify con Node es posible?

Tengo un bot para discord en el cual reproduzco canciones de Youtube, pero estoy tratando de implementar listas de spotify y no encuentro nada.

Con la API de spotify parece que no hay nada específico para conseguir el audio de las canciones. Alguien tiene alguna idea?

(He probado a reproducir las canciones de las listas de spotify con youtube, pero entre que la API de youtube te banea la IP por peticiones, y que no siempre es la misma canción, es poco práctico)

## ¿Para empezar a programar desde 0, que es un poco mas facil,o que me recomiendan, Javascript (node y react) o Php y react/angular para front?

Mi idea es armar apps web, pero aun no me decido sobre que lenguaje de esos 2 estudiar, que me resultara mas facil,