What are the most important algorithms needed to solve graph problems?

Source: https://www.quora.com/What-are-the-most-important-algorithms-needed-to-solve-graph-problems

Graphs is an interesting topic as such. Even more, the concepts and algorithms used to tackle graph problems are elegant. Compiling a list of graph theory concepts would  be a lot tedious but if your focus is on sport programming then I might make sense.

My pick would be:

0. The basics – graph notations, graph representations

1. graph traversal (BFS / DFS ) – perhaps the most versatile topic in graph theory. Just look at the applications of these methods, both have their own unique properties.

2. Shortest Path (Dijkstra / Bellman Ford / Floyd-Warshall)

3. Minimum spanning trees (Prim’s / Kruskal’s)

4. Euler tour trees

5. Lowest Common Ancestor (LCA algo : I, II, III, IV)

6. Min cut / Max Flow / Matching : topcoder

7. Strongly connected components : SCC

8. Articulation points and edges : Explanation of Algorithm for finding articulation points or cut vertices of a graph

Also there are some optimization techniques like Heavy light decomposition

These are the basics of graph to get on with graph questions.

DNS settings remain set after TAP use #180

case "disconnect":
    // Delete direct route for the VPN gateway
    echo("Deleting Direct Route for VPN Gateway");
    exec("route delete " + env("VPNGATEWAY") + " mask 255.255.255.255");
    exec("netsh interface ip set dns " + env("TUNIDX") + " source=static 8.8.8.8")
    exec("netsh interface ip delete dns " + env("TUNIDX") + " 8.8.8.8")
https://github.com/openconnect/openconnect-gui/issues/180 Use above code for use with Openconnect 1.5.3

You Can Now Watch ‘Bao,’ The Pixar Short That Played In Theaters Before ‘Incredibles 2,’ Online For Free


Bao is, in a word, completely adorable and slightly heartbreaking. It’s an extremely Pixar short set in Toronto and featuring a woman who makes a bao that, well, comes to life. But it’s so much more than that.
Disney dropped the whole thing as part of a tweet promoting another collection of the short films, but if you don’t feel like buying them all this is definitely one of their best works. And at eight minutes, it’s a worthy investment if your time if you haven’t seen it. Domee Shi, who directed Bao, is working on her first feature-length picture and the Pixar short is likely in Oscar contention, so now’s a good time to get familiar with her work.

South Korean women v the patriarchy

Feminists battle a culture of misogyny

https://www.economist.com/asia/2018/12/08/south-korean-women-v-the-patriarchy?fsrc=scn/tw/te/pe/ed/Seoulsisters

“MY LIFE IS not your porn,” read one poster. “We should be able to live, not survive,” declared another. The women brandishing them in the centre of Seoul, South Korea’s capital, wore red clothes and large sunglasses. They had covered their heads with baseball caps or broad-brimmed hats. The headgear and glasses serve partly to ward off the sun, but mainly to make the protesters unrecognisable to men who might be hostile to their cause: the fight against molka, videos which are filmed using cameras hidden in public toilets, school changing rooms or even women’s homes, and then posted on the internet. The cameras, disguised as clocks, pens or light bulbs, are bestsellers. Police register thousands of cases every year, but perpetrators are rarely caught and punished. The protesters (pictured) believe that this is because officials do not take women’s concerns seriously. “Stop the unfair sexist legal system,” runs one of their chants.

Continue reading “South Korean women v the patriarchy”

25 quotes about love

“This thing about you that you think is your flaw—it’s the reason I’m falling in love with you.”

—Colleen Hoover, Slammed

“First best is falling in love. Second best is being in love. Least best is falling out of love. But any of it is better than never having been in love.”
—Maya Angelou, author of I Know Why the Caged Bird Sings

“I was falling. Falling through time and space and stars and sky and everything in between. I fell for days and weeks and what felt like lifetime across lifetimes. I fell until I forgot I was falling.”
—Jess Rothenberg, The Catastrophic History of You and Me

Continue reading “25 quotes about love”

What does の mean in Taiwanese Mandarin?

Source: https://qr.ae/TUtvbL

の=之=的

My theory is that this started it all:

This classic masterpiece from 1986 by Miyazaki Hayao was an immensely popular Japanese film worldwide and possibly the first Japanese production to comprehensively and continually permeate the Chinese world.

To those who read Chinese and know the name of the film in Chinese, the Japanese title also reads 天空之城 and thus people conjecture that の=之 and by extension, の=的 too, since 之 is more common in cultural writing or Classical Chinese than everyday vernacular, where 的 is more common.

Soon, this conjecture became accepted as truth since everyone drew the same conclusion. The marketing people soon appropriated の to denote high quality, since Japan in the late 1980s was an economic powerhouse and its products and services were seen as top quality, the way the Made in Germany is assumed to be top notch too.

As Japan cemented its position as the coolest country in the world, the use of の became even more widespread, for anything that wanted to invoke that same trendy cool factor.

If you want to market something in the Chinese world as trendy, cool, or quality, use の and hope that there won’t be a geopolitical crisis during the campaign!