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
    Disney’s pneumatic ‘Force Jacket’ could be the key to awesome VR theme parks - As we navigate further and further into this strange Ready Player One-like future that plenty of tech companies are investing heavily, Disney wants to ensu...
    1 hour ago
  • Search Engine Land: News About Search Engines & Search Marketing
    Study: Google Assistant most accurate, Alexa most improved virtual assistant - While one new study on voice assistants compares the quality of different providers' answers, the other drills into Google's data sources for 22 verticals....
    4 hours ago
  • Official Google Research Blog
    Announcing the Google Cloud Platform Research Credits Program - Posted by Steven Butschi, Head of Higher Education, Google Scientists across nearly every discipline are researching ever larger and more complex data sets...
    9 hours ago
  • Facebook Developer Blog
    Countdown to F8 2018 - F8, our annual developer conference, is less than a week away on May 1 and 2 in San Jose, California. We're excited to gather with more than 5,000 members ...
    10 hours ago
  • The Official Google Blog
    Google Cloud Platform announces new credits program for researchers - From Big Data projects like Strayer University’s student support system to AI projects like Carnegie Mellon’s socially aware robot, researchers are disco...
    11 hours ago
  • GeeksforGeeks
    Two Dimensional Segment Tree | Sub-Matrix Sum - Given a rectangular matrix M[0…n-1][0…m-1], and queries are asked to find the sum / minimum / maximum on some sub-rectangles M[a…b][e…f], as well as quer...
    11 hours ago
  • GigaOM
    The Big Questions – Two – What Are We? - The following is an excerpt from GigaOm publisher Byron Reese’s new book, The Fourth Age: Smart Robots, Conscious Computers, and the Future…
    12 hours ago
  • Computational Complexity
    The 8 digit number I asked for - (On June 29th, co-located with STOC, there will be a workshop to celebrate Vijay Vazarani's 60th birthday. See here. As computer scientists shouldn't we us...
    12 hours ago
  • SEO by the Sea
    PageRank Updated - A popular search engine developed by Google Inc. of Mountain View, Calif. uses PageRank.RTM. as a page-quality metric for efficiently guiding the process...
    2 days ago
  • PeteSearch
    Enter the OVIC low-power challenge! - Photo by Pete I’m a big believer in the power of benchmarks to help innovators compete and collaborate together. It’s hard to imagine deep learning taking ...
    6 days ago
  • Inside Search
    How Google autocomplete works in Search - Autocomplete is a feature within Google Search designed to make it faster to complete searches that you’re beginning to type. In this post—the second in ...
    6 days ago
  • Process Algebra Diary
    Child care at STOC 2018 - *Ilias Diakonikolas and David Kempe (STOC 2018 Local Arrangements Chairs) have asked me to post the following announcement, which will be of interest to po...
    1 week ago
  • My Biased Coin
    New Papers/Code for MIC and MINE - Several years ago, I worked on a project where the goal was to try to come up with an "equitable" version of a measure of dependence; the idea was you cou...
    1 week ago
  • my slice of pizza
    Quick Notes: FANG, skylights, hair color. - A few quick notes: - I have a graduating student: he seems to have the FANG job offers! - Airplanes should have skylights. - If you are intereste...
    4 weeks ago
  • Matt Cutts: Gadgets, Google, and SEO
    Some terrible personal news - Cindy Cutts, my wife and best friend, passed away earlier this week. While I was traveling for work recently, Cindy went to visit her family in Omaha, Nebr...
    1 month ago
  • Google News Blog
    Find out how journalists across the world use technology today - How do journalists use technology around the world? A new interactive explorer produced by the International Center for Journalists (ICFJ) and Google New...
    1 month ago
  • in theory
    恭喜发财! - 新年快乐！ Advertisements
    2 months ago
  • John Battelle's Searchblog
    My Predictions for 2018 - The post My Predictions for 2018 appeared first on John Battelle's Search Blog. (cross posted from NewCo Shift) So many predictions from so many smart p...
    3 months ago
  • TechCrunch Europe
    New Solar Plant In Chile To Power 13,000 Homes Per Year - Chile is building a brand new solar power plant that has some exciting outcome on the future. The plant is expected to provide energy on day and night as w...
    4 months ago
  • Zen and the Art of Programming
    25 Pitfalls When Learning to Program - I’m going to share with you what I see as “25” common pitfalls when learning to program (or working towards mastering programming). Many of these points ...
    5 months 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...
    10 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 ...
    2 years 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
All opinions are mine. Simple theme. Powered by Blogger.