2019年9月24日

二叉树

摘要： 平衡二叉树 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 完全二叉树 对一颗具有n个结点的二叉树按层进行编号，如果编号为i (1 <= i <= n)的结点与同样深度的满二叉树节点编号为i的结点在二叉树中的位置完全相同，则这颗树，我们称之为完全二叉树。 阅读全文

posted @ 2019-09-24 14:16 iUpoint 阅读(160) 评论(0) 推荐(0) 编辑

动态规划

摘要： 动态规划，以空间换时间，自底向上求解 计算两字符串的最长公共子序列（可以不连续） 给定两个字符串，求出它们之间最长的相同子字符串的长度。 穷举法： 动态规划法 参考链接： 求2个字符串的最长公共子序列和最长公共子字符串 详解动态规划——邹博讲动态规划 阅读全文

posted @ 2019-09-24 10:38 iUpoint 阅读(183) 评论(0) 推荐(0) 编辑

哈希分治法

摘要： 转载自：哈希分治法 - 统计海量数据中出现次数最多的前10个IP 实现代码如下： 阅读全文

posted @ 2019-09-24 10:28 iUpoint 阅读(447) 评论(0) 推荐(0) 编辑

导航