
数据结构
文章平均质量分 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 · 558 阅读 · 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 · 598 阅读 · 0 评论 -
二叉树的三种非递归遍历(转载)
下文转载地址:https://blog.youkuaiyun.com/lihongzhihhh/article/details/80034254#commentBox觉得写得很清晰,特此备份!二叉树的非递归遍历采用栈实现,首先给出二叉树和栈的定义#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef char lElemType...转载 2019-04-06 12:53:48 · 201 阅读 · 0 评论