别急，绕着盒子打

分类

算法小记(2) 题解(3)

/ 注册

全部文章（共5篇）

二分查找相关问题

无重复元素有序数组中查找是否有指定数据 public boolean find(int[] nums, int target){ int l = 0; int r = nums.length; while(l <= r){ int mid = (l + ...

Java 二分查找数组

2022-02-24

0 460

并查集相关问题（自我回顾）

并查集的作用并查集是一种利用一维数组而构成的模板类，在判断图的连通，岛屿数量等问题有着十分关键的作用，并且并查集的使用和构建也非常简单并查集的构建 class bincha{ //数据总数 int n; //记录当前独立的个体数量，每合并一次，setCount-- ...

Java 并查集

2022-02-18

0 529

组成指定金额的最少硬币数量问题探讨

题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。来源：力扣（LeetCode）链接：https://leetcode-cn.co...

Java 动态规划

2022-02-16

1 698

连续上升子序列

这道题真的很不错，要求最长的子序列，而不是长度，而且题目设置了必须得nlogn的复杂度才能过。如果暴力的话，只需要知道最大子序列长度和以下标i元素为结尾的子序列最大长度。但是这种办法在dp时只能暴力，如果想二分查找，必须得知道每个长度的序列里的最后一个元素的最小值。因此需要维护两个数组和一个len。...

java 二分最大子序列动态规划

2021-08-18

15 1369

非科班秋招总结（互联网和武汉的offer）

一、个人情况本科专业自动化，软开0基础，嵌入式方面做过一点。硕士中部某中等985，专业控制科学与工程，研究方向偏理论。2019年确定找软开，前期想着找cpp方向，但是也没咋准备，断断续续就刷过牛客cpp方向的一些选择题，属于看了就忘那种，没啥用。2019年年底，大概11月左右确定找Java开...

java

2020-10-22

10 3344