skip to main | skip to sidebar

Antonio Gulli's coding playground

Random commentary about 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
Email ThisBlogThis!Share to TwitterShare to Facebook
Reazioni: 

No comments:

Post a Comment

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

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...
  • 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 ...
  • 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
  • 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...
  • Memory Mapped files in Boost and C++
    Memory Mapped I/O is a crucial methodology for increasing I/O performance. The standard I/O approach is costly due to system call overhead ...

Blog Archive

  • ►  2013 (38)
    • ►  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)

  • antonio gulli

Subscribe To

Posts
Atom
Posts
Comments
Atom
Comments

My Blog List

  • Webnews - quotidiano on line di informazione su Tecnologia e Internet
    Pegatron: iPhone low cost non sarà economico - iPhone low cost, a dispetto del nome assegnato dai rumor degli ultimi tempi, non sarà un dispositivo dal basso prezzo: è Pegatron a svelarlo.
    14 minutes ago
  • TechCrunch
    Fanboys Rejoice, GrabCAD Gets Mechanically Engineered For Android - [image: Viewer - brake]GrabCAD, the online community and cloud-based collaboration tool for mechanical engineers and other stakeholders involved in designi...
    22 minutes ago
  • TechCrunch Europe
    Fanboys Rejoice, GrabCAD Gets Mechanically Engineered For Android - [image: Viewer - brake]GrabCAD, the online community and cloud-based collaboration tool for mechanical engineers and other stakeholders involved in designi...
    22 minutes ago
  • SAI
    Ex-NBA Dancer Ditched Her Fashion Startup A Week Before It Launched In Favor Of A New Company To Help You Get A Degree Online - [image: kim taylor] Kim Taylor, one of the stars from Randi Zuckerberg's "Start-Ups: Silicon Valley" reality TV show on Bravo, is launching a new startup...
    26 minutes ago
  • Punto Informatico
    WebTheatre/ La nicchia della fumetteria - di G. Niola - Una webserie italiana per soli appassionati del mondo dei fumetti. Perche' dal negozio di fumetti si parte ma non se ne varca la soglia
    27 minutes ago
  • GigaOM
    From radio to Twitter, the ageless Vin Scully shows why the future of media is social - During his Wednesday night Tweetcast for the Dodgers, Scully basically tweeted like he broadcasts, but with one huge social media bonus: the ability to eng...
    47 minutes ago
  • Search Engine Watch Blog
    SEO Game Change: Are You Setting the Right Expectations? - In SEO, like sports, there will be wins and losses, stagnation and growth. If you've had success with bad SEO practices, then you've been playing on borrow...
    1 hour ago
  • Site Blogs
    Comment on Architecting content for SEO (SEM 101) - Hi Everyone! quite an interesting article. I found it helpfull indeed. I do however need an advices how to bring my both websites to page one in Google. Th...
    1 hour ago
  • Search Engine Land: News About Search Engines & Search Marketing
    Maps & Metros: Surviving And Thriving In Local Search - Last week I attended the SMX Advanced session, “Maps & Metros: Surviving And Thriving In Local Search,” moderated by Matt McGee with speakers Mike Blumenth...
    1 hour ago
  • AllFacebook
    INFOGRAPHIC: Do Google Interns Or Facebook Interns Have It Better? - Interning at Google is the subject of a current theatrical release starring Vince Vaughn and Owen Wilson, but how does the actual experience of being a G...
    5 hours ago
  • Gawker
    Watch Stephen Colbert's Heartwarming, Tearful Tribute to His Mother - On Wednesday night's *Colbert Report*, Stephen Colbert paid tribute to his mother, Lorna Colbert, who died last week at the age of 92. Colbert opens the ...
    8 hours ago
  • BoomTown
    MakerBot Sells to Stratasys for $403M -- Plus $201M for Earn-Outs -- as 3-D Printing Market Explodes - Boom.
    15 hours ago
  • Bing Community
    Content Creation Ideas and Issues - Is creating useful content really that hard? That kind of depends on who is defining “useful”. From the POV of the person creating it, “useful might lo...
    15 hours ago
  • Facebook Developer Blog
    Platform Updates: New Open Graph Tags for Media Publishers and More - This week, we are launching two Open Graph tags to help people follow their favorite media publishers and journalists. We are also adding several new req...
    17 hours ago
  • GeeksforGeeks
    Find the point where a monotonically increasing function becomes positive first time - Given a function ‘int f(unsigned int x)’ which takes a non-negative integer ‘x’ as input and returns an integer as output. The function is monotonically ...
    19 hours ago
  • The Official Google Blog
    Google scholarships recognize 84 computer science scholars in Europe, Middle East, and Africa - We’d like to recognize and congratulate the 84 recipients and finalists of the Google Anita Borg Memorial Scholarship and Google Scholarship for Students w...
    20 hours ago
  • rb.trends
    the chime: translates motion into sound [#music] - the chime: a digital wind chime by marc de pape scores the city "’the chime: scoring the city’ seeks to bring attention to the the idiosyncrasies and noise...
    1 day ago
  • Matt Cutts: Gadgets, Google, and SEO
    Funny SEO emails, part 6 - Folks at Google get cold-call emails out of the blue just like everybody else. Here’s an email that a colleague of mine got recently: I was on your website...
    1 day ago
  • Official Google Research Blog
    Some Innovative MOOCs - Posted by Maggie Johnson, Director of Education and University Relations Last summer, we jumped into the world of MOOCs (Massive Open Online Courses) with ...
    1 day ago
  • Computational Complexity
    Fraud or not ? - For each of these, are they frauds? 1. The Turk was a chess playing ``computer'' (around 1770) that was later discovered to be cheating--- a human m...
    2 days ago
  • Search Blog
    Join Us To Discuss Tips for Making the Most Out of Your Summer Travels with Travel Expert and Founder of Vagabondish, Mike Richard - Summer is officially here which means it’s finally time to go on your highly anticipated summer vacation! Travel logistics are squared away and your bags...
    2 days ago
  • Wolfram|Alpha Blog
    Wolfram|Alpha Apps: Your Guide to Summer - Wolfram|Alpha apps are your guide to summer! Whether you’re interested in sunbathing, traveling, boating, stargazing, or fitness, we have an app for you. T...
    2 days ago
  • Zen and the Art of Programming
    Google+, the Best Social Network I Never Use - Google+, Facebook, and Twitter are seemingly similar social networks. You share updates, links, and photos with people you know in some capacity. You follo...
    5 days ago
  • Microsoft Research Downloads
    Abstract Scene Dataset - This dataset contains clip art related to the academic paper Bringing Semantics Into Focus Using Visual Abstraction.
    6 days ago
  • SEO by the Sea
    Google Patents on Author Signature Values and Authority Scores - Last week, Google was granted a number of patents exploring different aspects of how documents on the Web might be ranked in part based upon topics ident...
    1 week ago
  • John Battelle's Searchblog
    Excellent Content Marketing: Dear NSA… - The post Excellent Content Marketing: Dear NSA… appeared first on John Battelle's Search Blog. This short Slideshare deck, an extremely clever satire of ...
    1 week ago
  • PeteSearch
    How does name analysis work? - Photo by Glenda Sims Over the last few months, I've been doing a lot more work with name analysis, and I've made some of the tools I use available as open-so...
    1 week ago
  • My Biased Coin
    Valiant's Book Out: Probably Approximately Correct - Les Valiant has a new book out: Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World I was sent a free copy...
    1 week ago
  • my slice of pizza
    In NY Rain - A girl in short skirt, thick legs, and makeup with a heavy roller bag, waits for the taxi at the corner, with her leather purse, long boots and umbrella. Th...
    1 week ago
  • Process Algebra Diary
    Gödel Prize 2013 - As some of you might know already, the Gödel Prize 2013, which is awarded jointly by ACM SIGACT and the EATCS, goes to the authors of the following two pap...
    1 week ago
  • Inside Search
    Time to back away from the cookie jar? Introducing nutrition info in search - Figuring out how to make smart choices about some of our favorite foods can often be a cumbersome and daunting process. So we’re hoping we can make those c...
    2 weeks ago
  • Inside Search
    Time to back away from the cookie jar? Introducing nutrition info in search - Figuring out how to make smart choices about some of our favorite foods can often be a cumbersome and daunting process. So we’re hoping we can make those c...
    2 weeks ago
  • in theory
    On Paul Erdos and Kim Kardashian - This year is the centennial of Paul Erdős’s birth. Erdős lived most of his adult life as a traveling mathematician, “couchsurfing,” as we would say now, fr...
    4 weeks ago
  • Geeking with Greg
    Blogging is dead, but have we fixed anything? - Google Reader is shutting down, but most people moved on long ago. Blogging is dead. To the extent that it lives, it is dominated by professional journali...
    1 month 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...
    1 month ago
  • Google News Blog
    A reminder about promotional and commerce journalism - Posted by *Richard Gingras, Sr. Director, News & Social Products* * * ** ** *Credibility and trust are longstanding journalistic values, and ones which we...
    2 months ago
  • Yahoo! Research - New Publications
    Cache-based query processing for search engines -
    4 months ago
  • Mini-Microsoft
    A Microsoft Without Sinofsky? - Well, I can't believe it: Microsoft Announces Leadership Changes to Drive Next Wave of Products. People walking the hallways tonight at work certainly can't...
    7 months ago