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

Tuesday, August 21, 2012

A collection of algos and data structures published here

Design Patterns

Design Patterns : C++ full collection of Gamma's p...

Data Structures

KD-Tree: A C++ and Boost implementation

A commodity vector space class

Generic B-Tree

Splay Trees in C++

Decision Trees (part I)

Genetic Programming

Linear Suffix Array

Generic Tree

Hashing, Shingling and HashTrees

Generic Skip list (skiplist)

Generic Graph

Generic heap

Generic list and list iterators

Generic Hash_Map

Chained hash and hash function

Generic list and mergesort

Algorithms

DBSCAN clustering algorithm

Multidimension Scaling

Range minimum queries and LCA

Fuzzy Clustering

Adaboost : improve your weak performance

K-means in C++

Viterbi Algorithm in Boost and C++

Longest common substring, subsequences, increasing...

Maximum sub-array sum

Finding the the more frequent symbol in a stream o...

Shingling and Text Clustering (Broder's shingles)

Maximum sub-array product

Finding a loop in a list

Useful stuff

Memory Mapped files in Boost and C++

Boost::serialization for storing generic class

Boost::asio, Keep-alive, Boost::serialization
Pubblicato da codingplayground a 11:42 PM
Reazioni: 
Email ThisBlogThis!Share to TwitterShare to FacebookShare to Pinterest

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

Antonio Gulli

  • Gulli Family

Subscribe To

Posts
Atom
Posts
Comments
Atom
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, ...
  • Discuss memory layout for C programs
    Ideally you should discuss all the different areas that are used
  • 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...
  • 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...

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)
    • ►  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)
      • unique records
      • View from the top
      • arrays
      • find elements that appears [n/k] times in the stre...
      • cluster users by attributes
      • Intersect two sorted arrays
      • Sum maximum
      • Today, 3 years at Microsoft
      • Sequences in sorted order
      • Find the minimum distance
      • A collection of algos and data structures publishe...
      • A collection of feature suggestions published here...
      • Bing and Windows 8
      • Autosuggest and Bing
      • Related Searches and Bing
      • Subset sum
      • Special Stack
      • Count in an array
      • Celebrity problem
      • Find the two numbers with odd occurrence​s in an u...
      • Longest Bitonic distance
      • Find the smallest positive number missing from an ...
      • Find a triplet that sum to a given value
      • Given an unsorted array of nonnegative integers, f...
      • Given a sequence, find the length of the longest p...
      • Check whether two strings are anagram of each othe...
      • ind the maximum sum leaf to root path in a Binary ...
      • Intersection and Union
      • Add two numbers without using arithmetic operators...
      • Bing and Facebook
      • An hidden gem, not so well known: Academic Search ...
    • ►  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
Comments
Atom
Comments

My Blog List

  • TechCrunch
    The new Mac Pro goes up for order December 10 - After more than a year of teasing, Apple finally unveiled the new Mac Pro at WWDC in June. The long wait was finally over — though Apple left out one key d...
    3 hours ago
  • in theory
    Postdoc Position at Bocconi - I am recruiting for two postdoctoral positions, each for one year renewable to a second, to work with me at Bocconi University on topics related to average...
    17 hours ago
  • Official Google Research Blog
    Understanding Transfer Learning for Medical Imaging - Posted by Maithra Raghu and Chiyuan Zhang, Research Scientists, Google Research As deep neural networks are applied to an increasingly diverse set of dom...
    1 day ago
  • GigaOM
    Data Center ARM-ification is Around the Corner - Nowadays, ARM CPUs are the predominant choice for everything outside the data center. Even some PCs are now based on this type…
    1 day ago
  • The Official Google Blog
    5 ways to beat holiday stress with the Google Assistant - Five more gifts to buy, three projects to wrap up before the holiday break and one big family dinner to host. Anyone else have an end-of-the-year list li...
    2 days ago
  • Search Engine Land: News About Search Engines & Search Marketing
    Privacy-focused, rewarded ads browser Brave tops 10M monthly active users - MAUs have doubled in the past year. Please visit Search Engine Land for the full article.
    2 days ago
  • GeeksforGeeks
    Cybersecurity Challenges In Digital Marketing – Take These Steps To Overcome - Modern digital marketers already have a lot on their plates – from creating a strong content strategy to crafting persuasive copy and optimizing conversi...
    2 days ago
  • Inside Search
    Psh, think you can guess the top GIF expressions of 2019? - LOL. Yasss. SMH. The internet has long been where words (and of course, acronyms) solidify their place in the English language. But the web’s breakneck p...
    4 days ago
  • Computational Complexity
    Julia Robinson's 100th birthday - On Dec 8, 1919 Julia Robinson was born, so today is here 100th birthday (she passed away at the age of 65 on July 30, 1985). So time for some facts about h...
    5 days ago
  • Process Algebra Diary
    Faculty positions at the Department of Computer Science, Reykjavik University - *This job ad could be of interest to you or to someone you know. Feel free to spread it as you see fit. Thanks! * The Department of Computer Science at Re...
    5 days ago
  • my slice of pizza
    Trumpet - Someone asked me for my second favorite musical instrument: Trumpet. Hear it, and I challenge you to not raise your head and look beyond horizons. Put it i...
    1 week ago
  • Zen and the Art of Programming
    Get Technical Blogging for 40% off - My publisher is having a sale for Thanksgiving and Black Friday. As a result, my book on Technical Blogging (the 2nd edition, which was published earlier...
    1 week ago
  • Geeking with Greg
    Papers and posting - If you haven't seen it, Adrian Colyer's excellent blog has great reviews and summaries of recent papers. Back when this blog started in 2004, there weren't...
    1 week ago
  • SEO by the Sea
    User-Specific Knowledge Graphs to Support Queries and Predictions - A recently granted patent from Google is about supporting querying and predictions, and it does this by focusing on user-specific knowledge graphs. Those...
    1 week ago
  • Facebook Developer Blog
    Global Winners for the 2019 Developer Circles Community Challenge Announced - Following on from the announcement of our Facebook Developer Circles Community Challenge regional winners back in October, we we're excited to reveal our g...
    2 weeks ago
  • My Biased Coin
    Allston : Students Should Speak Up - I have had (as is pretty usual for me) some number of lunches with students this semester, and many of them asked me about the Computer Science move to All...
    3 weeks ago
  • Matt Cutts: Gadgets, Google, and SEO
    All the Fitbit activity badges - Fitbit has discontinued their Fitbit One step trackers, which seems like a good opportunity to step back and reflect on wearing one for the last decade or ...
    1 month ago
  • PeteSearch
    Can we avoid the Internet of Trash? - Photo by Branden When embedded systems get cheap and capable enough to run machine learning, I’m convinced we’re going to end up with trillions of devices ...
    3 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...
    11 months 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...
    1 year 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 year 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.
    3 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 ...
    3 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 ...
    3 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 ...
    5 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...
    6 years ago
All opinions are mine. Simple theme. Powered by Blogger.