.Neo.-CSDN博客

原创 java—7-7 字符替换

借助StringBuffer import 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 185

原创 2021-10-24树与森林

求二叉树的宽度 queue.poll() poll()返回队首元素的同时删除队首元素，队列为空时返回NULL int 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 167

原创 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 201

原创 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 132

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

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

2021-10-11 20:24:37 243

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

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

2021-10-04 09:34:21 142

原创 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 176

原创 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 529 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 171

原创 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 97

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

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

2020-11-17 22:30:58 572

weixin_51466785的博客