# Once started, you can use this to build your docker images with: | |
# | |
# kubectl -n <namespace> port-forward deployment/dind 23760:2376 | |
# export DOCKER_HOST=tcp://localhost:23760 | |
# | |
# After that, all docker commands & similar will talk to this docker instance on kubernetes! | |
apiVersion: apps/v1 | |
kind: Deployment | |
metadata: | |
name: dind |
#include <stdio.h> | |
#define PAGE_SIZE 100 | |
#define PAGE_TABLE_SIZE 128 | |
struct pentry | |
{ | |
int no; | |
int start_addr; | |
} ptable[PAGE_TABLE_SIZE]; |
The line graph of a graph G is a graph having the edges of G as it's nodes and edges between them if the corresponding edges in G are adjacent. The Hamiltonian Completion Number is the minimum number of edges to be added to a graph for it to have a Hamiltonian Cycle.
Formally, the problem can be stated as asking for the Hamiltonian Completion Number of the line graph of a tree. While this problem is NP-Complete for the general case, it is in fact solvable in polynomial (linear actually) time for trees. Again, I do not have a simple algorithm, or a proof of why the algorithm works. Feel free to look at solutions or read up more about the problem online. See: http://en.wikipedia.org/wiki/Hamiltonian_completion http://www.sciencedirect.com/science/article/pii/S0020019000001642
Note that the caterpiller trees discussed above are precisely the trees for which the Hamiltonian Completion Number of their line graphs is 0.
tmux | |
vim | |
emacs | |
screen | |
byobu |
yuvipanda@a7a946db6422:~$ cat /tmp/jupyterlab-debug-m5il2z3b.log | |
Yarn configuration loaded. | |
> /usr/bin/npm pack /home/yuvipanda | |
> jupyter-videochat@0.1.0 prepare /home/yuvipanda | |
> jlpm run clean && jlpm run build | |
yarn run v1.21.1 | |
$ jlpm run clean:lib | |
$ rimraf lib tsconfig.tsbuildinfo |
#!/bin/bash | |
function f() { | |
sleep "$1" | |
echo "$1" | |
} | |
while [ -n "$1" ] | |
do | |
f "$1" & | |
shift | |
done |
{'frontends': {'frontend__2F': {'backend': 'backend__2F', 'passHostHeader': True, 'routes': {'test': {'rule': 'PathPrefix:/', 'data': '{"hub": true}'}}}, 'frontend__2Fuser_2Fyuvipanda': {'backend': 'backend__2Fuser_2Fyuvipanda', 'passHostHeader': True, 'routes': {'test': {'rule': 'PathPrefix:/user/yuvipanda', 'data': '{"user": "yuvipanda", "server_name": ""}'}}}, 'frontend__2Fuser_2Fusername': {'backend': 'backend__2Fuser_2Fusername', 'passHostHeader': True, 'routes': {'test': {'rule': 'PathPrefix:/user/username', 'data': '{"user": "username", "server_name": ""}'}}}}, 'backends': {'backend__2F': {'servers': {'server1': {'url': 'http://127.0.0.1:8081', 'weight': 1}}}, 'backend__2Fuser_2Fyuvipanda': {'servers': {'server1': {'url': 'http://127.0.0.1:41224', 'weight': 1}}}, 'backend__2Fuser_2Fusername': {'servers': {'server1': {'url': 'http://127.0.0.1:38844', 'weight': 1}}}}} | |
Traceback (most recent call last): | |
File "tbjh/test.py", line 9, in <module> | |
toml.dumps(d) | |
File "/Users/yuvipanda/code/the-batchies |