RSS
 

Google Code Jam Problem – Problem B. Baby Height – Mistake?

01 Apr

Just having a couple of training sessions on Google Code Jam problems I noticed the following.  I tried my luck with this problem: http://code.google.com/codejam/contest/2334486/dashboard#s=p1 .

I got it wrong quite a few times. Mostly because of the fact that I misread one sentence: “If the algorithm produces a range whose endpoints fall on fractional inches, your program should shrink the range until both endpoints can be expressed in whole inches.”.

I misread this and ended up using ints instead and letting truncation take care of the rounding down. However, this means that the lower end of the range should be rounded up. Admittedly, my mistake.

However!  I still couldn’t get it right after correcting my mistake.  Why?  Because I believe there is an error in the question. It also states:
“Each integer denoting feet will be at least 1 and at most 9.
Each integer denoting inches will be at least 0 and at most 11.”.

This, to me, means that we cannot have more than 9’11″.  I implemented this range, 1’0″ to 9’11″ in my program but still got “wrong” results.  I then took out the logic to enforce this limit and voila, my output succeeded!  So, obviously the question rather than my final answer is wrong.

I think it’s really bad to have a wrong question like this up.  It was frustrating for me, because I doubted my reading of the question before even thinking about the possibility of Google making such a mistake.  Sure, mistakes happen, but has no one noticed this yet?

 
 

Which Technology To Choose?

03 Jan

Since this seems to be interesting for a lot of developers, I thought I’d share my thoughts:

Introduction

Which technologies to choose is getting increasingly more difficult for developers, web and embedded alike. Questions like “Why Java?”, “Why HTML 5 (HTML + JavaScript + CSS Modern Extensions)?’, “Why C++?”, “Why PHP?”, “Why Python?” or “Why not something else?” are not easy to answer. There are many advantages and disadvantages in using any of these programming languages and environments. Within these languages there are even more possibilities of choosing development tools called frameworks. When talking of frameworks, I mean jQuery (JavaScript), OpenLayers (JavaScript), (Geo)Ext (JavaScript), Twitter Bootstrap (HTML5), Drupal (PHP), Symfony (PHP), Java EE, Wicket (Java), Hibernate (Java), GWT (Java -> JavaScript), just to name a few I’ve had the pleasure (and pain) to work with. More and more I’m coming to the following conclusions:

Choosing The Path Of Least Resistance

Maximum Gain With Minimum Pain

This has always been my main goal with the development tools I choose. After all, computers are there to make our lives easier and not harder. You might be surprised of some of the choices I’ve made with OS and tools. While choosing the Windows or MacOS platforms seems like the easier path, Linux and yes, the command line, actually have proven easier or at least more powerful by now. So, what seems the easiest at first might be harder in the long run and vice versa. Also, Linux tooling for web or any kind of development is far better documented, supported and a lot cheaper (free). So, if you are like me (and most other people) and have more time than money, it is probably worth your while to learn and invest (time, at least) into Open Source. It has had a great return in terms of moral and now even monetary rewards. There are companies out there that invest their staff’s’ time and resources into Open Source. Among those not least Google and Facebook, the biggest Internet companies in the world!

Frameworks

