Tags » BF's

Walls and Gates

You are given a m x n 2D grid initialized with these three possible values.

  1. -1 – A wall or an obstacle.
  2. 0 – A gate.
  3. 496 more words

Maximum Width of Tree

Given a Binary Tree, find the max width of it.  Maximum width is maximum number of nodes in any level.

For example in the below tree 3rd level is having 4 nodes which is the maximum width of the tree. 280 more words

BinaryTree

Return to sender - a reply to 'An open letter to UQ Philosophy'

Open letters are funny things. Who are they really addressed to? Do they solicit an answer and if so from whom? And if an answer was sent who would it be addressed to and would it arrive in time? 3,243 more words

2D অ্যারেতে বিএফএস

আজকে আমরা একটা ২ডি অ্যারেতে বিএফএস অ্যালগোরিদম ইমপ্লিমেন্ট করার ট্রাই করব। আচ্ছা একটা গ্রাফে যখন আমরা বিএফএস অ্যালগরিদমটা চালাতাম তখন নরমালি কি করতাম ? প্রথমে গ্রাফের সোর্স নোডটা কিউ তে পুশ করতাম ।এইটা visited করে দিতাম ।তারপর এই সোর্স নোড টা কিউ থেকে ফেলে (pop) দিয়ে এই নোড থেকে যেসব unvisited নোডে যাওয়া যায় সেগুলাকে আবার কিউতে push করে রাখতাম ।।এইভাবে প্রত্যেকটা নোডের জন্য একই কাজ হত ।যতক্ষন পর্যন্ত কিউ খালি না হবে ততক্ষণ পর্যন্ত এই প্রক্রিয়া চলতে থাকবে । আর একটা নোড একবারের বেশী  visit করা যাবে না ।। 256 more words

2DBFS

Niepokój

23:02, wtorek, 15 sie 2017. Miejsce: Hotel Mainport Rotterdam.

Pisanie daje mi iluzoryczne poczucie kontroli nad chaosem. Czarna dziura którą próbuję ujeżdżać jak byka. Spadam z tego byka za każdym razem i rozbijam łeb. 462 more words

LeetCode Topological Sorting 系列

Topological sorting 是有向圖的應用,以下為拓樸排序的例子 467 more words

Coding

The Summer Goddess - BFS Nomination Goodreads Giveaway!

To celebrate the fact that The Summer Goddess has been shortlisted for Best Novel at this years British Fantasy Society Awards (alongside Adrian Tchaikovsky, Jen Williams and Steven Poore), I’ve decided to run a Goodreads giveaway where you can win a FREE copy! 49 more words

Books