Archive for the ‘algorithms’ Category

Sorting PHP arrays with substrings

In: algorithms| data| php

10 Dec 2009
Sorting PHP arrays using usort with substrings

Generating UPC check digit

In: algorithms| php

20 Sep 2009
auto generation of upc check digit

Doubly Linked List in php

In: algorithms

13 Jul 2009
linked list in php

Porter Stemming algorithm for search

In: algorithms| php

20 Apr 2009
In this post we will see how to use a Stemming algorithm for search purposes. A stemming algorithm lets you reduce each English input word to its basic root or stem (e.g. ‘walking’ to ‘walk’) so that variations on a word (’walks’, ‘walked’, ‘walking’) are considered equivalent when searching. This stems can than be used [...]

Finding if an array is ordered

In: algorithms

8 Jan 2009
I recently wrote a quick code to find if a numeric array is ordered i.e sorted in a ascending or descending order. I needed it to check a sort algorithm I had written. The problem is that the following code has a worst-case running time of O(N). Can we make the running time logarithmic.

Page 1 of 212»

Get latest updates by E-mail

About this blog

This site is a digital habitat of Sameer, a freelance web developer working from Pune.More

Recent Comments

  • sameer: Check to see if the 'IDE > options > format' is set to HTML. [...]
  • sameer: Google strips any newline characters form the text. Although it does accept it with the online trans [...]
  • Arjan: Fiddler is a debugging tool for IE (not Microsoft's Fiddler) [...]
  • Susan Martin: while creating a test for site, command icons on IDE greyed out and do not respond when selected. I [...]
  • Saar: Thanks for this example. helped me a lot. I have 1 problem, I am translating chunks of code, but I [...]
  • sameer: You can add extra GET variables in the options array as below: $pager_options = array( 'mode [...]
  • Martin: How can you carry over your own variables into the URL? I am using a form to POST a couple of var [...]
  • nancy: thanks very much ! first tools [...]

Categories


  • Users Online

    • 18 Users Online
    • 14 Guests, 4 Bots

    • Copyright © 2008-2010 - Sameer Borate