随笔分类 -  算法

摘要：二叉树的后序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 后序遍历左子树 ii) 后序遍历右子树 iii) 操作当前节点 二叉树的非递归遍历方法 : 使用栈来进行遍历。 策略简述 ： 利用两层循环嵌套(但时间复杂度仍然是O(N)),策略注释在代码中。 1 cla 阅读全文

摘要：二叉树的中序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 中序遍历左子树 ii) 操作当前节点 iii) 中序遍历右子树 二叉树的非递归遍历方法 : 使用栈来进行遍历。 策略简述 ： 利用栈和循环,每次循环的输入变量node都必须为当前要遍历的树的根节点。也就是 阅读全文

摘要：二叉树递归定义 : 1) 空节点(null)为二叉树 2）二叉树的左子树为二叉树,二叉树的右子树为二叉树。 二叉树的前序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 操作当前节点 ii) 前序遍历左子树 iii) 前序遍历右子树 二叉树的非递归遍历方法 : 使用 阅读全文

摘要：题目: 在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。 输入一个有向图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附 阅读全文

摘要：题目是朋友问我有没有思路,然后就做了这道题。我本身不是打竞赛的,所以有些地方可能不是那么精准。 思路: 因为这个是计算几何的问题。在此之前我并没有接触过。一开始是想先想出一个暴力解，然后在此的基础之后优化。 但显然,我总不能按照角度,进行暴力解之类云云的。。。 所以我就想能不能猜一猜答案 : 二分法 阅读全文

摘要：问题描述 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 示例 2: 说明: 被除数和除数均为 32 位有符号整数。 除数不为 0。 假设我们的环境只 阅读全文

摘要：KMP算法是由三个科学家(kmp分别是他们名字的首字母)创造出来的一种字符串匹配算法. 所解决的问题: 求文本字符串text内寻找第一次出现字符串s的下标,若未出现返回-1。 例如 text : "adesceqwdasdfagf"; s : "sce"; return : 3; 常规解法 : 由于 阅读全文