タワーだめ!!!!テッキュウもだめ!!!!!!タワーだめ!!!!テッキュウもだめ!!!!!!
そうかもそうかも
入れる側の stack が満杯になったときに一個ずつ出す側の stack に移し替えるってことをやってるんですが、移し替えの回数は皿一枚につき一度だけなので操作回数が「平均して」O(1) という嬉しさがあります(現実世界で使うかは微妙としてコンピュータが扱うデータ構造としては優れものです)入れる側の stack が満杯になったときに一個ずつ出す側の stack に移し替えるってことをやってるんですが、移し替えの回数は皿一枚につき一度だけなので操作回数が「平均して」O(1) という嬉しさがあります(現実世界で使うかは微妙としてコンピュータが扱うデータ構造としては優れものです)
https://kumagi.hatenadiary.org/entry/20130202/1359815752
有名な話かと思ったら意外と知られていなかったのでメモ。 FILOを使ってFIFOを作るとも言います。StackでQueue作れてもQueueでStackを作る方法が思いつかないので誰か教えて下さい。もしくはこういう学問があったら紹介して頂けると嬉しいです。簡単な説明としては、2つのStackを用意して、enqueueするときには1つ目にpush()し、dequeueするときには2つ目からpop()するだけ。 ただし2つ目のStackが空の場合は1つ目のスタックが空になるまで2つ目のスタックに移し替える。 template<typename T> class MyQueue { std::sta…
こんなのでも残り単位数はとても余裕があるので必修系と卒論さえなんとかなれば卒業できますこんなのでも残り単位数はとても余裕があるので必修系と卒論さえなんとかなれば卒業できます
流石にそれくらい考えてますので……(増えません)流石にそれくらい考えてますので……(増えません)
チューリングマシンを知らずにこのイメージを直感できるって天才すぎるしセンスありすぎませんか?????? あなたの見ている世界を一度でいいから覗いてみたいですチューリングマシンを知らずにこのイメージを直感できるって天才すぎるしセンスありすぎませんか?????? あなたの見ている世界を一度でいいから覗いてみたいです
なんとなくわかる チューリングマシンの妖精です!!!!!!!!!!!!なんとなくわかる チューリングマシンの妖精です!!!!!!!!!!!!
本郷キャンパス㊙情報 夏は蚊が多い 秋は銀杏臭い本郷キャンパス㊙情報 夏は蚊が多い 秋は銀杏臭い