weixin_63484669的博客

【代码】Treap C++代码实现。

data[]={1,2,-3,5,6,-2,7,1,12,30,-10}，11个元素。

666

66

广度优先遍历的应用

最后一个测试点不知道咋改，如果有哪位大神知道请指教哦。

666

666

6

6

qsort函数的使用

迪杰斯特拉算法练习

数据结构的三种排序方式

没啥可说的

例题要求编号是左大右小，我卡了好久才发现，吐了。

研究了好几天，终于理解了KMP算法。看看以后能不能出个视频讲解下。

吐了，一道题写一上午。

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li​的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（大于32

以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是原二叉树的中序遍历序列；第二行是交换后的二叉树的中序遍历序列。输入样例:ABC##DE#G##F###输出样例:CBEGDFAAFDGEBC代码长度限制16 KB时间限制400 ms内存限制#inc

输入格式:二叉树的先序遍历序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:若是非空二叉树，则输出四行内容 第一行是二叉树的先序遍历序列； 第二行是二叉树的中序遍历序列； 第三行是二叉树的后序遍历序列； 第四行是叶子结点数；若是空二叉树 只需输出叶子数0输入样例1:FCA##DB###EHM###G##输出样例1:FCADBEHMGACBDFMHEGABDCMHGEF4输入样例2:

用的BF算法，以后再试试KMP算法

累die，做了好久

#include <stdio.h>#include <stdlib.h>//自定义#define MAXLEN 255 //预定义的最大串长#define true 1#define false 0#define bool char//串的顺序存储结构typedef struct{ char ch[MAXLEN + 1]; int length;}SString;//串的初始化bool StrInit(SString* Str){ .

#include <stdio.h>#include <stdlib.h>#include <string.h>//把圆盘从pos1移动到pos2上的函数void move(char pos1, char pos2){ printf("%c-->%c\n", pos1, pos2);}//汉诺塔的函数,A、B、C分别指三根柱子，n是有多少个圆盘void hanoi(int n, char A, char B, char C){ .

#include <iostream>using namespace std;#define MAXQSIZE 6typedef int QElemType;typedef struct{ QElemType *base; int front; int rear;}SqQueue;bool InitQueue(SqQueue &Q){ Q.base = new QElemType[MAXQSIZE]; Q.front = .

栈的小练习

循环链表小练习

不知道为啥销毁链表的printf没输出，有大神知道咋回事儿吗？

简单的练手