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

Friday, July 31, 2015

Partition Set – partition a multiset S of positive integers into two subsets S1 and S2, such that the sum of the numbers in S1 equals the sum of the numbers in S2

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

Thursday, July 30, 2015

Segment Partition -– Given a segment of integer length n, cut it into different integer parts in such a way to maximize the product of the lengths of all parts

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

Wednesday, July 29, 2015

Cutting a Rod – given a rod of length n and a vector of prices for different lengths, cut the rod for maximizing the gain

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

Tuesday, July 28, 2015

CONVERTING A DOUBLE LINKED LIST INTO A BST

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

Monday, July 27, 2015

IMPLEMENTING FINDMIN AND FINDMAX IN A BS

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

Sunday, July 26, 2015

IMPLEMENTING DELETENODE IN A BST

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

Saturday, July 25, 2015

CONVERTING A DOUBLE LINKED LIST INTO A BST

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

Friday, July 24, 2015

Boolean Parenthesization – given a Boolean expression of and, or, xor, true, false, find the number of ways to parenthesize and evaluate to true

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

Thursday, July 23, 2015

Matrix Parenthesization -- Given a set of m Matrices find the most efficient way of multiplying them

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

Wednesday, July 22, 2015

Maximum value contiguous subsequence – given an array of real numbers, find a contiguous subsequence with max sum s

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

Tuesday, July 21, 2015

MERGE TWO BALANCED BINARY SEARCH TREES

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

Monday, July 20, 2015

FIND IF THERE IS A TRIPLET IN A BALANCED BST THAT ADDS TO ZERO

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

Sunday, July 19, 2015

IMPLEMENTING A B-TREE

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

Saturday, July 18, 2015

Stock prices – Given a histogram array of unsigned integers encoding the price of a stock title during the previous year, compute the area for the largest rectangle contained in this histogram

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

Friday, July 17, 2015

Ship Battle – Given a matrix M and an array V, match the array in the matrix

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

Thursday, July 16, 2015

Max Submatrix 0/1 - Given a matrix consisting only of 0s and 1s, find the maximum size square sub-matrix with all 1s

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

Wednesday, July 15, 2015

FINDING THE K-TH ELEMENT IN A BST

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

Tuesday, July 14, 2015

Balanced partition – given an array of integers between 0 and M, divide the integers into two sets such that the difference of their sums is minimized

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

Monday, July 13, 2015

COMPUTING THE DIAMETER OF A BINARY TREE

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

Sunday, July 12, 2015

PRINTING ALL THE KEYS IN A BST WITHIN A GIVEN INTERVAL

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

Saturday, July 11, 2015

IMPLEMENTING AN INORDER VISIT FOR A BINARY TREE

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

Friday, July 10, 2015

IMPLEMENTING A LEVEL ORDER VISIT FOR A BINARY TREE

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

Thursday, July 9, 2015

CONVERTING A BST INTO A DOUBLE LINKED LIST

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

Wednesday, July 8, 2015

CHECKING IF TWO BINARY TREES ARE STRUCTURALLY IDENTICAL

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

Tuesday, July 7, 2015

VERIFYING IF A PATH SUM IS EQUAL TO AN INTEGER

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

Monday, July 6, 2015

PRINTING ALL THE PATHS IN A BINARY TREE

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

Sunday, July 5, 2015

FIND THE MAXIMUM PATH SUM BETWEEN TWO LEAVES OF A BINARY TREE

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

Saturday, July 4, 2015

PRINTING A ZIG-ZAG TRAVERSAL

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

Friday, July 3, 2015

IMPLEMENTING FIND AND INSERT IN A BINARY SEARCH TREE

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

Thursday, July 2, 2015

IMPLEMENTING A SKIPLIST

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

Wednesday, July 1, 2015

PRINTING THE LOWEST COMMON ANCESTOR (LCA)

Pubblicato da codingplayground a 9:29 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)
      • Partition Set – partition a multiset S of positive...
      • Segment Partition -– Given a segment of integer le...
      • Cutting a Rod – given a rod of length n and a vect...
      • CONVERTING A DOUBLE LINKED LIST INTO A BST
      • IMPLEMENTING FINDMIN AND FINDMAX IN A BS
      • IMPLEMENTING DELETENODE IN A BST
      • CONVERTING A DOUBLE LINKED LIST INTO A BST
      • Boolean Parenthesization – given a Boolean express...
      • Matrix Parenthesization -- Given a set of m Matric...
      • Maximum value contiguous subsequence – given an ar...
      • MERGE TWO BALANCED BINARY SEARCH TREES
      • FIND IF THERE IS A TRIPLET IN A BALANCED BST THAT ...
      • IMPLEMENTING A B-TREE
      • Stock prices – Given a histogram array of unsigned...
      • Ship Battle – Given a matrix M and an array V, mat...
      • Max Submatrix 0/1 - Given a matrix consisting only...
      • FINDING THE K-TH ELEMENT IN A BST
      • Balanced partition – given an array of integers be...
      • COMPUTING THE DIAMETER OF A BINARY TREE
      • PRINTING ALL THE KEYS IN A BST WITHIN A GIVEN INTE...
      • IMPLEMENTING AN INORDER VISIT FOR A BINARY TREE
      • IMPLEMENTING A LEVEL ORDER VISIT FOR A BINARY TREE
      • CONVERTING A BST INTO A DOUBLE LINKED LIST
      • CHECKING IF TWO BINARY TREES ARE STRUCTURALLY IDEN...
      • VERIFYING IF A PATH SUM IS EQUAL TO AN INTEGER
      • PRINTING ALL THE PATHS IN A BINARY TREE
      • FIND THE MAXIMUM PATH SUM BETWEEN TWO LEAVES OF A ...
      • PRINTING A ZIG-ZAG TRAVERSAL
      • IMPLEMENTING FIND AND INSERT IN A BINARY SEARCH TREE
      • IMPLEMENTING A SKIPLIST
      • PRINTING THE LOWEST COMMON ANCESTOR (LCA)
    • ►  June (24)
    • ►  May (11)
    • ►  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
    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...
    40 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.