- 博客(14)
- 收藏
- 关注
RSS订阅原创 页面置换算法-CLOCK置换算法及其改进版算法
本文主要介绍页面置换算法中的CLOCK置换算法。页面置换算法中的LRU算法最接近理想情况下的OPT算法，但是实现起来比较困难且开销较大，所以很多设计者试图用开销比较小的算法接近LRU算法，CLOCK算法就是其中一种。1.简单的CLOCK算法是通过给每一个访问的页面关联一个附加位(reference bit)，有些地方也叫做使用位(usebit)。他的主要思想是：当某一页装入主存时，将use ...
2018-12-29 13:31:51
49395
49
原创 codeup 1110 Problem B 区间查询
问题 B: 区间查询时间限制: 2 Sec 内存限制: 32 MB题目描述食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？输入输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗口。接下来一行输入N个正整数，第...
2018-12-11 08:40:36
388
原创 逆序对的两种求法
题目链接：http://codeup.cn/problem.php?cid=100000636&pid=0题目：问题 A: 最少的交换时间限制: 1 Sec 内存限制: 32 MB题目描述现在给你一个由n个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？输入输入包含多组测试数据。每组输入第一行是一个正整数n（n&l...
2018-12-10 23:47:36
688
原创 PAT 1147 Heaps
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (i...
2018-12-09 21:28:54
200
转载 leetcode863. 二叉树中所有距离为 K 的结点
题目链接：https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/题目：给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,...
2018-12-08 18:35:52
893
转载 leetcode662. 二叉树最大宽度
题目链接：https://leetcode-cn.com/problems/maximum-width-of-binary-tree/题目：给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度...
2018-12-08 14:37:04
1767
转载 leetcode652. 寻找重复的子树
题目链接：https://leetcode-cn.com/problems/find-duplicate-subtrees/题目：给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \ 4...
2018-12-08 10:44:24
1531
原创 leetcode222. 完全二叉树的节点个数
题目链接：222. 完全二叉树的节点个数题目：给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: ...
2018-12-07 21:47:37
323
原创 leetcode129. 求根到叶子节点数字之和
题目链接：129. 求根到叶子节点数字之和题目：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25...
2018-12-07 18:56:18
406
原创 leetcode 113. 路径总和 II
题目链接：113. 路径总和 II题目：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \...
2018-12-07 12:58:33
164
原创 leetcode112. 路径总和
题目链接：112. 路径总和题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / ...
2018-12-07 11:52:08
104
转载 PAT 1143 Lowest Common Ancestor
题目链接：PAT 1143 Lowest Common Ancestor题意：给定二叉搜索树的先序遍历，求二叉树中任意两个节点的最近父节点。思路：一言不合就建树，然后开始用最近父节点的方法搜索两个节点的父节点。然而后面三个点超时了…原来给了二叉搜索树的先序遍历后，直接扫一遍先序遍历的集合，满足当前节点在给定的两个节点即可。code:#include <iostream>...
2018-12-07 09:18:42
179
转载 红黑树判断PAT 1135 Is It A Red-Black Tree
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640思路:红黑树需要满足的5个条件：(1) Every node is either red or black.(2) The root is black.(3) Every leaf (NULL) is black.(4) ...
2018-12-06 00:10:16
308
原创 PAT1127 ZigZagging on a Tree
题目链接：PAT1127 ZigZagging on a Tree思路：根据中序和后序遍历创建一棵树；巧妙的地方在于在创建的时候同时统计每一层的孩子数目然后层序遍历，根据奇偶性正向或者反向输出即可#include <iostream>#include<cstring>#include<queue>#include<vector>u...
2018-12-04 16:42:17
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人