Antonio Gulli's coding playground

Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search

Saturday, April 25, 2015

FIND MST(MINIMUM SPANNING TREE) USING KRUSKAL ALGORITHM

Pubblicato da codingplayground a 8:38 AM
Reazioni: 
No comments: Link a questo post
Email ThisBlogThis!Share to TwitterShare to FacebookShare to Pinterest

Wednesday, April 8, 2015

FIND THE LONGEST PATH IN A DAG

Pubblicato da codingplayground a 8:39 AM
Reazioni: 
No comments: Link a questo post
Email ThisBlogThis!Share to TwitterShare to FacebookShare to Pinterest
Newer Posts Older Posts Home
Subscribe to: Posts (Atom)

Subscribe To

Posts
Atom
Posts
All Comments
Atom
All Comments

Search This Blog

Popular Posts

  • K-means in C++
    K-means is a classical clustering algorithm.. Here you have a C++ code for K-means clustering . (Edit: 12/05/013) See also my more rece...
  • Adaboost : improve your weak performance
    Adaboost is one of my favorite Machine Learning algorithm. The idea is quite intriguing: You start from a set of weak classifiers and learn...
  • Nearest Neighbour on KD-Tree in C++ and Boost
    Wikipedia describes the pseudo-code for computing the nearest neighbour (nn) on an already built KDtree. Here you have a boost implementatio...
  • DBSCAN clustering algorithm
    DBSCAN is a well-known clustering algorithm, which is easy to implement. Quoting Wikipedia: " Basically, a point q is directly densit...
  • place n queens on a chessboard
    typical recursive solution where we tentatively put a queen, if this doesn't violate conditions in column i. Then continue in  submatrix...
  • A robot is moving in a rectangular board
    It can move either down or right and the board is N x M. How many path does the robot have? Solution: Steps are N+M and we can chose N, ...
  • Design Patterns : C++ full collection of Gamma's patterns
    Full collection of Gamma's patterns in c++: Creational : Abstract Factory, Builder, Factory, Prototype, Object Pool, Singleton, Struc...
  • PCA: Dimensional Reduction in Eigen
    PCA (Principal Component Analisys) is a classical machine learning method to reduce the dimensionality of a problem. PCA involves the calcu...
  • Discuss memory layout for C programs
    Ideally you should discuss all the different areas that are used
  • Generic Skip list (skiplist)
    Skip lists are an interesting randomize data structure for storing pairs of . Skip lists have logaritmic search and insertion time. Here I ...

Antonio Gulli Google

Antonio Gulli Google
Google

Antonio Gulli Microsoft

Antonio Gulli Microsoft
Antonio Gulli Microsoft

Antonio Gulli Ask.com

Antonio Gulli Ask.com
Antonio Gulli Ask.com

Antonio Gulli Highlander

Antonio Gulli Highlander
Antonio Gulli Highlander

Antonio Gulli University

Antonio Gulli University
Antonio Gulli University

Antonio Gulli Elsevier

Antonio Gulli Elsevier
Antonio Gulli Elsevier

Antonio Gulli My Ferrari

Antonio Gulli My Ferrari
Antonio Gulli My Ferrari

Antonio Gulli My Search Engine

Antonio Gulli My Search Engine
Antonio Gulli My Search Engine

Antonio Gulli My Shipit Microsoft

Antonio Gulli My Shipit Microsoft
Antonio Gulli My Shipit Microsoft

Antonio Gulli My Patents

Antonio Gulli My Patents
Antonio Gulli My Patents

Antonio Gulli My Awards

Antonio Gulli My Awards
Antonio Gulli My Awards

Antonio Gulli My Awards

Antonio Gulli My Awards
Antonio Gulli My Awards

Antonio Gulli Image Search

Antonio Gulli Image Search
Antonio Gulli Image Search

