Coding Musings

Trying to share some code ideas

logo

Month: November 2017

Binary Search Tree – Is BST?

Binary Search Tree

Traverse the tree in natural order and test if each node is between the previous and the next node. Properly detect duplicate values. If a wrong sub-tree is encountered immediately stop the script and indicate the error.

See code below

Read More

Merging Tables

Simulates a sequence of merge operations with tables in a database.

See code below

Read More

Fractional Knapsack

Standard problem of trying to maximize the values of item with a constraint.  How many items can you put in a knapsack given the value and the weight of the items.

Uses python3
goal: maximize the value of items selected from the get_optimal_value
while the items selected combined weight is less than the inputted capacity

Read More

Binary Search

Binary Search Problem

Function below handles a simple search for a needle in a haystack using the binary search algorithm.

The function is called recursively to check if a value is inside the array

See python code below.

Read More

Datatype Cast in T-SQL

“Making a square peg fit into a round hole”

There are many times when dealing with data that you need to transfigure one data set to allow for comparison purposes.

SQL has built in functions that easily allow us to transfigure data. There are some considerations when using the functions, most importantly understanding what will happen to the data set during the process.

Today I will talk about the CAST function.

Read More

Pairwise Product

Function to take a vector of length n and multiply the two largest values in the vector.

See the code below

Read More

SQL Update Many Rows

When working with a large table the UPDATE statement can easily bring even the most robust server to a screeching halt. In this posting I will show an alternative so even the largest tables can be updated without negatively impacting server performance.

Updating a million rows

Read More

Microsoft Access and ANSI

“What you don’t know can’t hurt you can drive you bonkers.” – R. Hedgins

Today’s posting will deal with an option setting that can minimize interoperability issues between Microsoft’s nuanced interpretations of standards.

Microsoft Access and Microsoft SQL

Read More

Powered by WordPress & Theme by Anders Norén