C++
小鲨鱼停止了思考
慵懒大学生
展开
-
建立二叉树 直接插入 简单选择 折半插入 希尔排序 冒泡排序 快速排序
建立二叉树#include <stdio.h>#include <stdlib.h>struct btnode{ char data;//数据 struct btnode *lchild, *rchild;//左子树,右子树}bitreptr;int n = 0;bitreptr* creatbt()//创建二叉树{ bitreptr *r; int ch; scanf("%d", &ch); getchar();//去掉回车键 if (ch原创 2021-08-09 09:29:38 · 125 阅读 · 0 评论 -
折半查找c
#include <stdio.h>#define MAX_LEN (100)typedef int key_type; // 定义关键字类型为inttypedef char info_type;typedef struct{ key_type key; // 关键字 info_type data; // 其他数据项,类型为InfoType}rec_type;原创 2021-08-09 09:27:11 · 68 阅读 · 0 评论 -
单链表储存数据
#include <stdio.h>#include <malloc.h>typedef struct Node{ int data; struct Node *next;//指向后继节点}Sqlist;//声明单链表节点类型void initlist(Sqlist *&L)//初始化单链表{ L = (Sqlist*)malloc(sizeof(Sqlist));//创建头节点 L->next = NULL;}void CreatList原创 2021-08-09 09:26:44 · 855 阅读 · 0 评论 -
字符匹配c
#include <stdio.h>#define Max 200typedef struct{char data[Max];int length;}Sqstring;char str1[Max];char str2[Max];void Strassign(Sqstring &s, char str[]){int i;for (i = 0; str[i] != ‘\0’; i++)s.data[i] = str[i];s.length = i;}int i原创 2021-08-09 09:26:05 · 204 阅读 · 0 评论 -
矩阵转置c
#include <stdio.h>#define M 3#define N 5#define MaxSize 50typedef struct {int r;//行号int c;//列号int d ;} TupNode;typedef struct {int rows;int cols;int nums;TupNode data[MaxSize];}TsMatrix;void CreatMat(TsMatrix &t,int A[M][N]) {int原创 2021-08-09 09:25:27 · 159 阅读 · 0 评论 -
输出n以前的素数
题目:设计程序,输出所有小于等于n(n为一个大于2的正整数,比如100)的素数,要求:(1)每行输出10个素数;(2)尽可能采用较优算法。目的:计算时间复杂度,体会时间复杂度对程序运行速度的影响#include <iostream>using namespace std;class IfIsPrime{public: int n, num; void input(){ //键入数字 cin >> n; } bool prime(int m) .原创 2021-08-09 09:22:46 · 241 阅读 · 0 评论 -
winmain和win32区别
一般情况下,如果是windows程序,那么WinMain是入口函数,win32控制台应用程序是main入口。原创 2021-05-14 16:45:43 · 127 阅读 · 0 评论 -
顺序表形参即SqList*L和SqList*&L的区别。
“&a”就是取变量a的地址,“&a”就相当于取变量a所在地址的值,实际就是变量a。思考顺序表形参即SqListL和SqList*&L的区别。L是指针,是一个用来保存内存地址的变量。在这里是一个指向顺序表。&L是指针类型的引用,引用变量本身没 有自己的实际存储空间,对引用变量的操作,就是在操作原变量。这里的&L代表原指针。这两个有着一个共同点,都指向顺序表L,如果在函数中修改L的内容,都影响到L的内容。 不同点则是,在函数中修改指针本身所指向的地址,L不会发生变原创 2021-05-14 16:44:39 · 1639 阅读 · 0 评论 -
二叉树前中后序遍历
前序: 中左右;中序遍历:左中右;后序遍历:左右中原创 2021-05-14 16:43:42 · 60 阅读 · 0 评论 -
字符串常量放在储存在哪个区
from: https://blog.csdn.net/daiyutage/article/details/8605580字符串常量,放在哪个存储区呢?是“自动存储区”还是“静态存储区”中?比如:char *pstr=“hello world!”;这里,"hello world!"是一个字符串常量,pstr是在栈中的变量。我想问,字符串常量,在哪个内存区域分配空间呢?好像应该不是在“栈区“分配空间吧!!!一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分1、转载 2021-05-14 16:39:44 · 1021 阅读 · 0 评论 -
C++图书馆管理系统
图书出租管理系统某公司请你为租赁的图书管理开发一个书刊出租管理系统。要求实现如下功能:(1)读者信息管理:读者信息(身份证号码、姓名、性别、电话等)的查询、添加、删除、修改(2)书刊管理:书刊ISBN号、书刊名称、编著者、价格、出版日期等信息的管理,能够以读者身份进行实现查询,能够以管理员身份实现查询、添加、删除、修改(3)租书管理:能够完成每个读者的租书业务,并能够以管理员的身份实现查询、添加、删除、修改(4)利润信息管理,能够允许管理员以指定日期查看租金汇总信息,能够查看每个读者的租书情况。原创 2021-05-13 08:58:03 · 847 阅读 · 0 评论