摘要: 1.手工操作阶段 2.批处理阶段: 单道批处理系统 多道批处理系统 标志着操作系统正式诞生! 多道批处理系统资源利用率大幅度提升的原因 3.分时操作系统 4. 实时操作系统 阅读全文
posted @ 2020-06-11 21:34 wsl96 阅读(313) 评论(0) 推荐(0) 编辑
摘要: initializer_list是C++11提供的新类型,定义在<initializer_list>头文件中。 首先有了initializer_list之后,对于STL的container的初始化就方便多了,比如以前初始化一个vector需要这样: int a[] = {0, 1, 2, 3}; s 阅读全文
posted @ 2020-06-11 14:41 wsl96 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 1.何为单调栈 满足单调性的栈结构 2. 如何使用栈结构 将一个元素插入栈中时,为了维护栈的单调性,需要保障将该元素插入栈顶以后 栈满足单调性的前期下弹出最少的元素。 例如:栈中自顶向下的元素依次为 1 3 5 10 30 50,插入20时为了满足单调性,需要 依次弹出1 3 5 10,操作后栈变为 阅读全文
posted @ 2020-06-10 22:38 wsl96 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 参考https://www.cnblogs.com/lanxuezaipiao/p/4132096.html#top 与c++ primer第五版(p432) 1.动态内存与智能指针 智能指针包含在头文件<memory>中,shared_ptr、unique_ptr、weak_ptr。 智能指针与普 阅读全文
posted @ 2020-06-10 19:46 wsl96 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 栈定义 后进先出 主要操作:进栈 出栈 应用:表达式求值 消除递归 深度优先搜索 不存在这样的输入序列i,j,k,能同时满足入栈顺序为i,j,k 和 出栈顺序为 k,i,j 栈实现 1. 顺序实现 注意使用向量尾部作为栈顶,存在上溢下溢问题; 2. 链式实现 使用单链表存储,指针方向是从栈顶方向向下 阅读全文
posted @ 2020-06-09 14:57 wsl96 阅读(132) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> int main(){ std::cout<<"hello,bokeyuan"; return 0; } 阅读全文
posted @ 2020-06-09 13:50 wsl96 阅读(85) 评论(0) 推荐(0) 编辑