- 博客(25)
- 收藏
- 关注
RSS订阅转载 数据结构-动态规划算法小结（9）-转载自（公众号：代码随想录）编辑距离问题小结
1.判断子序列动态规划：392.判断子序列(opens new window)给定字符串 s 和 t ，判断 s 是否为 t 的子序列。从题意中我们也可以发现，只需要计算删除的情况，不用考虑增加和替换的情况。if (s[i - 1] == t[j - 1]) t中找到了一个字符在s中也出现了 if (s[i - 1] != t[j - 1]) 相当于t要删除元素，继续匹配 状态转移方程：if (s[i - 1] == t[j - 1]) dp[i][j] = dp[...
2022-03-28 13:41:46
284
转载 数据结构-动态规划算法小结（8）-转载自（公众号：代码随想录）股票问题小结
1动态规划：121.买卖股票的最佳时机(opens new window)，股票只能买卖一次，问最大利润。// 解法1class Solution { public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) return 0; int length = prices.length; // dp[i][0]代表第i天持有股票的最大收益 ...
2022-03-27 11:14:47
195
转载 数据结构-动态规划算法小结（6）-转载自（公众号：代码随想录）背包问题小结
背包递推公式问能否能装满背包（或者最多装多少）：dp[j] = max(dp[j], dp[j - nums[i]] + nums[i]); ，对应题目如下：动态规划：416.分割等和子集(opens new window) 动态规划：1049.最后一块石头的重量 II(opens new window)问装满背包有几种方法：dp[j] += dp[j - nums[i]] ，对应题目如下：动态规划：494.目标和(opens new window) 动态规划：518. 零钱兑换 II..
2022-03-24 16:18:39
233
转载 数据结构-动态规划算法小结（5）-转载自（公众号：代码随想录）
377. 组合总和 Ⅳ力扣题目链接(opens new window)难度：中等给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3] target = 4所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。本题题目描述说是求组合，但又说是可以元素相同顺
2022-03-23 11:08:47
112
转载 数据结构-动态规划算法小结（4）-转载自（公众号：代码随想录）
1.目标和力扣题目链接(opens new window)难度：中等给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例：输入：nums: [1, 1, 1, 1, 1], S: 3输出：5解释：-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+...
2022-03-21 10:51:49
161
转载 数据结构-动态规划算法小结（3）-转载自（公众号：代码随想录）01背包问题
1.01背包问题dp[i][j] 1.确定dp数组以及下标的含义dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 2.确定递推公式dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]); 3.dp数组如何初始化// 初始化 dpvector<vector<int>> dp(weight.size()...
2022-03-20 11:31:41
245
转载 数据结构-动态规划算法小结（2）-转载自（公众号：代码随想录）
31.不同路径力扣题目链接(opens new window)一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？机器人从(0 , 0) 位置出发，到(m - 1, n - 1)终点。按照动规五部曲来分析：确定dp数组（dp table）以及下标的含义dp[i][j] ：表示从（0 ，0）出发，到(
2022-03-19 09:37:47
181
原创 蔚来汽车Java实习面经总结-算法篇（来源：牛客与看准）
蔚来汽车算法本地 IDE 做题：12. 最长回文子串（动态规划）13. 括号生成（回溯）1.上来做个题，三个数之和为0 算法题 3数之和为0，要求去重问项目算法题：完全二叉树节点数更优解（没写出来）换成：判断一个链表是否是回文的93. 复原 IP 地址链表排序然后打开 本地ide 共享屏幕写代码。 4、有1亿个浮点数，如果找出第5大？ 5、使用位运算完成乘法（需要传入double类型的参数以及double的返回值，int不行）手写线程安全的单例模式double
2022-03-16 14:56:32
2251
原创 蔚来汽车Java实习面经总结（来源：牛客与看准）
首先说一下我自己的面经吧1.自我介绍2.项目里的难点、具体需求等 会问如果是你怎么优化3.Collection集合了解吗4.你自己的优势是什么？5.你对Java哪些比较熟悉（想答内存区域和垃圾回收，可能是说错了 说的内存模型，面试官就问的内存模型）问了volatile 问的比较仔细 面试官说了一个例子进行回答回答的不好 但是面试官人很好 也会慢慢引导你 看网上的面经也有在本地IDE做题的 我这次笔试也没有 时间也就半小时 所以直接感觉GG 把自己整理的面经分享出来案 大家可以看看
2022-03-16 14:55:14
3467
1
转载 数据结构-回溯算法小结（2）-转载自（公众号：代码随想录）
1.子集问题2力扣题目链接(opens new window)给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ]数层去重 使用nums[i] == nums[i-1] 和used[]if (i > 0 && nums[i] == nums[i - 1] && !use
2022-03-15 15:35:27
196
转载 数据结构-动态规划算法小结（1）-转载自（公众号：代码随想录）
一、DP解决的问题基础问题（爬楼梯，斐波那契数列）背包问题打家劫舍股票问题子序列问题二、五部曲dp数组以及下标的含义递推公式dp数组如何初始化遍历顺序打印数组（debug）...
2022-03-11 10:44:54
80
转载 数据结构-回溯算法小结（2）-转载自（公众号：代码随想录）
一、组合问题1.给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。本题还需要startIndex来控制for循环的起始位置，对于组合问题，什么时候需要startIndex呢？我举过例子，如果是一个集合来求组合的话，就需要startIndex，例如：77.组合(opens new window)，216.组合总和III(opens new ..
2022-03-08 14:12:15
306
转载 数据结构-回溯算法小结（1）-转载自（公众号：代码随想录）
一、理论基础递归与回溯相辅相成回溯一般跟在递归函数的后面回溯算法一般用来解决：1.组合：N个数里面按一定规则找出k个数的集合2.切割字符串：一个字符串按一定规则有几种切割方式3.子集：一个N个数的集合里有多少符合条件的子集4.排列：N个数按一定规则...
2022-03-07 08:51:33
142
转载 数据结构-二叉树学习小结（2）-转载自（公众号：代码随想录）
1.对称二叉树如果左右两个节点都为空，true如果有一个为空，另一个不为空，false返回两个节点是否相等并且左节点的右子节点 与 右节点的左子节点 与 ；左节点的左子节点 与 右节点的右子节点2....
2022-02-27 14:23:25
197
转载 数据结构-二叉树学习小结（1）-转载自（公众号：代码随想录）
1.理论基础二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。#满二叉树满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。如图所示：这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。#完全二叉树什么是完全二叉树？完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h
2022-02-11 10:42:36
200
转载 数据结构-栈与队列学习小结-转载自（公众号：代码随想录）
1.栈实现队列使用两个栈 使用第一个栈作为队列 第二个作为辅助 push的时候 先把第一个栈中的POP到辅助栈中 再把需要进入队列的push进第二个栈 将第二个栈的数据pop到第一个栈 即为队列 其他操作照旧2.队列实现栈使用两个队列 使用第一个队列作为栈 第二个作为辅助 offer的时候 先把数offer到第二个队列中 再把第一个队列出列到第二个队列中 再交换一二队列即可3.括号匹配问题首先判断是奇数直接false 使用hashMap把括号放进去 右括号匹配Map<Cha
2022-02-02 14:02:51
253
转载 数据结构-哈希表学习小结-转载自（公众号：代码随想录）
1.反转字符串考虑使用双指针法字符串转换成数组 char[] arr = s.toCharArray();双指针交换封装成方法 在for循环中思考2.替换空格首先对数组进行扩容，不用申请新的数组3.翻转字符串里的单词从后向前，不停的把单词添加到 StringBuilder 中，最终返回结果。关键点：修剪掉两端空格；把单词反转过来；们想要拿到 LOVER，自然要知道 LOVER的范围，也就是知道L在哪里，R在哪里。于是我们用一个 index指针向左移动，有空格时候
2022-01-25 10:54:24
116
转载 数据结构-哈希表学习小结-转载自（公众号：代码随想录）
1.哈希表理论首先什么是 哈希表，哈希表（英文名字为Hash table，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hash table就可以了）。哈希表是根据关键码的值而直接进行访问的数据结构。这么这官方的解释可能有点懵，其实直白来讲其实数组就是一张哈希表。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，如下图所示：那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。例如要查询一个名字是否在这所学校里。要
2022-01-23 09:24:13
406
转载 数据结构-链表学习小结-转载自（公众号：代码随想录）
一、链表理论数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。二、链表分类单链表、双链表、循环链表三、数组和链表性能对比数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。链表的长度可以是不固定的，并且可以动态增删， 适合数据量不固定，频繁增删，较少查询的场景。四、链表的..
2022-01-17 10:51:53
373
转载 数据结构-数组学习小结（公众号：代码随想录截取）
一、数组理论 数组是存放在连续内存空间上的相同类型数据的集合，数组内存空间的地址是连续的二、二分查找 前提条件：数组为有序数组，数组中无重复元素 循环不变量规则：1.定义target在一个左闭右闭的区间里，[left,right]while(left <= right)要使用 <=，因为left == right 是有意义的，所以使用 <=if (nums[middle] > target) rig...
2021-12-27 10:02:26
134
原创 实习学习周报4
本周完成工作:1.安检系统抽检模块生成抽检批次添加时间范围选择；抽检结果查看页面，添加抽检结果筛选，并不合格结果高亮排序；2.支付模块新增现金账待提交笔数接口，根据甲方新增需求增加现金订单对账页面、微信订单对账页面、订单信息查询页面以及页面查询接口、和其页面的查看页面。3.开题报告初稿本周工作总结:1.写论文时，梳理一条线串联全文，首先考虑需要解决什么事（挂靠国家政策），其次阐明目的、意义，考虑什么方式做这个事，根据存在的问题制定研究目标和研究内容，根据研究内容制定研究方..
2021-11-05 17:57:02
167
原创 实习小结-
一、从学习、做的事情回顾： 7月份：开需求会、项目跑起来、听说中间件（Nacos、redis、nginx）、git（有一个团队开发的概念）、修改BUG（主要集中在前端）、建立sql数据库的概念、代码生成器 8月份：修改BUG（涉及到了后端-判重问题） 疫情原因在学校 看视频学习 mysql、springboot、springmvc、servlet、ajax、mybatisPLus 9月份：了解作为一名后端开发的工作流程：产品经理讲解需求→拿到原型设计→思...
2021-11-05 17:55:37
103
原创 实习学习周报3
本周完成工作:抽检模块生成抽检批次页面以及页面表单字段展示抽检模块生成抽检批次后台接口支付模块完善本周工作总结:1.出现BUG时头脑清醒首先判断前端还是后端的问题，都可以通过打断点调试，从html字段到jsAjax再到后端接口、数据库把数据跑通2.数据库查询1.一般先用mybatisPlus中自带的方法简单的sql自己定义Querry复杂的SQL就写SQL3..遇到不会写的代码处理方式：寻找示例代码→寻找封装方法→寻找类似需求封装方法→设计思...
2021-10-15 20:07:50
294
原创 实习学习周报2
本周完成工作:支付模块安卓端未提交查询接口对账页面接口安卓端账务查询接口支付对账页面BUG抽检模块抽检批次表抽检管理表本周工作总结:1.数据库表多对多关系：学生和课程实现方式：多对多关系实现需要借助第三张中间表。中间表至少包含两个字段，这两个字段作为第三张表的外键，分别指向两张表的主键2.表中关联其他表的id后其他表的字段可不用存取3.拿到产品的设计图后（1）.考虑建表，表与表之间的关系（2）.需要几个接口（一般表单接口lis...
2021-09-26 18:43:59
156
原创 实习学习周报1
本周完成工作:明确了支付模块的需求学习在项目中添加模块完成了对账表的建立再次学习了代码生成器的使用支付模块通知回调接口，现金支付接口，提交账单接口本周工作总结:接口（传什么参数什么逻辑返回什么）建表主键bigint20名称类型字符varchar50描述类型字符varchar255getURL后缀POST多为表单hutool工具类的使用，很好用调用binary-Wang微信支付接口底层（工厂模式）...
2021-09-18 17:08:16
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人