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

Sunday, May 31, 2015

SOLVING MAZES

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

Friday, May 29, 2015

GIVEN A CONNECTED GRAPH, COMPUTE THE MINIMUM SPANNING TREE (MST)

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

DETECTING A BIPARTITE GRAPH

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

GIVEN A DIRECT ACYCLIC GRAPH, IMPLEMENT A TOPOLOGICAL SORT

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

Wednesday, May 27, 2015

COVERING DFS TREES

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

Tuesday, May 26, 2015

COVERING DFS TREES

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

Friday, May 22, 2015

FIND AN HAMILTONIAN CYCLE

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

Wednesday, May 20, 2015

FIND THE SHORTEST PATH IN A GRAPH WITH NON-NEGATIVE EDGE WEIGHT

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

Saturday, May 16, 2015

FIND THE ARTICULATION POINTS IN A GRAPH

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

Wednesday, May 13, 2015

Games of Coins – a set of coins are aligned and two players can pick one coin from each side in turn. Maximize the value of the coins picked by the first player

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

Tuesday, May 5, 2015

FIND THE SHORTEST PATH IN A GRAPH WITH NON-NEGATIVE EDGE WEIGHT

Pubblicato da codingplayground a 8:36 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)
      • SOLVING MAZES
      • GIVEN A CONNECTED GRAPH, COMPUTE THE MINIMUM SPANN...
      • DETECTING A BIPARTITE GRAPH
      • GIVEN A DIRECT ACYCLIC GRAPH, IMPLEMENT A TOPOLOGI...
      • COVERING DFS TREES
      • COVERING DFS TREES
      • FIND AN HAMILTONIAN CYCLE
      • FIND THE SHORTEST PATH IN A GRAPH WITH NON-NEGATIV...
      • FIND THE ARTICULATION POINTS IN A GRAPH
      • Games of Coins – a set of coins are aligned and tw...
      • FIND THE SHORTEST PATH IN A GRAPH WITH NON-NEGATIV...
    • ►  April (2)
    • ►  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
    Rocketrip raises $15 million to reward cost-saving employees - If your company lets you expense the nicest hotel when you travel, why wouldn’t you? But what if you got to split the savings with your employer by selecti...
    55 minutes ago
  • GeeksforGeeks
    Go Programming Language (Introduction) - Introduction Go is a procedural programming language. It was developed in 2007 by Robert Griesemer, Rob Pike, and Ken Thompson at Google but launched in…...
    2 hours ago
  • Search Engine Land: News About Search Engines & Search Marketing
    How to use good ol’ PPC to support fun and creative branded content - Contributor Kevin Lee looks at creative synergies and the power of collaboration to increase the efficiency of branded content using PPC campaigns. The pos...
    3 hours ago
  • GigaOM
    GDPR – are we witnessing the death of one-way monetisation? - I may have spoken too soon about GDPR. Despite the conflicting legal advice and the general level of vagueness around the new…
    8 hours ago
  • The Official Google Blog
    Stay composed: here’s a quick rundown of the new Gmail - Email is a necessity for most of us. We use it to stay in touch with colleagues and friends, keep up with the latest news, manage to-dos at home or at wo...
    11 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...
    23 hours ago
  • Facebook Developer Blog
    New Facebook Platform Product Changes and Policy Updates - First revision to publish
    1 day ago
  • Official Google Research Blog
    Google’s Workshop on AI/ML Research and Practice in India - Posted by Pankaj Gupta and Anand Rangarajan, Engineering Directors, Google India Last month, Google Bangalore hosted the Workshop on Artificial Intelligen...
    1 day ago
  • Computational Complexity
    Find an 8-digits number such that .... - (June 29th, co-located with STOC, will be a workshop to celebrate Vijay Vazarani's 60th birthday. As computer scientists shouldn't we use 64 as the milest...
    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 ...
    4 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 ...
    5 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.