C++筆記

1.求數組中每個數字右邊第一個比它大的數 使用單調棧,每當棧頂元素小於處理元素時,記錄該值,循環到棧空; 否則繼續入棧,直到數組末尾。 2.5種IO模型 Unix下的5種,前4種屬於同步IO,第5種屬於異步IO: 1.阻塞式IO 應用程序阻塞,直到數據拷貝完成 2.非阻塞式IO 在等待數據時,應用程序輪詢,CPU開銷大 3.IO複用(select、poll) select阻塞應用程序,數據準備好後
相關文章
相關標籤/搜索