- 博客(6)
- 收藏
- 关注
原创 UESTC ACM训练题二
A-ClockStandard InputThe first line of the input contains one integer T, which indicate the number of test cases. Each test case contains one indicating the time on hhb’s clock in the form of HH:MM....
2021-04-24 18:08:16 2296 1
原创 UESTC ACM训练题一(总结)
C-最大公约数与最小公倍数(Problem ID 1890 数学)Note用辗转相除法求最大公约数之后即可求出最小公倍数。Code#include <cstdio>using namespace std;int gcd(int a,int b){ if(b) while((a%=b)&&(b%=a)); return a+b;}int main(){ int T,a,b,p,q; scanf("%d",&T);
2020-08-18 11:43:40 1778 1
原创 MSNR
clear;clc;%% paramt=0:0.01:5;m=length(t); %快拍数fc=3e3; %期望信号频率fc_j=2e3; %干扰信号频率M=5; %阵元数目n=(0:M-1)';theta_d=pi/9; %期望信号波达方向 theta_j=linspace...
2020-05-04 19:06:54 874
原创 堆的运用(输出前m大的数据)
堆的运用堆堆是一棵完全二叉树,一般将其分为大顶堆和小顶堆。小顶堆是指子结点的值大于父结点的值;大顶堆就是堆的子结点的值都小于父结点的值。在实现的时候,常常使用基于数组的堆(由于是完全二叉树,所以元素在数组中是连续的)。如果一个结点的编号为n,那么,其对应的左右子结点的编号分别是2n和2n+1。如果一个结点的编号为n,则其父结点的编号为n/2。添加操作如果要添加一个元素,首先把这个元素放...
2020-04-19 21:34:21 395
原创 波兰表达式求解
逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式。例如普通的表达式2+3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系, 也不必用括号改变运算次序。例如(2+3)4的逆波兰表达法为 + 2 3 4。本题求解逆波兰表达式的值, 其中运算符包括+、-、*、/四个.输入格式: 1行, 其中运算符和运算数之间都用空格分隔, 运算数是浮点数。输出格式: 1行,...
2020-04-19 21:33:25 4212
原创 文本编码(哈夫曼树)
文本编码(哈夫曼树)构建哈夫曼树假设有n个权值,则构造出的哈夫曼树有2n-1个结点。n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为:1、将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点),并按权值从小到大排列;2、在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;3、从森林中删除选取的两棵...
2020-04-19 21:30:49 2452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人