wang_0712-CSDN博客

原创 FFT算法的完整DSP实现

FFT算法的完整DSP实现 DFT计算X(k)需要N^2次复数乘法和N(N-1)次复数加法 FFT算法的流程图如下图，总结为3过程3循环：（1）3过程：单点时域分解（倒位序过程） + 单点时域计算单点频谱 + 频域合成（2）3循环：外循环——分解次数，中循环——sub-DFT运算，内循环——2点蝶形算法分解过程或者说倒位序的获得参考下图理解： FFT的DSP实现下面...

2018-06-01 22:55:24 20315 2

原创 C语言操作符

操作符算数操作符，移位操作符，位操作符，赋值操作符，单目操作符，关系操作符，逻辑操作符，条件操作符和逗号表达式。下面就是关于操作符大概的总结。...

2018-05-31 11:49:14 177

原创在屏幕上打印杨辉三角

#include <stdio.h>#define N 10int main(){ int i; int j; int a[N][N];//数组为10行10列 for (i = 0; i < N; i++) { a[i][0] = 1;//使第1列的元素值为1 a[i][i] = 1;//使对角线的元素...

2018-05-28 23:18:06 735

原创模拟实现strcat

#include <stdio.h> #include<assert.h> #include<Windows.h>char* my_strcat(char* dest, char* src){ char *cp = dest; assert(src && dest); while (*dest != '\0')...

2018-05-28 08:10:57 592

原创模拟实现strcpy

#include <stdio.h> #include<assert.h> #include<Windows.h> char *my_strcpy(char *dest, const char *src){ char *cp = dest; assert(src && dest); while (*dest){...

2018-05-27 22:29:52 189

原创喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现

#include <stdio.h>#include <stdlib.h>int main(){ int money = 20; int count = 20; while (1) { if (money % 2 != 0) { count = count + money - 1...

2018-05-27 10:34:19 348

原创一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现

#include<stdio.h> Find_Num(int arr[], int sz, int * num1, int *num2){ *num1 = 0; *num2 = 0; int i = 0; int ret = 0; int pos = 0; int temp = 0; for (i = 0; i < s...

2018-05-26 21:21:49 99

原创模拟实现printf函数，可完成下面的功能

// //能完成下面函数的调用。 //print(“s ccc d.\n”,”hello”,’a’,’b’,’c’，100); //函数原型： //print(char *format, …) // #include<stdio.h>#include<windows.h>#include<stdarg.h>void print(...

2018-05-25 12:14:43 175

原创使用可变参数，实现函数，求函数参数的最大值

#include <stdio.h> #include <stdarg.h> int Max(int n, ...){ int i = 0; int max = 0; va_list arg; va_start(arg, n); for (i = 0; i < n; i++) { int ...

2018-05-24 20:39:22 370

原创使用可变参数，实现函数，求函数参数的平均值

#include <stdio.h>#include <stdarg.h>int average(int n, ...){ va_list arg; int i = 0; int sum = 0; va_start(arg, n); for (i = 0; i<n; i++) { sum += v...

2018-05-24 17:39:56 253

原创递归和非递归分别实现求n的阶乘

#include<stdio.h>#include<windows.h>int factorial(int n){ if (n == 1) { return 1; } else if (n > 1) { n--; return (n + 1)*factorial(n); ...

2018-05-24 13:30:39 1910

原创递归和非递归分别实现strlen

#include<stdio.h>#include<windows.h>int my_strlen(char *string){ int count = 0; if (*string != '\0') { string++; count = 1 + my_strlen(string); } ret...

2018-05-24 08:56:07 94

原创写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19 #include <stdio.h> #pragma warning(disable:4996)int DigitSum(int n){ int sum = 0; int m = 0; if (...

2018-05-23 20:36:00 212

原创编写一个函数实现n^k，使用递归实现

#include <windows.h>#pragma warning(disable:4996)int fun(int a, int b){ if (b == 0) { return 1; } else if (b == 1) { return a; } else { ...

2018-05-23 17:50:16 550

原创递归和非递归分别实现求第n个斐波那契数

递归实现#include <stdio.h> #pragma warning(disable:4996)int fib(int n){ if (n <= 2) return 1; else return fib(n - 1) + fib(n - 2);}int main(){ int n = 0; ...

2018-05-23 08:53:16 501

原创实现一个函数，可以左旋字符串中的k个字符

ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB #include <stdio.h>void Left(char c[], int len, int k) { k = k%len; int j = 0; for (j=0; j<k; j++) { int i = 0; ch...

2018-05-22 22:09:43 102

原创判断一个字符串是否为另外一个字符串旋转之后的字符串

例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0#include &lt;stdio.h&gt;#include &lt;windows.h&gt;#include &lt;string.h&gt;int judge(char str1[], char str2[]){ int i = 0; int j =...

2018-05-22 18:53:09 134

