Computer Science

  • submit to reddit

Last-Minute Gifts for Beginning Coders

You're looking for the right gifts for a young or beginning programmer in your life, and you need to get them in a hurry. Not to worry: here are five ideas for...

0 replies - 5780 views - 12/21/12 by Eric Gregory in Articles

Code Puzzler Response - Find the Integer Square Root of a Positive Integer

This Code Puzzler comes from the community contributor - Erik ColbanThanks, Eric for today's extra brain-teaser!Write a function that calculates the integer...

0 replies - 3654 views - 12/13/12 by Mitch Pronschinske in Articles

Lecture by Sir Tony Hoare, Inventor of Quicksort

On Monday evening, 3rd December, 2012, I went along to the British Computer Society London in the Strand for a lecture from none other than Professor...

0 replies - 2814 views - 12/07/12 by Peter Pilgrim in Articles

A First Failed Attempt at Natural Language Processing

One of the things I find fascinating about dating websites is that the profiles of people are almost identical so I thought it would be an interesting...

0 replies - 3052 views - 12/05/12 by Mark Needham in Articles

Cassandra in the Netflix Architecture

A talk from Denis Sheahan on Netflix's Cassandra Architecture and Open Source efforts. Presented on 28 March 2012 in Cassandra Europe. This presentation...

0 replies - 335 views - 11/20/12 by Brandon Nokes in Uncategorized

Collaborative Filtering at Scale

Sean Owen from the Mahout project (& Pentech VC,) at the 2nd BigData London meetup.

0 replies - 272 views - 11/20/12 by Brandon Nokes in Uncategorized

Massive Open Online Courses

You might have missed it but right now there is another revolution going on: MOOC – Massive Open Online Courses. The idea is that exceptional teachers make...

0 replies - 3759 views - 10/31/12 by Jens Schauder in Articles

Compact Off-Heap Structures/Tuples In Java

In my last post I detailed the implications of the access patterns your code takes to main memory.  Since then I've had a lot of questions...

0 replies - 2371 views - 10/28/12 by Martin Thompson in Articles

A Heisenbug

Wikipedia defines a Heisenbug as: A software bug that seems to disappear when one attempts to study it. Sometimes one has...

2 replies - 2071 views - 10/24/12 by Jens Schauder in Articles

Thursday Code Puzzler: String Intern Puzzle in Java 7 and 6

A String based puzzle for you. The following program String te = "te", st = "st"; // "test".length(); String username =...

5 replies - 6547 views - 10/18/12 by Peter Lawrey in Articles

The Best Code I Have Ever Written Is The Code I Never Wrote

The best code I have ever written is the code I never wrote. It works exactly as intended. There are no bugs, ever. It doesn’t increase complexity of the...

1 replies - 3040 views - 09/27/12 by Jakub Holý in Articles

How to identify upcoming regressions or API breaks

What is a regression ? Regressions are due to a change in the code or its dependencies, but sometimes also to environment changes. We won't be talking about...

0 replies - 1473 views - 09/18/12 by Michaël Picovschi in Articles

Coding Challenge: a Sliding Window Map

A lot of sites offer programmatic access to their content via API’s. The main advantage for the producer of this content is...

0 replies - 2442 views - 09/03/12 by Cedric Beust in Articles

My Algorithm for the Travelling Salesman Problem

I was thinking about the Travelling Salesman problem this morning. I came up with an algorithm that permits a few nice optimizations. My guess is that...

1 replies - 8508 views - 07/27/12 by Shannon Behrens in Articles

My Brain Can’t Handle OOP Anymore

The other week I was working on my compilers homework – the semantic analysis part is an object-oriented nightmare. Something called the visitor pattern to...

10 replies - 15503 views - 05/15/12 by Swizec Teller in Articles