笔记
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 · 444 阅读 · 0 评论 -
Clion Terminal编译单个cpp文件
其实就是DOS环境下编译 先将g++ 加入到环境变量 然后 g++ 文件名.cpp -o 目标文件名 e.g:g++ KMP.cpp -o test 运行应用程序 test.exe 直接就可以输出结果了原创 2020-08-08 18:10:57 · 576 阅读 · 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 · 283 阅读 · 0 评论 -
中缀表达式转后缀表达式
本科阶段没印象学过这玩意,要么就是没动手去写,考研补过 本文仅实现0-9的整数后缀表达式转换及求解,算数过程中不出现小数 前缀表达式(波兰式):将操作符写在操作数前 +ab 后缀表达式(逆波兰式):将操作符写在操作数前 ab+ 中缀表达式:将操作符写在操作数前 a+b 中缀转后缀主要思想: 从左到右扫描每一个字符 如果是操作数 直接输出 如果是操作符 堆栈为空:直接将操作符入栈 堆栈不为空: 如果该操作符优先级高于堆栈顶的操作符,直接将该操作符入栈 否则弹出原创 2020-08-06 15:01:47 · 286 阅读 · 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 · 489 阅读 · 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 · 396 阅读 · 0 评论 -
自学python P_5
参考教程:Python编程从入门到实践 环境:VMware® Workstation 15 Pro + CentOS 7 64 位 最近几天的东西稍微整理一下 列表 元组 集合 字典的区别 filter() 函数用于过滤序列,过滤掉不符合条件的元素,返回一个迭代器对象,如果要转换为列表,可以使用 list() 来转换。 该接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递...原创 2020-03-08 22:06:05 · 238 阅读 · 0 评论
分享