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, November 27, 2012

Given an array randomize it

Pubblicato da codingplayground a 8:45 AM

Email This BlogThis!Share to Twitter Share 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)
- ► 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

Posts

Comments

Comments

My Blog List

Webnews - quotidiano on line di informazione su Tecnologia e Internet

Xbox One, Kinect parlerà come fa Siri su iPhone - La Xbox One avrebbe delle feature non ancora annunciate, tra cui una che renderà Kinect "parlante" come fa Siri su iPhone, e una di remote play via Skype.
20 minutes ago
GigaOM

7 stories to read this weekend - The long weekend is here and that means a lot to read: or at least I like to do that. Here are some amazing stories about San Francisco, Rajat Gupta, Argen...
3 hours ago
TechCrunch

The First Six Months Developing For The Computer On My Face - [image: JonGottfried]*Editor's note: **Jon Gottfried is a Developer Evangelist at Twilio, co-founder of the Hacker Union, and a StartupBus Conductor. Being...
6 hours ago
TechCrunch Europe

The First Six Months Developing For The Computer On My Face - [image: JonGottfried]*Editor's note: **Jon Gottfried is a Developer Evangelist at Twilio, co-founder of the Hacker Union, and a StartupBus Conductor. Being...
6 hours ago
Site Blogs

Comment on Bing Sitemap Plugin 1.0 Launch - Hey Menashe. Currently the plugin creates sitemaps around site pages, not around image or video URLs.
6 hours ago
Gawker

The Fresh Prince Reunion Happened, And It Was The Absolute Best - Last time Will Smith was on the *Graham Norton Show*, he led the audience in a rap-along of the *Fresh Prince* theme song. This time, he brought along so...
6 hours ago
PeteSearch

Five short links - Photo by Tony Preece CLAVIN - A very promising open source geotagging project that analyzes unstructured text and identifies geographic entities. It has some...
8 hours ago
SAI

These Are The Top 20 Tech Investors You Should Follow On Twitter - [image: gary vaynerchuk] If you follow the right investors on Twitter, you can gain a lot of insight into how they think, the types of startups they find...
8 hours ago
BoomTown

Interview: The Summer of Larry (Ellison) Is About to Sail Into Port Via America's Cup - The world's premier sailing event -- marred by recent accidents -- is headed to the San Francisco Bay in July
9 hours ago
rb.trends

Artkive lets you archive your kids artworks then print a book of them [#archiving] - Artkive Turns Your Kids’ Artwork (And More) Into Printed Books "Artkive, an app designed to eliminate the overwhelming guilt you get tossing your children’...
11 hours ago
Search Engine Land: News About Search Engines & Search Marketing

SearchCap: The Day In Search, May 24, 2013 - Below is what happened in search today, as reported on Search Engine Land and from other places across the Web. From Search Engine Land: Google Glass Diary...
14 hours ago
AllFacebook

REPORT: Facebook Considering Leasing Floors On Broadway In NYC - Sources say that Facebook is looking at leasing the seventh and eighth floors of a building on Broadway in New York, but it’s unclear whether or not the ...
18 hours ago
Punto Informatico

AGCOM alla caccia dei traffici della pirateria - Il presidente Angelo Marcello Cardani chiede un approccio doing-by-learning per favorire lo sviluppo di un mercato legale dei contenuti. Tutte le posizioni...
18 hours ago
Search Engine Watch Blog

Ecommerce Title Tags: Top 5 Ways to Increase Clicks - The first steps of commerce take place within the search results. Give consumers a better sense of offers and pricing with your title tags. By exposing mor...
20 hours ago
GeeksforGeeks

Dynamic Programming | Set 30 (Dice Throw) - Given n dice each with m faces, numbered from 1 to m, find the number of ways to get sum X. X is the summation of values on each face when all the dice a...
1 day ago
Bing Community

Bing Sitemap Plugin 1.0 Launch - Back in February we launched our beta *Bing Sitemap Plugin* tool, which enabled anyone to install this on their servers, and have managed sitemaps in pla...
1 day ago
Official Google Research Blog

Syntactic Ngrams over Time - Posted by Yoav Goldberg, Professor at Bar Ilan University & Post-doc at Google 2011-2013 We are proud to announce the release of a very large dataset of co...
1 day ago
Inside Search

Finding your photos more easily with Google Search - Your photos represent some of your most important memories and life events, yet they are increasingly difficult to manage as you build up your photo librar...
1 day ago
Inside Search

Finding your photos more easily with Google Search - Your photos represent some of your most important memories and life events, yet they are increasingly difficult to manage as you build up your photo librar...
1 day ago
The Official Google Blog

Capturing the beauty and wonder of the Galapagos on Google Maps - The Galapagos Islands are some of the most biologically unique ecosystems in the world. Explorers and scientists alike have long studied and marveled at th...
1 day ago
Search Blog

Explore Your World with Bing News - Over the last few months, we’ve done a lot of work to show how Bing can understand more about your world with Satori, our technology that enables Bing to...
1 day ago
Computational Complexity

Quantum Computing Fast and Slow - I just read two very different science books, Daniel Kahneman's Thinking, Fast and Slow and Scott Aaronson's Quantum Computing since Democritus. Not much t...
1 day ago
Matt Cutts: Gadgets, Google, and SEO

Penguin 2.0 rolled out today - We started rolling out the next generation of the Penguin webspam algorithm this afternoon (May 22, 2013), and the rollout is now complete. About 2.3% of E...
2 days ago
Microsoft Research Downloads

FaST-LMM-Set - FaST-LMM-Set extends the capabilities of FaST-LMM to handle associations between sets of variants and phenotype.
2 days ago
Facebook Developer Blog

Platform Updates: Operation Developer Love - Since last Wednesday's update, we showcased an improved share dialog on iOSthat offers a lightweight and consistent way to enable sharing from your apps. ...
2 days ago
My Biased Coin

Grades In - The grades are in for CS 124. Hooray! Interesting trend : freshmen, who make up a small fraction of the class, are highly over-represented in the A and A-...
4 days 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 days ago
John Battelle's Searchblog

Yahoo! And Tumblr: It’s About Display, Streams & Native at Scale - The post Yahoo! And Tumblr: It’s About Display, Streams & Native at Scaleappeared first on John Battelle's Search Blog. The world is atwitter about Tumbl...
5 days ago
my slice of pizza

Story Reading - I revisited an old story I liked and decided to read it aloud. The story is "Chicken Hawk's Dream" by Al Young and appeared in Spero, 1,2 (1966:19--21). H...
5 days ago
Wolfram|Alpha Blog

Making Formulas… for Everything—From Pi to the Pink Panther to Sir Isaac Newton - Here at Wolfram Research and at Wolfram|Alpha we love mathematics and computations. Our favorite topics are algorithms, followed by formulas and equations....
1 week ago
SEO by the Sea

How Google May Rank Web Sites Based on Quality Ratings - Google was granted a patent this week that describes how web sites might be given quality ratings, based upon a model that looks at human ratings for a s...
1 week ago
Process Algebra Diary

Videos as (part of the) solution to assignments - Anna and I are running a three-week, intensive, first-year course in which the students use Uppaal to make models of computing systems and games, and to an...
2 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...
2 weeks 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...
3 weeks 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...
1 month ago
Zen and the Art of Programming

People Driven Development - At every stage of the software development process, I like to put people first. I’m deliberately using the generic word people instead of the more common u...
2 months ago
Yahoo! Research - New Publications

Cache-based query processing for search engines -
3 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...
6 months ago