So far I am not really impressed by the shopping mall or other modern places. What I really like is the natural beauty of this place. It is absolutely stunning and unspoiled. I will update more later.

Went to Half-moon bay and drove down highway one to santa-cruz. the beaches were awesome. more to come.

Meanwhile feel free to use this copy.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

/*
 * Trie.h
 *
 *  Created on: Feb 8, 2011
 *      Author: sameekbanerjee
 */
 
#ifndef TRIE_H_
#define TRIE_H_
 
struct trienode
{
	char value;
	trienode* children[26];
	bool end;
	trienode();
	trienode(char value_);
	virtual ~trienode();
};
/*
 * Really inefficient Implementation of Trie
 * But easy to use and understand
 */
class Trie
{
public:
	Trie();
	virtual ~Trie();
	void addword(const char* word);
	bool search(const char* word);
private:
	bool validate(const char* word);
	trienode root;
};
 
#endif /* TRIE_H_ */

The implementation follows:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117

/*
 * Trie.cpp
 *
 *  Created on: Feb 8, 2011
 *      Author: sameekbanerjee
 */
 
#include "Trie.h"
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <cassert>
const unsigned int MAXLEN = 12;
/*
 * Implementation of trienode
 */
trienode::~trienode()
{
	for(int i=0; i<26;i++)
		delete children[i];
}
 
trienode::trienode():value(0),end(false)
{
	std::memset(children,0,sizeof(trienode*) * 26);
}
 
trienode::trienode(char value_):value(value_),end(false)
{
	std::memset(children,0,sizeof(trienode*) * 26);
}
 
/*
 * Implementation of TRIE
 */
Trie::Trie()
{
}
 
Trie::~Trie()
{
}
/*
 * Takes a word and adds it to the dictionary
 */
void Trie::addword(const char *word)
{
	if(!validate(word))
		return;
	const char *p=word;
	trienode *current=&root;
	while(*p)
	{
		char c=tolower(*p);
		unsigned int pos=c-'a';
		assert(pos<26);
		if(current->children[pos]==0)
		{
			current->children[pos]=new trienode(c);
		}
		current=current->children[pos];
		p++;
	}
	current->end=true;
}
/*
 * Take a word and searches in the dictionary
 * Returns true if it exists false otherwise
 */
bool Trie::search(const char *word)
{
	if(!validate(word))
		return false;
	bool flag=true;
	const char *p=word;
	trienode *current=&root;
	while(*p)
	{
		char c=tolower(*p);
		unsigned int pos=c-'a';
		assert (pos<26);
		if(current->children[pos]==0)
		{
			flag = false;
			break;
		}
		current=current->children[pos];
		p++;
	}
	if(flag)
	{
		if(current->end)
			return true;
	}
	return false;
}
 
bool Trie::validate(const char *word)
{
	if(strlen(word)>MAXLEN)
	{
		std::fprintf(stderr,"Maximum length of Word exceeds %d\n",MAXLEN);
		return false;
	}
	const char *p=word;
	while(*p)
	{
		if(!isalpha(*p))
		{
			std::fprintf(stderr,"Words should only contain alphabets\n");
			return false;
		}
		p++;
	}
	return true;
}

Or Download the project here. TRIE

A word of caution: This is only tested on GNU C++ compiler for mac. This should compile on all other GNU versions, but may require minor changes if you try to compile it on Visual studio.

Also I tried the new wp-syntax plug-in. It is supposed to be cool but I don’t see any syntax highlighting, only line numbers. It may be clashing with my theme. I have to dig in to it.

Download source code from here huffman.tar.gz.

1. Strategic timeout: I mean seriously. I will have a little less problem with it if it was renamed “time to bombard you with commercials while we rake in the moolah”
2. The between over advertisements: Another reason for my high BP.
3. The lame commentators: With all the money, can’t you guyz hire some decent commentators. Danny Morrison! Seriously? I thought Sidhu was the limit.
4. The mongoose Bat: That’s not a bat. I don’t care what the rule book says. I remember when I was a kid, we used to watch Mahabharat. I still remember the scene when Bheem and Duryodhan were fighting with Mongoose bats.
5. The pathetic fielding: I have seen better fielding in gully cricket.
6. The Cheer-leaders: I mean, i really don’t have a problem with it. But I would like some Indian faces in them. The foreign beauties[using the term liberally]…Not working for me.
7. The blue colored uniforms: 5 out of 8 teams wearing blue uniforms. Are we as a nation becoming color-blind?
8. Sania Mirza hooking up with Shoaib Malik. I know this has nothing to do with IPL. But the news came out during the IPL and it is seriously pissing me off.
9. The smirk on Mr. Modi’s face.
10. The fact that from next year, we will have 2 more teams. That means. Its going to suck even more.

Huh! That actually turned out to be a round number. Some personal trivia, People always say that I am a very negative person. And One way to improve myself will be find out positive things about things i don’t like. So in an uncharacteristic way, I am actually going to try some self improvement. Well since I have bad-mouthed the IPL so much, I am going to find some good things about this year’s IPL. So here it goes.

1. Good entertainment: Gives something to look forward to in my otherwise boring and non-existential life.
2. Preity Jumping up and down: I have made that my new screen-saver. I think Kings XI are being distracted because of that. I am not complaining.
3. A little less of SRK: I thought that was never possible.
4. KKR is not last anymore. Haha. Miracles are possible.
5. Sachin in awesome form.

I guess that’s it. Self-Improvement takes time. At least I am trying. Until next time.

The thing that worries me is the bowling. All the fast bowlers we have except for Zaheer Khan are utterly inconsistent. They bowl wonderfully one day and the next day, they do everything wrong. I think Venkatesh Prasad should be brought back as bowling coach. Its also good that Ishant Sharma has been dropped. Hopefully he will come back into the team as a much better bowler.

As regards to batting, as long as we have Sehwag, Gambhir, Yuvraaj and Dhoni, we needn’t worry too much. But I guess the selectors will have to scratch their heads when Sachin, Dravid and Laxman retires.

Digressing from the subject though, I hope to write a lot more posts on topics like India, Bengal, Atheism, religion, Communism etc. stay Tuned for more…

And for all the people inclined to read a little more, here is something interesting.

Last week I bought a wifi router (EDIMAX). it was cheaper than the D-Link one so i thought what the hell…everybody is getting D-Link. Plus the one i bought was white in color and will match my motif. What a gay thing to do!I will soon regret it.

I came home. Connected it and within 10 mins had setup my home network. Yippie! Everything thing was working fine. Videos from youtube was streaming properly. Downloaded a file about 17 Mb, which took normal time. Then started browsing. I noticed that it was taking a long time to render the pages. Especially those pages which are heavy on the pics. Like the one on the menus etc. Why was this happening? Tried tweaking the settings. changed channel. nothing worked. This kept tormenting me for a week. Like something inside my brain trying to gnaw the inside of my skull. I couldn’t take it anymore. I tried everything. The only option that was left was….that’s right…a “Firmware Upgrade“. However I had put it off since now a days there are a lot of power cuts happening in my area and if the power goes off while the firmware upgrade is happening, I am in deep deep trouble. But now desperation had set in. I was 2 minutes away from taking a stick and pummeling the damn thing.

So I said my prayers….first time in 6 months. And upgraded it in the middle of the night. Viola! It worked. And everything was back to normal in little world of Sameek. And everybody lived happily ever after.

THE END…Or is it?