Frameworks might in fact make life harder rather than easier. Sure, I use many framework in my work, but sometimes it seems like learning and choosing a framework sometimes takes longer than writing your own and using it. At least attempting to write your own framework(s) has proven as a good exercise for learning how to use them and vice versa, choosing a framework and using it might give you ideas on what to do and more importantly on what not to do. Now, I haven’t written my own complete framework as yet, but I have started doing so. I guess once you start your own framework, you are never finished. The main framework I am working on since about 2 years has been a client side spatial portal application framework called the LcrToolkit (Landcare Research Toolkit, used on http://ourenvironment.scinfo.org.nzhttp://smap.landcareresearch.co.nz and others to come out soon). Thinking back now, I could have come up with a more original name for it, but that is just a side note. It is a very specialised framework for putting up spatial portal applications. Learning to use a framework is a big time commitment, whether this is Microsoft .NET, PHP (Symfony, Drupal, …) or Java’s many frameworks. So, if it were for saving time, some people say, use .NET, because some people believe the ads that the time investment will be minimal. This (in my opinion) is wrong! Learning PHP and JavaScript frameworks can be achieved much faster, because these languages (at least the basics) are very simple AND they are openly developed with tons of documentation and since they are free, there is a lot more support from developers and advocates. Not only do these developers innovate and support free products because they are super nice people and want to make the world a better place, they develop Open Source products, because these products live longer and if they are good, attract a lot of developers. This is not only because Open Source is better, but also because developers get credit for what they have achieved. Furthermore, Open Source is very competitive and therefore secure. To get your name out there as an Open Source developer, you have to be (one of) the best. That means you have to compete, BUT always in a friendly and respective manner. To be the best, you have to be prepared to fail to succeed. You have to be open to being corrected and that is not always easy to handle. To get back to Frameworks: There are a lot of them out there and I have named a few already. It seems like there are simply too many. The more I research frameworks, the more time I could spend trying them all out. The possibilities are endless. So, one must put a vigorous filter into ones research. Lately, I’ve been wanting to implement a testing framework inside the LcrToolkit and eventually went with qUnit (JavaScript), not because I think it is the best, but simply because I do not have time to try them all. qUnit is simple, well documented and works just fine. Surely, there must be more advanced testing frameworks for JavaScript, but qUnit is easy to pick up and that is the main criteria these days for me. Things like Hibernate and JPA don’t really appeal to me. They are bloated, take a lot of time to learn and don’t really gain you anything. The only benefit you get from ORMs is that you are “independent” of a particular database management system. Just use PostgreSQL for Christ’s sake. It is the most advanced database out there, and yes I mean the most advanced DBMS. It is superior to even Oracle and far better than MySQL or Oracle’s DBMS. Not that Oracle is a bad company… anyway, I’m missing the point. Frameworks: There are so many that one cannot grasp all of them. I’ve been a bit of a grasshopper on frameworks. I’ve worked with Drupal, Joomla, CiviCRM, GWT, Wicket and all of the above and have taken away that frameworks are great, BUT cannot replace good developers. You need to be thinking all the time about security, look and functionality of your app, whether it is a web app, website or even “just”  an embedded program.

To be continued… ??

 

OpenLayers – Questions and Answers

09 May

Here I would like to try to answer questions about OpenLayers. Please ask in a comment.

  1. How to enable animated zooming as in http://www.tomtom.com/livetraffic/ (though it seems they implemented their own method)

    View http://openlayers.org/dev/examples/google-v3.html or http://dev.openlayers.org/sandbox/emanuel/animatedZooming/demo.html. The performance of those sites might not be as good as Tomtom’s because they might not have as fast WMS servers or the tiles are not cached efficiently. If you need fast tile seeding/caching, have a look at MapServer and in particular MapCache on the server side. Both of which are CGI programs implementing WMS.

  2. How to restrict the map to a certain area by giving lon and lat values.

    View http://openlayers.org/dev/examples/restricted-extent.html or http://openlayers.org/dev/examples/all-overlays.html (line 18; view source). Generally, I think the maxExtent property of the Map class will do the trick.

 

Selling Domains

21 Apr

Because I want to concentrate on development of fewer web applications rather than incept new platforms and realize them, I decided to sell the following domains:

designingright.com
glaslampen.com
glasslamps.eu
inceptyou.com
landcafe-mulmshorn.de
open4geo.com
programmingreference.net
pyramidenlampen.de
pyramidlamps.com
pyramidlamps.net
uinstruct.net
youinstruct.net

 
 

jQuery Plugin Template

19 Apr

Here my simple and short jQuery plugin template. Hope it helps with plugin development. It has all the recommended settings (from docs.jquery.com/Plugins/Authoring):

(function($) {
    $.fn.pluginNamespace = function(method) {
        var defaults = {
                // settings here
            },
            settings = null,
            methods = {
                init: function(options) {
                    settings = $.extend(defaults, options);
                }
            };
        if ( methods[method] ) {
            return methods[method].apply( this, Array.prototype.slice.call( arguments, 1 ));
        } else if ( typeof method === 'object' || ! method ) {
            return methods.init.apply( this, arguments );
        } else {
            $.error( 'Method ' +  method + ' does not exist on jQuery.tooltip' );
        }
    };
})(jQuery);
 
 

SMTP Postfix Server Setup for your home development

18 Mar

EDIT:

This is much easier if not trivial to achieve with your ISP’s smtp server and configuring postfix as a smart host and simply supplying your ISP’s smtp server as the smart host. A simple:

sudo apt-get install postfix

and then configuring you server as a smart host relaying mail to smtp.yourisp.com.

If you already installed postfix, you can follow the following:

Note that You might not want to use dnsexit if security is a concern for you. I stumbled upon this now (28 July 2012) and realised that if you use dnsexit, you are basically giving them your credentials. So, be warned. I used my own server for this.

Source: http://www.dnsexit.com/support/mailrelay/postfix.html

This document describes 5 easy steps to setup your Postfix email server as smarthost to relay on DNS Exit mail relay server for all email sending.

The mail relay service from dnsExit.com can be found at here

1. Create password maps file (it assigns username/passwords to
specified mail servers). You can choose any name, let's say it
is /etc/postfix/relay_passwd. It's content should be as follows:
 relay.dnsexit.com USERNAME:PASSWORD 

 Note: Replace USERNAME and PASSWORD with your DNS EXIT mail
relay username and PASSWORD.   

2. Set proper permissions for that file:
# chown root:root /etc/postfix/relay_passwd
# chmod 600 /etc/postfix/relay_passwd     

3. Create hash from maps file (remember to do it each time
you change your maps file):
#  postmap /etc/postfix/relay_passwd   

4. Configure your /etc/postfix/main.cf:
relayhost = [relay.dnsexit.com]  # this is the important line!
smtp_sasl_auth_enable = yes
smtp_sasl_password_maps = hash:/etc/postfix/relay_passwd
smtp_sasl_security_options =    

Note: If your ISP blocks outgoing port 25. You can choose to
use alternative SMTP ports by appending the port at the end:
relayhost = [relay.dnsexit.com]:26

5. Reload or restart your postfix:
# /etc/init.d/postfix restart

The thing to note here is that you can easily use your ISP’s smtp server as the relayhost. You can find out easily what your ISP’s smtp server is by going to their support pages.

 
2 Comments

Posted in Howto, Linux

 

Howto: Install Apache Tomcat 6 on Ubuntu 11.10

21 Feb
  1. Download Tomcat 6 from http://tomcat.apache.org/download-60.cgi or a mirror listed there.
  2. Extract it in the /usr/local directory:
    cd /usr/local/
    sudo tar xvfz ~/apache-tomcat-6.0.35.tar.gz # or wherever you downloaded tomcat to
    sudo ln -s apache-tomcat-6.0.35 apache-tomcat-6 # or whatever your tomcat version is

This post is incomplete, but might get you going. More docs can be found @ http://www.eclipse.org/forums/index.php/t/272457/

 
No Comments

Posted in Howto, Java, Linux

 

HTML5 Mastery – Anselm Bradford & Paul Haine

19 Feb

In HTML5 Mastery Anselm Bradford and Paul Haine present the complete set of new elements that HTML5 has to offer.

This is for the beginner as well as the advanced level web developer/designer to learn the new techniques for developing standard compliant web sites/pages.

If you are a web developer and know the basics of HTML and want to take that leap forward into a new era of web standards, this book is for you. Anselm and Paul describe all of the elements that have been added by the time of writing in a very efficient and concise way. Examples of use and use cases make the context in which these elements should be used very clear and explanations are kept simple in order to maximise the readers understanding. If you are looking for a book that gives a complete overview of HTML5 you have come to the right place. If you are looking for a book going into detail on the new JavaScript APIs, this book gives you an idea of what you can do but is by no means the focus of this book. The focus is more on HTML5 as in its markup elements. So, in essence, it serves the title well.

Chapter 1

Here the authors describe how HTML5 came about and what the history behind it is. The reader gets a general introduction to an HTML5 documents basic structure and its ease of implementation compared to previous standards.

Chapter 2

In Chapter 2 "Using the right tag for the right job" the old and new elements are described in detail. It is filled with a lot of information on how to effectively use the correct element in the right situation. If you need a refresher on old elements and need to know new elements, this chapter is for you.

Chapter 3

This is all about semantics. The aim of the standard is to provide for a semantic web that is better searchable and discoverable. The main thing I got out of this chapter is that HTML should be used to optimize content and not for styling. The good part here are a lot of diagrams that visually explain the concepts and outline the tags and their usage.

This is not a complete summary by all means. I merely try to give an overview and make you aware of this book’s use. This book is useful for designers and web developers alike. What I got out of it is a lot of information that I wouldn’t have even looked up because I wouldn’t have thought of it. It is definitely a must read for web oriented people who want to embrace the advances of HTML in the 21st century’s second decade. If you would like a complete reference and understanding of markup, this book is for you. If you are a pure programmer and want to know more about HTML5′s canvas and video element’s API, this book only scratches the surface. However, all you need to know is what is possible and this book is good at telling you that.

 

CSS3 Knowledge to Ninja

13 Feb

Today, I attended this workshop @ webstock: http://estelle.github.com/CSS-Workshop

It was great. Great pace, great set of tips and tricks and as usual, great people and atmosphere.

Here some links that I found useful:

http://www.google.com/webfonts

http://leaverou.github.com/prefixfree/

http://lea.verou.me/css3patterns/

http://www.standardista.com/world-flags-with-css3-gradients/

http://westciv.com/tools/transforms/index.html

http://www.colorzilla.com/gradient-editor/

 
 

Healthy Nudelauflauf – Mmhh

04 Feb

Today, I’m about to cook something I haven’t cooked in quite a while. It’s called Gesunder Nudelauflauf (in German – Healthy Pasta Casserole), or better, I just called it that because I couldn’t come up with a better name. This is mainly for my own reference, but I thought, I’d share it.

Ingredients:

  1. Carrots (~3-4)
  2. Broccoli (1)
  3. Coliflower (1/2)
  4. Pasta (Pene) (500g)
  5. Tomatoes (2-3)
  6. Feta Cheese (1 pack ~250g)
  7. Grated Cheese (~200g)
  8. Flower (1 tbsp)
  9. Water
  10. Milk (to liking, ~50ml)



The order of making things you can optimise to use the least amount of time.

  1. Boil ~1/2 pot of water put (carrots in first) vegetables cut into pieces. Boil for ~10-15 minutes, depending on whether you want them soft or on the hard side. Add Chicken stock or similar or salt and pepper to liking. Important: keep water content as low as possible and do not get rid of the water after.
  2. Make a “Schwitze” (roux): put some flour (1 tbsp initially) and butter (1 tbsp) into a small pot (preferable) or pan, wait until golden brown, add water from boiled vegetables (to keep the nutrients), add milk until you have a thick soup.
  3. Boil pasta until al dente with salt to liking.
  4. After vegetables are ready, put them into a casserole dish, put unboiled tomatoes and feta cut into pieces over. Add pasta and finish with the “Schwitze” on top. Add grated cheese on top.
  5. Put into oven at 200 degrees (centigrade) for 30-45 minutes (check).




Voila! You should have made a reasonably healthy pasta casserole. Please comment if it works out well. :-)

 
No Comments

Posted in Cooking