OpenBox Key Bindings

I've been using Arch Linux on my test box for the last few months and I really like it. I still feel like a linux noob, and they say that Arch isn't for noobs, but I felt that the set up was pretty straight forward. Arch installs as bare boned as possible, with no gui. So I installed and configured X and then installed OpenBox as a windows manager. And that's it. No login manager, no task bar, no conky, no file manager, nada.

OpenBox comes with a configurable start menu that you can reach by right-clicking on the desktop. You can also configure keybindings by editing your ~/.config/openbox/rc.xml file. I was really missing the window positioning keyboard short cuts that come with windows that allow you to maximize a window or split the screen with a window.  So I added them to my rc.xml file, and then I added a few more that I wished windows would have come with.  My screen resolution on that machine is 1200x1600, so the window heights and widths are based on that.  Here's a snippet of my config file:


<!-- Keybindings for moving windows --> 
<!-- In the key attribute, the W refers to the 
     windows/super key, C refers to the ctrl key and KP_# refers
     to a number on the numpad. -->
<!-- Move and resize the window to fill the top left quarter of the screen --> <keybind key="W-C-KP_7">
  <action name="UnmaximizeFull" />
  <action name="MoveResizeTo">
    <height>600</height>
    <width>800</widht>
    <x>0</x>
    <y>0</y>
  </action>
</keybind>

<!-- Move and resize the window to fill the top right quarter of the screen --> <keybind key="W-C-KP_9">

  <action name="UnmaximizeFull" />

  <action name="MoveResizeTo">

    <height>600</height>

    <width>800</widht>

    <x>800</x>

    <y>0</y>

  </action>

</keybind>

<!-- Move and resize the window to fill the bottom left quarter of the screen --> 

<keybind key="W-C-KP_1">

  <action name="UnmaximizeFull" />

  <action name="MoveResizeTo">

    <height>600</height>

    <width>800</widht>

    <x>0</x>

    <y>600</y>

  </action>

</keybind>

<!-- Move and resize the window to fill the bottom right quarter of the screen --> 

<keybind key="W-C-KP_3">

  <action name="UnmaximizeFull" />

  <action name="MoveResizeTo">

    <height>600</height>

    <width>800</widht>

    <x>800</x>

    <y>600</y>

  </action>

</keybind>

<!-- Move and resize the window to fill the top half of the screen --> 

<keybind key="W-C-KP_8">

  <action name="UnmaximizeFull" />

  <action name="MaximizeHorz" />

  <action name="MoveResizeTo">

    <height>600</height>

    <x>0</x>

    <y>0</y>

  </action>

</keybind>

<!-- Move and resize the window to fill the right half of the screen --> 

<keybind key="W-C-KP_6">

  <action name="UnmaximizeFull" />

  <action name="MaximizeVert" />

  <action name="MoveResizeTo">

    <width>800</width>

    <x>800</x>

    <y>0</y>

  </action>

</keybind>

<!-- Move and resize the window to fill the bottom half of the screen --> 

<keybind key="W-C-KP_2">

  <action name="UnmaximizeFull" />

  <action name="MaximizeHorz" />

  <action name="MoveResizeTo">

    <height>600</height>

    <x>0</x>

    <y>600</y>

  </action>

</keybind>

<!-- Move and resize the window to fill the right half of the screen --> 

<keybind key="W-C-KP_4">

  <action name="UnmaximizeFull" />

  <action name="MaximizeVert" />

  <action name="MoveResizeTo">

    <width>800</width>

    <x>0</x>

    <y>0</y>

  </action>

</keybind>

<!-- Resize and center the window --> 

<keybind key="W-C-KP_5">

  <action name="UnmaximizeFull" />

  <action name="MoveResizeTo">

    <height>600</height>

    <width>800</widht>

    <x>400</x>

    <y>300</y>

  </action>

</keybind>

CSS vertical-align Property

I had an issue where I needed to vertically align a label to the top of a textarea. Here's the sample html:

<p>
    <label for="txtDesc">Description</label>
    <textarea id="txtDesc"></textarea>
</p>

Here's what it looked like:

Description

My first inclination was to put a "vertical-align: top" css rule on the label to raise it up to the "top" of the text area. However, that didn't work.

The trick was to use the rule on the text area instead. Here's that same code with "vertical-align: top;" applied to the textarea:

Description

Project Euler - Problem 3

Problem 3 reads as follows:

"The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?"

This one is easy, thanks to Ruby's mathn library and the prime_division method. You can read more about it and even see the source code for the method at the documentation site.

All we have to do is require the mathn library, which comes with Ruby by default. I checked on my Windows and Mac OSX machines. Then call the prime_division method on the integer. That creates a multidimensional array.

