攻城狮的自我修养
剑指offer-查找与搜索算法 剑指offer-查找与搜索算法
74. 搜索二维矩阵编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 1. 解题思路这道题首先的想法就是二分,先搜索第一
剑指offer-链表 剑指offer-链表
剑指 Offer 06. 从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 class Solution { private int[] res; private int len
剑指offer-栈与队列 剑指offer-栈与队列
1.剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,delete
算法分析与设计复习-第一、二章 算法分析与设计复习-第一、二章
1. 什么是算法算法是由若干条指令组成的有穷序列,满足以下4条性质 输入:有零个或者多个由外部提供的量作为算法的输入 输出:算法产生至少一个量作为输出 确定性:组成算法的每条指令都是清晰的,无歧义的 有限性:算法中每条指令的执行次数都是有
最优子结构和DP数组遍历方向 最优子结构和DP数组遍历方向
1. 最优子结构详解最优子结构是某些问题的一种特定性质,但是能否使用动态规范的区分点是其具有最优子结构但是不具有重叠子问题。遇到了最优子结构失效的情况下,一个好的策略是改造问题。 最优子结构失效的例子 目前已经知道每个班内的最大分数差,问
华南农业大学第三章部分题解 华南农业大学第三章部分题解
19185 01背包问题1. 题面一个旅行者有一个最多能装 M公斤的背包,现在有 n件物品,它们的重量分别是W1,W2,...,。 它们的价值分别为C1,C2,...,,求旅行者在不超过背包重量M的情况下,能获得最大总价值。 PS:01背包
2 / 8