Suffix Trees
Since I was quite bored this week (thanks to an October break I spent entirely in my room) and a homework assignment that quite seriously sucked balls, I decided to read something about strings and read about Suffix trees and decided to whip up an algorithm that would create a neat suffix tree by walking [...]
Desitech – A blog on technologies relevant to Indians
So, I came across this blog called desitech which covers technologies that would aid Indians as they lead their lives. The blog speaks about interesting startups, events, personalities and so on. As per the site, we can soon see Indian monuments in 3D courtesy Microsoft Research’s “Digital Heritage” project. Or how about that post on [...]
Essay Time!
So, after a ghastly essay season in fall 2007 where I managed to get myself rejected from a bunch of colleges, I find myself in a similar situation again. This time, its Google/MS to whom I should be bragging without seeming like I’m bragging. Although these two have assumed that freshmen are losers, I plan [...]
Awesome Problem
I had the opportunity to work on an interesting problem: Find a decent approximation for the Zeta function (large values), given by: So, to make any sort of headway, I decided that I would have to look at the graph. Hence, I whipped up a script in Python: #!/usr/bin/env python #Author: Shriphani Palakodety [...]
Intro CS Blooper
I feel like an arsehole right now. I forgot to change the output to god-damned lowercase on an intro CS project and managed to score 90….. Any way, Dumb, Dumber and Dumbest, that is how my intellect is deteriorating. I feel like a n00b. Bloody spec was so long for such a short POS. Anyway, [...]
Pythagoras and lambdas…..
Here is the first bit of code I’ve ever written at college (on my own computer though, I’ve concentration problems in the lab). I was solving problem 39 of the project euler problem set (and I am ashamed of my work). So the question is: If p is the perimeter of a right angle triangle [...]
Factoradic
I was trying to solve the lexicographic permutation problem yesterday and out of plain curiosity, I decided to carry out some research on Wikipedia. I found this thing called factoradic which is a factorial-based number system. I conveniently used this thing to approach the solution and decided to work out how factoradic actually worked. I [...]
My First Knol
So, I’ve finally managed to write my first Knol. It was about the powerset construction script I once wrote. Enjoy: http://knol.google.com/k/shriphani-palakodety/powerset-construction-using-gray-code/2ktbww4a502kb/2#
Singapore Trip, Mergesort, Collatz
I am back from Singapore and it was a decent trip. I will be putting up pictures I clicked there soon. But first, while in S’pore, I implemented mergesort in Python. Mergesort works by diving the given list down to groups of two, sorting them and merging these groups to get the sorted list. So, [...]
Greedy Algorithms
In the past week, I have traveled across 4 major pilgrimage centers and of course accumulated lots of brownie points for no stupid comments on the deities. I have decided to add more content to my site, mostly to make it humorous etc. Right, I’ve had bloody little opportunity to further my education and I [...]