Blog Archive

  • ►  2016 (2)
    • ►  May (2)
  • ▼  2015 (184)
    • ►  December (4)
    • ►  November (16)
    • ►  October (32)
    • ►  September (30)
    • ►  August (29)
    • ►  July (31)
    • ►  June (24)
    • ►  May (11)
    • ▼  April (2)
      • FIND MST(MINIMUM SPANNING TREE) USING KRUSKAL ALGO...
      • FIND THE LONGEST PATH IN A DAG
    • ►  March (2)
    • ►  February (2)
    • ►  January (1)
  • ►  2014 (82)
    • ►  December (1)
    • ►  November (1)
    • ►  September (11)
    • ►  August (25)
    • ►  July (1)
    • ►  June (14)
    • ►  May (23)
    • ►  April (1)
    • ►  March (1)
    • ►  February (2)
    • ►  January (2)
  • ►  2013 (120)
    • ►  December (16)
    • ►  November (1)
    • ►  October (1)
    • ►  September (30)
    • ►  August (17)
    • ►  July (17)
    • ►  May (3)
    • ►  April (2)
    • ►  March (22)
    • ►  February (4)
    • ►  January (7)
  • ►  2012 (241)
    • ►  November (29)
    • ►  October (22)
    • ►  September (28)
    • ►  August (31)
    • ►  July (31)
    • ►  June (31)
    • ►  May (11)
    • ►  April (17)
    • ►  March (27)
    • ►  February (4)
    • ►  January (10)
  • ►  2011 (361)
    • ►  December (20)
    • ►  November (29)
    • ►  October (34)
    • ►  September (31)
    • ►  August (35)
    • ►  July (32)
    • ►  June (30)
    • ►  May (33)
    • ►  April (30)
    • ►  March (30)
    • ►  February (29)
    • ►  January (28)
  • ►  2010 (387)
    • ►  December (33)
    • ►  November (28)
    • ►  October (32)
    • ►  September (31)
    • ►  August (42)
    • ►  July (37)
    • ►  June (32)
    • ►  May (31)
    • ►  April (30)
    • ►  March (30)
    • ►  February (29)
    • ►  January (32)
  • ►  2009 (382)
    • ►  December (31)
    • ►  November (31)
    • ►  October (25)
    • ►  September (17)
    • ►  August (28)
    • ►  July (32)
    • ►  June (48)
    • ►  May (38)
    • ►  April (23)
    • ►  March (40)
    • ►  February (33)
    • ►  January (36)
  • ►  2008 (10)
    • ►  December (4)
    • ►  August (3)
    • ►  July (1)
    • ►  June (2)

Subscribe To

Posts
Atom
Posts
All Comments
Atom
All Comments

