- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据通信的理论基础
傅里叶分析想在电线上传播信号，需要通过改变如电压，电流这样的电气表现来表示不同的信息。信息在计算机内通常以二进制形式表示，因此传输这些信息先要解决用交流电的变化特性来表示比特流的问题。傅里叶用傅里叶变换证明了任何行为合理的周期为T的函数都可以表示为正弦函数和余弦函数组成的无穷级数：g(t)=12c+∑n=1∞ansin(2πnft)+∑n=1∞bncos(2πnft)g(t)=\fr...
2019-03-28 17:37:07
853
原创 分数求和
描述输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1 <= n <= 10；接下来n行，每行一个分数，用”...
2018-08-30 15:37:15
829
原创 约瑟夫问题
描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：0 0输出...
2018-08-30 14:42:34
393
原创 单一类型括号配对
问题：一串字符串中只含有一种类型的括号（如()、[]、{}中的一种），判断其中的括号是否能匹配思路：括号不能匹配的情况：左右括号总数不等。从左往右计数，某一时刻右括号个数大于左括号个数。因此对做有括号进行计数C代码实现：#include <stdio.h>int main(void){ char a[100]; i...
2018-02-08 19:22:43
270
原创 栈实现括号配对
问题：对于一串只含有“(”“)”“{”“}”的字符串，判断字符串中的括号是否匹配C代码实现：#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100//栈结构体typedef struct{ char *stack;//创建字符数组 int top;//创建栈顶}arrra...
2018-02-08 14:41:26
272
原创 递归实现二分查找
//在已排序的数组中找到特定元素的数组下标#include <stdio.h>int reccurBinarySearch(int a[],int key,int left,int right);int main(void){ int a[1000],n,key,i; scanf("%d",&n); for(i=0;i<n;i++){ ...
2018-02-08 13:09:10
875
原创 第一章 排序
第一节 桶排序（简易）原理：将所有出现的数与数组下标相对应，通过增加对应数组元素的值来标记该数值的存在。利用数组下标成自然排列的特性，从数组的第一个元素开始检索，根据元素的数值来打印对应次数的数组下标值。问题引入：一场满分为10分的期末考试，5位同学参加，要求将他们的分数从高到低进行排序。解决方案：申请一个长度为11的整型数组，以数组的下标编号代表“0——10
2018-01-25 19:56:18
265
原创 NO.33 蛇形填数
蛇形填数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 1
2017-12-20 22:39:49
284
原创 两数的最大公约数和最小公倍数
最大公约数方法一:辗转相除法思路：欧几里得算法。其证明待学习。(1)非递归实现#include <stdio.h>int main(void){ int a,b,e,r; scanf("%d%d",&a,&b); if(a<b){ e=b; b=a; a=e; } while(a%b!=0){ r=a
2017-12-16 20:53:24
644
原创 NO.51 管闲事的小明
管闲事的小明 时间限制：4000 ms | 内存限制：65535 KB 难度：2 描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0
2017-12-16 07:23:42
243
原创 NO.13 Fibonacci数
Fibonacci数 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 无穷数列1，1，2，3，5，8，13，21，34，55…称为Fibonacci数列，它可以递归地定义为 F(n)=1 ………..(n=1或n=
2017-12-16 06:49:59
264
原创 计算整数位数
方法一：#include <stdio.h>int main(void){ int n,number,len=0; scanf("%d",&number); n=number;//保留原始数据 if(0==n){ len=1; }//对“0”进行特殊处理 else if(n<0){ n=-n; }//若是负数，先
2017-12-16 06:38:01
2951
原创 分解数字
方法一：思路：先得到该数字的最高位阶，然后从第一个数字开始分解。#include <stdio.h>int main(void){ int number,n,N; int t=10; scanf("%d",&number); n=number; N=number; while(t<=n){ t=t*10; } t=t/10;
2017-12-16 06:30:12
2211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人