10 2024 档案
二叉树的三种非递归遍历
摘要:// 先序遍历(非递归) void PreOrder(BiTree T) { LinkStack S; InitStack(S); BiTree p = T; while(p || !IsEmpty(S)) { if(p) { visit(p); Push(S, p); p = p->lchild;
kmp算法关于从0开始和从1开始
摘要:暴力匹配BF算法从零开始: **** kmp算法从零开始: 从1开始王道上面标准代码 如何记忆? 就假设s=“abc”, t=“a”,带入进去比较下。
王道字符串代码
摘要:#include <iostream> using namespace std; const int MAXSIZE = 20; typedef struct { char data[MAXSIZE]; int length; }String; void Init(String &s); void
3.循环结构程序设计
摘要:最大公约数和最小公倍数 题目描述 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入格式 两个整数 输出格式 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35 #include<stdio.h> int gcd(int a, int b) { return b ? gcd(b, a
2.选择结构程序设计
摘要:三个数找最大值: 题目描述 有三个整数a b c,由键盘输入,输出其中的最大的数。 输入格式 一行数组,分别为a b c 输出格式 a b c其中最大的数 样例输入 10 20 30 样例输出 30 #include <stdio.h> int main() { int a, b, c; int m
1.入门与顺序结构
摘要:第一题:输出helloworld 学习了输出语句,请参照例题,编写一个程序,输出以下信息: ************************** Hello World! ************************** 注意:Hello与World之间有一个空格以及大小写问题 *也是输出的一部