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...
  • 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...
  • 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, ...
  • 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
    Russia targeted election systems in 21 states, successfully hacking some - On Friday, the Department of Homeland Security notified nearly half of the U.S. states that their election systems were targeted by Russia-affiliated hack...
    3 hours ago
  • The Official Google Blog
    Andra Day sings "Strange Fruit" in support of Google.org grantee Equal Justice Initiative - Music has the power to ignite change—to encourage introspection and galvanize people. Earlier this year Google.org grantee the Equal Justice Initiative l...
    8 hours ago
  • GeeksforGeeks
    Target Corporation Interview Experience | Set 5 - Round 1: In 1st round there was 11 questions 10 was objective and 1 coding question (given an expression string in prefix form and u… Read More » The pos...
    8 hours ago
  • Search Engine Land: News About Search Engines & Search Marketing
    SearchCap: Improving link equity distribution, recent Google My Business updates & more - Below is what happened in search today, as reported on Search Engine Land and from other places across the web. The post SearchCap: Improving link equity d...
    9 hours ago
  • Inside Search
    The High Five: Searching to help Mexico City and other top trends this week - Each week, we take a look at the most-searched trends (with help and data from the team at Google News Lab). Here are a few top trends from this week: Mex...
    13 hours ago
  • SEO by the Sea
    Using Ngram Phrase Models to Generate Site Quality Scores - Navneet Panda, whom the Google Panda update is named after, has co-invented a new patent that focuses on site quality scores. It’s worth studying to unde...
    1 day ago
  • Computational Complexity
    Acronyms and PHP - Whenever I teach discrete math and use FML to mean Formula the students laugh since its a common acroynm for Fuck My Life. Now they laugh, and I say *I kn...
    1 day ago
  • in theory
    Beyond Worst-Case Analysis: Lecture 6 - Scribed by Theo McKenzie In which we study the spectrum of random graphs. 1. Overview When attempting to find in polynomial time an upper bound certificate...
    1 day ago
  • my slice of pizza
    Online Advertising as Influence Channel - Several years ago I pointed out that online advertising was a very cheap, simple way to reach selective population most places in the world. Imagine you w...
    2 days ago
  • Google News Blog
    How publishers can take advantage of machine learning - As the publishing world continues to face new challenges amidst the shift to digital, news media and publishers are tasked with unlocking new opportuniti...
    3 days ago
  • Official Google Research Blog
    The Google Brain Team’s Approach to Research - Posted by Jeff Dean, Google Senior Fellow About a year ago, the Google Brain team first shared our mission “Make machines intelligent. Improve people’s liv...
    1 week ago
  • Facebook Developer Blog
    Enter to Win the Developer Circles Community Challenge - Developer Circles Community Challenge gives developers around the world an opportunity to connect and build impactful solutions using Facebook products and...
    2 weeks ago
  • My Biased Coin
    Simulated Annealing for JPEG Quantization - I have a new paper on the arxiv (web page describing results, and full version** available) with two Harvard undergrads, Max Hopkins and Sebastian Wagner-C...
    2 weeks ago
  • Process Algebra Diary
    Computer Science at the Gran Sasso Science Institute - I recently advertised a call for four PhD positions in computer science at the Gran Sasso Science Institute (GSSI) in L'Aquila, Italy. That post included a...
    3 weeks ago
  • PeteSearch
    Cross-compiling TensorFlow for the Raspberry Pi - Photo by oatsy40 I love the Raspberry Pi because it’s such a great platform for software to interact with the physical world. TensorFlow makes it possible ...
    4 weeks ago
  • GigaOM
    Announcing “Voices in AI” Podcast - Artificial intelligence has received more digital ink recently than just about any topic in technology. This level of coverage is warranted, since…
    1 month ago
  • TechCrunch Europe
    Sono Motors Introduces The SION Solar Powered Car - The fantasy of having the capacity to drive to work in a solar-powered car is at last turning into a reality. Sono Motors simply uncovered the SION solar-p...
    1 month 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...
    2 months 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...
    8 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...
    11 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.
    1 year 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.