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

Thursday, February 19, 2015

FIND MST (MINIMUM SPANNING TREE) USING PRIM ALGORITHM

Pubblicato da codingplayground a 8:40 AM
Reazioni: 
No comments:
Email ThisBlogThis!Share to TwitterShare to FacebookShare to Pinterest

Tuesday, February 3, 2015

FIND ALL THE SINGLE SOURCE SHORTEST PATHS USING BELLMAN FORD ALGORITHM

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

Antonio Gulli

  • Gulli Family

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, ...
  • Discuss memory layout for C programs
    Ideally you should discuss all the different areas that are used
  • 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...
  • Learning linear regression with gradient descend
    Last week I restarted an old and good behavior (see  A collection of algos and data structures published here) . Every day, I take an well k...
  • 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...

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)
    • ►  March (2)
    • ▼  February (2)
      • FIND MST (MINIMUM SPANNING TREE) USING PRIM ALGORITHM
      • FIND ALL THE SINGLE SOURCE SHORTEST PATHS USING BE...
    • ►  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
    Zapier buys no-code-focused Makerpad in its first acquisition - Zapier, a well-known no-code automation tool, has purchased Makerpad, a no-code education service and community. Terms of the deal were not disclosed. Tech...
    39 minutes ago
  • Inside Search
    You feta believe we’ve got pasta Search Trends - Every season of quarantine can be marked by a food trend. Last year around this time, we were all experimenting with sourdough and banana bread. On the h...
    3 hours ago
  • The Official Google Blog
    You feta believe we’ve got pasta Search Trends - Every season of quarantine can be marked by a food trend. Last year around this time, we were all experimenting with sourdough and banana bread. On the h...
    3 hours ago
  • SEO by the Sea
    Question Answering Using Text Spans With Word Vectors - Question Answering Using Neural Networks Google performs question answering of queries and returns URLs in response to queries. Google shows answers when...
    3 hours ago
  • Search Engine Land: News About Search Engines & Search Marketing
    How targeted advertising is impacted under Virginia’s CDPA - The legislation will give Virginia consumers certain data privacy rights, but there are some curious exceptions Please visit Search Engine Land for the ful...
    7 hours ago
  • GeeksforGeeks
    Amazon Interview Experience - Hello Coders, This is my Interview Experience for the position of SDE1 at Amazon (2019). Round 1(Online Round): 2 Coding Questions and 28 MCQ’s Let… Read ...
    11 hours ago
  • Computational Complexity
    When do I need to warn about Spoilers? - In a recent post here I mentioned in passing a plot point from the last season of The Big Bang Theory. Note that the last season was in 2019. WARNING- d...
    19 hours ago
  • Official Google Research Blog
    PAIRED: A New Multi-agent Approach for Adversarial Environment Generation - Posted by Natasha Jaques, Google Research and Michael Dennis, UC Berkeley The effectiveness of any machine learning method is critically dependent on its ...
    3 days ago
  • GigaOM
    Comprehensive Observability - I had the pleasure of producing my first analyst report in one of the hottest categories for GigaOm—cloud observability. Here are my…
    3 days ago
  • Facebook Developer Blog
    ELI5: Litho - Simplifying User Interface for Android - In this post, we discuss Litho, a framework for building efficient User Interfaces (UI) for Android. If you're interested in watching a video on this topic...
    1 week ago
  • PeteSearch
    How screen scraping and TinyML can turn any dial into an API - This image shows a traditional water meter that’s been converted into a web API, using a cheap ESP32 camera and machine learning to understand the dials an...
    1 week ago
  • Process Algebra Diary
    Article by Sergey Kitaev and Anthony Mendes in Jeff Remmel's memory - Sergey Kitaev just shared with me an article he wrote with Anthony Mendes in Jeff Remmel's memory. Jeff Remmel was a distinguished mathematician with a v...
    2 weeks ago
  • in theory
    This year, for Lent, we realized it has been Lent all along - Yesterday was Ash Wednesday, the beginning of Lent, the 40-day period that precedes Easter and that is observed by Catholics and other Christians as a peri...
    2 weeks ago
  • Matt Cutts: Gadgets, Google, and SEO
    Testing - 123, please ignore. 🙂
    1 month ago
  • Geeking with Greg
    When will virtual reality take off? The $100 bet. - About four years ago, Professor Daniel Lemire and I made a $100 bet on how quickly virtual reality would reach a broad, mainstream market. Specifically, my...
    2 months ago
  • My Biased Coin
    ADAPT: Designing Activity-Informed Viral Diagnostic Assays - I wanted to give a pointer to a new preprint on bioRxiv on developing diagnostic assays for viruses, by (first author) Hayden Metsky (and others!) out of...
    3 months ago
  • my slice of pizza
    Burning Wood, Paper and Books - My childrens' book "Redwood Tree and its Friends" was written from China Grade Road in the Big Basin State Park. - This road was on fire last week. ...
    6 months ago
  • Zen and the Art of Programming
    What to Study to Become a Web Developer - In this third article of my, How to Become a Web Developer and Get a Job guide, we’ll discuss what to study to become a web developer. In the previous ar...
    8 months ago
  • TechCrunch Europe
    India is planning to achieve 50 GW of prodction from renewbale energy by 2028 - India is planning to achieve 50 gigawatt (GW) of production from renewable energy by 2028, in order to get to its goal of 40 per cent of electricity genera...
    2 years ago
  • John Battelle's Searchblog
    Do We Want A Society Built On The Architecture of Dumb Terminals? - The post Do We Want A Society Built On The Architecture of Dumb Terminals? appeared first on John Battelle's Search Blog. God, “innovation.” First banali...
    2 years 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...
    3 years 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.
    4 years 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 ...
    4 years 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 ...
    5 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 ...
    6 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...
    7 years ago
All opinions are mine. Simple theme. Powered by Blogger.