一起学习交流~

最新发布 第5页

编程学习

算法

三角形最小路径和-经典dp特殊情况

三角形最小路径和-经典dp特殊情况
题目 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。 示例 1: 输入:triangle = [[2],[3,4],[6,5,7],[4,1,8,3]] 输出:11 ……继续阅读 »

laomuji 8个月前 (01-22) 312浏览 0评论 0个赞

算法

最长公共子序列-dp经典二维动态规划

最长公共子序列-dp经典二维动态规划
题目 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "……继续阅读 »

laomuji 8个月前 (01-22) 360浏览 0评论 0个赞

算法

最长递增子序列-dp经典单串

最长递增子序列-dp经典单串
题目 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 示例 2: 输入:nums = [……继续阅读 »

laomuji 8个月前 (01-22) 384浏览 0评论 0个赞

算法

礼物的最大价值-DP

礼物的最大价值-DP
题目 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12 解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 来源:力扣(LeetCode……继续阅读 »

laomuji 8个月前 (01-21) 320浏览 0评论 0个赞

算法

斐波那契数列-dp重叠子问题入门

斐波那契数列-dp重叠子问题入门
解释 斐波那契数列是个很经典的递归题目,但是使用递归会很慢,所以用数组保存运算结果 可以极大优化速度,把2^n的时间复杂度优化为n,实际上这就是动态规划 重叠子问题的解法,利用空间换时间. 解法 暴力 int fib(int n) { if(n<2)return n;//0或者1直接返回 return fib(n - 1) + fib(n - 2); } dp int fib(int n……继续阅读 »

laomuji 8个月前 (01-16) 340浏览 0评论 0个赞

算法

最大子数组和-dp最优子结构入门

最大子数组和-dp最优子结构入门
前言 题目来自力扣,我刷了后觉得这个是很经典的dp入门题,所以写一下 题目要求 题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 输入输出 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 输入:nums = [5,4,-1,7,8……继续阅读 »

laomuji 8个月前 (01-16) 312浏览 0评论 1个赞

算法

字典树

字典树
一、什么是字典树 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 二、原理 大概长这个样子 一层层的进行匹配 原理比较简单 一看就看出来了 我就不多废话了 三、代码 核心代码 #pragma on……继续阅读 »

laomuji 9个月前 (01-10) 534浏览 0评论 2个赞

算法

全排列

全排列
一、什么是全排列 全排列有两种情况,无重复和有重复 全排列一般使用DFS 时间复杂度很高为n! 建议先看全子集,搞定后再写这个会很简单 1 2 3 结果如下 [123] [132] [213] [231] [312] [321] 不会造成死循环 比如有三层 第一层生成第二层 第二层生成第三层 第三层加入数据 1->2->3 1->3->2 2->1->3 2->3->1……继续阅读 »

laomuji 9个月前 (12-23) 543浏览 0评论 1个赞

算法

全子集

全子集
一、什么是全子集 子集概念 子集是一个数学概念:如果集合A的任意一个元素都是集合B的元素,那么集合A称为集合B的子集 全子集概念 全,顾名思义就是一个集合的所有子集 应用 全子集是DFS的经典应用 但也可以用BFS等其它算法解决 二、全子集有哪些 比如有一个数组 [1,2,3,4] 全子集如下 [] [1] [2] [3] [4] [1,2] [1,3] [1,4] [2,3] [2,4] [3,4] [1,……继续阅读 »

laomuji 9个月前 (12-21) 657浏览 0评论 0个赞

路由

以太网帧格式详解

以太网帧格式详解
浅谈以太网帧格式 一、以太网帧格式的发展 1980 年DEC,Intel,Xerox制订了Ethernet I 的标准 1982 年DEC,Intel,Xerox又制订了Ehternet II的标准 1982 年IEEE开始研究Ethernet国际标准802.3 1983 迫不及待地Novell基于IEEE的802.3的原始版开发了专用的Ethernet帧格式 1985 年IEEE推出IEEE80……继续阅读 »

jsq 9个月前 (12-21) 1212浏览 2评论 4个赞