[综合] 问题 B: 树的高度

题目描述 一棵树有n个节点，其中1号节点为根节点。 输入 第一行是整数n，表示节点数 后面若干行，每行两个整数ab，表示b是a的子节点。 输出 求这棵树的高度（根节点为第1层） 样例输入 5 12 13 34 35 样例输出 3 #include<stdio.h> intfather[...

[综合] 问题 A: 二叉排序树（二叉排序树基础的建立，遍历）

题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行...

[综合] 问题 B: 二叉搜索树（判断两个二叉搜索树是否相同）

题目描述 判断两序列是否为同一二叉搜索树序列 输入 开始一个数n，(1<=n<=20)表示有n个需要判断，n=0的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序...

[综合] 问题 A: 算法10-10,10-11：堆排序

输入 输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过100000。 第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。 输出 只有1行，包含n个整数，表示从小到大排序完毕的所有整数。 请在每个整数后输出一个空格，并请注意行尾输出换行。 样例输入 10 2846110...

[综合] 问题 D: 最短路径

题目描述 有n个城市m条道路（n<1000,m<10000)，每条道路有个长度，请找到从起点s到终点t的最短距离和经过的城市名。 输入 输入包含多组测试数据。 每组第一行输入四个数，分别为n，m，s，t。 接下来m行，每行三个数，分别为两个城市名和距离。 输出 每组输出占两行。 第一行输...

[综合] 问题 D: 继续畅通工程

题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 输入 测试输入包含若干测试用例...

[综合] 问题 B: 确定比赛名次

题目描述 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排...

[综合] 问题 A: 最长公共子序列

题目描述 给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两...

[综合] 问题 C: 合唱队形

题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<T2<…<Ti,Ti>Ti+1...

[综合] 问题 G: 点菜问题

题目描述 北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi,问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。注意：由于需要...

[综合] 3.11.1 Collatz序列+3.11.2 输入验证

python： defcollatz():globalinputnumtry:a=int(inputnum)ifa%2==0:print(a//2)returna//2else:print(3*a+1)returna*3+1exceptValueError:print('Error:Inputani...

[综合] 4.10.1 逗号代码

deffunc(somepara):ans=''foriinrange(len(somepara)-1):ans+=somepara[i]+','ans+='and'+somepara[i+1]print(ans)spam=['apple','banana','tofu','cats'] func(...

[综合] 6.4 在WIki标记中添加无序列表

importpyperclip#list0f1 #listof2 #listof3 text=pyperclip.paste() pyperclip.copy(text) lines=text.split('\n') foriinrange(len(lines)):lines[i]='*'+line...

[综合] PCA python代码实现及代码解释

PCA算法： #??输入：训练样本集?=?(1),?(2),...,?(?),低维空间维数?′; #??过程：. #??1：对所有样本进行中心化（去均值操作）：?(?)?←?(?)??1?∑??=1?(?)?; #??2：计算样本的协方差矩阵???; #??3：对协方差矩阵???做特征值分解; #?...

[综合] C 实现开机自启动计算器

原理：利用windows.h修改注册表，在注册表中新加项 #include<stdio.h> #include<Windows.h> #include<iostream> usingnamespacestd;//计算器地址：C:\WINDOWS\system32\...

[综合] MAC中利用mysql笔记

1、登陆mysql：mysql-uroot-p 2、启动mysql：brewservicesstartmysql@5.7 3、停止mysql：brewservicesstopmysql@5.7 4、查看端口号：showglobalvariableslike'port'; 5、查看当前正在使用的数据库...

[综合] java中array==null和array.length==0的区别

java中array==null和array.length==0的区别： int[]array=newint[0];//array.length=0;------(1) int[]array;//array==null;--------------------(2)(1)给数组分配了地址； (2)...

[综合] EIP,EBP,ESP 寄存器的作用

EIP（instructionpointer）：EIP寄存器，用来存储CPU要读取指令的地址，CPU通过EIP寄存器读取即将要执行的指令。每次CPU执行完相应的汇编指令之后，EIP寄存器的值就会增加。 EBP：栈底指针，pointertodataonthestack（intheSSsegment） ...

[综合] 汇编lea 指令的作用

LEA指令的功能是将源操作数、即存储单元的有效地址（偏移地址）传送到目的操作数。示例LEABX,[BX+SI+0F54H]指令中,[BX+SI+0F54H]采用相对基址变址的寻址方式表达存储单元，它表示的存储单元的有效地址是：BX内容加SI内容加0F54H。这个结果被传送到BX中。 intel开发手...

[综合] Java list与Array的转化

写leetcode的时候经常遇到这个问题，问题包括两个方面：1，list与一维数组的转化；2，list与二维数组的转化,其中deepToString打印二维数组，toArray（T[]a),将list转化为T[]a类型其中T[]a的大小可以为0或者list.size(); System.out.pr...