My Blog List

  • TechCrunch
    Facebook acquires Source3 to get content creators paid - Facebook is on the cusp of a big push to lure independent content creators to share their art through the News Feed. But it needs to prove it can help cre...
    3 hours ago
  • Search Engine Land: News About Search Engines & Search Marketing
    Alphabet (GOOG) reports big revenue gains but EU fine takes a bite from earnings and income - Aggregate paid clicks were up 52 percent but CPCs were down 23 percent. The post Alphabet (GOOG) reports big revenue gains but EU fine takes a bite from ea...
    3 hours ago
  • GeeksforGeeks
    Arrange given numbers to form the biggest number | Set 2 - Given an array of non-negative numbers(of Integer Range), they are needed to be arranged in some order such that it gives the max number. For… Read More ...
    5 hours ago
  • The Official Google Blog
    G4NP Around the Globe - Zooming in on Action Against Hunger - Every dollar and minute count to further your cause and focus on your mission. We’re pleased to highlight nonprofits who were able to make greater impact...
    6 hours ago
  • GigaOM
    Update on the AI Minute - The AI Minute is our daily podcast about AI. It was designed originally to be a minute (or so) of the latest…
    11 hours ago
  • TechCrunch Europe
    Solar Trees Powering The Park Of South Florida - Joining South Florida’s lush, green canopy of real trees are a new crop of solar trees. These “trees” have blue trunks and bear no fruit, but supply clean ...
    1 day ago
  • Computational Complexity
    What are the top Computer science programs for women? - What are the top Computer Science Programs for Women? How would one even answer the question? Some people did a study based on National Center for Educatio...
    1 day ago
  • my slice of pizza
    DJ Lite - It has been a while of anything, fun or beats, so here is my DJ lite effort on Mt. Etna, with the volcanic rocks, and I get to drop my mike at the end:
    1 day ago
  • My Biased Coin
    Current Harvard Oddness - It's summer. And I'm now on sabbatical. So perhaps I shouldn't care about strange Harvard politics goings-on, but I can't help it. Here's the tl;dr vers...
    2 days ago
  • Official Google Research Blog
    Teaching Robots to Understand Semantic Concepts - Posted by Sergey Levine, Faculty Advisor and Pierre Sermanet, Research Scientist, Google Brain Team Machine learning can allow robots to acquire complex sk...
    3 days ago
  • Inside Search
    Feed your need to know - As the late, great Dr Seuss once said, “there is no one alive who is you-er than you.” At Google, we know this statement is truer than true. Sure, we all...
    5 days ago
  • Facebook Developer Blog
    Introducing Graph API v2.10 - In the newest version of the Graph API (v2.10), we're introducing new Pages features, requiring access tokens in more places and improving the behavior of ...
    6 days ago
  • Process Algebra Diary
    Why you should join the EATCS and convince your colleagues to do so too - Let me state at the outset that, as former president of the EATCS, I am somewhat biased on the matter I cover in this post. However, I do believe that what...
    1 week ago
  • PeteSearch
    A quick hack to align single-word audio recordings - As I’ve been training on the initial results of the speech gathering app, one of the challenges has been aligning the recordings. There can be a delay betw...
    1 week ago
  • Google News Blog
    Journalism 360 grant winners announced - While advances in immersive storytelling—360 video, virtual reality, augmented reality and drones—have the potential to make journalism richer and more e...
    1 week ago
  • SEO by the Sea
    Learn SEO Through Forums - I had someone who was reading my previous entries in my Learning SEO series ask about using forums to learn SEO. I promised that I would write a post abo...
    3 weeks ago
  • Geeking with Greg
    Two decades of Amazon.com recommendations - IEEE Internet Computing just celebrated its 20th anniversary. On its 20th anniversary, the editorial board created its first ever “The Test of Time” awar...
    4 weeks ago
  • in theory
    Congratulations - I was really delighted with all the prizes that were announced at STOC this year. Our own Pasin Manurangsi received the Danny Lewin STOC Student Paper Awar...
    4 weeks ago
  • Matt Cutts: Gadgets, Google, and SEO
    Staying with the US Digital Service - A few months ago, I took a leave of absence from Google to do a stint with the US Digital Service. A lot of people know about the US Digital Service becaus...
    6 months ago
  • Zen and the Art of Programming
    Programming Zen Will Be on a Hiatus Due to Tragic Circumstances - I regret to inform you that Programming Zen will be on hold for a good while due to tragic personal circumstances. On the evening of Thursday, October 13...
    9 months ago
  • Search Engine Watch Blog
    Five very quick tips to building a loyal ecommerce customer base - Don’t leave all that juicy revenue out there; get smart about re-engaging and watch your numbers climb.
    10 months ago
  • Microsoft Research Downloads
    LatticeCrypto - LatticeCrypto is a high-performance and portable software library that implements lattice-based cryptographic algorithms. The first release of the library ...
    1 year ago
  • Wolfram|Alpha Blog
    Find All Wolfram News in One Place—The Wolfram Blog - This is the final post here at the Wolfram|Alpha Blog. Approximately six and a half years ago our launch team started the Wolfram|Alpha blog just prior to ...
    1 year ago
  • Mini-Microsoft
    18,000 Microsoft Jobs Gone... Eventually? - *1. Cut Once.* *2. Cut Deeply.* And might I humbly add: *3. Cut Quickly.* As of this morning, we're looking to cut 18,000 Microsoft positions including ...
    3 years ago
  • Twitter Blog
    An invitation to #ComedyFest (BYOB) - This week Twitter is turning into a comedy club, and you’ve got the best seats in the house, all for the price of free. We’re not saying that enjoying your...
    4 years ago
  • John Battelle's Searchblog
    -
All opinions are mine. Simple theme. Powered by Blogger.