代码
newcatowen
路还在继续,梦还在期许,天高云远,至少看得见!
展开
-
斐波那契数列
斐波那契数列描述:现在要求输入一整数n,请输出斐波那契数列的第n项(从0开始,第0项为0,第1项为1)。n <=39示例:输入:4返回值:3斐波那契数列是最经典的入门题,它的标准公式是:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2) (n>=3)递归法。int Fibonacci(int n){ if (n <2) { return n; } return Fibonacci(n - 2) + Fibonacci(n - 1);}递原创 2021-07-26 18:09:32 · 88 阅读 · 0 评论 -
客户端代码
#客户端代码实现#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <string.h>#include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>int mian(){ int sockfd = socket(AF_INET, SOCK_STREAM原创 2021-06-21 23:33:12 · 259 阅读 · 0 评论 -
简单快速排序
简单快速排序简单快速排序的思想:时间复杂度:O(n^2)空间复杂度:O(1)稳定性:稳定void ShowArr(int arr[], int len){ int i = 0; for (; i < len; i++) { printf("%d ", arr[i]); } printf("\n");}void SimpleSelectSort(int arr...原创 2020-04-06 13:42:35 · 99 阅读 · 0 评论 -
插入排序
插入排序插入排序:拿到一个数据将该数据插入到合适的位置 简单插入排序1.找合适位置2.移动数据插入排序的基本思想是:将数组的第一个数认为是有序数组,从后往前(从前往后)扫描该有序数组,把数组中其余n-1个数,根据数值的大小,插入到有序数组中,直至数组中的所有数有序排列为止。这样的话,n个元素需要进行n-1趟排序!!!...原创 2020-04-02 17:02:29 · 116 阅读 · 0 评论 -
BF算法
##BF算法朴素匹配法:群举假如给下列串:s:主串 p 模式串然后进行模式匹配:第一次匹配主串和模式串不匹配。接着继续匹配。如果模式匹配失败。模式串就会回退到主串上一次刚开始的下一个位置。 所有的情况都匹配一次。直到匹配成功。核心代码:int BF(PString s,PString p);{ int i=0;//遍历 S 主串 int j=0;//遍...原创 2020-03-31 16:43:31 · 126 阅读 · 0 评论 -
gdb安装与简单使用
gdb安装与简单使用安装gdb。gdb的简单使用。(1) 在可执行文件中加入源码信息(2) 进入gdb(3) gdb调试常用命令1.安装gdb在root用户下: apt-get update apt-get install gdb 后面跟着操作走,gdb就安装好了。2.gdb的简单使用:用vi编辑器编写一个C程序:main.c #include <st...原创 2020-03-30 21:35:42 · 2022 阅读 · 0 评论 -
冒泡排序
冒泡排序算法冒泡排序的原理是:从左到右,相邻元素之间进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置,以此类推,最后实现从小到大排序。@对下面这几个数进行从小到大的排序12 23 43 61 ...原创 2020-02-19 15:54:54 · 92 阅读 · 0 评论 -
进制问题
如果某系统154=112成立,则系统采用的是()进制A.6B.7C.8D.9解决这个问题有两种方法:(1)取余数54%6 余254%9 余2直接排除BC154=60 60 大约是112的一半 找一个数与10进制的一半最接近所以就是6进制(数字小的可以,数字大的不太好使用)(2) 设为n进制,利用解方程思维解出是几进制(1n1+5)*4=n21+n+2解出...原创 2019-10-21 09:15:39 · 349 阅读 · 0 评论 -
素数处理
给出一个数,判断是否为素数;素数又称质数。指的是除了1和它本身以外没有其它整数整除;从2~n-1判断有没有能被n整除的数。如果能整除就不是素数,否则就是素数。...原创 2019-10-11 18:52:48 · 115 阅读 · 0 评论 -
水仙花问题
*** //水仙花是指一个三位数,其各位数字立方和等于该数!***1.首先定义一个三位数d,分别用a,b,c表示三位数的个位,十位,百位.#include <stdio.h>int main(){int a,b,c,d;for(d=100;d<1000;d++){{a=d/100;b=d%100/10;c=d%100%10;}{if(a a a+b ...原创 2019-07-13 19:28:42 · 168 阅读 · 0 评论 -
*输入3个数a,b,c,按要求从大到小输出!
**输入3个数a,b,c,按要求从大到小输出!**#include <stdio.h>int main(){int a,b,c,t;printf(“请输入3个数字;\n”);scanf("%d %d %d",&a,&b,&c);if(a>b){t=a;a=b;b=t;}if(a<c){t=a;a=c;c=t;}...原创 2019-07-13 15:54:11 · 658 阅读 · 0 评论 -
数字问题处理
1.能被3和5同时整除。#include <stdio.h>int main(){int n;printf(“请输入一个整数;”);scanf("%d",&n);if(n%3=0 && n%5=0)printf(“能被整除:”) ;elseprintf(“不能被整除:”);}运行结果如下:...原创 2019-04-23 11:12:24 · 179 阅读 · 3 评论