
Recent Posts
Recent Comments
The Sunday Programme… on Longest Palindromic Substring Roopak Selvanathan on Longest Palindromic Substring Anne Marie Benoit on Why use Latex over Word Sujay Anand on On Computing the Fibonacci Num… The Sunday Programme… on On Computing the Fibonacci Num… Archives
 November 2019
 September 2019
 August 2019
 March 2019
 August 2018
 June 2018
 March 2018
 January 2018
 May 2017
 February 2017
 January 2017
 October 2016
 June 2016
 May 2016
 April 2016
 February 2016
 January 2016
 November 2015
 September 2015
 August 2015
 July 2015
 June 2015
 May 2015
 April 2015
 March 2015
 February 2015
 January 2015
 December 2014
 January 2014
 July 2013
 June 2013
 January 2013
 December 2012
 November 2012
 August 2012
 March 2011
 February 2011
 January 2011
Categories
Meta
Author Archives: The Sunday Programmer
Longest Palindromic Substring
Problem Write a function that, given an input string, locates and returns the longest sequence in the string that is a palindrome. Solution Every substring starting from the longest to the shortest needs to checked as shown below is_palindrome can … Continue reading
Posted in Uncategorized
2 Comments
On computing the checksum
Problem Marius Bancila [Bancila 2018](Chapter 8, Problem 69) describes a checksum computation problem which can be paraphrased as follows: Let X = x1x2…xN where xi is a decimal digit. X is a valid number if (Σi=0N (Ni+1)*xi) mod 10 = … Continue reading
Posted in Uncategorized
Leave a comment
Linq for C++
Motivation The benefits of SQLlike declarative syntax for imperative programming languages like C# is [well documented](www.tutorialsteacher.com/linq/why.linq) Linq as it is known in C# has been implemented by more than one team in C++. The main advantages are Improved Readablity Declarative … Continue reading
Posted in Uncategorized
Leave a comment
Multiway Trees
“Rien n’est plus dangereux qu’une idée, quand on n’a qu’une idée.” ÉmileAuguste Chartier Abstract In considering how to print a multiway tree in heirarchical fashion, this blog shows that there are many ways to represent a multiway tree in a … Continue reading
Posted in C++, Data Structure, Software Engineering
Tagged multimap, Multiway tree, sorted vector
Leave a comment
A quick note on all permutations
Marius Bancila [Bancila 2018] (Chapter 6, problem 52) poses the next permutation problem as follows: Write a function that, prints on the console all the possible permutations of a given string. and provides a recursive version of the solution as … Continue reading
Posted in Uncategorized
Leave a comment
Why use Latex over Word
Word is an application that helps layout documents. Latex is a similar application except that it is not a Graphical User Interface (GUI) application like word. It is a notation that must be transformed or compiled from markup text to … Continue reading
Posted in Uncategorized
1 Comment
Arithmetic Division: Old wine in new bottle
Given two positive integers A and B compute the quotient and remainder without using multiplication. This is an old problem except, in optimising the algorithm we derive the long division method taught in primary school. Problem: Given A and B, … Continue reading
Posted in Uncategorized
Leave a comment