The Integer (0/1) Bounded Knapsack Problem
Quoting the problem statement from Petr's blog: "The bounded knapsack problem is: you are given n types of items, you have ui items of ith type, and each item of ith type weighs wi and costs ci. What...
View ArticleWhat business do you want to be in?
Dr. Bender once mentioned in class that memories are created when one experiences joystrong emotions, and in the context of algorithms, when one discovers a solution to some problem.About a month down,...
View ArticleClik here to view.
Focaccia reprise
Made Focaccia Bread again after about 2 years of absence from baking. Contains garlic, thyme, oregano, dried basil and olive oil. This is how it turned out: Ingredients, motivation and housing courtesy...
View ArticleBroccoli should be had fresh!!
Broccoli should be had fresh and not frozen.Frozen Broccoli is not as firm as Fresh BroccoliFrozen Broccoli doesn't taste as good as Fresh BroccoliFrozen Broccoli doesn't contain the broccoli stalk...
View ArticleAyurvedic Way of Life
Follow the principles mentioned here and you should be good to go!!Also, here is another very informative article about the ayurvedic view on food.
View ArticleSolve this recurrence
T(n) = T(n - √n) + T(√n) + nPost your answers/solutions in the comments. We were asked this in the final exam in CSE-548 (Analysis Of Algorithms taught by Dr. Michael Bender).
View ArticleConverting Regular Expressions to a DFA
Instead of writing anything on this most researched topic, I'm just posting some links...
View ArticleSQL Query Optimization - Part-9 (Covering Indexes)
To speed up query performance, use a Covering Index that covers (indexes) not just columns that will be used in the WHERE clause, but also columns that will be used in the projection list of the SELECT...
View ArticleBroccoli Delights!!
Broccoli goes really well with Ginger, Garlic, Butter, Olive Oil, Parsley, Basil and Oregano. Any dish that includes these ingredients must necessarily be heavenly!Here are some recipes that sound...
View ArticleCoffee (flavoured) Yogurt
It's really simple to make, delicious to eat, and a healthy food!Procedure:Take about 1/2 tsp. instant coffee powder (Nescafe, etc...) and make a fine powder with your fingers. Put the powder in a...
View ArticleMaharashtrian Curd Rice (Dahi Bhat)
Summer is here, and so is a tasty and easy to make dish - Maharashtrian Curd Rice. I remember having this during my stay at Pune and I absolutely loved it, so I decided to make it at home, and it...
View Article[What If] An ad-supported MySql
Let's suppose that mysql was ad-supported. What would typical interactions with it look like?mysql> CREATE TABLE table01(id INT, name VARCHAR(400), created TIMESTAMP default CURRENT_TIMESTAMP);Query...
View ArticleAn algorithms book which mostly works using pictures
My algorithms professor, Dr. Michael Bender mentioned that explaining algorithms & data structures using pictures/diagrams/visuals, with text complementing them is is much more effective than...
View ArticleWhy re-writing software is sometimes better than fixing the old stuff
This blog post is mostly about unstructured, un-thought-out, and mostly naive and fleeting thoughts about the software "industry" at large. We always tend to build on what others have done, and hence...
View ArticleClik here to view.
SQL Query Execution Optimization opportunities missed: Part-1
There are some common queries that are used almost everywhere, but they seem to be not executed very cleverly by most (all??) SQL execution engines. An example of one such query is the quintessential...
View ArticleThe words are not enough
In an earlier post I hinted at creating a book which teaches algorithms & data structures primarily using pictures. Here is a start. Caveat: Start from the bottom of the pin board to see the older...
View ArticleTwitter API: Y U No respond fast & why
There is a very interesting post about an application developer running into issues with the Twitter API timeout of 5 sec. I would encourage everyone to read it if you haven't already. Based on what I...
View ArticleBetter Index Compression
It's late, so I'll keep it short and to the point. An index is something that lets you get at data quickly. I consider a B-Tree as well as a sorted array an index. The time to lookup an element in an...
View ArticleA great day for freedom
Today, I took Abbas, my dear dear dear friend (and a Muslim) to a pool where for the longest time, only Hindus were permitted to congregate and bathe. Only for the last 2 years has this ban on other...
View ArticleClik here to view.
Parvorder Platyrrhini or: How I learned to stop worrying and love monkeys
As usual, this is going to be short.I was coming back by train from Charni Road to Churchgate after a swim at Mafatlal Bath when an eunuch with a baby monkey (maybe less than 2 years old) walked in and...
View Article