![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
yangguanglukou1
计算机技术,计算机科学与技术
展开
-
C++/python求最长公共子序列
1.横向扫描 2.纵向扫描 解题思路 如果没有字符串,回空串;如果只有一个字符串,回它本身。 否则,以strs[0]为标准,对它的每一个字符,将剩下的字符串一一比照。如果发现有不够长的,或者字符对不上的,就地结束,返回到目前为止比照合格的子串。 如果strs[0]的全部字符都比照完了,就回它本身。 O(NM)O(NM),很可以。*NN、MM分别是字符串的个数以及最短字符串的长度。 作者:hexiaozhidi 链接:https://leetcode-cn.com/problems/longest原创 2021-06-19 19:22:09 · 469 阅读 · 0 评论 -
C语言二叉树操作,创建及先序递归遍历
结构体采用链式存储: typedef struct BiTreeNode{ int data; structBiTreeNode *lchild,*rchild; }BiTreeNode,*BiTree; 二叉树的递归创建C语言: void CreateBiTree(BiTree bt) { char ch; ...原创 2019-04-06 12:10:38 · 554 阅读 · 0 评论 -
二叉树的三种非递归遍历(转载)
下文转载地址:https://blog.csdn.net/lihongzhihhh/article/details/80034254#commentBox 觉得写得很清晰,特此备份! 二叉树的非递归遍历采用栈实现,首先给出二叉树和栈的定义 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef char lElemType...转载 2019-04-06 12:53:48 · 164 阅读 · 0 评论