- 博客(13)
- 收藏
- 关注
原创 菲波那切数列的两种实现方式
斐波那契数列(0,1,1,2,3,5,8…),现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。1.使用数组实现//输入:4 返回值:3#include<stdio.h>int Fibonacci(int n) { //用数组实现 // write code here int array[n + 1]; array[0] = 0; array[1] = 1; for(int i = 2;i < n +
2021-07-23 10:50:01
367
原创 C语言入栈出栈
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 5typedef struct { int elem[MAXSIZE]; int top;}SeqStack;void Show_SeqStack(SeqStack *S,int len) { int i; printf("此时栈中的元素为:\n"); for(i = 0;i < len;i++) { printf("%d ",S->elem[i]
2021-07-23 10:02:32
1787
1
原创 C语言随机数函数学习和随机数排序
有一次用random函数生成随机数,发现每次生成的随机数都一样,于是决定学习为什么会一样。1.rand()函数(1)头文件为:#include<stdlib.h>(2)随机数范围:假如你想要产生一个10-100之间的随机数那么int a=rand%91+1(2)产生随机数时,在调用前都会查询是否调用了srand给种子设置了初值,如果没有调用,那么系统会自动给种子赋初值,并且后面种子值保持不变。也就是说,如果没有srand函数,而直接调用rand函数,那么每次产生的随机数值相同。例
2021-04-17 15:44:58
2060
原创 数据结构——图解求单链表的长度及插入操作C语言
单链表的插入属于单链表的基本操作之一,关于单链表的初始化的解释在我的上篇文章中已经详细说明过了。一、求单链表长度 求单链表长度的操作很简单,其实在初始化赋值或遍历那块就可以实现,但是为了让结构层次独立清楚,我还是把求长度写成了一个函数。单链表插入的关键部分如下:(本质上还是遍历)int seqlistlength(Link head)
2021-03-22 20:01:27
10765
1
原创 数据结构——图解单链表的初始化、赋值和遍历输出C语言
一、单链表存储结构解释说明typedef struct node{ int data; struct node *next;}Node,*Link;1.typedef:是将结构体struct node重新定义了新的名称Node和*Link。2.struct node *next:是让成员next指向struct node这样一个类型的指针。如下图3.Node:例如Node p=struct node p4.*Link:例如*Link p=struct node *p,这里的p同上面的ne
2021-03-15 19:27:16
8908
2
原创 数据结构——C语言线性表(顺序表)的插入和删除
顺序表属于顺序存储结构,其逻辑次序与存储位置的物理次序一致,物理位置反映逻辑关系,按位置随机存取是其最大的特点。结构组成如下:#define MAXSIZE 100typedef struct list{ int array[MAXSIZE]; int last;}SeqList;last记录当前顺序表中最后一个元素在数组中的位置,即数组下标。顺序表长度为last+1。代码如下:#include "stdio.h"#
2021-03-07 14:47:03
7655
原创 学习笔记——HTML标签(下)
一、表格标签1.表格标签 由下面的例子可以看出:table表示“一整张表格”,tr表示“一行”,td表示“一行中有几个单元格”。 单元格内的文字 单元格内的文字 单元格内的文字 单元格内的文字 单元格内的文字 单元格内的文字 <table> <tr>
2021-01-10 21:48:53
671
1
原创 学习笔记——HTML标签(上)
一个web页面由三个基本部分构成: 结构:对网页元素进行整理、分类,是基本的框架结构,用HTML实现。 表现:是对页面的版式、颜色、大小、样式,用CSS实现。 &n
2021-01-06 22:01:39
181
原创 数据结构——C语言实现选择排序算法
1.算法思想 在一组数列中选择最小的放在数列的第一个位置,再从剩下的数列中找最小的放在第二个位置,以此类推,依次找到到最小的数。 在实现的过程中: 我们可以先设第一个元素为最小的数,设一个指针min指向第一个元素; &nbs
2020-12-04 17:25:26
616
原创 数据结构——C语言实现快速排序算法
1.基本思想 先从数列中选取一个数为基准数; 把所有大于基准数的数放在基准数的右边,小于基准数的放在左边; 对上面的数列以上个基准数为轴,分别对左右两个数列再次递归调用函数选择新的基准数继续比较;2.算法实现#include<stdio.h>
2020-12-04 17:05:19
1177
原创 数据结构——C语言实现冒泡排序算法
C语言实现冒泡排序算法1.基本思想: 从小到大的冒泡排序是每次从头开始,两两比较,将较大的数放在两个数中的后面一位,循环此过程,将最大的数放在最后的位置;接着再从头开始两两比较,找到第二大的数;如果有n个数,则循环n次便能将无序的记录变成有序的记录。 这个过程存在两层循环,其一,两两比较的循环;其二是“是第几趟的循环”。2.C语言算法实现
2020-11-27 19:44:40
1623
原创 数据结构——C语言实现直接插入排序算法
数据结构——C语言实现直接插入排序算法一、基本思想 直接插入排序算法是在一个已经有序的记录上,将下一个待排序的数,有序的插入已排好序的记录中,这个过程一直持续到将所有待排数全部插入到有序记录中才停止。例如,如果将一组数: 2 5 3 7
2020-11-27 18:27:10
4536
1
原创 并发流式套接字服务器编程
并发流式套接字服务器编程1.实验环境要求及特性Linux是一个多任务操作系统,可以允许多个程序同时进行,每个正在运行的陈旭构成了一个进程。可以利用Linux系统的多任务特性,通过创建子进程系统调用,让新产生的子进程对客户端请求进行后续处理,而主进程返回继续接收其他客户端发来的请求,这样就实现了同时对多个客户端请求的并行处理模式。2.多进程并发服务器特点多进程并发服务器解决了之前一个服务器只能处理一个客户端的请求的问题,只有当服务器结束了该客户端的请求,断开与它的连接的时候,才能对下一个客户端的请求进
2020-11-22 16:21:30
516
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人