![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
EsonJohn
这个作者很懒,什么都没留下…
展开
-
C++ 创建动态二维数组
方法一(适用于数组维度不固定为var):e.g.:int** a;a = new int*[var1];for (int i =0; i { a[i] = newint[var2];}// deletefor (int i = 0; i { delete []a[i];}delete []a; 方法二(适用于数组长原创 2016-04-08 11:03:40 · 493 阅读 · 0 评论 -
九度OJ题目1080:大数的任意进制之间的转换
题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2<=M,N<=36)。下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出:输出X的N进制表示的数。样例输入:16 10F样例输出:15提示:输入时字母部分为大写,输出时为小写,并且有大数据。#include<iostream>#include&...原创 2016-09-11 11:30:38 · 820 阅读 · 0 评论 -
Dijkstra及Floyd在多关键字(有主次顺序)约束下的最优路径
以第一个关键字作为约束,用Floyd算法求解出多条最优的路径,再以第二个关键字作为约束,进一步筛选出最优的路径。比如:第一关键字为距离,第二关键字为花费。思路:将Floyd算法中的路由矩阵的每个元素设置为vector,当出现:dist[i][j] == dist[i][k] + dist[k][j]时,将该k压入vector的router[i][j]位置最后遍历这些路径使用递归函数原创 2016-08-31 20:17:59 · 927 阅读 · 0 评论 -
九度OJ题目1084:整数拆分
题目描述:一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。用f(n)表示n的不同拆分的种数,例如f(7)=原创 2016-09-12 20:28:55 · 717 阅读 · 0 评论 -
九度OJ 题目1120:全排列
题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出:输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S = s1s2...sk , T = t1t2..原创 2016-09-16 19:37:35 · 795 阅读 · 0 评论 -
2015年清华计算机考研复试 机试试题4
代码:#include#includeusing namespace std;struct Arc{ int from; int to; int weight;};bool cmp(const Arc& A, const Arc& B){ return A.weight > B.weight;}int main(){ int **G; int *groupId原创 2016-09-15 15:28:37 · 2857 阅读 · 0 评论 -
C++实现Cascaded Integrator Comb(CIC)滤波器
笔者最近在做音频处理相关的项目,要实现在Android手机上将48k采样的音频信号降频到基带并且低通滤波,继而分析其相位。由于需要实时反馈计算结果,48k采样的数据速率太大,手机的计算能力有限,故而需要把数据速率降低(到3k),同时实现低通滤波,故而需要CIC滤波器。不同于一般的FIR滤波器需要乘法器,CIC滤波器实现简单,只用加法器、减法器和寄存器就可以执行采样率转换和低通滤波,并且具有原创 2016-12-11 15:37:18 · 4795 阅读 · 3 评论 -
利用邻接矩阵求解无向图的连通分支的个数
思路一:Warshall算法对邻接矩阵运行Warshall算法,得到连通矩阵for (int k = 0; k < N; k++){ for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { G[i][j] = G[i][j] || (G[i][k] && G[k][j]); } }}再定义vis原创 2016-09-01 20:34:28 · 11226 阅读 · 0 评论 -
最长连续子序列
最长连续子序列//方法一:利用动态规划方法#include using namespace std; int main() { int N; long long int *a; while (cin >> N) { a = new long long int[N]; long long int maxSum = LLONG_MIN; long原创 2016-09-10 17:31:14 · 993 阅读 · 0 评论