- 博客(12)
- 收藏
- 关注
原创 操作系统自用笔记
1.1.1 操作系统的概念、功能和目标计算机系统的层次结构:计算机操作系统概念:是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,她是计算机系统中最基本的系统软件。操作系统的功能和目标:(1)作为系统资源的管理者:(2)作为用户和计算机硬件之间的接口命令接口与程序接口统称为用户接口易懵概念:系统调用=系统调用命令=广义指令(3)作为最接近硬件的层次需要提供的...
2021-11-28 21:21:13
395
原创 leetcode——530. 二叉搜索树的最小绝对差
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *.
2021-10-09 15:32:27
174
原创 leetcode-515. 在每个树行中找最大值
题目链接:力扣/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullp
2021-09-19 16:31:10
161
原创 leetcode-429. N 叉树的层序遍历
题目:力扣与二叉树的层序遍历是一样的 只不过有多个孩子/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node*> _children) { val
2021-09-19 16:18:30
67
原创 637. 二叉树的层平均值
题目:力扣/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(n
2021-09-19 16:02:48
93
原创 199. 二叉树的右视图
给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例 1:输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例 2:输入:[1,null,3]输出:[1,3]示例 3:输入:[]输出:[]提示:二叉树的节点个数的范围是 [0,100]-100<= Node.val <= 100来源:力扣(LeetCode)链接:https://leetcode-cn...
2021-09-19 15:51:25
76
原创 leetcode-242. 有效的字母异位词
方法一:class Solution {public: bool isAnagram(string s, string t) { if(s.size()!=t.size()) { return false; } sort(s.begin(),s.end()); sort(t.begin(),t.end()); return s==t; }};方法二:哈希表法
2021-09-16 14:55:59
125
原创 判断是否为闰年
#include<iostream>using namespace std;int main(){ int year; cin >> year; bool isLeapYear = (((year % 4 == 0) && (year % 100 != 0)) || (year % 400) == 0); if (isLeapYear) { cout << year << "is a leap year"<<.
2021-09-05 21:17:28
64
原创 蓝桥杯——鲁卡斯队列
黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处,墙上的画像一般也挂在房间高度的0.618处,甚至股票的波动据说也能找到0.618的影子....黄金分割数是个无理数,也就是无法表示为两个整数的比值。0.618只是它的近似值,其真值可以通过对5开方减去1再除以2来获得,我们取它的一个较精确的近似值:0.618034有趣的是,一些简单的数列中也会包含这个无理数,这很令数学家震惊!1 3 4 7 11 18 29 47 ....称为“鲁卡斯队列”。它后面的每
2021-09-01 16:58:48
415
原创 蓝桥杯——猜生日
今年的植树节(2012年3月12日),小明和他的叔叔还有小伙伴们一起去植树。休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”“把我出生的年月日连起来拼成一个8位数(月、日不足两位前补0)正好可以被今天的年、月、日整除!”他想了想,又补充到:“再给个提示,我是6月出生的。”根据这些信息,请你帮小明算一下,他叔叔的出生年月日。答案写在“解答.txt”中,不要写在这里!格式是年月日连成的8位数。例如,如果是1948年6月12日,就写:19480612
2021-08-31 19:31:08
189
原创 1063 计算谱半径C++
1063 计算谱半径 (20 分)在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的n个复数空间的特征值 {a1+b1i,⋯,an+bni},它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。输入格式:输入第一行给出正整数 N(≤10 000)是输入的特征值的个数。随后 N 行,每行给出 1 个特征值的实部和虚部,其间以空格分隔。注意:题目保证实部和虚部均为绝对值不超过 100...
2021-08-12 16:42:33
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人