摘要：
要点： 1.查找到被删除的节点 2.分析要删除的节点 1.叶子结点 2.有一个孩子 3.有两个孩子（根节点和其他节点） 代码实现： 其中查找函数Search可以传入多一个参数： 阅读全文
posted @ 2018-05-14 22:35
Lune-Qiu
阅读(368)
评论(0)
推荐(0)
摘要：
题目描述 对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1，Vi<Vi+1。且A[Ui] == B[Vi]。 给定两个字符串A和B，同时给定两个串的长度n和m，请返 阅读全文
posted @ 2018-05-12 20:05
Lune-Qiu
阅读(171)
评论(0)
推荐(0)
摘要：
01背包问题:每件物品只有一件，可以选择放或不放（即取0件或1件，故名01） 代码很短： 1、最多能创造多少价值？ 初始化： 代码： 优化空间后的如下： 2、背包放满时，最多（最少）能创造多少价值？ 这个问题的前提是背包必须要放满，所以我们的初始条件要改变，原来我们可以一件东西都不放，这是最大的价值 阅读全文
posted @ 2018-05-12 16:22
Lune-Qiu
阅读(181)
评论(0)
推荐(0)
摘要：
题目描述 对于两个字符串，请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度)，求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn，其中Ui + 1 == Ui+1,Vi + 1 == Vi+1，同时Ui == Vi。 给定两 阅读全文
posted @ 2018-05-12 16:21
Lune-Qiu
阅读(134)
评论(0)
推荐(0)
摘要：
创建排序二叉树：插入时，从根开始遍历。 如果比根小，判断有没有左节点，有则向左走，没有则将该节点作为左节点。 如果比根大，判断有没有右节点，有则向右走，没有则将该节点作为右节点。 初级版代码： 升级版代码： 阅读全文
posted @ 2018-05-12 16:04
Lune-Qiu
阅读(223)
评论(0)
推荐(0)
摘要：
深度遍历： 递归版：递归方法一定要记得加结束条件。三种遍历只是输出语句位置不同。 前序： 中序： 后序： 非递归版：辅助栈完成，后序遍历和前序，中序有所差别，因为后序树最后输出根，找到右孩子，还要保留根，不弹出。 前序： 中序：与前序遍历只改变了输出语句的位置 后序：先输出根的右孩子，再输出根，所以 阅读全文
posted @ 2018-05-12 12:20
Lune-Qiu
阅读(170)
评论(0)
推荐(0)
摘要：
创建二叉树：输入0结束 创建二叉树：输入#结束，需要注意的是%c读入空格和换行，所以输入的时候要一连串输入， 测试数据：124##5##36### 前序输出结果为：124536 函数为前序插入，只能为前序插入。因为必须确定根才能，建立左孩子和右孩子 将数组元素作为前序遍历的结果建立二叉树： 根从0开 阅读全文
posted @ 2018-05-12 12:07
Lune-Qiu
阅读(933)
评论(0)
推荐(0)
摘要：
当前状态一定不能从后面的状态推出 解dp题步骤 1.定义dp数组 2.建立状态转移方程 3.确定初始状态 4.验证（循环顺序） 题目描述 对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少 阅读全文
posted @ 2018-05-10 09:22
Lune-Qiu
阅读(184)
评论(0)
推荐(0)
摘要：
数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 D.如果我们需要一个可重入的函数，那么，我们一定要避免函数中使用static变量(这样的函数被称为：带“内部存储器”功能的的函数) ？？？ E.函数中必须要使用static变量情况:比如当某函数的返回值为指针类型时，则必须是static的局 阅读全文
posted @ 2018-05-09 12:39
Lune-Qiu
阅读(153)
评论(0)
推荐(0)
摘要：
满二叉树： 完全二叉树：只允许最后一层有空缺，且空缺从右向左连续空缺。 排序二叉树：BST 任意一个父节点左子树比它小，右子树比它大。 平衡二叉树:AVL 树中任意节点，左子树右子树高度差不超过1. 二叉树的基本性质： K为层数； 1.一个有K层的二叉树，节点总和最多有2k -1个。 2.一个有K层 阅读全文
posted @ 2018-05-09 11:33
Lune-Qiu
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号