Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”，而程序的运行则是对于状态空间的遍历，算法和数据结构则通过划分，归纳，提取，抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类：
其他好文 时间：
2021-06-15 17:36:06
阅读次数：
0
hashSet 类图： hashset 本质上为hashMap 的key, 常用于集合去重。 构造函数： public HashSet() { map = new HashMap<>(); } public HashSet(Collection<? extends E> c) { // (int) ...
分类：
其他好文 时间：
2021-06-15 17:33:38
阅读次数：
0
描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重” ...
分类：
其他好文 时间：
2021-06-13 10:37:03
阅读次数：
0
昆虫检测下一步想法 视频识别优化集成 之前采用的主app调用另一个module的activity来实现的视频识别技术，经过一番操作后，将其对应的cmake文件与对应的模型整合到一起来使用 不再需要调用另一个app，节省了跳转的复杂以及app的容量进行了大量的缩减 视频识别界面勾勒 具体想法 实时展示 ...
分类：
移动开发 时间：
2021-06-13 09:40:05
阅读次数：
0
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2： 输入：nums = [0,1]输出：[ ...
分类：
其他好文 时间：
2021-06-13 09:31:19
阅读次数：
0
代码源自该视频 算法思想：选择一个中心点，将比中心点小的移动到左边，反之移动到右边； 这时形成两个子序列，对子序列递归直至，每个序列只有一个元素为止 时间复杂度 最好的情况是O(nlogn) 最差的情况是O(n²) 特点 如果基本有序 则会变成冒泡排序，时间复杂度为O(n²) package wha ...
分类：
编程语言 时间：
2021-06-11 18:23:48
阅读次数：
0
T1打包 一个二维01背包的板子，状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包，开$long\ long$，在更新$Dp$的过程中记录路径，递归输出即可。 ...
分类：
其他好文 时间：
2021-06-11 18:06:14
阅读次数：
0
公平锁 非公平锁 可重入锁（递归锁） package com.model.lock; import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.Lock; import java.util.concurrent.l ...
分类：
编程语言 时间：
2021-06-11 18:03:17
阅读次数：
0
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2： 输入：n = 1输出：["()"] 解法一：递归 教会我程序是一步 ...
分类：
其他好文 时间：
2021-06-10 17:38:58
阅读次数：
0
