古调

摘要： 一、出现的异常 在运行过程中，一直出现 org.apache.ibatis.binding.BindingException: Invalid bound statement (not found):com.spring.dao.user.UserMapper.getLoginUser 排查User 阅读全文

摘要： 一、问题引入 在二叉树中存在以下两个问题： \(n\)个结点的二叉树，有\(n+1\)个空链域 对于具有\(n\)个结点的二叉树，当采用二叉链存储结构时，每个结点有两个指针域，总共有\(2n\)个指针域。只有\(n-1\)个结点被有效指针域所指向(\(n\)个结点中只有根节点没有被有效指针域指向)。 阅读全文

摘要： A 题意 给定三个数，选择一个数+1，最后使乘积最大 最多执行5次操作 思路 每一次选择最小的数进行+1 代码 void solve() { vector<int> vec; for (int i = 0; i < 3; i++) { int x; cin >> x; vec.push_back(x 阅读全文

摘要： 一、动态分区算法 \(1.\)首次适应算法 算法思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区。 如何实现：空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。 假设现有一进程5需要的内存为15MB。 从低地址开始查找，空 阅读全文

摘要： 一、页面置换算法 \(1.\)最佳\((OPT)\)页面置换算法 将以后永不使用或在(未来)最长时间内不会被访问的页面置换。 假定系统为某进程分配了三个物理块，并考虑有以下页面号引用串：\(1、2、3、4、1、2、5、1、4、2\) 程序运行时，先将\(1、2、3\)三个页面装入内存。 之后进程要访 阅读全文

摘要： 一、磁盘调度算法 \(1.\) \(FCFS\) 先来先服务 \((1)\)方法 根据进程请求访问磁盘的先后次序进行调度 \((2)\)优点 公平、简单，且对每个进程的请求都能依次得到处理，不会出现某一个进程的请求长期得不到满足的情况。 \((3)\)缺点 由于未对寻道进行优化，平均寻道时间可能较长 阅读全文

摘要： A.Little Nikita 题意： \(n\)步操作，\(+1\)或\(-1\)，最终结果是否等于\(m\) 思路： 设\(+1\)的操作次数为\(x\),\(-1\)的操作次数为\(y\) \[x+y=n \\ x-y=m \]\[x=(n+m)/2 \\ y=(n-m)/2 \]\((n-m 阅读全文