千宇-M-CSDN博客

原创 L2-007 家庭房产 (25分)（并查集/c++）

L2-007 家庭房产 (25分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 … 孩子k 房产套数总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人

2020-07-31 23:32:01 757

原创 L2-004 这是二叉搜索树吗？ (25分)（递归）

L2-004 这是二叉搜索树吗？ (25分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。输出格式

2020-07-30 15:12:04 1009

原创 2. 小x的最大值电路（c++减号（—）右移(」」)位运算(&)的重载，代替三目运算符的比较）

【问题描述】小x最近在学习硬件知识。在很多硬件中，我们可能需要求取最大值，比如从计数器中确认某个cache块上次访问是什么时候，然后确定应该淘汰哪个缓存行的数据，这就需要知道计数器中的数据哪个比较大。为了用硬件实现求最大值功能，小x获取了一个硬件仿真软件，并准备好用复用器完成这个电路。不巧的是，小x发现下载到的是试用版，连基本器件都不全（小x：导演，有必要为了出题就给我安排这样的奸商吗？）……现在，只有减法器、位移寄存器和按位与可以用，多路选择器、编码器、译码器和解复用器都是不能用的，这意味着你不能使用

2020-07-06 23:12:27 242

原创 108. 将有序数组转换为二叉搜索树（c++)

将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 看到这题的第一眼，我先想想二叉搜索树是啥，比较菜的我开始了查找二叉搜索树然后一个升序序列如何构造一个二叉搜.

2020-07-03 16:58:45 252

原创 leetCode 46. 全排列(dfs/c++)

全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] // A code block 看到这道题我的第一思路就是dfs求解这个问题就是刚开始在leetcode编写代码，是相当的不熟练，出现了许多错误但是主要的思路就是在dfs里面 class Solution { public: vector<vector<int&.

2020-07-02 23:44:43 248

原创 leetCode 378. 有序矩阵中第K小的元素 c++

给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-smallest-elemen

2020-07-02 22:35:53 143

第 3 次JAVA上机报告

读下面的程序，在main()方法里添加语句完成如下的功能：（1）创建一个MyValue类的对象myValue （2）为myValue对象中的value域赋值10 （3）使用getValue()方法获得myValue对象中的数据并将它们打印在屏幕上 class MyValue { private int value; public void setValue(int x) { value=x; } public int getValue() { return value; } } public class UseValue { public static void main(String args[]) { } }2.编写Java代码实现一个计数器类Counter, 其中包含：域counterValue 用来保存计数器的当前数值方法increment(), 计数器加一方法decrement(), 计数器减一方法reset(), 计数器清零 3．编程实现矩形类，其中包括计算矩形周长和面积的方法。 4．使用矩形类，编程统计若干块土地的相关信息，由用户输入每块土地的长与宽，程序将计算其面积并显示出来。

2020-07-03

第 2 次JAVA上机报告

1．编写字符界面的java application，将用户输入的小写字符转化成大写字符打印在屏幕上(每次输入一个字符,不要输入一行字符)，若用户输入的不是小写字符则打印信息说明无法完成的操作,输入@程序终止。 2. 编写一个Applet程序，从键盘输入一个整数，求出其阶乘值

2020-07-03

第 1 次JAVA上机报告

1. 下载安装JDK 2. 用记事本编写程序: 输出字符串"第一个java程序" 3. 用记事本编写程序,求1+2*2+3*3 +...+n*n的值。n的值从键盘输入，参考教材例2-8. 4. 下载安装Eclispe，用Eclipse完成2，3.

2020-07-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 L2-007 家庭房产 (25分)（并查集/c++）

原创 L2-004 这是二叉搜索树吗？ (25分)（递归）

原创 2. 小x的最大值电路 （c++减号（—）右移(」」)位运算(&)的重载，代替三目运算符的比较）

原创 108. 将有序数组转换为二叉搜索树 （c++)

原创 leetCode 46. 全排列(dfs/c++)

原创 leetCode 378. 有序矩阵中第K小的元素 c++

第 3 次JAVA上机 报 告

第 2 次JAVA上机 报 告

第 1 次JAVA上机 报 告

空空如也

原创 2. 小x的最大值电路（c++减号（—）右移(」」)位运算(&)的重载，代替三目运算符的比较）

原创 108. 将有序数组转换为二叉搜索树（c++)

第 3 次JAVA上机报告

第 2 次JAVA上机报告

第 1 次JAVA上机报告