原创调整数组使奇数全部都位于偶数前面

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; void sort(int *a, int sz){ int i = 0; int j = sz - 1; for (i = 0;...

2018-05-22 18:06:07 114

原创使用函数实现两个数的交换

#include&lt;stdio.h&gt;#include&lt;windows.h&gt; void swap(int *a, int *b){ int tmp = 0; tmp = *a; *a = *b; *b = tmp;}int main(){ int a = 10; int b = 20; swap(&am...

2018-05-21 22:46:15 1468

原创写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）

#define _CRT_SECURE_NO_WARNINGS 1#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;windows.h&amp;gt;int Find(int X, int Y, int key, int *p){ int mid = (X + Y) / 2; while ((X &amp;lt;= Y) &amp;amp;&

2018-05-21 08:25:46 405

原创完成猜数字游戏

#define _CRT_SECURE_NO_WARNINGS 1#include<stdlib.h>#include<time.h> #include<stdio.h> int menu() { int choose = 0; printf("**************************\n"); printf(...

2018-05-18 16:20:24 135

原创编写一个程序，可以一直接收键盘字符，如果是小写字符就输出对应的大写字符，如果接收的是大写字符，就输出对应的小写字符，如果是数字不输出

#include <stdio.h> int main(){ int ch = 0; while ((ch = getchar()) != EOF) { if ((ch >= 'A') && (ch <= 'Z')) { putchar(ch+32); ...

2018-05-17 23:10:40 172

原创水仙花数

求出0〜999之间的所有“水仙花数”并输出。“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3?，则153是一个“水仙花数” 在数论中，水仙花数（Narcissistic number）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），是指一N位数，其各个数之N次方和等于该数。例如153、370、371及407就是三位数...

2018-05-11 12:55:19 1544

原创编写程序数一下 1到 100 的所有整数中出现多少次数字9

#include<stdio.h> int main(){ int count = 0; for (int i = 0; i <= 100; i++) { if ((i % 10) == 9 || (i / 10) == 9) { printf("%d\n", i); ...

2018-05-11 12:28:05 95

原创将数组A中的内容和数组B中的内容进行交换。（数组一样大）

#include<stdio.h>#include<stdlib.h>int main(){ int num1[] = { 1, 2, 3, 4 }; int num2[] = { 5, 6, 7, 8 }; int tmp; int i = 0; for (i = 0; i < sizeof(num1) / sizeof...

2018-05-11 11:39:59 138

原创求两个数的最大公约数

#include&lt;stdio.h&gt;int main(){ int a, b; printf("请输入两个数:\n"); scanf("%d%d", &amp;a, &amp;b); int n = a; if (n&gt;b) n = b; for (int i = n; i &

2018-05-10 23:11:25 96

原创求10 个整数中最大值

思路：定义数组放10个数，取出数组中任一个数定义为max,然后让数组中的其他数和max比较大小。代码1#include <stdio.h>int main(){ int num[10]; int max=num[0]; int i = 0; for (i = 0; i<10; i++) { printf("请输入...

2018-05-10 21:15:15 645

原创不允许创建临时变量，交换两个数的内容

思路1：加减#include <stdio.h>int main(){ int x=3; int y=2; x = x + y; y = x - y; x = x - y; printf("%d,%d\n", x, y); return 0;}思路2：异或#include <stdio.h>i...

2018-05-10 20:58:41 128

原创给定两个整形变量的值，将两个值的内容进行交换

定义一个新变量，把a的值赋给新变量，再把b的值赋给a,最后把新变量里的值赋给b，即可完成交换。#include <stdio.h>int main(){ int a = 3; int b = 2; int count = 0; count = a; a = b; b = count; printf("%d,%d\n", a...

2018-05-10 20:48:22 171

原创实现一个函数，判断一个数是不是素数

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <math.h>int prime(int num){ int i = 0; int k = 0; k= sqrt(num); for(i= 2;i<= k;i++) { if(num%...

2018-05-10 20:36:07 552

原创判断1000年---2000年之间的闰年

思路：判断闰年的标准是：能整除4且不能整除100 或者能整除400#include<stdio.h>#include<math.h>int main(){ int year = 0; int count = 0; printf("1000-2000年之间的素数有: "); for (year = 1000; year <=...

2018-05-10 20:22:54 466

原创输入乘法口诀表

#include<stdio.h>#include<math.h>int main(){ int i = 1; for (i = 1; i <= 9; i++) { int j = 1; for (j = 1; j <= i; j++) { printf("%d*%d=%d\t", j, i, j*i); } printf(...

2018-05-09 23:10:07 704

原创打印100~200 之间的素数改进篇

改进1：n只需要被2~√n之间的数整除即可#include<stdio.h> #include<math.h> int main() { int n, i,k; for (n = 100; n <= 200; n++) { k = sqrt(n); for (i = 2; i <=

2018-05-09 22:59:00 376

原创打印100~200 之间的素数

解题思路：让一个数n被i除(i的值从2到n-1),如果n能被2~n-1之间任何一个数整除，则n不是素数，即可提前结束循环。#include<stdio.h>#include<math.h>int main(){ int n, i; for (n = 100; n <= 200; n++) { for (i = 2; i <= n - 1; i++)

2018-05-03 23:00:30 171

wang_0712的博客