Блог пользователя Number_72

Binary Search
Автор Number_72, история, 21 месяц назад, По-английски

Hello everyone, I am a beginner coder who works hard to improve. Recently, I have noticed that I need to solve more binary search questions to improve. So I filtered the problemset with binary search and set the difficulty range to 1400-1500. But, most problems only use binary search algorithm to only improve the time complexity. Could anyone suggest a resource that I could use just to improve my binary search? Thank you for your interest.

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
21 месяц назад, # |
← Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

I think the USACO Guide Binary Search section is a pretty good resource for improving at binary search.

→ Ответить
»
21 месяц назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Try "Binary Search" section of CF Edu course.

→ Ответить
  • »
    »
    21 месяц назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Thank you very much, would you recommend it for other topics too like graphs?

    → Ответить
    • »
      »
      »
      21 месяц назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      If you want to learn graph theory topics then I think these 2 playlists on YouTube are great. Playlist-1 Playlist-2

      → Ответить
      • »
        »
        »
        »
        21 месяц назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Wow, this is great!!! Thank you very much! Superb playlist. I know Prim's and basic DFS and BFS but I have lots of gaps int terms of fundamentals and this will definitely help a lot.

        → Ответить
»
21 месяц назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

try to solve leetcode binary search problems. This will help you

→ Ответить
  • »
    »
    21 месяц назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thank you for your advice, I have watched Errichto solve some of em in a stream before, nontheless I better check the rest of em too.

    → Ответить
»
21 месяц назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

-> The following problems can be solved using Binary Search with a Monotonic Predicate Function. You can practice:

      https://www.spoj.com/problems/EKO/
      https://codeforces.com/problemset/problem/165/B
      https://codeforces.com/problemset/problem/812/C
      https://codeforces.com/problemset/problem/230/B
      https://codeforces.com/problemset/problem/670/D2
      https://codeforces.com/problemset/problem/670/D1
      https://codeforces.com/contest/760/problem/B
      https://codeforces.com/contest/1613/problem/C

-> Tutorial Link {Language : Hindi}

→ Ответить