m0_48421659的博客

题目链接: 从尾到头打印链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。提示以下方法都是针对不带头结点，如有问题，欢迎指正。思路1我们知道栈是有后进先出特性的，所以遍历链表，将链表元素值入栈，然后将栈中元素弹出到目标ArrayList;class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { stack<int>..

链接：https://ac.nowcoder.com/acm/problem/14369来源：牛客网原文地址：牛客14369之最短路（SPFA模板）对于本文中涉及算法原理可自行百度，或者参考我的其他博客，在计算机基础分类下题目描述简单暴力的题目要求：给定一个有n个顶点（从1到n编号），m条边的有向图（其中某些边权可能为 负，但保证没有负环）。请你计算从1号点到其他点的最短路。输入描述:第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l

文章目录前序+中序遍历序列算法描述代码实现后序+中序遍历序列算法描述代码实现层序+中序遍历序列算法描述代码实现若干只给出一棵二叉树的 前/中/后/层 序遍历序列中的一种不能唯一确定一棵二叉树前序+中序遍历序列算法描述先序序列第一个肯定是根结点，找到根结点找到根结点在中序序列的位置，将遍历序列分为左右子树的两个遍历序列对于左右子树序列重复执行1,2代码实现//之后完善后序+中序遍历序列算法描述后序序列最后一个肯定是根结点，找到根结点找到根结点在中序序列的位置，将遍

先序遍历操作过程先序遍历（PreOrder）的操作过程如下：若二叉树为空，则什么也不做；若二叉树非空：访问根结点；先序遍历左子树；先序遍历右子树。代码typedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//先序遍历void PreOrder(BiTree T){ if(T!=null){

朴素模式匹配Index(S,T)：定位操作（模式匹配）。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置；否则函数值为0。int Index (SString S, SString T){ int k=1; int i=k, j=1; while(i<=S.length && j<T.length){ if(S.ch[i]==T.ch[i]){ ++i; ++j;