給出兩個序列 表示入棧pushed 序列 和 可能出棧的序列poped
現在判斷poped是否為可能的出棧序列
（這裡可能入棧一部分 然後就出棧 然後再入棧 再出棧）
這裡需要用到乙個棧 來模擬入棧順序，然後用乙個 指標ptr 指向poped序列，當入棧後的資料 的棧頂為ptr 指向的 poped 序列的數，則將其出棧，然後ptr後移 直到最後push進入所有資料 或者是棧為空
然後判斷現在的棧情況
如果棧為空，則肯定是pushed 和 poped 相符合，因為只有top 和 ptr指向的poped相等 才會出棧，這樣就是符合情況的
棧不空 則一定不符和
int ptr=0;
for(int j=0;j下面是整道題目的原始碼
#includeusing namespace std;
int pushed[100000+10];
int poped[100000+10];
int main()
}if(s.empty())
printf("yes\n");
else
printf("no\n");
while(!s.empty())
s.pop();
}return 0;
}
演算法競賽 day11（高斯日記）
慢慢來吧，少年你慌啥？題目 大數學家高斯有個好習慣 無論如何都要記日記。他的日記有個與眾不同的地方，他從不註明年月日，而是用乙個整數代替，比如 4210。後來人們知道，那個整數就是日期，它表示那一天是高斯出生後的第幾天。這或許也是個好習慣，它時時刻刻提醒著主人 日子又過去一天，還有多少時光可以用於浪...
手機衛士day11
系統程序顯示和隱藏 建立程序管理設定頁面 processmanagersettingactivity 編寫設定頁面布局檔案 監聽checkbox的勾選事件,更新本地sharepreference 根據本地記錄,更新checkbox狀態 boolean showsystem mprefs.getboo...
實習日記 Day11
滴 今日份心得總結卡 今日最大心得其實應該是，穿一條薄褲子還露腳踝的我怕是失了智，早上腿差點都凍僵了 1.不要從別人身上尋求安心 做好自己，降低對人際關係的預期。果然，邊際遞減效應 應驗了，上週還覺得和諧無比的同事 師徒關係，這週就開始覺察到距離感。我曾以為我的認真工作和順利完成任務能得到上司或者師...