笔记
MileSLY
菜狗
展开
-
中序线索二叉树生成(王道)
代码://王道课程内步骤void findPreOderPreNode(BiTree &t,BiTree &pre){ //基础代码与中序遍历二叉树相同 if (t != NULL){ findPreOderPreNode(t -> lchild,pre); visit(t,pre); findPreOderPreNode(t -> rchild,pre); }}//线索化步骤void visit(原创 2020-08-22 13:58:51 · 344 阅读 · 0 评论 -
Clion Terminal编译单个cpp文件
其实就是DOS环境下编译先将g++ 加入到环境变量然后g++ 文件名.cpp -o 目标文件名e.g:g++ KMP.cpp -o test运行应用程序test.exe直接就可以输出结果了原创 2020-08-08 18:10:57 · 490 阅读 · 0 评论 -
KMP算法代码
//先贴代码,简介有空再补#include<bits/stdc++.h>#include<string.h>using namespace std;/*对于T子串(待匹配字串)不重复访问字符,即每次比较都是从T的失效位开始的在pattern中,0到i位的前缀找最大相同前后缀串位数是为了第i+1位失配时找P的匹配位x,假设从P的x位开始匹配,那么P的0到x-1位与T的失配位往前数x位必须是一样的,就是P的最大相同前缀和后缀,这就是前缀表。*//*求前缀表p原创 2020-08-07 20:27:45 · 230 阅读 · 0 评论 -
中缀表达式转后缀表达式
本科阶段没印象学过这玩意,要么就是没动手去写,考研补过本文仅实现0-9的整数后缀表达式转换及求解,算数过程中不出现小数前缀表达式(波兰式):将操作符写在操作数前 +ab后缀表达式(逆波兰式):将操作符写在操作数前 ab+中缀表达式:将操作符写在操作数前 a+b中缀转后缀主要思想:从左到右扫描每一个字符如果是操作数 直接输出如果是操作符 堆栈为空:直接将操作符入栈 堆栈不为空: 如果该操作符优先级高于堆栈顶的操作符,直接将该操作符入栈 否则弹出原创 2020-08-06 15:01:47 · 230 阅读 · 0 评论 -
链表结点链接失败
针对LinkNode *temp和LinkNode temp链接到链表的区别结构体定义typedef struct LinkNode{//链式队列的结点 ElemType data; struct LinkNode *Next;}LinkNode;typedef struct{//链式队列 LinkNode *front,*rear;// 队列的头尾指针}LinkQueue;LinkNode *temp 代码LinkNode *Temp = (LinkNode*)原创 2020-07-29 15:10:49 · 399 阅读 · 0 评论 -
cpp使用模板类对不同类型的数组求长度
template <typename T, int N>int ArraySize (T (&arr)[N]) { //此处是数组的引用,在C语言中不支持 return N;}参考:https://www.cnblogs.com/fuxianfeng1988/archive/2013/08/21/3273141.html原创 2020-06-11 17:27:14 · 339 阅读 · 0 评论 -
自学python P_5
参考教程:Python编程从入门到实践环境:VMware® Workstation 15 Pro + CentOS 7 64 位最近几天的东西稍微整理一下列表 元组 集合 字典的区别filter() 函数用于过滤序列,过滤掉不符合条件的元素,返回一个迭代器对象,如果要转换为列表,可以使用 list() 来转换。该接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递...原创 2020-03-08 22:06:05 · 181 阅读 · 0 评论