数据结构与算法
文章平均质量分 81
cq何
coding到头秃✌(̿▀̿ ̿Ĺ̯̿̿▀̿ ̿)✌
展开
-
数据结构与算法分析——树学习
树定义:一棵树由根(root)节点以及0到多个非空的子树组成,每颗子树的根都被来自root的一条有向边连接。节点间的关系:有子节点B、C的节点A被称为B、C的父亲,节点B、C称为A的儿子,节点C是节点B的兄弟节点。树叶:没有儿子的节点称为树叶。路径:从节点N1到节点Nk的路径定义为N1、N2、N3……Nk的一个序列,1其中对于任意i(1<=i<k)都存在Ni是Ni+1的父亲节点。路径的...原创 2018-03-21 11:20:53 · 1337 阅读 · 0 评论 -
数据结构与算法分析——链表、栈、队列
链表声明struct ListNode{ ElementType Element; ListNode *next;}void insert(ElementType e, ListNode *List, ListNode *Position){ if(List == NULL) return; ListNode *L; L = (struct ListNode*)mal...原创 2018-03-22 08:44:38 · 202 阅读 · 0 评论 -
算法每日三题——动态规划
1.最长有效括号【题目描述】给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。【输入示例】 ")()())"【输出示例】 4 【解题思路】1.遍历字符串, 遇到'(',将‘(’对应的位置入栈; 遇到‘)’且栈不为空,则在len数组中将‘)’的位置和对应‘(‘的位置标记为1,出栈;...原创 2018-07-23 19:55:40 · 524 阅读 · 0 评论