For each item in the array, there are 2 numbers. The first is the actual prime number and the second relates how many times that prime number can be factored out. So, for the number 9, you would end up with [3,2].

Lastly, we grab the last prime number in the array for the answer.

require 'mathn'
primeArray = 600851475143.prime_division
puts primeArray[primeArray.length - 1][0]

Calling XSLT templates with predicates..

This is just a mental note for me, so hopefully I won't forget it in the future.

If you have an XSLT template that limits the result set with a predicate, you must call that template with the predicate intact. Here's an example:

Wrong:
<xsl:stylesheet version="2.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform" >
<xsl:output method="xml" version="1.0" encoding="UTF-8" indent="yes"/>

<xsl:template match="Items">
<xsl:apply-templates select="Item" />
</xsl:template>

<xsl:template match="Item[status='archived']">
<xsl:element name="title">
<xsl:value-of select="title" />
</xsl:element>
</xsl:template>

</xsl:stylesheet>


Right:
<xsl:stylesheet version="2.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform" >
<xsl:output method="xml" version="1.0" encoding="UTF-8" indent="yes"/>

<xsl:template match="Items">
<xsl:apply-templates select="Item[status='archived']" />
</xsl:template>

<xsl:template match="Item[status='archived']">
<xsl:element name="title">
<xsl:value-of select="title" />
</xsl:element>
</xsl:template>

</xsl:stylesheet>


I am ashamed at how long it took me to figure out what I was doing wrong. ;)

Project Euler - Problem 2

Alright, on to problem 2. "Find the sum of all the even-valued terms in the [Fibonacci] sequence which do not exceed four million." This one is pretty easy. Just loop through all the numbers in the Fibonacci sequence up to four million. The largest actual number in the sequence that does not exceed 4 million is 3,524,578. Here's is my humble attempt at a solution:

x1,x2 = 0, 1
ans = 0

# While x1 is less than or equal to 4 million
while(x1 <= 4000000)

# Find the next number in the Fibonacci sequence
x1+=x2
x1,x2= x2,x1

# If that number is even, then add it to the running sum.
if(x1%2 == 0) then ans += x1 end
end

puts ans

Ruby FTP Scanner

I was recently given the task to recursively scan an ftp directory and generate a list of all the files in all the folders in that directory. Here's a little ruby script that I wrote to accomplish the scan.

require 'net/ftp'

# The scanDir function searches through the directory that is passed in as an argument. If that directory has any sub directories,
# then the function calls itself to handle them.
def scanDir(ftp, dir)

ftp.chdir(dir)
puts ftp.pwd + "/."

entries = ftp.list('*')

entries.each do |entry|

if entry.split[2] == "<dir>" then
# If this is a directory then call scanDir to scan it.
scanDir(ftp, entry.split.last)
else
# else, print out the name of the file.
puts ftp.pwd + "/" + entry.split.last
end

end

# Since we dipped down a level to scan this directory, lets go back to the parent so we can scan the next directory.
ftp.chdir('..')
end

# Determine if the user is asking for help.
helpArgs = ["h", "-h", "/h", "?", "-?", "/?"]
if helpArgs.index(ARGV[0]) != nil || ARGV.length == 0 then

puts "FTPSCAN:"
puts " The ftpscan script recursively scans an ftp directory and returns a list of all the files and directories contained therein."
puts
puts " USAGE:"
puts " ruby ftpscan.rb [ftpserver] [username] [password]"
puts
puts " EXAMPLE:"
puts " ruby ftpscan.rb tsftp.turner.com steveo stevepass"
puts

else

# Get the command line arguments
server, user, pass = ARGV

# Connect to the FTP Server
ftp = Net::FTP.new(server)

# Login to the FTP account
ftp.login(user, pass)

# Recursively scan the directories.
scanDir(ftp, '')

# Close the FTP connection.
ftp.close

end

Enjoy!

Project Euler - Problem 1

I found a great site called Project Euler. The site explains it best:

"Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems.

The motivation for starting Project Euler, and its continuation, is to provide a platform for the inquiring mind to delve into unfamiliar areas and learn new concepts in a fun and recreational context."

I've been using Ruby as an alternative to PowerShell, since it runs on the miriad of systems that I am exposed to in my current position. I figured that this would be a good way to increase my Ruby coding skills and have a little fun solving some puzzles at the same time. From time to time, I'll post my solution to a problem. I'm still learning, so if you have suggestions, I would love to hear your constructive criticism.

Problem 1:
Find the sum of all the multiples of 3 or 5 below 1000.

Solution:

ans=0

(1...1000).each{ |i|
  if( i%3 == 0 || i%5 == 0 ) then
    ans += i
  end
}

puts ans

I doesn't seem very "Ruby-ish" but it works.