majorsilence

This is my summary of the Graphs and Paths chapter. All code is written in c# (converted from java).

Types of Graphs (E - Edges, V - Vertices)
Unweighted: O(|E|) Breadth-first search
Weighted, no negative edges: O(|E| log|V|) Dijkstra's algorithm
Weighted, negative edges: O(|E| * |V|) Bellman-Ford algorithm
Weighted, acyclic: O(|E|) Uses topological sort

A class to represent the Edges:

using System;
using System.Collections;
using System.Collections.Generic;

	public class Edge
	{
		public Vertex dest; // Second vertex in Edge

As I no longer have the time or the money to go back to university to finish my degree I have decided that I will do my own self paced study. I am going to learn as much as I can on my own. I already have some books from when I was in university and I am going to finish them. Then I am going to get more an finish them.

The main purpose of this page is to track my progress as I move through study material. As I progress I will be adding more study material.

Code Complete

• Chapter 1 Welcome to Software Construction

This is a checklist of items and actions that must be performed to build/develop DeVeDe on Windows.

First there are several packages that must be installed. All packages are for x86 and not 64bit and all python packages are for version 2.6.*.

• Install Python 2.6 (make sure it is 2.6 and not 2.7 or 3.*) - http://python.org/download/
• Install Python for Win32 Extensions - http://sourceforge.net/projects/pywin32/ (direct http://sourceforge.net/projects/pywin32/files/pywin32/Build%20214/pywin3...).

Results of reading Design Patterns Explained. My definitions are very loose. For better understanding read the book or visit Wikipedia.

Facade pattern - Basically Create a wrapper around methods/classes to to ease use (simplified interface).

Adapter pattern - Basically Create a wrapper for a class to meet a defined interface. Similar to a Facade.

Bridge pattern - The abstraction/interface is separate from the implementation. Create the interface. Then program the implementation to the interface. The interface is never a concrete implementation itself.

This is a simple method of history tracking of database changes that in done within in the application. There are other methods to do this including creating triggers within the database itself.

Basically this is one small function that you pass in a dataset and transaction. It loops through each table and each row and column in the table and detects the current state of the row and records it in an audit table.

You are probably looking for http://files.majorsilence.com/apps/2iso-gui/2iso-v1.3.tar.gz

You are looking for http://www.majorsilence.com/silly_protestants

Over the past two months I have fixed what should have been two simple problems.

1. When a subpreport was added to a report it would crash when run from the program calling. No matter what was done or changed it would crash but it would run fine in the report designer. The sad fact is that the new subreport was correct but left out of the project. So every time the project was rebuilt it never got copied. Why did this happen? The subreport had a similar name as one that was already included in the project and it got overlooked.

C# version of turning a website into a chm file. Requires that html workshop (http://msdn.microsoft.com/library/en-us/htmlhelp/html/vsconhh1start.asp) is installed. If anyone knows of a working open source chm compiler let me know.

Can be used like:
html2chm.Html2chm action = new html2chm.Html2chm();
This will run and prompt you for which website directory and which file in the directory to convert to a chm file.

Or it can be used like this:
bool eachFileAsTopic = true;

I needed a screen video capture software that was free and open source and worked with several different video types. I also wanted the program to record the proper screen colours. So I wrote a small program to do this. It uses mencoder to do the video processing so I will be able to add almost any video format as the output. Current it outputs mpeg/mp3 in an avi container.