DEV Community

Paul Ngugi profile picture

Paul Ngugi

Programming is understanding. ~Kristen Nyaard.

Location Nairobi, Kenya Joined Joined on  Email address paulnyoiken@gmail.com github website

Education

BSc in Computer Science

Case Study: The Weighted Nine Tails Problem

Case Study: The Weighted Nine Tails Problem

Comments
4 min read

Want to connect with Paul Ngugi?

Create an account to connect with Paul Ngugi. You can also sign in below to proceed if you already have an account.

Already have an account? Sign in
Finding Shortest Paths

Finding Shortest Paths

1
Comments
8 min read
Minimum Spanning Trees

Minimum Spanning Trees

Comments
7 min read
The WeightedGraph Class

The WeightedGraph Class

Comments
8 min read
Representing Weighted Graphs

Representing Weighted Graphs

1
Comments
2 min read
Weighted Graphs and Applications

Weighted Graphs and Applications

Comments
1 min read
Case Study: The Nine Tails Problem

Case Study: The Nine Tails Problem

1
Comments
6 min read
Breadth-First Search (BFS)

Breadth-First Search (BFS)

Comments
4 min read
Case Study: The Connected Circles Problem

Case Study: The Connected Circles Problem

Comments
3 min read
Depth-First Search (DFS)

Depth-First Search (DFS)

Comments
5 min read
Graph Traversals

Graph Traversals

Comments
2 min read
Graph Visualization

Graph Visualization

Comments
3 min read
Modeling Graphs

Modeling Graphs

2
Comments
11 min read
Representing Graphs

Representing Graphs

2
Comments
6 min read
Graphs and Applications

Graphs and Applications

Comments
4 min read
Implementing Set Using Hashing

Implementing Set Using Hashing

2
Comments
7 min read
Implementing a Map Using Hashing

Implementing a Map Using Hashing

Comments
8 min read
Load Factor and Rehashing

Load Factor and Rehashing

2
Comments
1 min read
Handling Collisions Using Separate Chaining

Handling Collisions Using Separate Chaining

Comments
1 min read
Handling Collisions Using Open Addressing

Handling Collisions Using Open Addressing

Comments
4 min read
Hash Functions and Hash Codes

Hash Functions and Hash Codes

Comments 1
4 min read
Hashing

Hashing

Comments
2 min read
AVL Tree Time Complexity Analysis

AVL Tree Time Complexity Analysis

Comments
1 min read
Testing the AVLTree Class

Testing the AVLTree Class

Comments
3 min read
The AVLTree Class

The AVLTree Class

Comments
5 min read
Implementing the delete Method

Implementing the delete Method

Comments
2 min read
Implementing Rotations

Implementing Rotations

Comments
1 min read
Overriding the insert Method

Overriding the insert Method

Comments
2 min read
Designing Classes for AVL Trees

Designing Classes for AVL Trees

1
Comments
2 min read
Rebalancing Trees

Rebalancing Trees

Comments
2 min read
AVL Trees

AVL Trees

Comments
1 min read
Case Study: Data Compression

Case Study: Data Compression

1
Comments
6 min read
Iterators

Iterators

2
Comments
3 min read
Tree Visualization and MVC

Tree Visualization and MVC

1
Comments
4 min read
Deleting Elements from a BST

Deleting Elements from a BST

1
Comments
4 min read
Binary Search Trees

Binary Search Trees

Comments
12 min read
Priority Queues

Priority Queues

Comments
1 min read
Stacks and Queues

Stacks and Queues

Comments
3 min read
Linked Lists

Linked Lists

Comments
13 min read
Array Lists

Array Lists

Comments
6 min read
Implementing Lists, Stacks, Queues, and Priority Queues - Common Features for Lists

Implementing Lists, Stacks, Queues, and Priority Queues - Common Features for Lists

Comments
3 min read
External Sort

External Sort

2
Comments
8 min read
Bucket Sort and Radix Sort

Bucket Sort and Radix Sort

1
Comments
3 min read
Heap Sort

Heap Sort

1
Comments
6 min read
Quick Sort

Quick Sort

Comments
5 min read
Merge Sort

Merge Sort

Comments
5 min read
Bubble Sort

Bubble Sort

Comments
3 min read
Insertion Sort

Insertion Sort

Comments
2 min read
Sorting

Sorting

1
Comments
1 min read
Computational Geometry: Finding a Convex Hull

Computational Geometry: Finding a Convex Hull

Comments
4 min read
Solving the Eight Queens Problem Using Backtracking

Solving the Eight Queens Problem Using Backtracking

2
Comments
4 min read
Finding the Closest Pair of Points Using Divide-and-Conquer

Finding the Closest Pair of Points Using Divide-and-Conquer

5
Comments
4 min read
Efficient Algorithms for Finding Prime Numbers

Efficient Algorithms for Finding Prime Numbers

8
Comments
7 min read
Finding Greatest Common Divisors Using Euclid’s Algorithm

Finding Greatest Common Divisors Using Euclid’s Algorithm

Comments
5 min read
Finding Fibonacci Numbers Using Dynamic Programming

Finding Fibonacci Numbers Using Dynamic Programming

1
Comments
2 min read
Analyzing Algorithm Time Complexity

Analyzing Algorithm Time Complexity

Comments
3 min read
Examples: Determining Big O

Examples: Determining Big O

Comments
3 min read
Developing Efficient Algorithms - Measuring Algorithm Efficiency Using Big O Notation

Developing Efficient Algorithms - Measuring Algorithm Efficiency Using Big O Notation

1
Comments
4 min read
Singleton and Unmodifiable Collections and Maps

Singleton and Unmodifiable Collections and Maps

Comments
1 min read
Case Study: Occurrences of Words

Case Study: Occurrences of Words

Comments
2 min read
loading...