![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
C/C++学习笔记
一位不想透露名字的路人甲
你想知道啥?
展开
-
一个小小的加密算法-凯撒加密C++实现
#include<iostream>#include<string>using namespace std;// 简单的加密算法 凯撒密码算法char * crypo(string massage){ char * ciper = new char[massage.size()]; for(int i = 0; i < massage.size(); i++) { ciper[i] = massage.at(i) + 3;原创 2021-12-12 21:40:17 · 510 阅读 · 0 评论 -
中缀表达式转为后缀表达式
zhong2hou.h/** * 这个程序是中缀表达式到后缀表达式的转换 * 使用栈的数据结构开实现 */#ifndef ZHONG2HOU_H#define ZHONG2HOU_H#define elementType charstruct my_stack_in_array{ int capacity; int topOfStack; elementType *Array; };typedef struct my_stack_in_array myStack;原创 2021-11-07 18:18:40 · 123 阅读 · 0 评论 -
使用数组表实现的栈
my_stack_in_array.h#ifndef MY_STACK_IN_ARRAY#define MY_STACK_IN_ARRAY#define elementType intstruct my_stack_in_array{ int capacity; int topOfStack; elementType *Array; };typedef struct my_stack_in_array myStack;typedef struct my_stack_in_a原创 2021-11-03 21:36:53 · 110 阅读 · 0 评论 -
使用C语言实现的栈
使用链表实现my_stack.h#ifndef MY_STACK_H#define MY_STACK_H#define elementType intstruct node { elementType data; node *next;};typedef struct node * Node;typedef Node Stack;void fatelError(const char * outprint);int isEmpty(Stack stack);void ma原创 2021-11-03 21:34:00 · 392 阅读 · 0 评论 -
基数排序算法实现
这个是《数据结构与算法C语言实现》的链表内容radixSort.h#ifndef RADIX_SORT_H#define RADIX_SORT_Htypedef struct node * Node;struct node{ int num; Node next;};typedef Node Head;void insert(const Head head, const Node newNode);void deleteNode(const Head head, Node原创 2021-10-31 13:17:09 · 227 阅读 · 0 评论 -
使用链表实现多项式相加和相乘
下面是《数据结构与算法分析C语言描述》中的40页练习polynomialList.h#ifndef POLYNOMIAL_LIST_H#define POLYNOMIAL_LIST_Htypedef struct node{ int coefficient; int exponent; node * next;} * Node;typedef Node polynomial;void error(const char []);polynomial generatePoly原创 2021-10-23 21:29:54 · 151 阅读 · 0 评论 -
链表应用--多项式相乘
polynomialList.h#ifndef POLYNOMIAL_LIST_H#define POLYNOMIAL_LIST_H#define maxDegree 5000typedef struct Polynomial{ int CoeffArray[maxDegree + 1]; int highPower;} * polynomial;void zeroPolynomial(polynomial poly);void addPolynomial(const polyno原创 2021-10-18 22:59:52 · 153 阅读 · 0 评论 -
循环链表实现
下面是《数据结构与算法C语言实现》的循环链表实现cycleList.htypedef int elementType;#ifndef CYCLE_LIST_H#define CYCLE_LIST_Hstruct node;typedef struct node * ptrToNode;typedef ptrToNode list;typedef ptrToNode position;list makeEmpty(list L); int isEmpty(list L);int i原创 2021-10-16 16:50:24 · 84 阅读 · 0 评论 -
双向链表的实现
下面是双向链表的实现,《数据结构与算法分析C语言描述》中的doubleList.htypedef int elementType;#ifndef DOUBLE_LIST_H#define DOUBLE_LIST_Hstruct node;typedef struct node * ptrToNode;typedef ptrToNode list;typedef ptrToNode position;list makeEmpty(list L); int isEmpty(list L原创 2021-10-14 21:04:58 · 66 阅读 · 0 评论 -
单链表的实现2
list.h头文件typedef int elementType;#ifndef LIST_H#define LIST_Hstruct node;typedef struct node * ptrToNode;typedef ptrToNode list;typedef ptrToNode position;list makeEmpty(list L); int isEmpty(list L);int isLast(list L, position P);position fin原创 2021-10-13 22:54:45 · 69 阅读 · 0 评论 -
数据结构的二分查找法实现
这是《数据结构与算法分析C语言描述》的22页相关内容编程。#include<iostream>using namespace std;#define N 50000#define theNumber 83// generate random integer numberint * generateNumbers(int num){ int * data = (int *) malloc(sizeof(int)*num); // cout<< "generated原创 2021-10-10 17:53:38 · 50 阅读 · 0 评论 -
最大子序列问题程序实现算法---N的三次方复杂度
这个代码是《数据结构与算法C语言实现》的18页内容,代码如下:#include<cstdio>#include<cstdlib>#include<cmath>#define N 5int main() { // generate a sequence with 50 integers int * sequence = (int *)malloc(sizeof(int)*N); printf("sequence is "); for(int i原创 2021-10-08 23:31:19 · 202 阅读 · 0 评论 -
链表的实现实验
这个是链表的头文件#ifndef MY_LIST_H#define MY_LIST_H/*链表节点的定义*/typedef struct MyNode{ double data; // 数据 struct MyNode * prev; // 前驱 struct MyNode * next; // 后继} my_node;void add_node(my_node * , my_node * ); ///*链表的增加节点*/my_node * get_last_node(原创 2021-08-28 10:30:55 · 66 阅读 · 0 评论 -
数据结构与算法分析第一章第二个习题
下面是我的代码:/** 编写一个程序求解字谜游戏问题。*/#include<stdio.h>#include<stdlib.h>#include<string.h>#define LONGEST_LENGTH 4#define COL_NUM 4#define RAW_NUM 4char ** initPuzzleBorad(char ** puzzleBorad, int col_num, int raw_num);void displayPuz原创 2020-12-05 12:28:38 · 231 阅读 · 0 评论 -
C语言申请一个二维的字符数组
下面是我写的代码:#include<stdio.h>#include<stdlib.h>int main(){ char *p[3] = {"123","321","qqe"}; putchar(*(p[0])); putchar(*(p[1])); putchar(*(p[2])); putchar(*(p[0] + 1)); putchar(*(p[0] + 2)); putchar('\n'); putchar(*(*(p + 2) +原创 2020-12-03 20:43:20 · 181 阅读 · 0 评论 -
编写函数,返回一个二维的字符数组
下面是我写的代码:#include<stdio.h>#include<stdlib.h>#define COL_SIZE 4#define RAW_SIZE 4char ** get(){ char ** charPoint2 = (char **)malloc(sizeof(char*)*COL_SIZE); int i = 0; for(i = 0; i < RAW_SIZE; i++) { *(charPoint2 + i) = (ch原创 2020-12-01 22:14:42 · 203 阅读 · 0 评论 -
C/C++语言返回数组的方法
C/C++中一个函数只能返回一个值,即使用 return + object的方式。但是怎么返回一个数组呢?一个代码块执行完之后,其中的对象是要被释放掉的,所以不能以返回局部变量的方式来返回数组。可以通过使用new运算符来申请动态内存,把数组写入到这个内存中,然后返回这个内存的首地址。测试代码如下:#include<iostream>#include<cstdlib>...原创 2019-11-23 10:19:28 · 1535 阅读 · 0 评论 -
configure make makefile是干啥的
这些都是典型的使用GNU的AUTOCONF和AUTOMAKE产生的程序的安装步骤。./configure是用来检测你的安装平台的目标特征的。比如它会检测你是不是有CC或GCC,并不是需要CC或GCC,它是个shell脚本。make是用来编译的,它从Makefile中读取指令,然后编译。make install是用来安装的,它也从Makefile中读取指令,安装到指定的位置。AUTOMAKE...转载 2019-11-22 16:54:42 · 222 阅读 · 0 评论 -
C/C++的main函数参数学习
格式:int main(int argc, char const *argv[]),其中,argc表示命令行中输入参数的个数,argv表示一个二级指针,这个二级指针所指的一级指针(如:argv[0]、argv[1]等)指向输入的命令字符串(main函数的参数为字符串),测试代码如下:#include <iostream>#include <cstring>#incl...原创 2019-11-22 10:38:50 · 137 阅读 · 0 评论