Yahoo India Web Search

Sign In

Search results

  1. www.javatpoint.com › sliding-window-protocol-in-javaSliding Window Protocol in Java - Javatpoint

    Sliding Window Protocol in Java. In the realm of computer networks, efficient data transmission is a critical concern. The sliding window protocol is a well-known technique that plays a significant role in ensuring reliable and orderly data exchange between a sender and a receiver.

  2. Videos

    View all

  3. www.javatpoint.com › sliding-window-protocolSliding Window Protocol - javatpoint

    Sliding Window Protocol. The sliding window is a technique for sending multiple frames at a time. It controls the data packets between the two devices where reliable and gradual delivery of data frames is needed. It is also used in TCP (Transmission Control Protocol).

  4. www.geeksforgeeks.org › window-sliding-techniqueSliding Window Technique - GeeksforGeeks

    • What Is Sliding Window Technique?
    • How to Identify Sliding Window Problems
    • Use Cases of Sliding Window Technique
    • Practice Problems on Sliding Window Technique

    Let’s take an example to understand this properly, say we have an array of size N and also an integer K.Now, we have to calculate the maximum sum of a subarray having size exactly K.Now how should we approach this problem? One way to do this by taking each subarray of size K from the array and find out the maximum sum of these subarrays. This can b...

    See full list on geeksforgeeks.org

    These problems generally require Finding Maximum/Minimum Subarray, Substringswhich satisfy some specific condition.
    The size of the subarray or substring ‘K’will be given in some of the problems.
    These problems can easily be solved in O(N2) time complexity using nested loops, using sliding window we can solve these in O(n)Time Complexity.
    Required Time Complexity:O(N) or O(Nlog(N))

    See full list on geeksforgeeks.org

    1. To find the maximum sum of all subarrays of size K:

    Given an array of integers of size ‘n’, Our aim is to calculate the maximum sum of ‘k’consecutive elements in the array. Naïve Approach:So, let’s analyze the problem with Brute Force Approach. We start with the first index and sum till the kthelement. We do it for all possible consecutive blocks or groups of k elements. This method requires a nested for loop, the outer for loop starts with the starting element of the block of k elements, and the inner or the nested loop will add up till the k...

    2. Smallest subarray with sum greater than a given value:

    Given an array arr of integers and a number X, the task is to find the smallest subarray with a sum greater than the given value. Approach:

    3. Find subarray with given sum in an array of non-negative integers:

    Given an array arrof non-negative integers and an integer sum, find a subarray that adds to a given sum. Approach:

    See full list on geeksforgeeks.org

    Related Articles:

    1. Recent Articles on Sliding Window Technique 2. Practice Questions on Sliding Window 3. DSA Self-Paced – The Most used and Trusted Course on DSA

    See full list on geeksforgeeks.org

    • 15 min

  5. www.geeksforgeeks.org › sliding-window-protocol-set-1Sliding Window Protocol | Set 1 (Sender Side) - GeeksforGeeks

    Jul 25, 2024 · The Sliding Window Protocol is a critical component in obtaining this reliability. It is part of the OSI model’s Data Link Layer and is used in several protocols, including TCP. Sliding Window protocol handles efficiency issues by sending more than one packet at a time with a larger sequence number.

  6. examples.javacodegeeks.com › sliding-windowSliding Window Algorithm in Java - Examples Java Code Geeks

    Sep 5, 2022 · Introduction. This is an in-depth article related to the Sliding Window Algorithm. This algorithm cuts down the necessity of nested loops by having one loop. This brings down the complexity in time. 2. Sliding Window Algorithm. 2.1 Prerequisites. Java 7 or 8 is required on the Linux, windows, or mac operating systems.

    • Bhagvan Kommadi

  7. www.javatpoint.com › sliding-window-algorithmSliding Window Algorithm - Javatpoint

    The sliding window algorithm is a technique that finds application in data transfer and computer networks, among other areas. It is utilized for flow control in the TCP (Transmission Control Protocol). In addition, this method may be used to construct a variety of competitive issues.

  8. www.geeksforgeeks.org › sliding-window-protocolSliding Window Protocol - Go Back N (GBN) - GeeksforGeeks

    Sep 2, 2024 · The Go-Back-N (GBN) protocol is a sliding window protocol used in networking for reliable data transmission. It is part of the Automatic Repeat reQuest (ARQ) protocols, which ensure that data is correctly received and that any lost or corrupted packets are retransmitted.