{"id":21923471,"url":"https://github.com/shoyebmd424/design-and-analysis-algorithm","last_synced_at":"2025-09-10T21:12:44.238Z","repository":{"id":167247514,"uuid":"622232902","full_name":"shoyebmd424/Design-and-Analysis-Algorithm","owner":"shoyebmd424","description":null,"archived":false,"fork":false,"pushed_at":"2023-05-19T13:26:26.000Z","size":44,"stargazers_count":1,"open_issues_count":1,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-22T11:17:53.069Z","etag":null,"topics":["algorithm","daa","data-analysis","data-structures"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/shoyebmd424.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-04-01T14:11:24.000Z","updated_at":"2024-01-29T10:05:53.000Z","dependencies_parsed_at":null,"dependency_job_id":"6993d202-c86f-4ce9-ba61-cb3b38ba1bf5","html_url":"https://github.com/shoyebmd424/Design-and-Analysis-Algorithm","commit_stats":null,"previous_names":["shoyebmd424/design-and-analysis-algorithm"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/shoyebmd424/Design-and-Analysis-Algorithm","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shoyebmd424%2FDesign-and-Analysis-Algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shoyebmd424%2FDesign-and-Analysis-Algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shoyebmd424%2FDesign-and-Analysis-Algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shoyebmd424%2FDesign-and-Analysis-Algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/shoyebmd424","download_url":"https://codeload.github.com/shoyebmd424/Design-and-Analysis-Algorithm/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shoyebmd424%2FDesign-and-Analysis-Algorithm/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":259913601,"owners_count":22931242,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","daa","data-analysis","data-structures"],"created_at":"2024-11-28T21:11:47.791Z","updated_at":"2025-06-15T02:37:33.195Z","avatar_url":"https://github.com/shoyebmd424.png","language":"Java","readme":"# Design-and-Analysis-Algorithm\n Algorithms\n\n Searching: \n1) Binary Search  \n2) Linear Search \n3) Depth First Search  \n4) Breadth First Search  \n5) Rabin-Karp Algorithm \n6) Z Algorithm \n\nSorting: \n1) Insertion Sort \n2) Heap Sort \n3) Selection Sort \n4) Merge Sort \n5) Quick Sort \n6) Counting Sort \n7) Bucket Sort  \n8) Bubble Sort  \n9) Radix Sort  \n10) Shell Sort  \n11) Comb Sort  \n12) Pigeonhole Sort  \n13) Cycle Sort \n\nGraphs: \n1) Kruskal's Algorithm \n2) Dijkstra's Algorithm \n3) Bellman Ford Algorithm \n4) Floyd Warshall Algorithm \n5) Topological Sort Algorithm \n6) Flood Fill Algorithm \n7) Lee Algorithm \n8) Prim's Algorithm \n9) Boruvka's Algorithm \n10) Johnson's Algorithm \n11) Kosaraju's Algorithm \n12) Tarjan's Algorithm \n\nArrays: \n1) Kadane's Algorithm \n2) Floyd's Cycle Detection Algorithm \n3) Knuth-Morris-Pratt Algorithm (KMP) \n4) Quick Select Algorithm \n5) Boyer - More Majority Vote Algorithm \n\nTree: \n1) AA Tree \n2) Binary Indexed Tree or Fenwick Tree  \n3) Quadtree \n4) Cartesian Tree \n5) Fibonacci heap \n6) Interval Tree  \n7) Finger Tree \n8) Crit-bit Trees \n9) Scapegoat Tree \n10) Splay Tree \n11) Suffix Tree \n12) Counted B-Trees \n13) Binary Space Partitioning \n14) Van Emde Boas Tree \n\nOthers: \n1) Huffman Coding Compression Algorithm \n2) Euclid's Algorithm \n3) Union Find Algorithm \n4) Manacher's Algorithm  \n5) Eukerian Path (Hierholzer's Algorithm)  \n6) Convex Hull | Set 1 (Jarvis’s Algorithm or Wrapping) \n7) Convex Hull | Set 2 (Graham Scan) \n8) Convex Hull using Divide and Conquer Algorithm \n9) Quickhull Algorithm for Convex Hull \n10) Distinct elements in subarray using Mo’s Algorithm \n11) Line Sweep Algorithm \n12) MO’s Algorithm (Query square root decomposition) \n13) Disjoint-set Data Structure \n14) Ackermann Function \n15) Zobrist Hashing \n16) FM-index \n17) Circular buffer \n18) Hungarian Algorithm / Kuhn–Munkres Algorithm / Munkres Assignment Algorithm \n19) Dekker's Algorithm \n20) Winged Edge \n21) Burrows–Wheeler Transform \n22) Zipper \n23) Five Balltree Construction Algorithms \n24) Cuckoo Hashing \n25) Rope (Data Structure) \n26) Binary Decision Diagram \n27) Disjoint-set Data Structure \n28) Bloom Filter \n\n\n\n\u003ch1\u003e short comparator method\u003c/h1\u003e\nPriorityQueue\u003cint[]\u003e pq = new PriorityQueue\u003c\u003e(\n            (a, b) -\u003e {\n                double x = a[0] / (1.0 * a[1]);\n                double y = b[0] / (1.0 * b[1]);\n                return x \u003e y? -1 : 1;\n            }\n        );\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshoyebmd424%2Fdesign-and-analysis-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fshoyebmd424%2Fdesign-and-analysis-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshoyebmd424%2Fdesign-and-analysis-algorithm/lists"}