Data Structures and Algorithms

tutorial
,
95

A really very good initiative, specially for we beginners. I believe it would really help us a lot in knowing and exploring and learning more. God bless you and thanks for this.

96

I would like to suggest my tutorial on DP :slight_smile:
Everything about Dynamic Programming

97

How about Dekker’s Algorithm - Pure software mutual exclusion
Wikipedia

98

This is a worthwhile list, thanks.

(1) you left-out all the variants of hashing storage and retrieval algorithms.

(2) a story of Gaussian elimination can be found at
www.civilized.com/files/gelim2.pd

99

This is a worthwhile list, thanks.

(1) you left-out all the variants of hashing storage and retrieval algorithms.

(2) a story of Gaussian elimination can be found at
www.civilized.com/files/gelim2.pd

100

Array- Kadane Algo( Max subarray problem using DP)

101

There are many links which don’t work… eg
Binary Search (2nd Tutorial and Implementation),
QuickSort (Implementation)

102

Please update link for [56] Hungarian-algorithm

1 Like
103

I want to report a broken link.
Branch and Bound link is broken. I found this article through google search and think this is the pdf which it links to :
http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/BranchBound/Docs/branch+bound01.pdf

Please update the link to what I have provided.
Thanks !
Pavi

1 Like
104

hiiii,

i just heard about a new technology website QueryHome.com and i asked some questions there. And i m sure that will provide all answer of question you have.

See this:-Data stracture

105

For Convex hull add monotone chain convex hull algorithm. It works in O(n*logn) and is simplest of all

106

Is there a website reviewing which data structures and algorithms are used in specific well-known software/websites (such as mysql, postgresql, jdk, android, google ranking…)

for instance, JDK8 Arrays.sort usess trimsort alg. mysql uses quicksort+external sort. open street maps routing uses dijkstras…

ps: I am not asking about common data structures and alg in general. I am asking about the internals of some specific well known products.

pss: otherwise, which are the best IT applied research blogs or talks? such as Data @Scale, June 2016 — Recap - Engineering at Meta

107

for Rabin-karp there is a problem on hackerearth >>Monk and Match Making | Practice Problems

108

Please update topcoder tutorial links.

109

Tutorial on maximum flow in two sections:

– Section 1

– Section 2

A nptel lecture on Maximum bipartite matching: here

PS.: Could someone please upvote this answer so that I have enough reputation to post my questions in the forum.

110

all the links of topcoder is broken please update it.

111

Ternary Search: [Auth0]

112

Appreciate this effort.

113

The following links are helpful for data structure and algirithm.

1.Data Structure

2.Algorithm

114

Topcoder links are broken. Please update them.