- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 九度1077（最大序列和）
题目链接：点击打开链接解题思路：很经典的一道题。首先考虑一下细节问题，当序列都是0时，显然最后要输出0；当序列都是负数时，显然要输出最大的数。细节处理完了，就可以回到正常轨道。我们开两个变量，分别保存当前的序列和与之前的最大值，我们更新当前序列和的条件是如果当前序列和是负数的时候，那我们必须更新，否则一定会使最后结果减小。更新过程中还要更新之前最大值即可。完整代码：
2015-05-02 16:12:53
1069
原创 九度1078（二叉树已知先序和中序求后序）
题目链接：点击打开链接解题思路：很不错的一道题。用递归的方法求解。每次对两个序列进行递归，求得左子树的先序/中序，右子树的先序/中序。把树建好后调用递归输出后序即可完整代码：#include #include #include using namespace std;string fir , mid;typedef struct Node{
2015-05-02 16:03:05
748
原创 操作系统分页式存储管理
每次输入地址后，计算出页号，若页号越界，则给出错误提示。否则依次调用FIFO和LRU算法，这里值得注意的是，由于我们的FIFO算法先于LRU算法被调用，那么当在处理FIFO算法时，我们暂且不将位视图相应位置做变化，留到处理LRU算法再做处理。对于FIFO、LRU算法的缺页，我们分两种情况考虑，第一种是模拟栈内还有空间，那么直接将其入栈。第二种是模拟栈内无空间，要发生置换。发生置换时把模拟栈最底
2015-05-01 08:04:07
2377
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人