This is the implementation of Kruskal’s Algorithm in C and C++ Programming Languages. This algorithm is directly based on the generic MST (Minimum Spanning Tree) algorithm. Kruskal’s algorithm is a greedy algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. It finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized.
Read More
Originally written in 1979 at Computer Laboratory, Cambridge (England), it was reprinted in 1997 in the book “Readings in Information Retrieval”. Initially it was written in BCPL language. Here is the list of implementations in other programming languages including C, Java and Pearl implementations done by author himself.
Read More
This article presents a list of C and C++ programming courses which are freely available online on different university websites in the form of OpenCourseware.
Read More
TDD is a modern programming practice C developers need to know. It’s a different way to program—unit tests are written in a tight feedback loop with the production code, assuring your code does what you think. You get valuable feedback every few minutes. You find mistakes before they become bugs. You get early warning of design problems. You get immediate notification of side effect defects. You get to spend more time adding valuable features to your product.
Read More
The book “Cracking the Coding Interview” is a comprehensive guidebook designed to help individuals prepare for technical interviews at top-tier technology companies such as Google, Microsoft, and Facebook. The book covers a wide range of topics, including data structures, algorithms, system design, and more.
Read More
The iPhone is the hottest gadget of our generation, and much of its success has been fueled by the App Store, Apple’s online marketplace for iPhone applications. Over 1 billion apps have been downloaded in the 9 months the App Store has been open, ranging from the simplest games to the most complex business apps.
Read More
People consider computer programming a little tiresome but some find it more enjoyable. Every programmer has to keep up with the latest trends coming in the programming languages. Most of the programmers start programming in C as it is the most commonly used programming language for writing operating systems and applications.
Read More