Skip to content

Latest commit

 

History

History
67 lines (55 loc) · 1.74 KB

README.md

File metadata and controls

67 lines (55 loc) · 1.74 KB

In this repository, we have generated in chatGPT the implementation of the following algorithms in various languages like, C, C++, Java, Javascript, Python, etc.

Here are some algorithms that are generally considered important and useful for computer science students to know:

Sorting algorithms:

▶ Bubble Sort
▶ Insertion Sort
▶ Merge Sort
▶ Quick Sort

Search algorithms:

▶ Linear Search
▶ Binary Search

Graph algorithms:

▶ Breadth-First Search (BFS)
▶ Depth-First Search (DFS)
▶ Dijkstra's Algorithm
▶ Bellman-Ford Algorithm
▶ Floyd-Warshall Algorithm
▶ Kruskal's Algorithm
▶ Prim's Algorithm

String algorithms:

▶ Knuth-Morris-Pratt Algorithm
▶ Rabin-Karp Algorithm

Dynamic programming:

▶ Fibonacci Series
▶ Longest Common Subsequence
▶ Coin Change
▶ 0/1 Knapsack

Divide and conquer algorithms:

▶ Binary Search
▶ Merge Sort
▶ Quick Sort
▶ Maximum Sum Subarray

Backtracking algorithms:

▶ N-Queens Problem
▶ Subset Sum
▶ Sudoku

Greedy algorithms:

▶ Fractional Knapsack
▶ Huffman Coding
▶ Job Sequencing

Tree algorithms:

▶ Binary Search Tree
▶ AVL Tree
▶ Red-Black Tree
▶ Trie

Computational geometry algorithms:

▶ Convex Hull
▶ Closest Pair of Points

Machine learning algorithms:

▶ Linear Regression
▶ Logistic Regression
▶ Decision Trees
▶ Random Forests
▶ K-Nearest Neighbors
▶ Support Vector Machines
▶ Neural Networks