12 2018 档案

页面置换算法-CLOCK置换算法及其改进版算法
摘要：本文主要介绍页面置换算法中的CLOCK置换算法。页面置换算法中的LRU算法最接近理想情况下的OPT算法，但是实现起来比较困难且开销较大，所以很多设计者试图用开销比较小的算法接近LRU算法，CLOCK算法就是其中一种。 1.简单的CLOCK算法是通过给每一个访问... 阅读全文
posted @ 2018-12-29 13:32 xzhws 阅读(2573) 评论(0) 推荐(1)
codeup 1110 Problem B 区间查询
摘要：问题 B: 区间查询 时间限制: 2 Sec 内存限制: 32 MB 题目描述 食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排... 阅读全文
posted @ 2018-12-11 08:41 xzhws 阅读(56) 评论(0) 推荐(0)
逆序对的两种求法
摘要：题目链接： http://codeup.cn/problem.php?cid=100000636&pid=0 题目： 问题 A: 最... 阅读全文
posted @ 2018-12-10 23:48 xzhws 阅读(103) 评论(0) 推荐(0)
PAT 1147 Heaps
摘要：In computer science, a heap is a specialized tree-based data struc... 阅读全文
posted @ 2018-12-09 21:29 xzhws 阅读(30) 评论(0) 推荐(0)
freopen函数总结
摘要：函数原型： freopen(const char * __restrict__ _Filename,const char * __restrict__ _Mode,FILE * __restrict__ _File) 其中__restrict__ _Filename是文件的路径，可以是绝对路径，也可 阅读全文
posted @ 2018-12-09 20:04 xzhws 阅读(408) 评论(0) 推荐(0)
leetcode863. 二叉树中所有距离为 K 的结点
摘要：题目链接： https://leetcode-cn.com/problems/all-nodes-distance-k-in-bin... 阅读全文
posted @ 2018-12-08 18:36 xzhws 阅读(56) 评论(0) 推荐(0)
leetcode662. 二叉树最大宽度
摘要：题目链接： https://leetcode-cn.com/problems/maximum-width-of-binary-tre... 阅读全文
posted @ 2018-12-08 14:37 xzhws 阅读(59) 评论(0) 推荐(0)
leetcode652. 寻找重复的子树
摘要：题目链接： https://leetcode-cn.com/problems/find-duplicate-subtrees/ 题目... 阅读全文
posted @ 2018-12-08 10:44 xzhws 阅读(52) 评论(0) 推荐(0)
leetcode230. 二叉搜索树中第K小的元素
摘要：题目链接： https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/ 题目： 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树 阅读全文
posted @ 2018-12-07 22:50 xzhws 阅读(139) 评论(0) 推荐(0)
leetcode222. 完全二叉树的节点个数
摘要：题目链接： 222. 完全二叉树的节点个数 题目： 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二... 阅读全文
posted @ 2018-12-07 21:48 xzhws 阅读(54) 评论(0) 推荐(0)
leetcode129. 求根到叶子节点数字之和
摘要：题目链接： 129. 求根到叶子节点数字之和 题目： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路... 阅读全文
posted @ 2018-12-07 18:56 xzhws 阅读(40) 评论(0) 推荐(0)
leetcode 113. 路径总和 II
摘要：题目链接： 113. 路径总和 II 题目： 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 ... 阅读全文
posted @ 2018-12-07 12:59 xzhws 阅读(32) 评论(0) 推荐(0)
leetcode112. 路径总和
摘要：题目链接： 112. 路径总和 题目： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相... 阅读全文
posted @ 2018-12-07 11:52 xzhws 阅读(42) 评论(0) 推荐(0)
PAT 1143 Lowest Common Ancestor
摘要：题目链接： PAT 1143 Lowest Common Ancestor 题意： 给定二叉搜索树的先序遍历，求二叉树中任意两个节点... 阅读全文
posted @ 2018-12-07 09:19 xzhws 阅读(35) 评论(0) 推荐(0)
红黑树判断PAT 1135 Is It A Red-Black Tree
摘要：题目链接： https://pintia.cn/problem-sets/994805342720868352/problems/9... 阅读全文
posted @ 2018-12-06 00:10 xzhws 阅读(55) 评论(0) 推荐(0)
PAT 1131 Subway Map
摘要：题目链接： https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432 思路： 说多了都是泪， Dijstra超时，采用dfs 利用map<pair<int,int>,int>，表示两个点和他们中间的地铁 阅读全文
posted @ 2018-12-05 15:50 xzhws 阅读(350) 评论(0) 推荐(0)
PAT 1130 Infix Expression
摘要：题目链接： https://pintia.cn/problem-sets/994805342720868352/problems/994805347921805312 思路： 中序遍历，但学习的是判断括号输出的条件。 参考自： https://blog.csdn.net/qq_34594236/ar 阅读全文
posted @ 2018-12-04 21:05 xzhws 阅读(190) 评论(0) 推荐(0)
PAT1127 ZigZagging on a Tree
摘要：题目链接： PAT1127 ZigZagging on a Tree 思路： 根据中序和后序遍历创建一棵树； 巧妙的地方在于在创建的... 阅读全文
posted @ 2018-12-04 16:42 xzhws 阅读(58) 评论(0) 推荐(0)
Puzzle (II) UVA - 519
摘要：题目链接： https://vjudge.net/problem/UVA-519 思路： 剪枝+回溯 这个题巧妙的是他按照表格的位置开始搜索，也就是说表格是定的，他不断用已有的图片从(0,0)开始拼到(n-1,m-1) 剪枝的地方： 1.由于含'F'的面只能拼到边上，所以'F'的个数就是矩形的周长 阅读全文
posted @ 2018-12-01 11:30 xzhws 阅读(211) 评论(0) 推荐(0)