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)
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")Salt Trailer
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.
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
Grace Hopper on Letterman
Lions
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!