pashka's blog

By pashka, 7 months ago, In English

Hello Codeforces!

I teach a course on algorithms and data structures at ITMO University. During the last year I was streaming all my lectures on Twitch and uploaded the videos on Youtube.

This year I want to try to do it in English.

This is a four-semester course. The rough plan for the first semester:

  • Algorithms, complexity, asymptotics
  • Sorting algorithms
  • Binary heap
  • Binary search
  • Linked lists, Stack, Queue
  • Amortized analysis
  • Fibonacci Heap
  • Disjoint Set Union
  • Dynamic Programming
  • Hash Tables

The lectures are open for everybody. If you want to attend, please fill out this form to help me pick the optimal day and time.

See you!

Read more »

 
 
 
 
  • Vote: I like it
  • +879
  • Vote: I do not like it

By pashka, history, 8 months ago, In English

Hello Codeforces!

New lesson in English EDU section. This time I will talk about binary search.

Go to EDU →

More about EDU section you can read in this post.

Hope it will be helpful, enjoy!

Read more »

 
 
 
 
  • Vote: I like it
  • +710
  • Vote: I do not like it

By pashka, 9 months ago, In English

Hello everyone!

I just published a new lesson in the EDU section. This is the first part of the lesson about the segment tree.

In this lesson, we will learn how to build a simple segment tree (without mass modifications), and how to perform basic operations on it. We will also discuss some tasks that can be solved using the segment tree.

Go to EDU →

More about EDU section you can read in this post.

Hope it will be helpful, enjoy!

Read more »

 
 
 
 
  • Vote: I like it
  • +1309
  • Vote: I do not like it