- 博客(10)
- 收藏
- 关注
RSS订阅原创 设计一个立方体类
设计一个立方体类，主要可求立方体面积，立方体体积，然后使用成员函数或者是全局函数来判断两个立方体是否相等。具体代码如下:#include<iostream>using namespace std;class Cube{ private: int L; int W; int H; public: void setL(int l) { L=l; } int getL()
2021-05-03 09:52:38
625
原创 BF算法
BF算法是串的模式匹配算法中的其中一个，其思路是利用回溯法，先将主串和子串挨个匹配，当有不匹配的时候，将主串回溯到上次匹配的下一个字符，而子串直接回溯到第一个字符。就是有点麻烦，时间复杂度比较高。具体代码如下:#include<stdio.h> #include<stdlib.h>#include<string.h>#define MAXSIZE 100#define OK 1#define ERROR 0typedef struct{ char ch[
2021-04-25 19:49:46
379
原创 2021-04-18
如何定义一个矩形类，并计算矩形的周长和面积首先想到定义一个矩形类，然后定义私有变量以及公开变量，写函数计算即可。代码如下：#include<iostream>using namespace std;class Rectangle{ private: int x,y,a,b; public: int j,k; void area(int X,int Y,int A,int B); void perimeter(int X,in
2021-04-18 20:37:43
130
原创 栈实现加减乘除
实现这个算法首先要定义两个结构体，一个结点结构体，一个栈结构体，然后就是一系列的基本操作，初始化入栈出栈，核心部分就是两个，一个就是运算符的优先级，需要分情况讨论；另一个就是出入栈问题，既要兼顾优先级又要兼顾括号匹配，有进栈不运算、进栈运算 、出栈不运算、出栈运算几种情况。具体请看代码：#include <stdio.h>#include <stdlib.h> #define OK 1#define ERROR 0 /* 定义结点结构体 */typedef st..
2021-04-11 23:12:54
1120
原创 一元多项式的表示及相加（c语言实现）
一元多项式顾名思义就是好多个式子相加减，显然想到的就是利用单链表来实现，我在此处只讨论一元多项式相加的情况，相减也是一样的做法。首先，两个一元多项式相加，可以把它转化为两个单链表的合并，这是首要，然后就是将相同指数的项合并，将不同指数的项从小到大的顺序排列，使得相加后的一元多项式更加美观。具体代码及注释如下：#include<stdio.h>#include<stdlib.h>#define LEN sizeof(poly)typedef struct term{ ..
2021-04-05 00:43:30
3521
1
原创 2021-03-29
近周学习进度以及学习心得最近主要学习了链表的一些基本操作，增删改查以及链表的创建，学习了如何将单链表反转，然后还学习了二叉树的前序遍历。c++课程跟着老师的步伐走，练了几个习题。单链表的反转：代码：#include<stdio.h>#include<malloc.h>typedef struct node { int data; struct node...
2021-03-29 00:15:07
95
原创 2020-12-07
大创工联部第四次考核 从来到学校到现在学习c语言有两个多月了，我一开始跟着老师的进度走，后来发现一些工作室的题目基本上都超纲了，我才意识到要超前学习，但是我超前学习很慢，也就比老师讲的快一点点，学了后面的就忘了前面的怎么做，知识点记得不牢固，练的题目也比较少。c语言学习了三种结构，数组，函数，和现在正在学的指针。最近也学习了几种方法： **选择排序法**：首先要明确选择排序是如何来...
2020-12-07 23:39:53
84
原创 2020-11-28
大创工联部第三次考核题目 1：一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）示例：输入 0 输出 0输入 1 输出 1输入 10 输出 89解题思路：根据在草稿纸上列出前几个台阶青蛙跳的方法数可知青蛙跳法有a[i+1]=a[i]+a[i-1]，从而得出结果。代码如下:#include<stdio.h>in...
2020-11-28 23:35:05
108
原创 2020-11-20
大创工联部第二次考核 1. 输入一个大小为 10 的整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。例子：输入一个数组：1 5 6 2 3 4 9 1子数组的最大值：18解题思路： 先用一个参数，将a【0】赋值给参数，通过循环将相邻两个数进行对比若前一个比后一个数小，则逐个加起来，当后面的数比前一个数大时将前面的数赋值给max，再进行循环...
2020-11-20 23:06:48
593
原创 2020-11-15
1:判断一个数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数 。解题思路：首先看到这个题目，正反读都一样，说明可以利用字符数组来解答，并且利用strcmp函数来比较两个字符数组是否一样。若一样，则输出true；反之，则输出false。代码：int main(){ char a[20],b[20]; int i,n,j; scanf("%s",a); n=strlen(a); for(i=0;i<n;i++) {
2020-11-15 16:26:51
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人