摘要：
1. 算法性质 HRRN算法既考虑了作业的等待时间，又考虑作业的运行时间，因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机调度的性能。 2. 实现方法 我们为每个作业引入一个动态优先级，即优先级会随着时间的增加而动态增加，这样使得长作业的优先级在等待期间不断地增加，等到足够时间后， 阅读全文
posted @ 2020-05-28 12:12
John_yan15
阅读(4832)
评论(2)
推荐(1)
摘要：
题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 代码： 1 class Solution { 2 public: 3 bool VerifySquenceOfBST(vector<int> seque 阅读全文
posted @ 2020-05-27 14:15
John_yan15
阅读(130)
评论(0)
推荐(0)
摘要：
题目： 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 stru 阅读全文
posted @ 2020-05-27 14:09
John_yan15
阅读(103)
评论(0)
推荐(0)
摘要：
1. 调用格式 1 printf("<格式化字符串>",<参量表>); 其中格式化字符串包括两部分内容: 一部分是正常字符, 这些字符将按原样输出; 另一部分是格式化规定字符, 以"%"开始, 后跟一个或几个规定字符, 用来确定输出内容格式。参量表是需要输出的一系列参数, 其个数必须与格式化字符串所 阅读全文
posted @ 2020-05-26 20:20
John_yan15
阅读(5155)
评论(0)
推荐(0)
摘要：
1、基本函数 1.1 void push() 队列中由于是 先进先出，push即在队尾插入一个元素，如： 1 queue<string> q; 2 q.push("hello world!"); 1.2 void pop() 将队列中最靠前位置的元素拿掉，是没有返回值的void函数。如： 1 que 阅读全文
posted @ 2020-05-25 14:07
John_yan15
阅读(2472)
评论(0)
推荐(1)
摘要：
题目： 从上往下打印出二叉树的每个节点，同层节点从左至右打印（层序遍历）。 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 阅读全文
posted @ 2020-05-25 13:51
John_yan15
阅读(148)
评论(0)
推荐(0)
摘要：
题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 阅读全文
posted @ 2020-05-25 13:47
John_yan15
阅读(136)
评论(0)
推荐(0)
摘要：
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 代码： 1 class Solution { 2 public: 3 void push(int v 阅读全文
posted @ 2020-05-25 13:40
John_yan15
阅读(145)
评论(0)
推荐(0)
摘要：
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 代码： 1 class 阅读全文
posted @ 2020-05-24 19:10
John_yan15
阅读(136)
评论(0)
推荐(0)
摘要：
题目：操作给定的二叉树，将其变换为源二叉树的镜像。 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), lef 阅读全文
posted @ 2020-05-24 13:09
John_yan15
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号