数据结构
灯塔先生
这个作者很懒,什么都没留下…
展开
-
二叉树的四种遍历(递归和非递归)--Java实现
二叉树的遍历可以分为前序、中序、后序、层次遍历。前中后是指何时访问中间节点,即前序遍历,遍历节点的顺序为:中—>左—>右; 中序遍历,遍历节点的顺序为:左—>中—>右; ...原创 2018-09-04 21:33:39 · 731 阅读 · 0 评论 -
leetcode_数组
15、3sumGiven an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must...原创 2019-04-09 20:47:47 · 162 阅读 · 0 评论 -
动态规划二(子串、子集、全排列、组和)
推荐一篇博客:比较全的动态规划博客1、Subsquences打印一个字符串的全部子序列,包括空字符串。思路在每一个位置上数,都有两种选择--有或者没有public class PrintAllSubsquences { /** * @param str 字符数组-可以是字符串转过来的字符数组 * @param i 字符数组的下标 ...原创 2019-06-16 10:13:49 · 266 阅读 · 0 评论 -
数据结构与算法--动态规划篇
动态规划(dynamic programming)概念可以将一个复杂的大问题分解为简单的小问题,通过求解小问题来得出大问题的解。性质无后效性:某一阶段状态确定之后,这阶段之后的发展不受这阶段以前各阶段的状态影响。即未来与过去无关最优子结构:大问题的最优解可以由小问题的最优解推出重叠子问题:在用递归算法自顶向下解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次...原创 2019-06-14 23:12:17 · 280 阅读 · 0 评论 -
数据结构与算法--Trie树
基础知识概念前缀树,字典树,又称单词查找树或键树。树形结构,哈希树的变种。树的路径上存储的是字符,节点上存储的是以当前节点为结尾的字符串的个数。性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符。 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。典型应用可以检验是否含有某个字符串(在节点上添加属性,用...原创 2019-06-21 10:08:00 · 223 阅读 · 0 评论