.Neo.-CSDN博客

原创 java—7-7 字符替换

借助StringBufferimport java.util.*;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); String rs = null; char[] c = new char[26]; for(int i =0; i<26; i++) { c

2022-04-15 18:04:25 117

原创 2021-10-24树与森林

求二叉树的宽度queue.poll()poll()返回队首元素的同时删除队首元素，队列为空时返回NULLint GetMaxWidth(BinaryTree pointer){ if(pointer==null) { return 0; } Queue<BinaryTreeNode> queue=new ArrayDeque<BinaryTreeNode>(); int maxWidth=1;//最大宽度 queue.add(poin...

2021-10-24 12:29:32 99

原创 2021-10-15 6-2 二叉树的遍历 (25 分)

本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;str

2021-10-15 19:47:57 124

原创 2021/10/14 求二叉树高度 (20 分)

int GetHeight( BinTree BT ){ if(BT == NULL) return 0; int depth = GetHeight( BT->Left ); if(depth < GetHeight( BT->Right )) depth = GetHeight( BT->Right ); return depth + 1;}理解全文并熟读并背诵【狗头】...

2021-10-14 16:33:59 61

原创 2021/10/11 7-1 判断上三角矩阵 (15 分)

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。输入样例：331 2 30 4 50 0 621 0-8 231 2

2021-10-11 20:24:37 170

原创 2021-10-047-1 表达式转换

7-1 表达式转换 (25 分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4结尾无空行输出样例:2 3 7 4 -

2021-10-04 09:34:21 81

原创 2021-07-16

水果榨汁沙拉#include<iostream>using namespace std;class Fruit{public: double m_w; double weight(){return m_w;} Fruit(double w):m_w(w){}};class Juice{public: double m_j; virtual double juice_weight() = 0; Juice(double j):

2021-07-16 11:21:04 92

原创 2021-07-16水果继承

心累，还是没弄明白虚继承和虚函数```cpp#include <iostream>#include <iomanip>#include <string>using namespace std;class Citrus{public: string name; int weight; Citrus(){} Citrus(string n,int w):name(n),weight(w){} void show

2021-07-16 09:35:09 405 1

原创考试前一晚上存档(常回来看看回来看看~)（差不多了吧）

Problem K: 十六进制转二进制get 十六进制每一位对应一四个二进制，直接把每一位写出存数组里然后直接输出，爽在这里插入代码片妙蛙的方法，虽然我是打表做&没看懂人家的代码吧（笑cry），但是起码记住了判断素数的另一种方法？雪岩ding的代码#include<stdio.h>#include<math.h>#include<stdlib.h>int isPrime(unsigned long long int m){ if(m=

2021-01-02 20:35:28 88

原创 2020-12-01

终于做对了#include<stdio.h>#include<stdlib.h>int print (int n){ int x,y; int k=n/2; for(x=-k;x<=k;x++) { for(y=-k;y<=k;y++) { if(abs(x)+abs(y)==k) printf("*"); else if(abs(x)+abs(y)!=k&

2020-12-01 17:11:18 47

原创一个不用数组的数组去重题

一个不用数组的数组去重题Description现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。Input输入有多行。第一行M>0，表示之后有M行输入。之后的M行输入是若干个一维数组。每行的第一个数据0<N<=1000，表示该数组有N个整数。其后是按照非减序排好的N个整数，每个元素均在int类型的表示范围之内。每行的所有数据两两之间用一个空格隔开。Output输出有M行，

2020-11-17 22:30:58 422

weixin_51466785的博客