- 博客(13)
- 收藏
- 关注
RSS订阅转载 将两个递增的有序链表合并为一个递增的有序链表（C语言编程实现）
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。#include<stdio.h>#include<malloc.h> typedef struct list { int data; struct list * next; //下一个节点地址 }list; //第一条链表 struct list * L=NULL;//头struct list *
2021-08-02 13:11:32
3877
转载 深入浅出分析银行家算法
简述：银行家算法是一种可以避免死锁的方法就是以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源就相当于用户向银行家贷款。实现方法：为保证资金的安全,银行家规定:(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;（即当资源池中剩余的可利用资源 >= 线程还需要的资源时，就可以将可利用资源分配给此线程）(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量;
2020-12-25 09:00:51
612
1
原创 Java程序设计——判断数字是否为回文数
编写一个Java应用程序，用户从键盘输入一个1~99999之间的整数，程序将判断这个数是几位数，并判断这个数是否为回文数。思路与步骤（1）所谓“回文数”，是设n是任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n 为一回文数。例如，若 n=1234321，则n 为回文数；但若n =1234567，则 n不是回文数。(2)需要判断键盘接收数据是几位数，可使用算数运算符"/“和”%"来完成接收数据个位、百位等数据的获取。代码如下：package Class;import java.u
2020-12-14 15:46:28
3306
原创 Java程序设计——实现求几何图形的周长面积
编写程序，实现求几何图形（圆形、长方形、正方形）的周长和面积，要求圆形的半径、边长等信息通过键盘输入。思路与步骤（1）Java语言接收键盘输入时，需要调用Scanner类（属于java.util.Scanner包）。（2）计算几何图形的周长和面积的表达式。（3）在Java语言中，能够独立运行的程序称为Java应用程序（Application），每个Java Application程序必定含有一个并且只有一个main方法，程序在执行时，首先寻找mian方法，并以此为入口点开始运行。代码如下：pac
2020-12-14 15:02:42
4151
1
原创 C语言程序设计(数据结构)——实现单链表的各种基本运算的算法
main.cpp//==========头文件==============#include<stdio.h>#include<stdlib.h>//=========重定义变量类型============typedef char ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LinkNode;//=========头插法============void CreateList
2020-12-13 11:16:17
3181
原创 C语言程序设计(数据结构)——尾插法
尾插法一开始头指针和尾指针都指向头结点，然后往里边插入元素，每插入一个元素尾指针就后移一下，现在我们的尾指针就指向我们链表中最后一个结点了现在我们开始插入一个新的节点，怎么做呢？我们需要从内存找到一块相应的空间，然后将这个空间的地址存储在，指针变量p当中，这个情况，就称作p指向我们的元素的新节点然后我们将新节点的数据域插入我们想要插入的元素，然后将他的指针域设置为空然后使用尾插法将这个节点插入到我们的链表当中去实际上就是给元素的最后一个节点的指针域赋值，赋值谁呢，，，赋值的值就是我们的p指针
2020-12-11 16:20:27
8829
原创 C语言程序设计——用户密码输入与判断
今天给大家分享的是前几天写的一个程序，功能是输入用户名和密码，输入的密码用字符’ * '代替，并且用户名与密码无固定长度，并且判断用户名与密码是否正确。#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<string.h>char user[20];char USER[20]="123456";char passed[20];char PASSED[20]="14725836
2020-12-10 23:40:19
6991
原创 C语言程序设计——判断字符串是否一致
在C语言高级程序设计中，比较字符串一般使用strcmp函数，使用strcmp函数需要用到string.h头文件。#include <stdio.h>#include <string.h>int main(){ char str1[50] = { 0 }; char str2[50] = { 0 }; gets(str1); gets(str2); if( strcmp(str1, str2)==0 ){ printf("str1与str2相
2020-12-10 23:19:42
5775
原创 C语言程序设计(数据结构)——头插法
今天给大家分享的是使用头插法创建单链表的方法和原理。头插法顾名思义就是把每个新创建的数据单元放在头结点和首结点之间，这时，新的数据单元就成了新的首结点。原来的首结点就变成了第二个结点。废话不多说了，直接上代码：头文件：#include<stdio.h>#include<stdlib.h>数据类型重定义:typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;
2020-12-06 22:34:34
11334
4
原创 C语言程序设计——算法优化
相信大多数计算机学者或从事与之相关工作的朋友都听过这么一句话——算法是程序的灵魂。从这句话中我们就可以看到算法在编程中的重要性。那么算法到底是什么呢？简单来说，算法（Algorithm）是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，能够得出所要求或期望的终止状态或输出数据。在一个C语言程序中，一个好的算法可以提高程序运行的效率，尽可能的使用少的硬件资源而完成相同的目的。今天就给大家分享一下怎样写出好的算法，怎么优化算法，提高程序运行的效率。算法的优化分为全局优化和局部优化两
2020-12-06 18:47:09
1970
原创 C语言程序设计(数据结构)——计算一元二次方程
编写一个C语言程序，计算一元二次方程ax^2+bx+c=0的实数根。要求从键盘输入a,b和c，然后再输出解方程的结果。代码如下：#include<stdio.h>#include<math.h>void main(){ float a,b,c,d; printf("请输入方程的系数a,b,c\n"); scanf("%f%f%f",&a,&b,&c); d=sqrt(b*b-4*a*c); if(fabs(d)<0.01) pri
2020-12-03 17:43:24
5886
原创 C语言程序设计(数据结构)——sprintf的使用
sprintf指的是字符串格式化命令，函数声明为 int sprintf(char *string, char *format [,argument,…]);，主要功能是把格式化的数据写入某个字符串中，即发送格式化输出到 string 所指向的字符串。sprintf 是个变参函数。使用sprintf 对于写入buffer的字符数是没有限制的，这就存在了buffer溢出的可能性。解决这个问题，可以考虑使用 snprintf函数，该函数可对写入字符数做出限制。现在使用一个例子来看sprintf的用法：编写一
2020-12-03 17:24:22
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人