后缀数组 在字符串处理当中，后缀树和后缀数组都是非常有力的工具。 其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树 不太逊色，并且，它比后缀树所占用的空间小很多。...可以说， 在信息学竞赛中后缀数组比后缀树要更为实用。 不知道后缀数组是撒 百度 后缀数组（SA）是 “ 排第几的是谁？ ” ， 名次数组（RANK）是 “ 你排第几？...i]=0; //计数排序法 for(i=0;i<n;i++) c[r[i]]++,x[i]=r[i]; for(i=1;i<m;i++)c[i]+=c[i-1]; for...for(i=0;i<n;i++)c[x[i]]++; for(i=1;i<m;i++)c[i]+=c[i-1]; for(i=n-1;i>=0;i--)...i]=0; for(i=0;i<n;i++)c[x[i]=r[i]]++; for(i=1;i<m;i++)c[i]+=c[i-1]; for(i=n-1;i>=0;i--)SA
链表和二叉树是C语言数据结构的基础和核心。 链表有多种形式，它可以是单链接的或者双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。
使⽤预处理器： #define BYTE char 预处理器在编译程序时用char替换所有的BYTE；等价于使BYTE成为char的别名使⽤C++（和C）的关键字typedef来创建别名:通用格式...注意，typedef不会创建新类型，⽽只是为已有的类型建⽴⼀个新名称。如果将word作为 int的别名，则cout将把word类型的值视为int类型。
众所周知,计算机中不能直接用中缀表达式计算,形如(1+2)*(4-5)之类的，但是我们可以计算机可以很容易的通过后缀表达式来计算我们所输入的算式。所以我们就需要把中缀表达式转换为后缀表达式。...e; SqStack s; initStack(&s); printf("请输入中缀表达式 输入#表示结束\n"); scanf_s("%c", &c); while (c !...= '#') { while (c>='0' && c<='9') { printf("%c ", c); scanf_s("%c", &c); if (c<'0' || c...= '(') { printf("%c ", e); Pop(&s, &e); } } else if (c == '+' || c == '-') { if...='('); Push(&s, c); } }else if (c=='*' || c=='/' || c=='(') { Push(&s, c); }else if (
目录 线索二叉树概念 ——普通二叉树缺点 ——中序线索二叉树 ——先序线索二叉树 ——后序线索二叉树 —— 三种线索二叉树的比较 二叉树的线索化 普通方法代码 中序线索化代码 先序线索化代码 后序线索二叉树代码...---- 线索二叉树概念 ——普通二叉树缺点 1、普通二叉树在遍历的时候必须从根节点出发，不能从其中某一点开始遍历。...2、普通二叉树不能快速的找到某个结点的前驱。...n个结点的二叉树，有n+1个空链域！...和上同理 ——后序线索二叉树 和上同理 —— 三种线索二叉树的比较 ---- 二叉树的线索化 用土方法找到中序遍历前驱 普通方法代码 //辅助全局变量，用于查找p的前驱 BiTNode *
先简单介绍一下二叉树，这个词熟悉又陌生，通过字面了解就是每一个结点如果有叉，那最多只能有2个分支，这两个分支就叫做左子树和右子树。...data); } } 3.遍历（3种方式） 先序遍历： void preOrder(TreeNode* t) { if (t == NULL) return; else { printf("%c"...： void midOrder(TreeNode* t) { if (t == NULL) return; else { preOrder(t->lchild); printf("%c"...TreeNode* t) { if (t == NULL) return; else { preOrder(t->lchild); preOrder(t->rchild); printf("%c"..., t->data); } } 4.主函数调用 效果展示： ad##c## //输入 adc //先序 dac //中序 dca //后序
B说：是C。 C说：是D。 D说：C再胡说。 程序分析：这是一道实际问题，其实本身并不复杂，只需要分别假定A、B、C、D四人分别是凶 手，假定谁是凶手时满足题意，就能确定凶手。...A选手说:B第二，我第三; B选手说:我第二，E第四; C选手说: 我第一，D第二； D选手说:C最后，我第三； E选手说:我第四，A第一; 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次...for (b = 1; b <= 5; b++) { for (c = 1; c <= 5; c++) {...arr[i]); } return 0; } 9.找出缺失的数字（多种方法实现） 数组num包含从0到n的所有整数，但其中缺了一个，请编写代码找出那个缺失的整数，你有办法在O(n)内完成吗，编写C语言代码解决...(arr) / sizeof(arr[0]); printf("%d\n",find_missing(arr,sz)); return 0; } 10.把字符串中空格替换成“%20” 写一个C语言程序
目录 基础知识 数据类型 const 用法 作用域与 static 用法 extern 用法 基础知识 嵌入式C语言和普通C语言在语法上几乎没有差别，其主要差别在于普通C语言的运行环境是OS之上，有很多的标准库函数支撑调用...，分配的内存是电脑的内存，其处理器就是电脑的CPU；而在嵌入式环境中，会涉及到底层的硬件，而硬件本身是没有标准库可以调用的，因而就需要开发者使用C语言编程调试硬件，使其可以工作，对于开发某一款芯片，有针对的编译器...，在普通C语言编程中，直接调用printf()函数即可在PC上打印出；而在嵌入式中，则需要开发者使用C语言去将芯片的串口调试成功，然后将printf()函数重新实现，方可调用打印。...嵌入式C语言的基本结构及其特点： 所有的C语言程序都需要包含main()函数，代码从main()函数开始执行；这一条在嵌入式中不一定完 全正确，在执行main()函数之前也有开发者可以操纵的空间，因而开始函数可以不是...在嵌入式C语言编程中，static是一个非常灵活非常好用的关键字，它可以让程序更简洁、更安全、更具有可移植性，在嵌入式系统中这三点都是非常重要的编程思想，需要认真掌握。
在有操作系统的工程中修饰会被多个任务修改的变量 在嵌入式开发中，不仅仅有单片机裸机开发，也有带有操作系统的开发，通常两者使用C语言开发的较多。...enum 用法 enum是C语言中用来修饰枚举类型变量的关键字。...预处理器与预处理指令 本节将简单介绍C语言的预处理器及其预处理指令。...C语言建立在适当的的关键字、表达式、语句以及使用他们的规则上。然而C标准不仅描述C语言，还描述如何执行C预处理器。 C预处理器在执行程序之前查看程序，因而被称之为预处理器。...C语言习惯用.h后缀表示头文件，这些文件包含需要放在程序顶部的信息。头文件经常包含一些预处理指令，有些头文件由系统提供，也可以自定义。
构造二叉树结点结构 typedef struct BT { char data; struct BT *l_chrild; struct BT *r_chrild; }BT; 创建二叉树...BT* Create_tree()// 创建二叉树 { BT *bt; char x; scanf("%c",&x); getchar(); if (x ==...} else { bt = (BT *)malloc(sizeof(BT)); bt->data = x; printf("请输入 %c...： 这个一定要好好想想 思路： 从二叉树的根节点开始： 若二叉树根节点为空，返回0， 否则： 递归统计左子树的深度， 递归统计右子树的深度。...\n"); printf("*******************************************\n"); printf("* 1-------建二叉树
#if和#elif #if指令很想C语言中的if。...因为计算机或者嵌入式设备的硬件指令非常依赖地址，指针在某种程度上把程序员想要表达的指令以更接近机器的方式表达，因此，使用指针的程序更有效率。...这仅仅是指针的简单使用，实际指针的世界千变万化，丰富多彩，纵使多年C语言开发的老手，有时在面对指针的使用也会出错，后继者更应谨慎求索，后面将会对指针常见的应用和注意事项进行介绍。...指针应用的基本原则： 首先必须要指定指针的类型； 如果是普通指针变量，非函数形参或者函数指针，必须要给指针变量指定地址，避免成为一个“野指针”； 回调函数 在C语言中回调函数是函数指针的高级应用。...在嵌入式系统设计中，常常要处理二进制的问题，例如将某个寄存器中的某一个位置1或者值0，将数据左移5位等，常用的位运算符如表 5.3.1 所示。
因此根也叫做根节点 子节点/孩纸：就是一个节点的下面离它最近的的节点，比如A的子节点是BC而不是BCDEFG，E的子节点是G，G没有子节点 父节点/父亲：这里就是倒置了一下，比如G的父节点是E，EF的父节点是C，...，我认为这个视频讲得比较好http://pan.baidu.com/s/1i3yYd2t 然后我们再细分二叉树，它分为： 空二叉树：就是什么都没有 满二叉树：每个节点都有两个子节点 完全二叉树：把一颗完全二叉树的最后一层从右往左删除一些节点得到的就是完全二叉树...： struct node *create_binary_tree(){ struct node *root; struct node *a=new node,*b=new node,*c=new...node,*d=new node,*e=new node,*f=new node,*g=new node; a->data='A'; b->data='B'; c->data='C'; d->...=NULL; c->lchild=e; c->rchild=f; d->lchild=NULL; d->rchild=NULL; e->lchild=g; e->rchild=NULL;
但是最常见的还是相对简单的二叉树，二叉树和常规树都可以进行相互转换。所以，二叉树的操作必不可少。我这里来简单介绍一下。...（前序） 这里以前序作为例子，前中后序遍历的不同之在于递归的顺序 void creatBiTree(BiTree *T) { ElemType c; scanf("%c", &c); if ('#...' == c) { *T = NULL; } else { *T = (BiTNode *)malloc(sizeof(BiTNode)); (*T)->data = c; creatBiTree...(BiTree T) { if (T) { printf("%c\n", T->data); preorder(T->lchild); preorder(T->rchild); } }...n", tempNode->data); } } } 复制树 将二叉树复制给另一个二叉树 void copybitree(BiTree T, BiTree *newT) { if (T ==
小堆 小堆的结构与初始化 堆的销毁，空判定，打印 插入，删除 小堆的结构与初始化 小堆的结构是子节点不小于父节点，兄弟结点没有顺序，并且总是完全二叉树。
二叉树的层序遍历即从上到下，在每一层从左到右依次打印数据。...BiTree data[QueueMax]; int head; int rear; int len; }Queue; BiTree CreateTree(); //建立二叉树...BiTree T; T = CreateTree(); LayerOrder(T); return 0; } BiTree CreateTree() { //建立二叉树...char c; c = getchar(); BiTree T; if (c == '#') { return NULL; }...IsEmptyQueue(seq)) { printf("%c", tmp->data); if (tmp->LChild !
中缀表达式转换为后缀表达式（思路） 1.创建栈 2.从左向右顺序获取中缀表达式 a.数字直接输出 b.运算符 情况一：遇到左括号直接入栈，遇到右括号将栈中左括号之后入栈的运算符全部弹栈输出，同时左括号出栈但是不输出...情况四：获取完后，将栈中剩余的运算符号依次弹栈输出 例:比如将:2*(9+6/3-5)+4转化为后缀表达式 2 9 6 3 / +5 – * 4 + 转换算法代码如下： /*中缀转后缀函数*/ void...='\0') { while(isdigit(str[i])) {/*过滤数字字符，直接输出，直到下一位不是数字字符打印空格跳出循环 */ printf("%c",str[i++]);...StackLength(S)) { return 0; } *c=*--S->top; return 1; } /*中缀转后缀函数*/ void Change(SqStack *S,Elemtype...Elemtype str[MAXBUFFER]; SqStack S; gets(str); Change(&S,str); return 0; } 运行效果截图如下： 如何实现将中缀表达式转换成后缀表达式后计算值
导致运行结果与与预期不符合的原因就在第5行：jge 8048461 1 08048425 : 2 8048425: 8d 4c 24 04 lea...0x4(%esp),%ecx 3 8048429: 83 e4 f0 and $0xfffffff0,%esp 4 804842c:...45 f6 01 00 movw $0x1,-0xa(%ebp) 10 804843c: 66 c7 45 f4 00 00 movw $0x0,-0xc...$0x8048500 18 8048459: e8 a2 fe ff ff call 8048300 19 804845e: 83 c4...mov $0x0,%eax 21 8048466: 8b 4d fc mov -0x4(%ebp),%ecx 22 8048469: c9
c语言里变量必须先声明后使用，函数也不例外，这点和js，php不一样。...函数中调用function函数时并没有声明它，编译器认为此时隐士声明了int function(void);隐士声明的函数返回值都是int，由于我们调用function的时候没有传参数，所以编译器认为这个隐式函数的参数类型是...然后编译器接着往下看，看到function函数的原型是 double function(void);和先前隐式声明的类型不一致。
C语言一般提供三种预处理功能：宏处理、文件包含、条件编译。头文件防卫式申明中会用到条件编译中 #ifndef、#define、#endif 的用法。所以，首先价绍下条件编译。...在多文件包含的情况下，有些变量何你可能被直接的或者间接的重复定义，重复 #include 的问题也可能发生，可以通过 #ifndef、#define、#endif 防卫式声明解决这一问题。...头文件head1.h防卫式声明改造 #ifndef _HEAD1_ #define _HEAD1_ int g_head1 = 1; #endif 头文件head2.h防卫式声明改造 #ifndef _...，避免了头文件内容被多次 include，所以在写 .h 文件时，要习惯性的使用文件防卫式声明。...更多案例可以go公众号：C语言入门到精通
主要用的是二叉树 二叉树 现实中的二叉树 这还是个满二叉树 概念 与普通的树最大的不同是它最多只有两个子树。 特殊的二叉树 满二叉树：每一层都是满的。...二叉树顺序存储在物理上是一个数组，在逻辑上是一颗二叉树。 链式存储 二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。...构成&遍历 任何一个二叉树由三个部分构成 1.根节点——2.左子树——3.右子树 分治算法：分而治之，大问题分成子问题，子问题再分成子问题，直到无法分割 前序遍历：根左右—— (上图：A-B-D-NULL-NULL-E-NULL-NULL-C-NULL-NULL...= (BTNode*)malloc(sizeof(BTNode)); C->data = 'C'; C->left = NULL; C->right = NULL; BTNode* D = (...= (BTNode*)malloc(sizeof(BTNode)); C->data = 'C'; C->left = NULL; C->right = NULL; BTNode* D = (
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
