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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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...
  • 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...
  • DBSCAN clustering algorithm
    DBSCAN is a well-known clustering algorithm, which is easy to implement. Quoting Wikipedia: " Basically, a point q is directly densit...
  • 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

  • Search Engine Land: News About Search Engines & Search Marketing
    This day in search marketing history: January 28 - Featured snippets introduced, plus: Hamlet Batista passes away, Google buys DeepMind, Google ad labeling and more. The post This day in search marketing ...
    1 day ago
  • GeeksforGeeks
    How to use setInterval() method inside React components ? - The setInterval() method executes a function repeatedly at a specified interval. In a React component, we can use the setInterval method to update the co...
    1 day ago
  • Inside Search
    How the Google Books team moved 90,000 books across a continent - Google Books solved a challenging logistical journey shipping books from the National Library of Israel to Munich by sea freight.
    1 day ago
  • The Official Google Blog
    How the Google Books team moved 90,000 books across a continent - Google Books solved a challenging logistical journey shipping books from the National Library of Israel to Munich by sea freight.
    1 day ago
  • Computational Complexity
    Back to the 90's - The current state of computer science reminds me of the early excitement of the Internet in the mid-90's. By the beginning of the 90's, computers landed ...
    2 days ago
  • Zen and the Art of Programming
    New IBM Internship Opportunities for Canadian Students - Hello everyone, It’s been a while since I last posted on this blog, but I’m back and ready to write about all things related to programming, technology, ...
    3 days ago
  • Official Google Research Blog
    Learning with queried hints - Posted by Sreenivas Gollapudi, Senior Staff Research Scientist, and Kostas Kollias, Staff Research Scientist, Google Research, Algorithms & Optimization Te...
    3 days ago
  • Facebook Developer Blog
    Meta Open Source: 2022 Year in Review - This past year was one of renewed human connection and community for many people around the world. This theme carried over to open source work at Meta, as ...
    1 week ago
  • PeteSearch
    Go see Proxistant Vision at SFMCD - When I think of a museum with “craft” in its name, I usually imagine an institution focused on the past. San Francisco’s Museum of Craft and Design is diff...
    2 weeks ago
  • Process Algebra Diary
    Resources on how to apply for a CS job in academia/industry - The PhD students in my department asked for advice on how to apply for jobs in academia and industry. I'll share whatever I might have to say with them t...
    2 weeks ago
  • TechCrunch Europe
    Ways to Protect Solar Panels from Hail - How Sensitive Are Solar Panels for RVs? It is commonly believed that RV solar panels are fragile since they are exposed to the elements, but… The post Wa...
    3 weeks ago
  • GigaOM
    What do GigaOm analysts see as the big trends in 2023? - This week I spoke to a number of GigaOm analysts about how they see 2023. Costs are driving, and consolidation, better architectures and more and governa...
    5 weeks ago
  • Geeking with Greg
    Are ad-supported business models anti-consumer? - Advertising-supported businesses are harder to align with long-term customer satisfaction than subscription businesses, but they make more money if they do...
    5 weeks ago
  • in theory
    Postdoc Positions for 2023-24 - I am looking for three postdoctoral fellows for the next academic year to work with me at Bocconi. The positions offer an internationally competitive salar...
    5 weeks ago
  • TechCrunch
    Top 10 AI Content Generator & Writer Tools in 2022 - Are you looking for a way to create content that is both effective and efficient? If so, then you should consider using an AI content generator. AI cont...
    2 months ago
  • SEO by the Sea
    Identifying Subjective Attributes Of Entities - Identifying UGC Subjective Attributes Of Entities This recently granted patent is about identifying subjective attributes of entities. I haven’t seen a p...
    8 months ago
  • My Biased Coin
    Postdoc call for FODSI - As a member of FODSI (Foundations of Data Science Institute -- an NSF funded institute with the aim of advancing theoretical foundations for data science...
    1 year ago
  • Matt Cutts: Gadgets, Google, and SEO
    This is Lindsay, my force of a human - I wanted to write a bit about my partner Lindsay Aranoff and why I’m so grateful we found each other. I could talk about the stuff you could discover from ...
    1 year ago
  • my slice of pizza
    Scaling Research Training - There is a lot of need in the Industry for engineers who know the art (edited to *craft*)of research (pursue and find the right literature and algorithms...
    1 year 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...
    4 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...
    4 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.
    6 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 ...
    6 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 ...
    7 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 ...
    8 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...
    9 years ago
All opinions are mine. Simple theme. Powered by Blogger.