- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划--美丽的项链
一、01背包问题题目：假设你是一个小偷，背着一个可以装4磅的背包。你可以盗窃的商品有如下3件，其中每件商品只能选择依次：商品名称商品价值（美元）商品重量（磅）音响30004笔记本电脑20003吉他15001解题思路： 这是一个很典型的动态规划的例子，每个动态规划的算法都从一个网格开始。根据题意可以建立如下网格。 ...
2018-12-08 22:05:52
514
原创 LeetCode 236 二叉树的最近公共祖先
一、题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 实例1实例2二、解题思路使用递归的思想。假设现在有一个求两个制定节点的最近父节点的黑盒函数，则有以下几种情况：1）如果root = p或者 root=q,那么就可以直接推出，p和q的最近父节点为root，不需要使用...
2018-12-04 20:35:29
121
原创 02 线性结构2 一元多项式的乘法与加法运算（python实现）
前言：这几天正在学习数据结构，整理课后习题。题目：设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0...
2018-10-02 12:46:57
6737
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人